Necessary and Sufficient Conditions for Delay Moments in FIFO Multiserver Queues with an Application Comparing s Slow Servers with One Fast One

References

• Asmussen S., Schmidli H., Schmidt V. Tail probabilities for non-standard risk and queueing with subexponential jumps. Adv. Appl. Probab. (1999) 31:422–447Crossref, Google Scholar
• Boxma O. J., Deng Q., Zwart A. P. Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers. Queueing Systems Appl. (2002) 40(1):5–22Crossref, Google Scholar
• Cohen J. W. Some results for regular variation for distributions in queueing and fluctuations theory. J. Appl. Probab. (1973) 10:343–353Crossref, Google Scholar
• Daley D. Some results for the mean waiting-time and work-load in GI/GI/k queues. (1995) . Preprint, Australian National University, Canberra, AustraliaGoogle Scholar
• Foss S. G., Chernova N. On backwards induction and pathwise optimality of FCFS and LCFS disciplines in multiserver queues. Siberian Math. J. (2001) 42(2):372–385Crossref, Google Scholar
• Glasserman P. Bounds and asymptotics for planning critical safety stocks. Oper. Res. (1997) 45(2):245–257Link, Google Scholar
• Greiner M., Jobmann M., Lipski L. The importance of power-tail distributions for modeling queueing systems. Oper. Res. (1999) 47(2):313–326Link, Google Scholar
• Grossman S. I.Calculus Part 1: The Calculus of One Variable (1981) (Academic Press, New York) Google Scholar
• Harchol-Balter M. Task assignment with unknown duration. J. ACM (2002) 49(2):260–288Crossref, Google Scholar
• Kiefer J., Wolfowitz J. On the theory of queues with many servers. Trans. Amer. Math. Soc. (1955) 78:1–18Crossref, Google Scholar
• Kiefer J., Wolfowitz J. On the characteristics of the general queueing process with applications to random walk. Ann. Math. Statist. (1956) 27:147–161Crossref, Google Scholar
• Kingman J. F. C. Inequalities in the theory of queues. J. Roy. Statist. Soc. (1970) B32:102–110Google Scholar
• Miyazawa M. A formal approach to queueing processes in the steady state and their applications. J. Appl. Probab. (1979) 16:332–346Crossref, Google Scholar
• Pakes A. G. On the tails of waiting-time distributions. J. Appl. Probab. (1975) 12:555–564Crossref, Google Scholar
• Pollaczek F., Smith W., Wilkinson W. Concerning an analytic method for the treatment of queueing problems. Proc. Symposium Congestion Theory (1964) 1–42The University of North Carolina Monograph Series in Probability and Statistics, Chapel Hill, NCGoogle Scholar
• Rao U., Scheller-Wolf A., Tayur S. Development of a rapid-response supply chain at Caterpillar. Oper. Res. (2000) 48(2):189–204Link, Google Scholar
• Rolski T.Stationary Random Processes Associated with Point Processes (1981) (Springer-Verlag, New York) Crossref, Google Scholar
• Scheller-Wolf A. Further delay moment results for FIFO multiserver queues. Queueing Systems (2000) 24:387–400Crossref, Google Scholar
• Scheller-Wolf A., Sigman K. Delay moments for FIFO GI/GI/c queues. Queueing Systems (1997a) 25:77–95Crossref, Google Scholar
• Scheller-Wolf A., Sigman K. New bounds for expected delay in FIFO GI/GI/c queues. Queueing Systems (1997b) 28:169–186Crossref, Google Scholar
• Sigman K.Stationary Marked Point Processes, An Intuitive Approach (1995) (Chapman and Hall, New York) Google Scholar
• Sigman K.guest Special volume on queues with heavy-tailed distributions. QUESTA. (1999) 33Google Scholar
• Stoyan D.Comparison Methods for Queues and Other Stochastic Models (1983) (John Wiley and Sons, Chichester, U.K) Google Scholar
• Whitt W. The impact of a heavy-tailed service-time distribution upon the M/GI/S waiting-time distribution. Queueing Systems (2000) 36:71–87Crossref, Google Scholar
• Willinger W., Kelly F., Williams R. Traffic modeling for high-speed networks: Theory versus practice. Stochastic Networks (1994) (Springer-Verlag, New York) Google Scholar
• Wolff R. Upper bounds on work in system for multichannel queues. J. Appl. Probab. (1987) 24:547–551Crossref, Google Scholar
• Wolff R.Stochastic Modeling and the Theory of Queues (1989) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Wolff R. On finite delay moment conditions in queues. Oper. Res. (1990) 39(5):771–775Link, Google Scholar
• Wolfson B. Some moment results for certain tandem and multiple-server queues. J. Appl. Probab. (1984) 21:901–910Crossref, Google Scholar