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

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2000, Pages 231-238

  Wang, Yu Chung ^a   Lin, Kwei Jay ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REAL-TIME TASKS; SCHEDULING FRAMEWORKS; SPORADIC SERVERS;

COMPUTER OPERATING SYSTEMS; REAL TIME SYSTEMS;

SCHEDULING;

EID: 84884676416     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2000.854011     Document Type: Conference Paper

References (20)

1. R. Davis and A. Wellings. Dual Priority Scheduling. In Proc. of IEEE Real-Time Systems Symposium, pp. 100-109, 1995.
2. Z. Deng and J.W.-S. Liu. Scheduling Real-Time Applications in Open System Environment. In Proc. IEEE Real-TimeSystems Symposium, San Francisco, CA, Dec 1997.
3. P. Goyal, X. Guo and H. M. Vin. A Hierarchical CPU Scheduler for Multimedia Operating Systems. In Proc. of 2nd OSDI Symposium, October 1996
4. Ching-Chih Han, Kwei-Ja y Lin and Chao-Ju Hou. Distance-constrained scheduling and its applications to real-time systems. In IEEE Trans. Computers, Vol. 45, No. 7, pp. 814-826, December 1996.
5. Michael G. Harbour, M. Klein and Lui Sha. Correction to the Sporadic Server Implementation. Unpublished Technical Report, June 1991.
6. Chih-wen Hsueh and Kwei-Ja y Lin. On-line Schedulers for Pinwheel T asks Using the Time-Driven Approach. In Proc. of the 10th Euromicro Workshopn Real-Time Systems, Berlin, Germany, June 1998, pp. 180-187.
7. IEEE P ortable Operating System Interface (POSIX) P1003.1d. 1999.
8. K. Jeffay et al. Proportional Share Scheduling of Operating System Service for Real-Time Applications. In Proc. IEEE Real-TimeSystems Symposium, Madrid, Spain, pp. 480-491, Dec 1998.
9. M.B. Jones, D. Rosu and M-C. Rosu. CPU Reservation and Time Constraints: Efficient, Predictable Scheduling of Independent Activities. In Proc. of 16th ACM Symposium on Operating Systems Principles, pp. 198-211, October 1997.
10. H. Kopetz. The Time-Triggered Model of Computation. In Proc.IEEE Real-Time Systems Symposium, Madrid, Spain, pp. 168-177, Dec 1998.
11. J. Lehoczky, L. Sha and J. Strosnider. Enhanced Aperiodic Responsiveness in Hard Real-Time Environment. In Proc. IEEE Real-TimeSystems Symposium, San Jose, CA, pp. 261-270, Dec 1987.
12. C.L. Liu and J. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, 20(1):46-61, 1973.
13. J.W.-S. Liu, K.J. Lin, W.-K. Shih, A.C. Yu, J.Y. Chung and W. Zhao. Imprecise Computation. In Proc. of IEEE 82:83-94, 1994.
14. A. K. Parekh and R. G. Gallager. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case. In IEEE/ACM Trans. Networking, Vol. 1, No. 3, pp. 344-357, June 1993.
15. B. Sprunt, L. Sha and J. Lehoczky. Aperiodic TaskScheduling for Hard Real-Time Systems. In Real-Time Systems Journal, Vol. 1, No. 1, pp. 27-60, 1989.
16. M. Spuri and G.C. Buttazzo. Efficient aperiodic service under the earliest deadline scheduling. In Proc. IEEE Real-TimeSystems Symposium, Dec 1994.
17. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. Baruah, J. Gehrke, and G. Plaxton. A Proportional Share Resource Allocation Algorithm for Real-Time, Time-shared Systems. In Proc. of IEEE Real-Time Systems Symposium, pp.288-299, December 1996.
18. I. Stoica, H. Zhang, and T.S.E. Ng. A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time and Priority Services. In Proc. of ACM SIGCOMM'97, Cannes, France, 1997.
19. Y.C. Wang and K.J. Lin. Enhancing the real-time capability of the Linux kernel. In Proc. of 5th RTCSA '98, Hiroshima, Japan, Oct 1998.
20. Y.C.Wang and K.J. Lin. Implementing a general real-time framework in the RED-Linux real-time kernel. In Proc. of RTSS'99, Phoenix, Arizona, Dec 1999.