期刊文献+

Diffusion Approximation of a Multitype Re-entrant Line under Smaller-buffer-first-served Policy

Diffusion Approximation of a Multitype Re-entrant Line under Smaller-buffer-first-served Policy
原文传递
导出
摘要 This paper studies a multitype re-entrant line under smaller-buffer-first-served policy, which is an extension of first-buffer-first-served re-entrant line. We prove a heavy traffic limit theorem. The key to the proof is to prove the uniform convergence of the corresponding critical fluid model. This paper studies a multitype re-entrant line under smaller-buffer-first-served policy, which is an extension of first-buffer-first-served re-entrant line. We prove a heavy traffic limit theorem. The key to the proof is to prove the uniform convergence of the corresponding critical fluid model.
作者 Jian Kui YANG
机构地区 School of Science
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2011年第12期2481-2492,共12页 数学学报(英文版)
基金 Supported by the Fundamental Research Funds for the Central Universities (BUPT 2009RC0707) and National Natural Science Foundation of China (Grant No. 10901023)
关键词 Multitype re-entrant line heavy traffic reflecting Brownian motion fluid model diffusion approximation Multitype re-entrant line, heavy traffic, reflecting Brownian motion, fluid model, diffusion approximation
  • 相关文献

参考文献13

  • 1Yao, D. D. ed.: Stochastic Modeling and Analysis of Manufacturing Systems, Springer, New York, 1994.
  • 2Kumar, P. R.: Re-entrant lines. Queueing Systems: Theory and Applications, 13, 87-110 (1993).
  • 3Bramson, M., Dai, J. G.: Heavy traffic limits for some queueing networks. Annals of Applied Probability, 11, 49-90 (2001).
  • 4Chen, H., Zhang, H.: Diffusion approximations for re-entrant lines with a firstbuffer-first-served priority discipline. Queueing Systems: Theory Applications, 23, 177-195 (1997).
  • 5Reiman, M. I.: Some diffusion approximations with state space collapse. In: Modeling and Performunce Evaluation Methodology (F. BacceUi and G. Fayolle, eds.), Springer, Berlin, 1984, 209-240.
  • 6Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems: Theory and Applications, 30, 89-148 (1998).
  • 7Williams, R.J.: Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse. Queueing Systems: Theory and Applications, 30, 27-88 (1998).
  • 8Whitt, W.: Weak convergence theorems for priority queues: Preemptive-resume discipline. J. Appl. Probab., 8, 74-94 (1971).
  • 9Foschini, G. J., Salz, J.: A basic dynamic routing problem and diffusion. IEEE Trans. Comm., 26, 320-327 (1978).
  • 10Ethier, S. N., Kurtz, T. G.: Markov Processes: Characterization and Convergence, Wiley, New York, 1986.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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