期刊文献+

带启动-关闭期和N策略的多重休假M/G/1排队 被引量:3

M/G/1 Multiple Vacation Queue with Set-up and Close-down Period and N-policy
原文传递
导出
摘要 研究多重休假带启动-关闭期和N策略的M/G/1排队系统,根据嵌入Markov链的方法推导出状态转移概率矩阵,利用M/G/1型排队系统结构矩阵解析法,得出顾客服务完离去后系统稳态队长分布及其母函数的表达式;从而由经典随机分解原理,给出稳态队长的随机分解结果.此外,利用LST变换处理卷积,得到忙期的母函数及数学期望的表达式;进而得到忙期、启动期和关闭期的母函数及在稳态下服务员处于各状态的概率.最后提出一些数值例子以验证结论. this paper is concerned with a continuing time rnultiple vacation of M/G/1 queue with set-up and close-down period and N-policy. With regarding customer immediate leaving and the numbers of customers in the system, the Markov chain imbedded in the time that customer immediate leaving and its transition probability matrix were given. By using the analytic method of M/G/1 structure matrix, stochastic decomposition properties of the queue length and the average length were obtained. Meanwhile, we show the generating function of the busy period, set-up period and close-down period, we calculate the probability which the server is in various in the steady-state situation. Finally some numerical examples are presented.
机构地区 燕山大学理学院
出处 《数学的实践与认识》 CSCD 北大核心 2011年第13期145-151,共7页 Mathematics in Practice and Theory
基金 国家自然科学基金(10671170)
关键词 排队论 多重休假 随机分解 N策略 启动-关闭期 queue system multiple vacation stochastic decomposition N-policy set-up and close down period
  • 相关文献

参考文献8

二级参考文献28

  • 1唐应辉,刘晓云.延迟多重休假M^x/G/1排队系统的队长分布[J].系统工程学报,2004,19(6):583-588. 被引量:7
  • 2唐应辉,刘燕.N-策略M/G/1/∞排队系统的队长分布表达式[J].运筹与管理,2006,15(3):40-46. 被引量:23
  • 3Doshi B. Queueing systems with vacations-A survey [J]. Queueing Systems, 1986, (1): 29-66.
  • 4Levy Y, Yechiali U. Utilization of Idle Time in an M/G/I Queueing System [J]. Manag Sci, 1975,22: 202-211.
  • 5Fuhrmann S W. A Note on the M/G/1 Queue with Server Vacations[J]. Opns Res, 1984,32: 1368-1373.
  • 6Jensen A. A distribution model applicable to economics [J]. Copenhagen: Munksgaard, 1954,2: 12-23.
  • 7Neuts M. Probability distribution of phase type [M]. Liber Amicorum Prof. Belgium Univ. of Louvain, 1975,173-206.
  • 8Yadin M,Naor P.Queueing systems with a removable service station[J].Operations Research Quarterly 1963,14:393-405.
  • 9Minh D L.Transient solutions for some exhaustive M/G/1 queues with generalized independent vacations[J].European Journal of Operational Research 1988,36:197-201.
  • 10Medhi J,Templeton G C.A poisson input queue under policy and with a general start up time[J].Computers and Operations Research 1992,19:34-41.

共引文献37

同被引文献41

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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