THE MATCHED QUEUEING SYSTEM GI。PH/PH/1

ＴＨＥＭＡＴＣＨＥＤＱＵＥＵＥＩＮＧＳＹＳＴＥＭＧＩ。ＰＨ／ＰＨ／１ＸＵＧＵＡＮＣＨＵＩ（ＧＵＡＮＧ－ＨＵＩＨＳＶ）（徐光煇）；ＨＥＱＩＭＩＮＧ（何启明）（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙ...     

PH/PH/1/N反馈排队系统的逗留时间

具有反馈依赖于队长的PH／PH／1／N排队系统的队长和忙期的研究已在文[1]中解决，本文主要解决本系统的逗留时间的研究．     

The matched queueing network PH/M/c→oPH/PH/1

We consider a matched queueing network PH/M/coPH/PH/1, where the output of the first subsystem PH/M/c is regarded as one of the inputs of the second subsystem and matched with another input of PH-renewal process, and they are served by a single server with PH-service-distribution. The stationary state probabilities, the distribution of the virtual waiting times in the two subsystems, and the distribution of the total virtual waiting time are derived.The work was supported by the Max-Planck-Gesellschaft, Germany, and the Chinese Academy ofSciences.     

可修排队系统GI/PH(M/PH)/1

在通常的排队系统中,考虑服务台在服务过程中可能失效和可修理,称之为可修排队系统(RQS).对此类排队系统的研究,继[1]之后,有[4]～[7]等.本文研究更一般的可修排队系统 GI/PH(M/PH)/1     

MATCHED QUEUEING SYSTEM M·PH/G/1

In this paper,we study the matched queueing system,MoPH/G/1,where the type-Ⅰ input is a Poisson process,the type-Ⅱ input is a PH renewal process, and the service times are i.i.d. random variables. A necessary and sufficient condition for the stationariness of the system is given.The expectations of the length of the non-idle period and the number of customers served in a non-idle period are obtained.     

服务台可修的GI/PH/1排队系统

本文讨论服务台可修的GI/PH/1排队,其中服务台寿命和修复时间也是PH变量。首先证明系统在稳态下可转化为一个等价的经典GI/PH/1模型,然后给出系统的各种稳态指标。此外,对修复后重新服务和累积服务两种不同模型,我们给出了统一的处理。     

PH/M/1排队系统驱动的流模型

在流模型的研究中,传统的谱分析方法计算量极大,经常导致病态的数值结果.首先把PH/M/1排队系统的队长过程作为外部驱动环境,建立了一个新的流模型.其次,根据平衡条件给出流模型的稳态联合分布满足的矩阵微分方程,利用经典的Laplace变换(LT)方法给出稳态下缓冲器(库)的容量分布,进一步导出了稳态下的主要性能指标——平均缓冲器容量和空库概率的简洁表达式.最后,提出了数值例子展示了系统参数对性能指标的影响.     

服务台可修的PH／PH（PH／PH）／1排队系统

本文利用准生灭过程理论系统地研究了服务台可修的ＰＨ／ＰＨ（ＰＨ／ＰＨ）／１排队系统的随机结构和性态。首先证明了在平稳状态下可修排除系统ＰＨ／ＰＨ（ＰＨ／ＰＨ）／１从排除论的角度可转化为一个等价的通常排队模型ＰＨ／ＳＭ／１，然后给出了服务台的所有可靠性指标。     

闸门式PH休假的PH／PH／1／N排队系统研究

本文利用准生灭过程理论,系统地研究了闸门式多重PH休假的PH/PH/1/N排队系统的随机结构和性态,给出了队长、等待时间和忙期等结果,讨论了系统的随机扰动界估计。     

离散时间排队MAP/PH/3

本文研究具有马尔可夫到达过程的离散时间排队MAP/PH/3,系统中有三个服务台,每个服务台对顾客的服务时间均服从位相型分布。运用矩阵几何解的理论,我们给出了系统平稳的充要条件和系统的稳态队长分布。同时我们也给出了到达顾客所见队长分布和平均等待时间。     

具有不耐烦顾客和PH分布休假的M/M/1排队系统

