On the schedulability conditions on partial time slots

Proceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999

Volumn , Issue , 1999, Pages 166-173

  Shirero, S ^a   Takashi, M ^b   Kei, H ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

RESPONSE TIME (COMPUTER SYSTEMS); ROUTERS; SCHEDULING ALGORITHMS; SET THEORY;

EARLIEST DEADLINE FIRST; EDF ALGORITHM; PERIODIC TASKS; PROCESSOR UTILIZATION; REAL-TIME SCHEDULING ALGORITHMS; ROUND ROBIN; ROUND ROBIN ALGORITHMS; SCHEDULABILITY CONDITIONS;

REAL TIME SYSTEMS;

EID: 84869030158     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.1999.811212     Document Type: Conference Paper

References (7)

1. Z. Deng and J.-S. Liu. Scheduling Real-Time Applications in an Open Environment. Proceedings of the IEEE Real-Time Systems Symposium, pages 308-319, December 1997.
2. J. P. Lehoczky, L. Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. Proceedings of the IEEE Real-Time Systems Symposium, pages 166-171, 1989.
3. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming environment in a hard real-Time environment. J. ACM, 20(1):46-61, 1973.
4. C. D. Locke. Software Architecture for Hard Real-Time Applications: Cyclic Executives vs. Fixed Priority Executives. Real-Time Systems, 4:37-53, 1992.
5. O. Serlin. Scheduling of time critical processes. Proc. Spring Joint Computer Conf, pages 925-932, 1972.
6. M. Spuri and G. Buttazzo. Scheduling Aperiodic Task in Dynamic Priority Systems. Real-Time Systems, 10: 179-210, 1996.
7. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. Baruah, J. E. Gehrke, and C. G. Plaxton. A Proportional Share Resource Allocation Algorithm for Real-Time, Time-shared Systems. Proceedings of the IEEE Real-Time Systems Symposium, pages 288-299, December 1996.