期刊文献+

具有位相型修理的离散时间可修排队系统 被引量:2

The Discrete-time Queueing System with Repairable Server and Phase-type Repair Time
下载PDF
导出
摘要 本文研究了具有一般独立输入,位相型修理的离散时间可修排队系统,假定服务台对顾客的服务时间和服务台寿命服从几何分布,运用矩阵解析方法我们给出系统嵌入在到达时刻的稳态队长分布和等待时间分布,并证明这些分布均为离散位相型分布.我们也得到在广义服务时间内服务台发生故障次数的分布,证明它服从一个修正的几何分布.我们对离散时间可修排队与连续时间可修排队进行了比较,说明这两种排队系统在一些性能指标方面的区别之处.最后我们通过一些数值例子说明在这类系统中顾客的到达过程、服务时间和服务台的故障率之间的关系. In this paper, the discrete-time queueing system with repairable server and a general independent input and phase-type repair time are studied. Suppose that service times of customers and lifetime of server follow geometric distributions, the distributions of stationary queue length and waiting time are provided by using the matrix analytic method, and these distributions are proved to be discrete phase-type distributions. We also obtain the distributions of failure number which server takes in a generalized service time, and show that it follows a modified geometric distribution. Furthermore, we provide a comparison on two queueing systems with same arrival processes, service times, lifetime of server and repair times but one is in a discrete version and the other is in a continuous version. Finally, the relationship among the arrival process, service time and failure rate of server are illuminated by several numerical examples.
出处 《运筹学学报》 CSCD 北大核心 2004年第1期87-96,共10页 Operations Research Transactions
基金 国家自然科学青年基金(批准号:10201004)资助项目.
关键词 位相型修理 离散时间可修排队系统 几何分布 矩阵解析法 可靠性 OR, discrete-time queue, phase-type distribution, steady-state queue length, reliability
  • 相关文献

参考文献9

  • 1史定华 田乃硕.服务台可修的排队系统GI/M(M/PH)/1[J].应用数学学报,1995,18(1):44-50.
  • 2Haibo Yu Zhou Jialiang Nie Zankan.The Discrete-time Repairable Queue MAP/Geom (Geom/PH)/1[A]..中国运筹学会第六届学术交流会[C].中国长沙,Global-Link(香港),2000.1044—1050.
  • 3曹晋华 程佩.服务台可修的M/G/1排队系统[J].应用数学学报,1982,2:113-127.
  • 4侯玉梅.服务台可修的Geometric/G/1离散时间排队[J].数学的实践与认识,1996,26(4):328-333. 被引量:10
  • 5Bharath-Kunar,K. Discrete time queueing systems and their networks. IEEE Trans. Comm.,1980, 25: 260-263.
  • 6Hunter,J.J. Mathematical Techniques of Applied Probability Vol.Ⅱ: Discrete time models: Techniques and applications. Academic Press, New York, 1983.
  • 7Neuts, M.F. Matrix-geometric solutions in stochastic models. The Johns Hopkins University Press, Baltimore, 1981.
  • 8Neuts,M.F. A versatile Markovian point process. Journal of Applied Probability, 1979, 16:764-779.
  • 9Sengupta,B. Phase-type representations for Matrix-geometric solutions. Communication Statistiic -Stochastic Models, 1990, 6: 163-167.

二级参考文献2

共引文献10

同被引文献32

  • 1田乃硕,李泉林.PH分布及其在随机模型中的应用[J].应用数学与计算数学学报,1995,9(2):1-15. 被引量:23
  • 2田乃硕.GI/Geometric/1离散时间休假排队[J].运筹与决策,1992,2:1671-1677.
  • 3Neuts M F.Probability distributions of phase type[A].In Liber Amicorum,Prof.Emeritus H.Florin,University of Louvain,Belgium,1975.173-206.
  • 4Neuts M F.Matrix-geometric solutions in stochastic models:an algorithmic approach [M].Baltimore:Johns Hopkins University Press,1981.
  • 5Neuts M F.Structured stochastic matrices of M/G/l type and their applications[M].New York:Marcel Dekker,1989.
  • 6Neuts M F.Algorithmic probability:a collection of problems[M].New York:Chapman & Hall,1995.
  • 7O'Cinneide C A.Characterization of phase-type distributions[J].Stochastic Models,1990,6(1):1-57.
  • 8Latouche G,Ramaswami V.Introduction to matrix analytic methods in stochastic models[J].SIAM,Philadelphia,1999.
  • 9Assaf D,Lexikson B.Closure of phase type distributions under operations arising in reliabiling theory [J].Ann.Prob.,1982,10(2):265-269.
  • 10Asmussen S.Ruin probabilities[M].London:World Scientific,2000.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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