Loading...
Please wait, while we are loading the content...
Similar Documents
Dynamic time delay models for load balancing, Part II: A stochastic analysis of the effect of delay uncertainty (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Dhakal, Sagar Chiasson, John Hayat, Majeed M. Abdallah, Chaouki T. Douglas, J. |
| Abstract | Summary. 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. 1 |
| File Format | |
| Publisher Date | 2003-01-01 |
| Publisher Institution | CNRS-NSF Workshop: Advances in Control of Time-Delay Systems |
| Access Restriction | Open |
| Subject Keyword | Wireless Internet Computer Node Wireless Lan Fluctuate Randomly Random Time Delay Various Time-delay Element Load Balancing Significant Degradation Load-balancing Policy Monte Carlo Simulation Stochastic Analysis Dynamic Time Delay Model Broadband Communication Medium Part Ii Communication-related Delay Individual Unit Computational Element Delay Uncertainty Load-balancing Mechanism Algorithm Performance Stochastic Dynamic Discrete-time Stochastic Dynamical-equation Model One-time Accurate Prediction Expected Performance Random Queue Size Load-balancing Algorithm Significant Problem |
| Content Type | Text |
