Issue No. 08 - August (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.30867
A 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 m
load sharing; performance evaluation; decentralized method; distributed real-time systems; state-change broadcasts; buddy set; analytic modeling; simulation; embedded Markov chain; queue lengths; distributed processing; Markov processes; queueing theory; real-time systems.
K. Shin and Y. Chang, "Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts," in IEEE Transactions on Computers, vol. 38, no. , pp. 1124-1142, 1989.