Supported scheduling of unmanned vehicles for military operations

The role of military operators is changing towards supervision of multiple unmanned vehicles. This places new demands on the operators that require supportive systems. This study focused on the design of a system to support the user to allocate high-level tasks to unmanned vehicles for military operations and that respects the objectives and...

Flower: Workflow management and heat-aware scheduling for modern cloud infrastructures

Cloud computing has given users access to virtually infinite computing power. Cloud service providers operate data centers consisting of hundreds, sometimes thousands of interconnected machines. The machines dissipate heat that is undesirable because it may lead components to overheat. Air conditioners are used to cool the air and regulate the...

A Smart Home – Analysis and Scheduling

In order to cope with various supply sources and loads in an autonomous micro-grid, a system of sensors and control units was developed. The goals were to cope efficiently in the event of an energy supply shortage, and to prevent such events as much as possible. To achieve these goals the aim was to manage energy in the system as efficiently as...

Robust Solutions for the Resource-Constrained Project Scheduling Problem: Understanding and Improving Robustness in Partial Order Schedules produced by the Chaining algorithm

Robustness is essential for schedules if they are being executed under uncertain conditions. In this thesis we research robustness in Partial Order Schedules, which represent sets of solutions for instances of the Resource-Constrained Project Scheduling Problem. They can be generated using a greedy procedure called Chaining, which can be easily...

Scheduling with release times and deadlines

We study the single machine version of the task scheduling problem with release times and deadlines. This problem is too simple to be of practical importance in itself, but it is also used as a relaxation in algorithms for the Job Shop scheduling problem, which is a more practical task scheduling problem. We study exact algorithms for solving...

Improving PCP algorithms using flexibility metrics: Creating flexible schedules for Technical Maintenance

In this work we improve on existing scheduling techniques suitable for scheduling problems at the train maintenance provider, NedTrain. Scheduling problems that require flexible solutions can be modeled using variations of the Resource Constraint Project Scheduling Problem (RCPSP), which can be solved using Precedence Constraint Posting (PCP)....

Analytics at the speed of light: Feasibility and challenges for real time analytics of large datasets in hybrid clouds.

''Real-time services'' is a very challenging topic. Running analytics in real-time when there is an abstract network layer makes things even more complicated. The demand to analyze huge data-sets in real time or in the long term has been increasing over the past decade in many sectors including health-care, general science and various online...

Project Jackal Final Report

For companies that deliver hardware services, the ability to scale dynamically has many advantages. In a special case, a company may have some computing resources available and desire to scale out when traffic peaks. A periodical budget may then be allocated, which needs to be used efficiently. This can be achieved through a combination of...

Maximal Flexibility and Optimal Decoupling in Task Scheduling Problems

This thesis focuses on the properties of (multi-agent) task scheduling instances represented as Simple Temporal Problems (STP). By defining a subclass STP$_{\prec}$ of STPs that contain these task scheduling instances, existing algorithms for arbitrary STPs can be improved if applied to task scheduling STPs, allowing arbitrary schedules and...

Visualisatie en ondersteuning bij planning en scheduling

Dit verslag is het resultaat van het bachelorproject van onze studie Technische Informatica aan de Technische Universiteit Delft. Bij dit project is het de bedoeling om de aangeleerde concepten en ontwikkelmethoden toe te passen in een realistisch project. Hierbij dient het volledige proces van softwareontwikkeling te worden doorlopen. Tevens is...

Performance Evaluation of Cloud Infrastructure using Complex Workloads

Infrastructure as a Service (IaaS) is a delivery model of cloud computing, which provides the ability to users to acquire and release resources according to their demand and pay according to their usage. Resources are provisioned from the cloud as Virtual Machines (VMs), many of which can be deployed on a single computing node, realizing a multi...

Mechanism Design for the Energy Market

Currently, the electricity market is shifting from fossil fuels to renewable resources. The lack of controllability of the output of solar cells and wind turbines conflicts with the requirement that suppliers match their production with the demand at all times. Our solution is to drop this requirement and instead use flexibility on side of the...

Reliable In-Vehicle FlexRay Network Scheduler Design

FlexRay is the new generation in-vehicle network protocol that enable fast data rate, reliability and fault-tolerant. It is developed by BMW, DaimlerChrysler, Bosch, Philips and other semiconductor companies. Because of the rapid development of the automotive industry, the need for in-vehicle communication is growing beyond the capability of...

Algorithms for Scheduling of Train Maintenance

In this thesis we will develop algorithms for the scheduling of train maintenance at NedTrain facilities. We present a detailed analysis of the maintenance process at NedTrain. The problem of scheduling train maintenance is formalized and expressed using linear inequalities. We show that the Simple Temporal Problem can be used to find schedules...

Scheduling Streaming Applications on a Composable Multi-Processor System

For real-time streaming applications such as video decoding, the rate of the application is very important. To fully use the available resources of an multiprocessor platform, thus achieve a high rate, the applications have to be scheduled efficiently. We assume a composable multiprocessor, which means that applications on the platform are...

Performance Analysis and Cost-Performance Tradeoffs of a High Performance Partially Buffered Crossbar Switch

Why is it hard to build high-speed routers? Because high-speed routers are like marriages; they are unpredictable, provide no guar- antees, and become vulnerable in adversity. High-speed networks including the Internet backbone suffer from a well-known problem; packets arrive on high-speed routers much faster than commodity memory can support....

Trace-based performance analysis of scheduling bags of tasks in grids

Grid computing promises large scale computing facilities based on distributed systems. Much research has been done on the subject of increasing the performance of grids. We believe that an adequate performance analysis of grids requires knowledge of the workload and the architecture of the grid. Currently, researchers assume that grids are...