Loading...
Please wait, while we are loading the content...
Similar Documents
Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach (2007)
| Content Provider | CiteSeerX |
|---|---|
| Author | Dhakal, Sagar Hayat, Majeed M. Pezoa, Jorge E. Yang, Cundong Bader, David A. |
| Abstract | 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. Index Terms—Renewal theory, queuing theory, distributed computing, dynamic load balancing. Ç 1 |
| File Format | |
| Journal | IEEE Trans. Parallel and Dist. Sys |
| Language | English |
| Publisher Date | 2007-01-01 |
| Access Restriction | Open |
| Subject Keyword | Distributed System Regeneration-theory Approach Dynamic Load Dynamic Load-balancing Policy Average Completion Time Processing Rate Static Policy Average Overall Completion Time Distributed Load-balancing Policy Dynamic Load Balancing Policy Optimal One-shot Load Balancing Policy Two-node Distributed System Index Term Renewal Theory Dynamic Load Balancing Random Arrival Incoming External Load Communication Medium External Load |
| Content Type | Text |
| Resource Type | Article |
