ETCetera: Beyond Event-Triggered Control

We present ETCetera, a Python library developed for the analysis and synthesis of the sampling behaviour of event triggered control (ETC) systems. In particular, the tool constructs abstractions of the sampling behaviour of given ETC systems, in the form of timed automata (TA) or finite-state transition systems (FSTSs). When the abstraction...

The Impact of Task Runtime Estimate Accuracy on Scheduling Workloads of Workflows

Workflow schedulers often rely on task runtime estimates when making scheduling decisions, and they usually target the scheduling of a single workflow or batches of workflows. In contrast, in this paper, we evaluate the impact of the absence or limited accuracy of task runtime estimates on slowdown when scheduling complete workloads of workflows...

A Scenario State Representation for Scheduling Deferrable Loads under Wind Uncertainty

Integration of renewable energy in power systems is a potential source of uncertainty, because renewable generation is variable and may depend on changing and highly uncertain weather conditions. In this paper we present and evaluate a new method to schedule power-demanding tasks with release times and deadlines under uncertainty, in order to...

Towards a Realistic Scheduler for Mixed Workloads with Workflows

Many fields of modern science require huge amounts of computation, and workflows are a very popular tool in e-Science since they allow to organize many small, simple tasks to solve big problems. They are used in astronomy, bioinformatics, machine learning, social network analysis, physics, and many other branches of science. Workflows are...

Scheduling Workloads of Workflows with Unknown Task Runtimes

Workflows are important computational tools in many branches of science, and because of the dependencies among their tasks and their widely different characteristics, scheduling them is a difficult problem. Most research on scheduling workflows has focused on the offline problem of minimizing the makespan of single workflows with known task...

Effective use of 'underwater' planning tricks in complicated engineering networks?

Engineering-to-Order (ETO) processes in shipbuilding rely heavily on the short lead times of design and engineering information. Co-engineering parties are constantly confronted with the question whether or not to share immature, preliminary information: Working with preliminary information will certainly induce iterations and rework once the...

Online Mechanism Design for Scheduling Non-Preemptive Jobs under Uncertain Supply and Demand

We design new algorithms for the problem of allocating uncertain, flexible, and multi-unit demand online given uncertain supply, in order to maximise social welfare. The algorithms can be seen as extensions of the expectation and consensus algorithms from the domain of online scheduling. The problem is especially relevant to the future smart...

Designing a dynamic network based approach for asset management activities

Transportation networks are important public infrastructures because they enable economic and social activity. Trends in contracting the maintenance of such assets have caused a shift in governance from a public body to market-like arrangements and changed the roles and responsibilities among asset owner, asset manager and service providers....

Scheduling process: Using one-day scheduling on multi-family projects to reduce delivery time

The past fifty years has seen many changes in the construction process, but little has changed in the area of scheduling for most projects. There have been advances in the software used to manage schedules, but the same theories and practices have been used for decades. This process works well and will continue to be norm on most projects. Some...