LoboVault Home
 

Dynamical discrete-time load balancing in distributed systems in the presence of time delays

LoboVault

Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/20276

Dynamical discrete-time load balancing in distributed systems in the presence of time delays

Show full item record

Title: Dynamical discrete-time load balancing in distributed systems in the presence of time delays
Author: Abdallah, Chaouki T.; Dhakal, S.; Paskaleva, B. S.; Hayat, M. M.; Schamiloglu, E.
Subject(s): Concurrent computing
Delay effects
Distributed computing
Abstract: The implementation of a load balancing policy on a continuous basis in a delay-limited distributed computing environment may not only drain the computational resources of each computational element (CE), but can also lead to an unnecessary exchange of loads between the CEs. This degrades the system performance, measured by the overall completion time of the total tasks in the system. Thus, for a given distribution of the load among the CEs, there has to be an optimal number and distribution of discrete balancing instants. This paper focuses on #xing the number of balancing instants and optimizing the completion time over the strength of load balancing, which is controlled by the so-called gain parameter, and the time when the balancing is executed. First, the case when the load balancing is implemented at a single instant per node is presented. Then, a strategy is considered where a second load balancing instant is allowed for each node. The simulations show that both strategies outperform the continuous balancing policy. Moreover, with the double load-balancing strategy the overall completion time is further reduced in comparison to the single load balancing case. It is also seen that the optimal choice of the gain parameter depends on the delay and this dependence becomes more significant as the delays increase. This interplay between the strength of load balancing and the magnitude delay has a direct effect on the performance of the policy and on the sensitivity to the selection of the balancing instants.
Date: 2003-12-09
Publisher: IEEE
Citation: Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, 5: 5128-5134
Description: Digital Object Identifier: 10.1109/CDC.2003.1272450
URI: http://hdl.handle.net/1928/20276
ISSN: 0191-2216

Files in this item

Files Size Format View
Abdallah et al ... resence of time delays.pdf 449.0Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault


Advanced Search

Browse

My Account