Monotonicity in the Limited Processor-Sharing Queue

REFERENCES

• Asmussen , S. Applied Probability and Queues ; John Wiley & Sons : New York , 1987 .
   Google Scholar
• Avi-Itzhak , B. ; Halfin , S. Server sharing with a limited number of service positions and symmetric queues . Journal of Applied Probability 1987 , 24 , 990 – 1000 .
   Web of Science ®Google Scholar
• Barlow , R.E. ; Proschan , F. Statistical theory of reliability and life testing . Probability Models . Holt, Rinehart and Winston : New York , 1975 .
   Google Scholar
• Böhm , W. ; Mohanty , S.G. On discrete-time Markovian N-policy queues involving batches . Indian Journal of Statistics (Sankhy) , 1994 , 56 , 144 – 163 .
   Google Scholar
• Böhm , W. ; Panny , W. Simple random walk statistics . Part II: Continuous time results. Journal of Applied Probability 1996 , 33 , 331 – 339 .
   Google Scholar
• Harkema , M. ; Gijsen , B.M.M. ; van der Mei , R.D. ; Hoekstra , Y. Middleware performance modelling . Proceedings International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS , San Jose , CA , July 2004 , 733 – 742 .
   Google Scholar
• Katzenbeisser , W. ; Panny , W. Simple random walk statistics . Part I: Discrete time results. Journal of Applied Probability 1996 , 33 , 311 – 330 .
   Web of Science ®Google Scholar
• Mandjes , M. ; Nuyens , M. Sojourn times in the M/G/1 FB queue with light-tailed service times . Probability in the Engineering and Informational Sciences 2005 , 19 , 351 – 361 .
   Web of Science ®Google Scholar
• Mandjes , M. ; Zwart , B. Large deviations for sojourn times in processor sharing queues . Queueing Systems 2006 , 52 , 237 – 250 .
   Web of Science ®Google Scholar
• van der Mei , R.D. ; Hariharan , R. ; Reeser , P.K. Web server performance modeling . Telecommunication Systems 2001 , 16 , 361 – 378 .
   Web of Science ®Google Scholar
• Nuyens , M. ; Wierman , A. The foreground-background queue: a survey . Performance Evaluation 2008 , 65 , 286 – 307 .
   Web of Science ®Google Scholar
• Nuyens , M. ; Zwart , B. A large-deviations analysis of the GI/GI/1 SRPT queue . Queueing Systems 2006 , 54 , 85 – 97 .
   Web of Science ®Google Scholar
• Righter , R. ; Shanthikumar , J.G. Scheduling multiclass single server queueing systems to stochastically maximize the number of successful departures . Probability in the Engineering and Informational Sciences 1989 , 3 , 323 – 333 .
   Google Scholar
• Schassberger , R. A new approach to the M/G/1 processor-sharing queue . Advances of Applied Probability 1984 , 16 , 202 – 213 .
   Web of Science ®Google Scholar
• Stolyar , A.L. ; Ramanan , K. Largest weighted delay first scheduling: Large deviations and optimality . Annals of Applied Probability 2001 , 11 , 1 – 48 .
   Web of Science ®Google Scholar
• van der Weij , W. Sojourn Times in a Two-Layered Tandem Queue with Limited Service Positions and a Shared Processor . Master thesis , University of Amsterdam , 2004 .
   Google Scholar
• Wierman , A. ; Harchol-Balter , M. Classifying scheduling policies with respect to unfairness in an M/GI/1 . Proceedings ACM Sigmetrics 2003 Conference on Measurement and Modeling of Computer Systems , San Diego , CA , June 2003 .
   Google Scholar
• Zhang , J. ; Dai , J.G. ; Zwart , B. Diffusion limits of limited processor sharing queues . Submitted .
   Google Scholar
• Zhang , J. ; Dai , J.G. ; Zwart , B. Law of large number limits of limited processor sharing queues . Submitted .
   Google Scholar
• Zhang , J. ; Zwart , B. Steady state approximations of limited processor sharing queues in heavy traffic . Queueing Systems 2008 , 60 , 227 – 246 .
   Web of Science ®Google Scholar