期刊文献+

Stability of Kumar-Seidman Networks Under Longest Queue First Policy

Stability of Kumar-Seidman Networks Under Longest Queue First Policy
原文传递
导出
摘要 This paper is concerned with the stability of multiclass queueing networks of 2 stations and4 buffers under the longest queue first served discipline(LQFS).For this network,the service priority of a customer is determined by the length of the queue that customer resides in at that time.The main result includes two parts.Firstly,the corresponding fluid model is established,and then it is shown that the queueing networks under LQFS are stable whenever the traffic intensity is strictly less than one for each station.
机构地区 School of Science
出处 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2015年第4期848-856,共9页 系统科学与复杂性学报(英文版)
基金 supported by the National Natural Science Foundation of China under Grant No.11101050
关键词 Fluid model queueing networks stability. 排队网络 稳定性 缓冲队列 流体模型 优先级 服务 客户
  • 相关文献

参考文献12

  • 1Yao D D, Stochastic Modeling and Analysis of Manufacturing Systems, Springer, New York, 1994.
  • 2Bramson M, Instability of FIFO queueing networks, Annals of Applied Probability, 1994, 4: 414- 431.
  • 3Lu S H and Kumar P R, Distributed sheduling based on due dates and buffer priorities, IEEE Trans. Autom. Control, 1991, 36: 1406-1416.
  • 4Rybko S and Stolyar A, Ergodicity of stochastic processes that discribe the functioning of open queueing networks, Problem of Information Transmission, 1992, 28:3 -26.
  • 5Seidman T I, First come, first served can be unstable! IEEE Trans. Automat. Control, 1994, 39: 2166-2171.
  • 6Bramson M, Convergence to equilibria for fluid models of FIFO queueing networks, Queueing Systems, 1996, 22:5 -45.
  • 7Bramson M, Convergence to equilibria for fluid models of head-of-the-line proportional process sharing queueing networks, Queueing Systems, 1996, 23: 1-26.
  • 8Dai J G, On the positive Harris recurrence for multiclass queueing networks, Annals of Applied Probability, 1995, 5: 49-77.
  • 9Dai J G and Lin W Q, Maximum pressure policies in stochastic processing networks, Operations Research, 2005, 53: 197-218.
  • 10Dai J G and Weiss G, Stability and instability of fluid models for re-entrant lines, Mathematics of Operations Research, 1996, 21:115 -134.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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