Published Articles >> Table of Contents >> Abstract

Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)   p. 145
On accepting aperiodic transactions in distributed systems
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

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2000.896382
Send link to a friend

Abstract
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.
Back to Top Additional Information
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, p. 145,  Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00),  2000