Animation of scheduling algorithms

Yalda Naftchi

AbstractThe aim of this project is to develop (analyse, design, implement, test) a tool, which can illustrate the often-complicated relationships, which appear in connection with real-time scheduling. The problem to be solved involves the following:

-Accepting information about the durations, deadlines and other required information of the activities.
-From the available scheduling algorithms, picking the most appropriate one.
-Analysing the underlying assumption associated with the algorithm.
-Performing schedulability analysis on the given set of activities.
-Generating the possible sequence of the given task set by the chosen scheduling principle.
-Illustrating the generated sequence.

The developed tool makes it possible to display achievable schedules for a system based on the associated information with the activities concerned using various scheduling principles.

The program's ability to simulate the behaviour of shared resource from a scheduling viewpoint makes it ideal as an instructive tool.
TypeMaster's thesis [Academic thesis]
Year2001
PublisherInformatics and Mathematical Modelling, Technical University of Denmark, DTU
AddressRichard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
SeriesIMM-EKS-2001-45
BibTeX data [bibtex]
IMM Group(s)Computer Science & Engineering