Title | ||
---|---|---|
Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/TPDS.2007.1009 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
proposed dynamic load-balancing policy,load-balancing policy,dynamic load,regeneration-theory approach,external load,dynamic load-balancing policy,static policy,system processing rate,average completion time,incoming external load,average overall completion time,indexing terms,distributed computing,renewal theory,helium,uncertainty,load balance,distributed system,local area networks,queuing theory | Load management,Renewal theory,Load balancing (computing),Computer science,Real-time computing,Queueing theory,Local area network,Random media,Dynamic load balancing,Distributed computing,Randomness | Journal |
Volume | Issue | ISSN |
18 | 4 | 1045-9219 |
Citations | PageRank | References |
44 | 1.82 | 13 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sagar Dhakal | 1 | 72 | 4.20 |
Majeed M. Hayat | 2 | 213 | 26.36 |
Jorge E. Pezoa | 3 | 119 | 15.76 |
Cundong Yang | 4 | 45 | 2.63 |
Bader, David A. | 5 | 2507 | 219.90 |