Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
On accepting aperiodic transactions in distributed systems
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
S. Saez, Dept. de Inf. de Sistemas y Comput., Univ. Politecnica de Valencia, Spain
J. Vila, Dept. de Inf. de Sistemas y Comput., Univ. Politecnica de Valencia, Spain
A. Crespo, Dept. de Inf. de Sistemas y Comput., Univ. Politecnica de Valencia, Spain
In this paper we present algorithms for jointly scheduling periodic tasks and hard aperiodic tasks with precedence relations in a distributed systems under the earliest deadline first algorithm. The periodic distributed processes are assumed to be guaranteed off-line and decomposed into a set of independent tasks by means of release time and deadline modifications. This paper proposes a similar on-line decomposition of aperiodic tasks using a guarantee algorithm based on dynamically-calculated response times. An extension of a dynamic slack stealing algorithm is proposed that allows to obtain minimal response times for aperiodic task with release time constraints. Based on such extension, an on-line algorithm splits every aperiodic distributed process into a set of independent tasks, determining the end-to-end response time and, therefore, allowing the use of hard aperiodic distributed processes.
Index Terms:
processor scheduling; distributed processing; aperiodic transactions; distributed systems; periodic tasks scheduling; hard aperiodic tasks; precedence relations; earliest deadline first algorithm; release time; deadline modifications; dynamically-calculated response times; dynamic slack stealing algorithm; minimal response times; release time constraints; hard aperiodic distributed processes
Citation:
S. Saez, J. Vila, A. Crespo, "On accepting aperiodic transactions in distributed systems," rtcsa, pp.145, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000