Title :
RMDP-a real-time CPU scheduling algorithm to provide QoS guarantees for protocol processing
Author :
Gopalakrishnan, R. ; Parulkar, Gurudatta M.
Author_Institution :
Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
Abstract :
We present the analysis of a real-time CPU scheduling algorithm specifically designed to provide processing guarantees for multimedia applications. It is motivated by the need to reduce the number of contest switch operations in protocol processing while being able to provide bandwidth and delay guarantees to each protocol session. We have implemented this scheme in the NetBSD operating system. Our experimental and simulation results show that there is substantial reduction in the number of context switch operations. We present the scheme and derive its schedulability test
Keywords :
delays; multimedia computing; operating systems (computers); processor scheduling; protocols; real-time systems; scheduling; simulation; NetBSD operating system; QoS guarantees; RMDP real-time CPU scheduling algorithm; bandwidth guarantees; delay guarantees; multimedia applications; processing guarantees; protocol processing; protocol session; reduced contest switch operations; schedulability test; simulation; Algorithm design and analysis; Bandwidth; Context modeling; Delay; Operating systems; Process design; Protocols; Scheduling algorithm; Switches; Testing;
Conference_Titel :
Real-Time Technology and Applications Symposium, 1995. Proceedings
Conference_Location :
Chicago, IL
Print_ISBN :
0-8186-6980-2
DOI :
10.1109/RTTAS.1995.516200
