The Fluid Limit of an Overloaded Processor Sharing Queue

Published Online:https://doi.org/10.1287/moor.1050.0181

References

  • Billingsley P.Convergence of Probability Measures (1968) (John Wiley & Sons Inc., New York) Google Scholar
  • Chen H., Kella O., Weiss G. Fluid approximations for a processor-sharing queue. Queueing Systems: Theory Appl. (1997) 27:99–125CrossrefGoogle Scholar
  • Doytchinov B., Lehoczky J., Shreve S. Real-time queues in heavy traffic with earliest-deadline-first-queue discipline. Ann. Appl. Probab. (2001) 11:332–378CrossrefGoogle Scholar
  • Durrett R. T.Probability: Theory and Examples (1996) 2nd ed.(Duxbury Press, Belmont, CA) Google Scholar
  • Ethier S. N., Kurtz T. G.Markov Processes: Characterization and Convergence (1986) (John Wiley & Sons Inc., New York) CrossrefGoogle Scholar
  • Feller W.An Introduction to Probability Theory and its Applications (1971) 22nd ed.(John Wiley & Sons, Inc., New York) Google Scholar
  • Grishechkin S. GI/G/1 processor sharing queue in heavy traffic. Adv. Appl. Probab. (1994) 26:539–555CrossrefGoogle Scholar
  • Gromoll H. C. Diffusion approximation for a processor sharing queue in heavy traffic. Ann. Appl. Probab. (2004) 14:555–611CrossrefGoogle Scholar
  • Gromoll H. C., Puha A. L., Williams R. J. The fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. (2002) 12:797–859CrossrefGoogle Scholar
  • Jean-Marie A., Robert P. On the transient behavior of the processor sharing queue. Queueing Systems: Theory Appl. (1994) 17:129–136CrossrefGoogle Scholar
  • Kallenberg O.Random Measures (1983) (Academic Press, New York) Google Scholar
  • Linz P.Analytical and Numerical Methods for Volterra Equations, SIAM Studies in Applied Mathematics (1985) 7(SIAM, Philadelphia, PA) CrossrefGoogle Scholar
  • Mandjes M., Zwart B. Large deviations and importance sampling for sojourn times in processor sharing queues. Queueing Systems: Theory Appl.ForthcomingGoogle Scholar
  • Prohorov Yu V. Convergence of random processes and limit theorems in probability theory. Theory Probab. Appl. (1956) 1:157–214CrossrefGoogle Scholar
  • Puha A. L., Williams R. J. Invariant states and rates of convergence for the fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. (2004) 14:517–554CrossrefGoogle Scholar
  • Resnick S. I.Adventures in Stochastic Processes (1992) (Birkhauser, Boston, MA) Google Scholar
  • Smith J. M.Evolutionary Genetics (1989) (Oxford University Press, New York) Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.