Back to Search
Start Over
Large-scale Join-Idle-Queue system with general service times
- 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
- Subjects :
- Statistics and Probability
Discrete mathematics
Equilibrium point
Sequence
Fluid limit
Stationary distribution
General Mathematics
Probability (math.PR)
020206 networking & telecommunications
02 engineering and technology
Load balancing (computing)
01 natural sciences
Computer Science::Performance
010104 statistics & probability
Idle
Server
0202 electrical engineering, electronic engineering, information engineering
FOS: Mathematics
0101 mathematics
Statistics, Probability and Uncertainty
Queue
Computer Science::Operating Systems
Mathematics - Probability
Mathematics
90B15, 60K25
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....7ca3e3aef9d3c6f67078379262fd43ec