Michael Galetzka

Intelligent Scheduling of Parallel Harware Tests: Evaluation and Implementation of Scheduling Algorithms for Constraint Scheduling Michael Galetzka

Scheduling tests with constraints is a complex problem, and there are many different algorithms to solve it. This book gives an insight into several of these algorithms. They were evaluated to create a test scheduling framework to test the Large Hadron Collider's equipment at CERN. These hardware tests come with many constraints as the stored energy from the superconducting magnet circuits is able to cause major equipment damage and downtime. For safety reasons, a high degree of dependability is a principal requirement for the scheduling component of this framework. The challenge presented in this work is not only to implement one of the scheduling algorithms but also to make the implementation easy to use, maintainable and reliable.