Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queues

Queueing Systems

Volumn 54, Issue 3, 2006, Pages 221-232

  Scheller Wolf, Alan ^a   Vesilo, Rein ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Finite moment conditions; Multiserver queues; Necessary and sufficient conditions

Indexed keywords

CLASS OF SERVICE; FINITE MOMENTS; MOMENT BOUNDS; MULTI-SERVER QUEUE; NECESSARY AND SUFFICIENT CONDITIONS; SERVICE TIME DISTRIBUTION; STRUCTURAL INTERPRETATION; TRAFFIC INTENSITY;

QUEUEING THEORY;

EID: 33750157863     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-006-0068-1     Document Type: Article

References (15)

1. S. Asmussen, Applied Probability and Queues (Springer Verlag, New York, 2003).
2. D.J. Daley and C.M. Goldie, The moment index of minima (11). Statist. Probab. Lett. 76(8) (2006) 831-837.
3. S. Foss and D. Korshunov, Heavy tails in multi-server queues. Queueing Systems 52 (2006) 31-48.
4. M. Harchol-Balter, The effect of heavy-tailed job size. Distributions on Computer System Design. In: Proceedings of ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics (Washington, DC, June 1999).
5. M. Harchol-Balter, Task assignment with unknown duration, Journal of the ACM 49(2) (2002) 260-288.
6. J. Kiefer and J. Wolfowitz, On the theory of queues with many servers. Transactions of the American Mathematical Society 78 (1955) 1-18.
7. J. Kiefer and J. Wolfowitz, On the characteristics of the general queueing process with applications to random walk. Annals of Mathematical Statistics 27 (1956) 47-161.
8. D.S. Mitrinović Analytic Inequalities (Springer Verlag, Berlin, 1970).
9. S. Ross, A First Course in Probability, 3rd edition (Macmillan Publishing Company, New York, 1988).
10. A. Scheller-Wolf and K. Sigman, Delay moments for FIFO GI/GI/c queues. Queueing Systems 25 (1997) 77-95.
11. A. Scheller-Wolf, Further delay moment results for FIFO multiserver queues. Queueing Systems 34 (2000) 387-400.
12. A. Scheller-Wolf, Necessary and sufficient conditions for delay moments in FIFO multiserver queues: Why s slow servers are better than one fast server for heavy-tailed systems. Operations Research 51 (2003) 748-758.
13. K. Sigman and D. Yao, Finite moments for inventory processes. Annals of Applied Probability 4(3) (1994) 765-778.
14. W. Whitt, The impact of a heavy-tailed service-time distribution upon the M / GI / s waiting-time distribution. Queueing Systems 36 (2000) 71-87.
15. R. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, New Jersey, 1989).