研究了具有不耐烦顾客的M/M/1休假排队系统,其中休假时间服从位相分布.当顾客在休假时间到达系统,顾客则会因为等待变得不耐烦.服务员休假结束后立刻开始工作.如果在顾客不耐烦时间段内,系统的休假还没有结束,顾客就会离开系统不再回来.建立的模型为水平相依QBD拟生灭过程,通过利用BrightTaylor算法得到系统的稳态概率解.同时还得到一些重要的性能指标.最后通过数据实例验证了我们的结论.     

双阶段休假M/PH/1排队驱动的流体模型性能分析

本文研究双阶段休假的M/PH/1排队系统驱动的流体模型.首先运用矩阵几何解法计算外部驱动系统的平稳队长.然后建立流排队模型,通过构造有效输入率函数得到流体模型满足的矩阵微分方程,结合矩阵几何解法、矢量化方法和迭代算法对其求解,可推导出缓冲器的平均库存量.最后通过数值实验分析了系统参数对其主要性能指标的影响.     

具有Bernoulli反馈且带有负顾客的PH/M/1排队系统

在PH/M/1排队模型中,引入了负顾客和Bernoulli反馈,并讨论了服务台容量为有限和无限两类模型,其中,模型一为服务台容量为无限的PH/M/1排队模型,利用拟生灭过程和矩阵几何解法得到了系统的转移速率矩阵,给出了系统正常返的充要条件,并得到了系统的稳态队长、忙期长度的拉普拉斯变换,以及系统的其它相关性能指标.模型二为服务台容量为有限的PH/M/1/N排队模型,同样使用拟生灭过程给出了马尔科夫过程的转移速率矩阵,并利用矩阵分析法进行求解,得到了该系统的稳态解和其它相关指标.     

相依修理的可修排队系统 MAP/PH(M/PH)/2

系统地研究了两个不同并行服务台的可修排队系统MAP/PH(M/PH)/2,其中两个不同的服务台拥有一个修理工.若其中一台处于修理状态,则另一台失效后就处于待修状态.利用拟生灭过程理论,我们首先讨论了两个服务台的广义服务时间的相依性,然后给出了系统的稳态可用度和稳态故障度,最后得到了系统首次失效前的时间分布及其均值.     

PH/M/c可修排队系统

研究了一个修理工和c个服务台的可修排队系统.假设顾客的到达过程为PH更新过程,服务台在忙时与闲时具有不同的故障率.顾客的服务时间、服务台的寿命以及服务台的修理时间均服从指数分布.通过建立系统的拟生灭过程,得到了系统稳态分布存在的充要条件.利用矩阵几何解方法,给出了系统的稳态队长.在此基础上,得到了系统的某些排队论和可靠性指标.     

离散时间服务台可修的排队系统MAP／PH（PH／PH）／1

本文研究离散时间可修排队系统,其中顾客的输入过程为离散马尔可夫到达过程（MAP）,服务台的寿命,服务台的顾客的服务时间和修理时间均为离散位相型（PH）变量,首先我们考虑广义服务过程,证明它是离散MAP,然后运用阵阵几何解理论,我们给出了系统的稳态队长分布和稳态等待时间分布,同时给出了系统的稳态可用度这一可靠性指标。     

多重休假的带启动期的Geom/G/1排队的PH封闭性

本是在献[1]的基础上，研究多重休假的带启动期的Geom／G／1离散时间排队的附加队长、附加延迟的PH封闭性。     

PH／PH／1／N反馈排队系统的逼留时间

具有反馈依赖于队长的ＰＨ／ＰＨ／１／Ｎ排队系统的队长和忙期的研究已在文（１）中解决，本文主要解决本系统的逗留时间的研究。     

六次PH曲线C~1 Hermite插值

本文讨论六次PH(pythagorean hodograph)曲线的Hermite插值问题.六次PH曲线可以分为两种类型,本文使用参数曲线的复数表示形式,分别给出这两类曲线的构造方法.在给定C1连续的Hermite条件下,需要指定一个自由参数以确定插值曲线,本文进一步阐述这个自由参数的几何意义.由于六次PH曲线是非正则曲线,对于第一类曲线,不易控制奇异点在曲线中的位置;而对于第二类曲线,奇异点可以在构造过程中显式地被指定,因此可以有效地避免其在特定曲线段上的出现.