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

fYear

1995

fDate

15-17 May 1995

Firstpage

56

Lastpage

57

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Technology and Applications Symposium, 1995. Proceedings

Conference_Location

Chicago, IL

ISSN

1080-1812

Print_ISBN

0-8186-6980-2

Type

conf

DOI

10.1109/RTTAS.1995.516200

Filename

516200