期刊文献+

On the Fluid Approximation for a Multiclass Queue under Non-Preemptive SBP Service Discipline 被引量:1

On the Fluid Approximation for a Multiclass Queue under Non-Preemptive SBP Service Discipline
原文传递
导出
摘要 A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length and busy time processes. Furthermore, we prove that the convergence rate of the fluid approximation for the queue length and busy time processes is exponential for large N. Additionally, a sufficient condition for stability is obtained. A multi-class single server queue under non-preemptive static buffer priority (SBP) service discipline is considered in this paper. Using a bounding technique, we obtain the fluid approximation for the queue length and busy time processes. Furthermore, we prove that the convergence rate of the fluid approximation for the queue length and busy time processes is exponential for large N. Additionally, a sufficient condition for stability is obtained.
机构地区 School of Science
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2012年第2期379-404,共26页 数学学报(英文版)
基金 Supported by National Natural Science Foundation of China(Grant No.10901023) the Fundamental Research Funds for the Central Universities(Grant Nos.BUPT2009RC0707 and BUPT2011RC0704)
关键词 Multi-class queue non-preemptive SBP service discipline fluid approximation stability exponential rate of convergence Multi-class queue, non-preemptive SBP service discipline, fluid approximation, stability,exponential rate of convergence
  • 相关文献

参考文献2

二级参考文献23

  • 1郭永江,杨驭云,于加尚.具有多类顾客的单服务台流体逼近的收敛速度[J].应用数学学报,2006,29(6):1125-1138. 被引量:4
  • 2Jackson J R. Networks of waiting lines. Operations Research, 1957, 5: 518-521.
  • 3Harrison J M. Brownian models of queueing networks with heterogeneous customer populations. Proceedings of the IMB Workshop on Stochastic Differential Systems, Springer-Verlag, 1988.
  • 4Chen H. Fluid approximations and stability of multiclass queueing networks Ⅰ: Work-conserving disciplines. Annals of Applied Probability, 1995, 5: 637-665.
  • 5Chen H and Mandelbaum A. Leontief systems, RBV's and RBM's. The Proceedings of the Imperial College Workshop on Applied Stochastic Processes. Gordon and Breach Science Publishers, 1991.
  • 6Chen H and Mandelbaum A. Stochastic discrete flow networks: Diffusion approximations and bottlenecks. Mathematics of Operations Research, 1991, 19: 1463-1519.
  • 7Dai J G. On the positive Harris recurrence for multiclass queueing networks. Annals of Applied Probability, 1995, 5: 49-77.
  • 8Chen H and Yao D D. Fundamentals of Queueing Networks. New York: Springer-Verlag, 2001.
  • 9Reiman M I. Open queueing networks in heavy traffic. Mathematics of Operations Research, 1984, 9: 441-458.
  • 10Chen H and Shanthikumar J G. Fluid limits and diffusion approximations for networks of multiserver queues in heavy traffic. Discrete Event Dynamic Systems, 1994, 4: 269-291.

共引文献7

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部