NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Load sharing in distributed real-time systems with state-change broadcastsA decentralized dynamic load-sharing (LS) method based on state-change broadcasts is proposed for a distributed real-time system. Whenever the state of a node changes from underloaded to fully loaded and vice versa, the node broadcasts this change to a set of nodes, called a buddy set, in the system. The performance of the method is evaluated with both analytic modeling and simulation. It is modeled first by an embedded Markov chain for which numerical solutions are derived. The model solutions are then used to calculate the distribution of queue lengths at the nodes and the probability of meeting task deadlines. The analytical results show that buddy sets of 10 nodes outperform those of less than 10 nodes, and the incremental benefit gained from increasing the buddy set size beyond 15 nodes is insignificant. These and other analytical results are verified by simulation. The proposed LS method is shown to meet task deadlines with a very high probability.
Document ID
19890063091
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Shin, Kang G.
(Michigan Univ. Ann Arbor, MI, United States)
Chang, Yi-Chieh
(Michigan, University Ann Arbor, United States)
Date Acquired
August 14, 2013
Publication Date
August 1, 1989
Publication Information
Publication: IEEE Transactions on Computers
Volume: 38
ISSN: 0018-9340
Subject Category
Computer Programming And Software
Funding Number(s)
CONTRACT_GRANT: NAG1-887
CONTRACT_GRANT: N00014-85-K-0122
CONTRACT_GRANT: NSF DMC-87-21492
Distribution Limits
Public
Copyright
Other
No Preview Available