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

Author

Kuo, Tei-Wei ; Yang, Wang-Ru ; Lin, Kwei-Jay

Author_Institution

Dept. of Comput. Sci. & Inf. Eng, Nat. Chung Cheng Univ., Chiayi, Taiwan

fYear

1998

fDate

17-19 Jun 1998

Firstpage

27

Lastpage

34

Abstract

A class of real time scheduling algorithms EGPS is proposed. Using EGPS, the schedulability of each process is enforced by a guaranteed CPU service rate, independent of the demands of other processes. Our research uses a GPS based framework for periodic and sporadic process scheduling, jitter control, service rate adjustment, and mixed scheduling of soft and hard real time processes. We then study the performance of the proposed algorithms by using a generic avionics platform example for our simulation experiments in jitter control and mixed scheduling of soft and hard real time processes

Keywords

avionics; jitter; processor scheduling; real-time systems; EGPS; GPS based framework; earliest completion time GPS; generalized processor sharing; generic avionics platform example; guaranteed CPU service rate; hard real time processes; jitter control; mixed scheduling; processor sharing; real time scheduling algorithms; schedulability; service rate adjustment; simulation experiments; sporadic process scheduling; Aerospace electronics; Computer science; Delay; Global Positioning System; Jitter; Optimal scheduling; Processor scheduling; Resource management; Scheduling algorithm; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Systems, 1998. Proceedings. 10th Euromicro Workshop on

Conference_Location

Berlin

ISSN

1068-3070

Print_ISBN

0-8186-8503-4

Type

conf

DOI

10.1109/EMWRTS.1998.684942

Filename

684942