Title :
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
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;
Conference_Titel :
Real-Time Systems, 1998. Proceedings. 10th Euromicro Workshop on
Conference_Location :
Berlin
Print_ISBN :
0-8186-8503-4
DOI :
10.1109/EMWRTS.1998.684942