We consider the GI/GI/1 queue with customers served in random order, and derive the heavy-traffic limit of the waitingtime distribution. Our proof is probabilistic, requires no finite-variance assumptions, and makes the intuition provided by Kingman (Math. Oper. Res. 7 (1982) 262) rigorous.
โฆ LIBER โฆ
Large Scale and Heavy Traffic Asymptotics for Systems with Unreliable Servers
โ Scribed by J.-F. Dantzer; I. Mitrani; Ph. Robert
- Book ID
- 110295177
- Publisher
- Springer US
- Year
- 2001
- Tongue
- English
- Weight
- 147 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0257-0130
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Heavy-traffic asymptotics for the single
โ
Bert Zwart
๐
Article
๐
2005
๐
Elsevier Science
๐
English
โ 192 KB
Heavy Traffic Asymptotics for a Gated, I
โ
Tan, Xiaoming; Knessl, Charles
๐
Article
๐
1994
๐
Society for Industrial and Applied Mathematics
๐
English
โ 926 KB
Optimal NT policies for M/G/1 system wit
โ
Jau-Chuan Ke
๐
Article
๐
2006
๐
Elsevier Science
๐
English
โ 453 KB
Comparative analysis for theNpolicy M/G/
โ
Kuo-Hsiung Wang; Li-Ping Wang; Jau-Chuan Ke; Gang Chen
๐
Article
๐
2005
๐
Springer
๐
English
โ 294 KB
Parallelized Particle and Gaussian Sum P
โ
Mihaylova, L.; Hegyi, A.; Gning, A.; Boel, R.K.
๐
Article
๐
2012
๐
IEEE
๐
English
โ 848 KB
Modified T vacation policy for an M/G/1
โ
Jau-Chuan Ke
๐
Article
๐
2005
๐
Elsevier Science
๐
English
โ 645 KB
This paper studies the vacation policy of an M/G/1 queueing system with an unreliable server and startup. After all the customers are served in the queue exhaustively, the server deactivates and takes at most J vacations of constant time length T repeatedly until at least one customer is found waiti