离散时间可修排队MAP%2fGeometric(Geometric%2fPH)%2f1.pdfVIP

中国运筹学会第六届学术交流会诧文桌 湖南长沙，2000年10月10—15日 Global—Link出版毒王(香薅J，第1044一1050页 禹海波 周家良 聂赞坎 西安交通土学理学J宪，西安 710049 摘要 离敞马尔可夫到达过程fMAP)[6]1服务台对顾客的服务时间和服务台寿命均服从几何分布． 恬理时间为离散PH变量首先我们考虑广义服务时间．证明它是离散PH变量．然后运甩 矩阵几何解理论蛤出了系统的稳态队长和等待时间分布．同时给出了系统争态可用度和稳态 故障额度等可靠性指标．个 离散时间捧队和服务台可修的排队模型广泛应用于计算机和通讯两络，建昭义等文…1 中把计算机阿络(环形LAN)中的竞争冲突等实际问题用离散时间排趴模型来处理．并给 出计算机仿真结果，在离散时间排队模型的应甩方面做了一些非常有意义的工作．在离散时 间捧队中考虑服务台可能失效和修理的离散时间可惨排队系统的研究具有较强的实际意义， 然而至今根步见有文献讨论过．如[4]．基于以上的考虑．我们给出了本文的对照连续时间经 典排队模型讲座了离敢时间排队模型，侯玉梅在文阳1中讲座了离教时间可修正排队模型， 但是他们均氍定颐客到达过程为更新程，即到达间隔i．i．d，而实际情况不一定是这样的． 本文假定顾客到达过程为离数马承可夫到达过程fMAP)，它是一类易于计算的马尔可 夫更亲过程，其中顾客到达间隔非ij．d．这在理论上具有广泛性，国为MAP包古PH更新 过程为其特殊情形，同时本文讲座的模型更具有实际意义．另一方面，西文使用Neuts发展 的矩阵几何解理论，缋出的结果均以矩阵形式表示．其中矩阵R虽不能得到显式表示．但可 以使用有教的数值迭代方法．计算程序和误差估计见【7】． TheDiscrete-time RepairableQueue MAP／Geometric (Geometric／PH)／1 YUHalboZHOU NIEZankan Jia[iang 0N 710以p School可Science，Xi。口JiaolongUniverMl∥,Xi Abstract tlte This discusses paper discrete—lime，epaitable MAP／Geometljc(Ge。nletic，PHl／1 Matkovianarlival the theljfetilne with selvicetimeand queueingsystem process，where This is theNaG¨nalNatmalScienceFoundation0f by China papersupported The 1045 Discrete—time QueueMAP／Geometric(Ge。metric／PH)／1 Repairable —————————————————————————_H●__———，———————————————————