The implementation of hierarchical schedulers in the RED-Linux scheduling framework

Authors:
Yu-Chung Wang;Kwei-Jay Lin
Affiliations:
Department of Electrical and Computer Engineering, University of California, Irvine, Irvine, CA;Department of Electrical and Computer Engineering, University of California, Irvine, Irvine, CA
Venue:
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Year:
2000

Citing 13
Cited 3

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
A hierarchial CPU scheduler for multimedia operating systems

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
A hierarchical fair service curve algorithm for link-sharing, real-time and priority services

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
CPU reservations and time constraints: efficient, predictable scheduling of independent activities

Proceedings of the sixteenth ACM symposium on Operating systems principles
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Distance-Constrained Scheduling and Its Applications to Real-Time Systems

IEEE Transactions on Computers
Enhancing the Real-Time Capability of the Linux Kernel

RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
Dual priority scheduling

RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
A proportional share resource allocation algorithm for real-time, time-shared systems

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Scheduling real-time applications in an open environment

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
The Time-Triggered Model of Computation

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Proportional Share Scheduling of Operating System Services for Real-Time Applications

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Implementing a General Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium

Multiple Servers and Capacity Sharing for Implementing Flexible Scheduling

Real-Time Systems - Flexible Scheduling on Real-Time Systems
Response Time Analysis for Tasks Scheduled under EDF within Fixed Priorities

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
RT-Xen: towards real-time hypervisor scheduling in xen

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Hierarchical schedulers are useful to in tegrate different scheduling paradigms together. The original RED-Linux general scheduling framework does not support hierarchical sc hedulers efficiently because the Dispatcher cannot tell whether a job is an aperiodic job or a real-time job. In the work reportedin this paper, we add an extra parameter, the group number, to the RED-Linux scheduling framework to identify the type of jobs. This mechanism does not introduce any overhead to normal real-time tasks and only a constant overhead per job for hierarchical jobs. We discuss how to implement hierarc hical schedulers and how to use this extension to support sporadic schedulers. We also discuss various versions of the sporadic server algorithm.