LoboVault Home
 

Dynamic time delay models for load balancing, Part II: A stochastic analysis of the effect of delay uncertainty

LoboVault

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

Dynamic time delay models for load balancing, Part II: A stochastic analysis of the effect of delay uncertainty

Show full item record

Title: Dynamic time delay models for load balancing, Part II: A stochastic analysis of the effect of delay uncertainty
Author: Abdallah, Chaouki T.; Hayat, Majeed M.; Dhakal, Sagar; Birdwell, J. Douglas; Chiasson, John
Abstract: In large-scale distributed computing systems, in which the computational elements are physically or virtually distant from each other, there are communication-related delays that can significantly alter the expected performance of load-balancing policies that do not account for such delays. This is a particularly significant problem in systems for which the individual units are connected by means of a shared broadband communication medium (e.g., the Internet, ATM, wireless LAN or wireless Internet). In such cases, the delays, in addition to being large, fluctuate randomly, making their one-time accurate prediction impossible. In this work, the stochastic dynamics of a load-balancing algorithm in a cluster of computer nodes are modeled and used to predict the effects of the random time delays on the algorithm’s performance. A discrete-time stochastic dynamical-equation model is presented describing the evolution of the random queue size of each node. Monte Carlo simulation is also used to demonstrate the extent of the role played by the magnitude and uncertainty of the various time-delay elements in altering the performance of load balancing. This study reveals that the presence of delay (deterministic or random) can lead to a significant degradation in the performance of a load-balancing policy. One way to remedy such a problem is to weaken the load-balancing mechanism so that the load-transfer between nodes is down-scaled (or discouraged) appropriately.
Date: 2012-03-29
URI: http://hdl.handle.net/1928/20292

Files in this item

Files Size Format View
Abdallah et al ... t of delay uncertainty.pdf 830.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault


Advanced Search

Browse

My Account