On the SR-RM scheduling algorithm

Dongbei Daxue Xuebao/Journal of Northeastern University

Volumn 26, Issue 5, 2005, Pages 425-428

  Wang, Xiao Ying ^a   Zhao, Hai ^a   Zhang, Wen Bo ^a   Yin, Zhen Yu ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Real time system; RM scheduling; Self regulating; SR RM scheduling

Indexed keywords

COMPUTER SIMULATION; OPERATIONS RESEARCH; PROBABILITY; REAL TIME SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

PROCESSOR UTILIZATION; SELF-REGULATING RATE MONOTONIC SCHEDULING ALGORITHM; SR-RM SCHEDULING ALGORITHM;

COMPUTER OPERATING SYSTEMS;

EID: 20444402646     PISSN: 10053026     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard-real-time environment[J]. Journal of the ACM, 1973, 30: 47-61.
2. Audsley N C, Burns A, Richardson M, et al. Applying new scheduling theory to static priority preemptive scheduling[J]. Software Engineering Journal, 1993, 8(5): 284-292.
3. Lehoczky J, Lui S, Ye D. The rate monotonic scheduling algorithm: exact characterization and average case behavior[A]. IEEE 9th Real-Time Systems Symposium[C]. Santa Monica: IEEE Communication Society, 1989. 166-171.
4. Seto D B, Lehoczky J, Liu S. Task period selection and schedulability in real-time systems[A]. IEEE Real-Time Systems Symposium[C]. Madrid: IEEE Communication Society, 1998. 188-199.
5. Enrico B, Girogio B, Giuseppe B. A hyperbolic bound for rate monotonic algorithm[A]. IEEE 13th Euromicro Conference on Real-Time Systems[C]. Delft: IEEE Communication Society, 2001. 59-68.
6. Mahmoud N. A modified version of rate-monotonic scheduling algorithm and its efficiency assessment[A]. IEEE 7th International Workshop on Object-Oriented Real-Time Dependable Systems[C]. San Diego: IEEE Communication Society, 2002. 289-294.
7. Yoshifumi M, Shigemi A. A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks[A]. IEEE 1st Real-Time Technology and Applications Symposium[C]. Chicago: IEEE Communication Society, 1995. 212-219.
8. Wei K S, Jane W S L, Liu C L. Modified rate-monotonic algorithm for scheduling periodic jobs with deferred deadlines[J]. IEEE Transactions on Software Engineering, 1993, 19(12): 1171-1179.
9. Liu S, Rajkumar R, Lehoczky J P. Priority inheritance protocols: an approach to real-time synchronisation[J]. IEEE Transactions on Computers, 1990, 39(9): 1175-1185.
10. Lehoczky J P, Liu S, Strosnider J K. Enhancing aperiodic responsiveness in hard real-time environment[A]. IEEE 8th Real-Time Systems Symposium[C]. San Jose: IEEE Communication Society, 1987. 261-270.