期刊文献+

M/M/1/N多重工作休假排队系统的性能分析 被引量:3

Performance Analysis of M/M/1/N Queuing System with Multiple Working Vacations
下载PDF
导出
摘要 本文研究M/M/1/N多重工作休假排队系统,简记为M/M/1/N(WV)。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子我们分析了系统的参数,休假时的工作率μν和休假率θ对平均队长的影响。 In this paper, we consider an M/M/1/N queuing system with multiple working vacations, and we have M/M/1/N (WV) in short. First, we derive the matrix form solution of the steady-state probability by the Markfov process method and the matrix solution method. Some performance measures of the system such as the expected number of customers in the system or in the queue and the loss probability of the customer are also presented. Finally we investigate the effect of the parameters of system, such as the vacation service rate and the vacation rate on the expected queue length by numerical examples.
出处 《运筹与管理》 CSCD 北大核心 2009年第4期54-59,共6页 Operations Research and Management Science
基金 国家自然科学基金资助项目(10671170)
关键词 排队系统 稳态概率 性能指标 马尔科夫过程 矩阵解法 多重工作休假 queuing system steady-state probability performance measures markfov process matrix solution method multiple working vacations.
  • 相关文献

参考文献12

  • 1Doshi B T. Single server queues with vacations[ A]. In: H. Takagi(Ed), Stochastic Analysis of the computer and Communication Systems[ C]. Amsterdam: North- Holland Elsevier, 1990. 217-264. 被引量:1
  • 2Do shi B T. Queueing systems with vacations-a survey[J]. Queueing Sys, 1986, 1: 29- 66. 被引量:1
  • 3Takagi H. Queueing Analysis: A foundation of performance evaluation[ M ]. Vol. 1: Vacation and Priority Systems, Part 1, North-Holland Elsevier, Amsterdam, 1991. 被引量:1
  • 4Tian N, Zhang G Z. Vacation queueing models-theory and applications[ M]. New York: Springer-Verlag, 2006. 1-56. 被引量:1
  • 5Servi L D, Finn S G. M/M/1 queue with working vacations (M/M/1/WV)[J]. Perform. Evaluation, 2002, 50: 41-52. 被引量:1
  • 6Kim J D, Choi D W, Chae K C. Analysis of queue-length distribution of the M/G/1 queue with working vacations[ A]. In: Hawaii International Conference on Statistics and Related Fields[ C]. 2003, (6) : 5-8. 被引量:1
  • 7Wu D, Takagi H. M/G/1 queue with multiple working vacations[ J]. Perform. Evaluation, 2006, 63: 654-681. 被引量:1
  • 8Baba Y, Analysis of GI/M/1 queue with multiple working vacations[J]. Operat. Res. Lett, 2005, 33: 201-209. 被引量:1
  • 9Banik A D, Gupta U C, Pathak S S. On the GI/M/1/N queue with working vacations-analytic analysis and computation[ J]. Applied Mathematics Modeling, 2007, in press. 被引量:1
  • 10Li J, Tian N. Analysis of the discrete time Geo/Geo/1 queue with single working vacation[J]. Quality Technology and Quantitative Management, 2008, 5: 77-89. 被引量:1

同被引文献29

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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