Back to Search Start Over

Large-scale Join-Idle-Queue system with general service times

Authors :
Alexander L. Stolyar
Sergey Foss
Publication Year :
2016

Abstract

A parallel server system with $n$ identical servers is considered. The service time distribution has a finite mean $1/\mu$, but otherwise is arbitrary. Arriving customers are be routed to one of the servers immediately upon arrival. Join-Idle-Queue routing algorithm is studied, under which an arriving customer is sent to an idle server, if such is available, and to a randomly uniformly chosen server, otherwise. We consider the asymptotic regime where $n\to\infty$ and the customer input flow rate is $\lambda n$. Under the condition $\lambda/\mu<br />Comment: Revision. 11 pages

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....7ca3e3aef9d3c6f67078379262fd43ec