An Open Queueing Network with Asymptotically Stable Fluid Model and Unconventional Heavy Traffic Behavior

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

References

  • Billingsley P.Convergence of Probability Measures (1999) 2nd ed.(Wiley, New York) CrossrefGoogle Scholar
  • Bramson M. Stability of earliest-due-date, first-served queueing networks. Queueing Systems Theory Appl. (2001) 39:79–102CrossrefGoogle Scholar
  • Bramson M., Dai J. G. Heavy traffic limit theorems for some queueing networks. Ann. Appl. Probab. (2001) 11:49–90CrossrefGoogle Scholar
  • Dai J. G., Nguyen V. On the convergence of multiclass queueing networks in heavy traffic. Ann. Appl. Probab. (1994) 4:26–42CrossrefGoogle Scholar
  • Dai J. G., Wang Y. Nonexistence of Brownian models for certain multiclass queueing networks. Queueing Systems Theory Appl. (1993) 13:41–46CrossrefGoogle Scholar
  • Ethier S. N., Kurtz T. G.Markov Processes: Characterization and Convergence (1985) (Wiley, New York) Google Scholar
  • Harrison J. M. Balanced fluid models of multiclass queueing networks: A heavy traffic conjecture. Stochastic Networks, IMA (1995) 71(Springer-Verlag, New York) 1–20CrossrefGoogle Scholar
  • Harrison J. M. Brownian models of queueing networks with heterogeneous customer populations. Stochastic Differential Systems, Stochastic Control Theory and Their Applications, IMA (1988) 10(Springer-Verlag, New York) 147–186CrossrefGoogle Scholar
  • Harrison J. M., Williams R. J. A multiclass closed queueing network with unconventional heavy traffic behavior. Ann. Appl. Probab. (1996) 6:1–47CrossrefGoogle Scholar
  • Iglehart D., Whitt W. Multiple channel queues in heavy traffic I. Adv. Appl. Probab. (1970) 2:150–177CrossrefGoogle Scholar
  • Kruk Ł. Invariant states for fluid models of EDF networks: Nonlinear lifting map. Probab. Math. Statist. (2010) 30:289–315Google Scholar
  • Kruk Ł., Lehoczky J. P., Ramanan K., Shreve S. E. Heavy traffic analysis for EDF queues with reneging. Ann. Appl. Probab. (2011) 21:484–545CrossrefGoogle Scholar
  • Kruk Ł., Lehoczky J. P., Shreve S. E., Yeung S.-N. Multiple-input heavy-traffic real-time queues. Ann. Appl. Probab. (2003) 13:54–99CrossrefGoogle Scholar
  • Kruk Ł., Lehoczky J. P., Shreve S. E., Yeung S.-N. Earliest-deadline-first service in heavy traffic acyclic networks. Ann. Appl. Probab. (2004) 14:1306–1352CrossrefGoogle Scholar
  • Panwar S. S., Towsley D. Optimality of the stochastic earliest deadline policy for the G/M/c queue serving customers with deadlines. 2nd ORSA Telecommunications Conf. (1992) (Operations Research Society of America, Baltimore, MD) Google Scholar
  • Williams R. J. Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems Theory Appl. (1998) 30:27–88CrossrefGoogle Scholar
  • Yeung S.-N., Lehoczky J. P. Real-time queueing networks in heavy traffic with EDF and FIFO queue discipline. (2002) . Working paper, Department of Statistics, Carnegie Mellon University, PittsburghGoogle 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.