GI/G/1排队系统的队长的瞬时性态(I)

本文用三种方式给出计算队长 L(t)

GI/G/1排队系统队长的强大数定律和中心极限定理

本文首先证明当服务强度小于1时,GI/G/1排队系统的队长是一个特殊的马尔可夫骨架过程——正常返的Doob骨架过程,然后运用马尔可夫骨架过程的强大数定律和中心极限定理等重要结果,给出了队长的累积过程的期望和方差,并给出了该累积过程满足强大数定律和中心极限定理的充分条件。

多重休假GI/G/1排队系统的非统计平衡理论

文献 [1 ]引入了一类具有广泛应用前景的随机过程—Markov骨架过程 ,文献 [2 ]研究了 GI/ G/ 1排队系统 .本文对其进行了拓展 ,研究了多重休假 GI/ G/ 1排队模型 ,求出了此模型的到达过程。

具有轻尾分布的成批到达的GI/G/1排队系统的逼近问题

侯振挺教授在研究排队论的时候提出:"假如我们能用一个简单的排队系统去逼近复杂的排队系统,那么它的特征也应该能够逼近"这样一个假设.文章对具有轻尾分布的成批到达特征的GI/G/1系统证明侯振挺的这个假设是成立的.

启动时间的GI/G/1排队系统的非平衡理论

本文利用侯振挺等提出的马尔可夫骨架过程理论讨论了启动时间的 GI/ G/ I排队系统 .得到了此系统到达过程、队长 ,及等待时间的概率分布 .

有界成批到达的GI/G/1排队系统的逼近问题

侯振挺教授在研究排队论时提出以下猜想,如果用简单的排队系统逼近复杂的排队系统,那么它的特征也应该能够逼近.探讨用具有有界成批到达特征的GI/G/1系统去证明侯振挺的猜想.

GI/G/1排队系统的近似分析

为了更准确地分析GI/G/1排队系统的性能指标,该文提出根据随机变量前三阶矩将一般到达过程近似为马尔可夫到达过程,将服务时间分布近似为相位分布,从而将GI/G/1排队系统构建为MAP/PH/1排队系统。采用矩阵几何解的方法分析相应的MAP/PH/1排队系统,得到GI/G/1排队系统的近似性能指标。通过大量的数值试验,对该文提出的方法与现有的近似方法进行误差分析,比较各种参数下GI/G/1排队系统平均等待时间的模拟值与近似值,验证了该文提出的方法的有效性和可行性。

带有启动时间的GI/G/1排队系统的扩散逼近

为了刻画通信网络中自动请求重发(automatic repeat request,ARQ)通信协议,将其模型化转为一个带有启动时间的GI/G/1排队系统。首先建立了服务员的闲期所满足的上下界函数关系,后利用此关系证明了该排队系统队长、负荷和忙期过程的扩散逼近,近似刻画了系统指标。

GI／G／1排队系统的队长和等待时间的瞬时分布

本文是[1，2]的继续,在本文中利用马氏骨架过程给出了GI／G／1排队系统的队长的瞬时分布的另一新的计算方法和等待时间的计算方法。

半马尔可夫过程在GI/M/1和M/G/1排队系统中的应用

本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组,所得方程组的系数矩阵都是拟下三角矩阵,都可以通过迭代法进行求解.

关于GI/G/1/∞排队系统的平稳等待时间分布的局部尾等价式

关于 GI/G/1 /∞排队系统的平稳等待时间分布 W,已有许多经典的结果描述了其尾分布W( x) =1 - W( x)的等价极限情况 .该文结合一些保险与金融领域重要的风险变量 ,研究了关于分布

修理设备可更换的N-策略延迟不中断单重休假M/G/1可修排队系统分析

该文考虑具有N-策略和延迟不中断单重休假的M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.该文运用更新过程理论,全概率分解技术和拉普拉斯变换工具,讨论了服务台和修理设备的可靠性指标,比如服务台和修理设备的瞬态不可用度,稳态故障频度以及在时间(0,t]内的平均故障次数等,并且对服务台的稳态不可用度和稳态故障频度进行了参数敏感性分析.

GI/PH/1休假排队系统队长的随机分解

对空竭服务、多重休假规则的GI/PH/1排队系统的稳态行为给出了详尽分析。在休假时间服从负指数分布情况下,讨论了到达点嵌入Markov链的结构、平衡条件和稳态队长。证明稳态队长可分解成两个独立随机变量之和。

GI/G/1系统队长的极限分布

关于GI/G/1排队系统队长的极限分布存在的一个充分条件被建立.

一个具有随机丢弃分组机制的GI／M／1／N排队系统

由于标准GI／M／1／N排队系统仅当等待队列中没有空闲位置时才丢弃到达的分组，不适合为QoS控制中的缓存队列管理建模。利用随机过程中输入流稀疏化的方法，在标准的GI／M／1／N排队系统中嵌入随机丢弃分组的机制，建立了一个具有随机丢弃分组机制的扩充的GI／M／1／N排队系统，以及该排队系统的分组丢失率、系统利用韵、队列长度的均值，方差、平均等待时间等性能评价指标。

带启动期GI/G/1排队的一个特殊瞬时分布

利用马尔可夫骨架过程法,列出带启动期的GI/G/1排队系统队长{L(t),1θ(t),2θ(t)}的瞬时分布所满足的方程,并证明其概率分布是一方程的最小非负解.

服务中断的 GI/G/1 排队系统的弱收敛定理

运用概率测度弱收敛理论，研究服务中断的单服务台ＧＩ／Ｇ／１排队系统模型，获得了在不同话务情形下，一些排队指标包括闲期、忙期、离去过程、队长及逗留时间等的弱极限定理。

一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M/G/1重试排队系统.在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件.利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率.并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质.

M/G/1排队系统的性能灵敏度估计与仿真

对具有一般分布的排队系统-M/G/1排队系统给出了一种通过其嵌入Markov链来计算系统势能及性能导数的仿真算法。由于该算法基于分析系统的一条单一样本轨道,故可直接用于系统的控制与优化。最后提供一个数值例子来表明该算法的应用。

具有固定反馈次数的M/G/1排队系统排队长度分析

将具有固定反馈次数的M/G/1排队模型扩充到一般情况,即每位顾客总共接受m次服务,每次服务时间的分布函数各不相同,将第i次接受服务的顾客视为Ci类顾客.给出了在平稳状态时排队系统中各类顾客排队长度的联合概率生成函数,同时提供了一种计算各类顾客平均排队长度的方法.结果可广泛应用于各种通信和计算机网络,为它们的性能建模分析提供强有力的数学分析工具.