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

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.