loading...
On accepting aperiodic transactions in distributed systems
Cheju Island, South Korea December 12-December 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2000.896382Seventh International Conference on R ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Usage of this product signifies your acceptance of the Terms of Use.