DocumentCode :
3371589
Title :
Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems
Author :
Hou, Chao-Ju ; Shin, Kang G.
Author_Institution :
Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA
fYear :
1991
fDate :
4-6 Dec 1991
Firstpage :
94
Lastpage :
103
Abstract :
The authors propose a new loading sharing (LS) algorithm for real-time applications that accounts for the effect of future task arrivals on locating the best receiver for each unguaranteed task. The LS algorithm minimizes not only the probability of transferring an unguaranteed task T to an incapable node with Bayesian analysis, but also the probability that a remote node fails to guarantee T because of future arrivals of higher-laxity tasks with queuing analysis. All parameters needed for a node´s LS decision are collected/estimated online using time-stamped region-change broadcasts and Bayesian estimation. Simulation results show that the proposed LS algorithm outperforms other existing algorithms in minimizing the probability of dynamic failure, task collisions, and excessive task transfers. The performance improvement becomes more pronounced as the degree of system heterogeneity increases
Keywords :
Bayes methods; distributed processing; queueing theory; real-time systems; scheduling; Bayesian analysis; Bayesian estimation; LS algorithm; LS decision; best receiver; dynamic failure; excessive task transfers; future task arrivals; heterogeneous distributed real-time systems; higher-laxity tasks; incapable node; loading sharing; probability; queuing analysis; real-time applications; remote node; system heterogeneity; task collisions; time-stamped region-change broadcasts; unguaranteed task; Algorithm design and analysis; Application software; Bayesian methods; Broadcasting; Chaos; Computer science; Distributed computing; Failure analysis; Laboratories; Real time systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 1991. Proceedings., Twelfth
Conference_Location :
San Antonio, TX
Print_ISBN :
0-8186-2450-7
Type :
conf
DOI :
10.1109/REAL.1991.160362
Filename :
160362
Link To Document :
بازگشت