IEEE transactions on parallel and distributed systems, 2007-04, Vol.18 (4), p.485-497
2007
Volltextzugriff (PDF)
Details
- Autor(en) / Beteiligte
- Titel
- Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach
- Ist Teil von
- IEEE transactions on parallel and distributed systems, 2007-04, Vol.18 (4), p.485-497
- Ort / Verlag
- New York: IEEE
- Erscheinungsjahr
- 2007
- Quelle
- IEEE/IET Electronic Library (IEL)
- Beschreibungen/Notizen
- A regeneration-theory approach is undertaken to analytically characterize the average overall completion time in a distributed system. The approach considers the heterogeneity in the processing rates of the nodes as well as the randomness in the delays imposed by the communication medium. The optimal one-shot load balancing policy is developed and subsequently extended to develop an autonomous and distributed load-balancing policy that can dynamically reallocate incoming external loads at each node. This adaptive and dynamic load balancing policy is implemented and evaluated in a two-node distributed system. The performance of the proposed dynamic load-balancing policy is compared to that of static policies as well as existing dynamic load-balancing policies by considering the average completion time per task and the system processing rate in the presence of random arrivals of the external loads.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 1045-9219eISSN: 1558-2183DOI: 10.1109/TPDS.2007.1009Titel-ID: cdi_proquest_journals_912202684
- Format
- –
- Schlagworte
- Computer networks, Delay, Delay effects, Distributed computing, dynamic load balancing, Dynamical systems, Dynamics, IP networks, Load balancing, Load balancing (computing), Load management, Loads (forces), Local area networks, Policies, Queueing analysis, queuing theory, Random media, Renewal theory, Telecommunication traffic, Uncertainty