多级适应性休假的M/G/1排队

在经典M/G/1排队中引入多级适应性休假规则,得到稳态队长、等待时间分布和随机分解,并给出忙期、假期、在线期分布.单重休假和多重休假模型是本文中模型的两个极端情况.     

Geometric／G／1休假随机服务系统

本文讨论服务员休假的离散时间Geonletric/G/1排队系统。在多级适应性休假规则下,给出稳态队长、等待时间的分布和随机分解,也研究了忙期、全假期、在线期的分布。多重休假、单重休假、启动时间规则,都是本文中模型的特例。     

具有N-策略休假的M/G/1排队的随机分解与最优策略

本文利用向量Markov过程方法,研究了具有N-策略休假且休假时间为一般分布的M/G/1排队,它的两种特殊情况分别是具有多重休假的M/G/1排队和具有N-策略控制的M/G/1排队。我们得到了这个排队系统稳态时的队长分布,证明了它的稳态队长存在随机分解。然后讨论了当休假时间服从指数分布时的最优策略问题。     

单重指数休假的 GI/M/1排队系统

近二十年,许多工作研究各种休假机制的排队系统.这里,休假(vacation)可解释为服务设备的损坏、维修、保养,亦可解释为从事其它辅助性工作.由于在系统设计与控制中表现出极大的灵活性,休假排队模型已在计算机系统、通讯网络及生产管理中得到重要应用.迄今,休假排队研究主要集中于各种服务和休假规则的 M/G/1模型的分解性质:将     

带启动时间的多级适应性休假的M/G/1排队

本研究带启动时间的多级适应性休假的M/G/1间排队。给出稳态队长分布和母函数、等待时间分布和其LST及其随机分解结果，推导出忙期、假期和启动期的母函数。带有启动时间的单重休假和多重休假是本中模型的两个极端情况。     

推广的多重休假$M^X/G/1$排队系统

在平稳状态下,Baba利用补充变量方法研究了多重休假的MX/G/1排队,但作者假定了休假时间和服务时间都有概率密度函数.本文考虑推广的多重休假MX/G/1排队,在假定休假时间和服务时间都是一般概率分布函数下,我们研究了队长的瞬态和稳态性质.通过引进"服务员忙期"和使用不同于Baba文中使用的分析技术,我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得多重休假的M/G/1与标准的MX/G/1排队系统相应的结果.     

多重休假的带启动--关闭期的Geom/G/1排队

本研究多重休假的带启动——关闭期的Geom／G／1离散时间排队，给出稳态队长，等待时间分布的母函数及其随机分解结果，推导出忙期的全假期的母函数，给出该模型的几个特例。     

M/G/1非空竭服务休假排队系统的平衡条件分析

讨论了一般非空竭服务M/G/1型休假排队系统的嵌入更新过程常返的条件,为稳态队长与等待时间的随机分解奠定理论基础.并且在独立休假策略下进一步简化Fuhrman与Cooper(1985)休假排队系统的随机分解的条件,并得到完整的随机分解结构.     

一类带负顾客和反馈的M/G/1休假排队系统

将负顾客和反馈相结合研究了一类带负顾客和反馈M/G/1的休假排队系统,正顾客服务完后以概率1-θ反馈到队尾等待下次服务,以概率θ(0θ≤1)离开系统。负顾客抵消正在接受服务的正顾客,休假策略为单重休假。给出了它们稳态存在的充分必要条件,利用补充变量法和状态转移分析模型,得到了系统主要排队指标和稳态队长概率母函数及概率母函数的随机分解结果。     

带反馈的多重休假M~X/G/1排队

研究批量到达带反馈的多重休假M/G/1排队.建立休假,反馈,和成批到达的多类型相结合的排队模型.采用了嵌入马尔可夫链的方法研究了该排队系统,推导出稳态队长分布的母函数及其随机分解结果,给出忙期的LST和全假期的均值.最后考虑了批量等于1的特殊情况.     

带有启动时间单重休假的Geom/G/1排队

本研究带有启动时间的单重休假Geom/G/1离散时间排队，导出了稳态队长、等待时间的分布和母函数及其随机分解结果和稳态系统忙期的分析。     

Min(N,V)--策略休假的M/G/1排队系统分析

在一个M／G／1休假排队系统中，同时考虑N-策略和多重休假策略，休假终止准则为任一个条件满足，我们称其为Min（N，V）-策略。本文给出了在此策略下的排队系统的稳态队长、忙期分布等基本指标。首次使用条件等待时间方法得到稳态等待时间的LST（Laplace-Stieltjes transform），同时还列举了一个应用的实例。最后指出本文模型是几个已研究模型的推广。     

非零服务期M/G/1闸门服务休假排队系统的随机分解

讨论了非零服务期M/G/1闸门服务排队系统的随机分解.得到稳态队长和等待时间母函数(PGF)及拉氏变换(LST).并且可根据其随机分解的结构特征,为非空竭服务休假排队系统的排队指标的控制提供直接依据.     

多级适应性休假排队系统的PH封闭性

对多级适应性休假的M/G/1排队系统,若休假时间服从位相型(PH)分布,我们证明了随机分解中的附加队长和附加延迟分别是离散和连续的PH随机变量,并给出其不可约PH表示,作为特例,国内外广泛研究的多重休假和单重休假系统,随机分解中的附加随机变量对PH分布都是封闭的。     

带有Bernoulli控制策略的M/M/1多重休假排队模型

研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.     

多重休假的带启动期Geom/G/1排队

本文研究多重休假的带启动期的Geom/G/1离散时间排队。给出稳态队长，等待时间分布的母函数及其随机分解结果，推导出忙期，假期和启动期的母函数等。     

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

研究多重休假带启动-关闭期和N策略的M/G/1排队系统,根据嵌入Markov链的方法推导出状态转移概率矩阵,利用M/G/1型排队系统结构矩阵解析法,得出顾客服务完离去后系统稳态队长分布及其母函数的表达式;从而由经典随机分解原理,给出稳态队长的随机分解结果.此外,利用LST变换处理卷积,得到忙期的母函数及数学期望的表达式;进而得到忙期、启动期和关闭期的母函数及在稳态下服务员处于各状态的概率.最后提出一些数值例子以验证结论.     

基于单重工作休假的离散时间排队稳态分析

详细地分析了一个单重工作休假的离散时间Geom/G/1排队系统.首先,构造二维嵌入马尔可夫链,得到其M/G/1型转移概率矩阵.其次,利用矩阵分析的方法,导出了稳态队长的概率分布,进一步得到稳态队长的随机分解结果和平均队长公式.最后,给出稳态等待时间的随机分解结构及其平均等待时间公式.     

M/G/1非空竭服务休假排队系统随机分解的简化算法

本文根据M／G／1非空竭服务休假排队系统稳态队长随机分解的结构特征提出一种统一算法，该方法简洁高效，避免了再生循环方法繁杂的运算。运用该方法得出的结果与已知的用再生循环方法得出的结论一致。并且修正了Levy(1989)关于Bernoulli闸门服务休假排队系统随机分解的一个错误。     

有优先权顾客带启动时间多重休假的M^1＋M^2/G/1排队系统

研究了带启动时间有顾客优先权多重休假的M^（1）＋M^（2）/G/1排队系统,分别给出了两类顾客的稳态队长的母函数和等待时间分布的LST及其随机分解的结果,推导出忙期、假期和启动期的LST等.