Hierarchical budget management in the RED-Linux scheduling framework
- 25 June 2003
Abstract
A hierarchical scheduling mechanism has been implemented in RED-Linux to integrate different scheduling paradigms together. We extend the concept of group so that the execution budget for jobs in RED-Linux can be managed in a hierarchical way. A budget group contains a set of jobs that share the available budget for the group. The jobs in a budget group could be a normal job or another budget group job, which contains its own group of jobs. Every job has its system budget. But if it belongs to a budget group, the job's budget is also constrained by its group's budget. We discuss how the budget group mechanism is implemented in RED-Linux. We also show how to use the mechanism to implement several schedulers. Author(s) Song Wang Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA Kwei-Jay Lin ; YuChung WangKeywords
This publication has 7 references indexed in Scilit:
- Implementing a general real-time scheduling framework in the RED-Linux real-time kernelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A proportional share resource allocation algorithm for real-time, time-shared systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Proportional share scheduling of operating system services for real-time applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dual priority schedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A hierarchical extension to the constant bandwidth server frameworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- CPU reservations and time constraintsPublished by Association for Computing Machinery (ACM) ,1997
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973