Dynamic time delay models for load balancing. II: A stochastic analysis of the effect of delay uncertainty
A discrete-time stochastic dynamical-equation model is presented describing the evolution of the random queue size of each node. A Monte Carlo simulation is also used to demonstrate 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. For the entire collection see [Zbl 1051.34002].
- Dynamic time delay models for load balancing. I: Deterministic models
- Linear time delay model for studying load balancing instabilities in parallel computations
- Load balancing in dynamic networks by bounded delays asynchronous diffusion
- The load balancing problem with timed delays
- Throughput and delay optimality of power-of-\(d\) choices in inhomogeneous load balancing systems
- Subdiffusive load balancing in time-varying queueing systems
- <scp>Steady‐state</scp> analysis of load balancing with Coxian‐2 distributed service times
This page was built for publication: Dynamic time delay models for load balancing. II: A stochastic analysis of the effect of delay uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4831261)