26-06-2010, 01:22 PM
Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach
To analytically characterize the average overall completion time in a distributed system, a regeneration-theory approach is undertaken. The the randomness in the delays due to the communication medium as well as the heterogeneity in the processing rates of the nodes is considered by the approach. A one-shot load balancing policy is devised and for optimisation, it is extended to develop an autonomous and distributed load-balancing policy which dynamically reallocates incoming external nodes. a two-node distributed system is implemented using this adaptive and dynamic load balancing policy. The existing static policies as well as existing dynamic load-balancing policies are comparatively studied with the proposed dynamic load-balancing policy in terms of performance. by taking into consideration the average completion time per task and also the system processing rate in the presence of random arrivals of the external loads.
this paper is available at:
http://portal.acmcitation.cfm?id=1263223
To analytically characterize the average overall completion time in a distributed system, a regeneration-theory approach is undertaken. The the randomness in the delays due to the communication medium as well as the heterogeneity in the processing rates of the nodes is considered by the approach. A one-shot load balancing policy is devised and for optimisation, it is extended to develop an autonomous and distributed load-balancing policy which dynamically reallocates incoming external nodes. a two-node distributed system is implemented using this adaptive and dynamic load balancing policy. The existing static policies as well as existing dynamic load-balancing policies are comparatively studied with the proposed dynamic load-balancing policy in terms of performance. by taking into consideration the average completion time per task and also the system processing rate in the presence of random arrivals of the external loads.
this paper is available at:
http://portal.acmcitation.cfm?id=1263223