TU/e Research Portal · 2008 · 30 citations · 21 references
Open access
ComputingComputer EngineeringComputer ScienceComputer ArchitectureSchedulingScheduling TheoryTask SchedulingHierarchical Scheduling
Over the years, we have worked on hierarchical scheduling frameworks from a theoretical point of view. In this paper we present our initial results of the implementation\nof our hierarchical scheduling framework in a commercial operating system VxWorks. The purpose of the implementation is twofold: (1) we would like to demonstrate feasibility\nof its implementation in a commercial operating system, without having to modify the kernel source code, and (2) we would like to present detailed figures of various key properties with respect to the overhead of the implementation. During the implementation of the hierarchical scheduler, we have also developed a number of simple task schedulers.\nWe present details of the implementation of Rate-Monotonic (RM) and Earliest Deadline First (EDF) schedulers. Finally, we present the design of our hierarchical scheduling\nframework, and we discuss our current status in the project.
21
Aperiodic task scheduling for Hard-Real-Time systems
Brinkley Sprunt, Lui Sha, John P. Lehoczky · Real-Time Systems · 1989 · 905 citations
Periodic resource model for compositional real-time guarantees
Insik Shin, Insup Lee · 2004 · 508 citations · Full text
Scheduling real-time applications in an open environment
Z. Deng, Junhong Liu · 2002 · 437 citations