期刊文献+

The M<sup>X</sup>/M/1 Queue with Multiple Working Vacation 被引量:2

The M<sup>X</sup>/M/1 Queue with Multiple Working Vacation
在线阅读 下载PDF
导出
摘要 We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular transition probability matrix of two-dimensional Markov chain and matrix analytic method, the probability generating function (PGF) of the stationary system length distribution is obtained, from which we obtain the stochastic decomposition structure of system length which indicates the relationship with that of the MX/M/1 queue without vacation. Some performance indices are derived by using the PGF of the stationary system length distribution. It is important that we obtain the Laplace Stieltjes transform (LST) of the stationary waiting time distribution. Further, we obtain the mean system length and the mean waiting time. Finally, numerical results for some special cases are presented to show the effects of system parameters. We study a batch arrival MX/M/1 queue with multiple working vacation. The server serves customers at a lower rate rather than completely stopping service during the service period. Using a quasi upper triangular transition probability matrix of two-dimensional Markov chain and matrix analytic method, the probability generating function (PGF) of the stationary system length distribution is obtained, from which we obtain the stochastic decomposition structure of system length which indicates the relationship with that of the MX/M/1 queue without vacation. Some performance indices are derived by using the PGF of the stationary system length distribution. It is important that we obtain the Laplace Stieltjes transform (LST) of the stationary waiting time distribution. Further, we obtain the mean system length and the mean waiting time. Finally, numerical results for some special cases are presented to show the effects of system parameters.
作者 Yutaka Baba
出处 《American Journal of Operations Research》 2012年第2期217-224,共8页 美国运筹学期刊(英文)
关键词 MX/M/1 QUEUE MULTIPLE Working VACATION Probability Generating Function WAITING Time Distribution Stochastic Decomposition MX/M/1 Queue Multiple Working Vacation Probability Generating Function Waiting Time Distribution Stochastic Decomposition
  • 相关文献

同被引文献11

  • 1Doshi B. Queueing systems with vacations-a survey[J]. Queueing Systems, 1989, 1: 29-66.
  • 2Tian Naishuo, Zhang Zhe George. Vacation queueing models-theory and applications[M]. New York: Springer, 2006.
  • 3Servi L, Finn S. M/M/1 queues with working vacations (M/M/1/WV)[J]. Performance Eval- uation, 2002, 50: 41-52.
  • 4Liu Wenyuan, Xu Xiuli, Tian Naishuo. Stochastic decompositions in the M/M/1 queue with working vacations[J]. Operations Research Letters, 2007, 35: 595-600.
  • 5Tian Naishuo, Zhao Xinqiu, Wang Kaiyu. The M/M/1 queue with single working vacation[J]. International Journal of Information and Management Sciences, 2008, 19: 621-634.
  • 6Li Jihong, Zhang Zhe George, Tian Naishuo. Analysis for the MX/M/1 working vacation queue[J]. International Journal of Information and Management Sciences, 2009, 20: 379-394.
  • 7Baba Y. Analysis of a GI/M/1 queue with multiple working vacations[J]. Operations Re- search Letters, 2005, 33: 201-209.
  • 8Wu Da, Takagi H. M/G/1 queue with multiple working vacations[J]. Performance Evaluation, 2006, 63: 654-681.
  • 9Tian Naishuo, Li Jihong, Zhang Zhe George. Matrix analytic method and working vacation queues- a survey[J]. International Journal of Information and Management Sciences, 2009, 20: 603-633.
  • 10Miller D R. Computation of steady-state probabilities for M/M/1 priority queue[J]. Opera- tions Research, 1981, 29:945-958.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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