DocumentCode :
1083498
Title :
Evaluation of load sharing in HARTS with consideration of its communication activities
Author :
Shin, Kang G. ; Hou, Chao-Ju
Author_Institution :
Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA
Volume :
7
Issue :
7
fYear :
1996
fDate :
7/1/1996 12:00:00 AM
Firstpage :
724
Lastpage :
739
Abstract :
We rigorously analyze load sharing (LS) in a distributed real-time system, called HARTS (Hexagonal Architecture for Real-Time Systems), while considering LS-related communication activities, such as task transfers and state-change broadcasts. First, we give an overview of the general distributed real-time LS approach described previously, and then adapt it to HARTS by exploiting the topological properties of HARTS. Second, we model task arrival/completion/transfer activities in HARTS as a continuous-time Markov chain from which we derive the distribution of queue length and the rate of generating LS-related traffic-task transfer-out rate and state-region change broadcast rate. Third, we derive the distribution of packet delivery time as a function of LS-related traffic rates by characterizing the hexagonal mesh topology and the virtual cut-through capability of HARTS. Finally, we derive the distribution of task waiting time (the time a task is queued for execution plus the time it would spend if the task is to be transferred), from which the probability of a task failing to complete in time, called the probability of dynamic failure, can be computed. The results obtained from our analytic models are verified through event-driven simulations, and can be used to study the effects of varying various design parameters on the performance of LS while considering the details of LS-related communication activities
Keywords :
Markov processes; parallel architectures; performance evaluation; real-time systems; resource allocation; HARTS; communication activities; continuous-time Markov chain; distributed real-time system; hexagonal architecture; hexagonal mesh topology; load sharing; state-change broadcasts; state-region change broadcast rate; task transfer-out rate; task transfers; virtual cut-through capability; Application software; Broadcasting; Buildings; Communication switching; Computer architecture; Delay; Distributed computing; Laboratories; Real time systems; Skin;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.508252
Filename :
508252
Link To Document :
بازگشت