EGPS: A class of real-time scheduling algorithms based on processor sharing

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1998, Pages 27-34

  Kuo, Tei Wei ^a   Yang, Wang Ru ^a   Lin, Kwei Jay ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARD REAL-TIME; JITTER CONTROL; PROCESS SCHEDULING; PROCESSOR SHARING; REAL-TIME SCHEDULING ALGORITHMS; SCHEDULABILITY; SERVICE RATES;

JITTER; REAL TIME SYSTEMS; SCHEDULING;

PROCESS CONTROL;

EID: 84884678476     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMWRTS.1998.684942     Document Type: Conference Paper

References (19)

1. T. P. Baker, "A Stack-Based Resource Allocation Policy for Real Time Processes," IEEE 11th Real-Time Systems Symposium, December 4-7, 1990.
2. A. Demers, S. Keshav, and S. Shenkar, "Analysis and Simulation of a Fair Queueing Algorithm," Proceedings of SIGCOMM, pp. 1-12, 1989.
3. Z. Deng, J. W.-S. Liu, and J. Sun, "A Scheme for Scheduling Hard Real-Time Applications in Open System Environment," The 9th Euromicro Workshop on Real-Time Systems, pp. 191-199, June 1997.
4. Z. Deng and J. W.-S. Liu, "Scheduling Real-Time Applications in an Open Environment,"IEEE Real-Time Systems Symposium, December 1997.
5. R. Gerber, S. Hong, M. Saksena, "Guaranteeing End-to-End Timing Constraints by Calibrating Intermediat Processes," IEEE Real-Time Systems Symposium, December 1994.
6. C.-W. Hsueh, K.-J. Lin, and N. Fan, "Distributed Pinwheel Scheduling with End-to-End Timing Constraints," IEEE Real-Time Systems Symposium, December 1995.
7. R.-H.Hwang, S.-L. Lee, T.-W.Kuo, T.-F. Chen, R.-F. Chang, J.-J. Leou, "A Hierarchical Video-On-Demand System on ATM Networks," 1996 Workshop on Communication Network, 1996, pp. 311-332.
8. C. D. Locke, D. R. Vogel, and T. J. Mesler, "Building a Predictable Avionics Platform in Ada: A Case Study", IEEE 12th Real-Time Systems Symposium, December 4-7, 1991.
9. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," JACM, Vol. 20, No. 1, January 1973, pp. 46-61.
10. A.K. Mok, "Fundamental Design Problems for the Hard Real-Time Environment," MIT Ph.D. Dissertation, Cambridge, MA, 1983.
11. M.D. Natale and J.A. Stankovic, "Dynamic End-to-End Guarantees in Distributed Real-Time Systems, IEEE Real-Time Systems Symposium, December 1994.
12. A.K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case," Proceedings of IEEE INFOCOM, 1992.
13. B. Sprunt, "Aperiodic Task Scheduling for Real-Time Systems," Ph.D. dissertation, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1990.
14. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Transactions on Computers, Vol. 39, No. 9, September 1990.
15. L. Sha, "Distributed Real-Time System Design Using Generalized Rate Monotonic Theory," lecture note, Software Engineering Institute, CMU, 1992.
16. M. Spuri, G. Buttazzo, and Sensini, "Scheduling Aperiodic Tasks in Dynamic Scheduling Environment," IEEE Real-Time Systems Symposium, 1995.
17. I. Stoica, H. Abdel-Wahab, K. Jeffay, S.K. Baruah, J.E. Gehrke, and C.G. Plaxton, "A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems," IEEE Real-Time Systems Symposium, 1996, pp. 288-299.
18. C.A. Waldspurger and W.E. Weihl, "Stride Scheduling Deterministic Proportional Share Resource Management," Technical Memorandum, MIT/LCS/TM-528, Laboratory for CS, MIT, July 1995.
19. C.A. Waldspurger, "Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management," Ph.D. Thesis, Technical Report, MIT/LCS/TR-667, Laboratory for CS, MIT, September 1995.