The impact of load comparison errors on the power-of-d load balancing

We consider a system with n unit-rate servers where jobs arrive according a Poisson process with rate nλ (λ1/d we show that the stability region of the system reduces and the system performs poorly in comparison to the random scheme. Our mean-field analysis uses a new approach to characterise fixed...

Full description

Saved in:
Bibliographic Details
Published in:Performance evaluation 2024-05, Vol.164, p.102408, Article 102408
Main Authors: Bhambay, Sanidhay, Mukhopadhyay, Arpan, Vasantam, Thirupathaiah
Format: Article
Language:English
Subjects:
Load balancing
Lyapunov drift analysis
Mean-field analysis
Power-of-d
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider a system with n unit-rate servers where jobs arrive according a Poisson process with rate nλ (λ1/d we show that the stability region of the system reduces and the system performs poorly in comparison to the random scheme. Our mean-field analysis uses a new approach to characterise fixed points which neither have closed form solutions nor admit any recursion. Furthermore, we develop a generic approach to prove tightness and stability for any state-dependent load balancing scheme.
ISSN:0166-5316
1872-745X
DOI:10.1016/j.peva.2024.102408