对负顾客进行服务的M/GI/1模型的稳态队长

本文基于配套加工零件的应用实例,提出了一个新的负顾客排队模型,利用补 充变量法和状态转移分析,得到了稳态下队长分布的带负幂的母函数表达式.

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

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

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

研究多重休假带启动-关闭期的M/G/1排队。给出稳态队长和等待时间分布的母函数及其随机分解结果,并给出附加队长和附加延迟时间的PH的封闭性,推导出忙期、全假期和在线期母函数和均值。

M/G/1非空竭服务休假排队系统随机分解

讨论了一般非空竭服务M/G/1型休假排队系统及其变体的稳态队长随机分解 运用广义分支链,在独立休假策略下得到稳态队长随机分解的一般结构,而且各部分随机分解结构概率含义明确 利用随机分解一般结构式从独立休假策略与经典M/G/1变体两方面来推广Fuhrman与Cooper的随机分解的结论,得到系列非空竭服务M/G/1型休假排队系统变体稳态队长的随机分解

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

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

单重休假的Geom~■/G/1排队系统

研究了单重休假的Geom/G/1排队系统,通过嵌入Markov链的方法给出稳态队长的母函数及数学期望表达式,稳态下系统忙期的母函数及系统分别处于服务状态、休假状态和闲期状态的概率,最后推导出系统在FCFS规则下稳态等待时间的母函数。

成批到达的有特殊服务时间的多重休假排队系统分析

本文利用嵌入马尔可夫链方法研究了多重休假MX/Gn/1排队系统。首先,利用概率分析法得到了排队系统的嵌入马尔可夫链的一步转移概率矩阵,以此为依据得到系统的稳态队长和同批第一个接受服务顾客的稳态等待时间。

M／M／C休假排队系统一综述

本文介绍了带有各种休假策略的Ｍ／Ｍ／Ｃ休假排队的研究方法及结果，在所有服务台全的条件下，我们证明了系统的稳态队长和稳态等待时间可分解成两个独立随机变量和和，其中一个随机变量愉是相应的经典Ｍ／Ｍ／Ｃ排队的稳态队长与稳态等待时间。

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

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

离散时间多服务台排队系统

研究了离散时间多服务台排队系统 ,假定顾客到达过程为离散马尔可夫到达过程 ,系统中有 c个不相同的服务台 ,每个服务台对顾客的服务时间均服从离散位相型 ( PH)分布 .运用矩阵几何解理论 ,得到了系统的稳态队长分布 ,同时也给出了到达顾客所见队长和平均等待时间 .

关于排队M^x/G_n/1排队系统的分析

利用嵌入马尔可夫链法研究了排队系统，求得了系统的稳态队长的母函数，并验证了该结果的正确性。

IEEE 802.16e中休眠模式的建模与分析

为提高IEEE 802.16e中I-型节能方案的服务质量,用马尔可夫到达过程刻画数据流的到达,建立带有多重异构休假的离散时间DMAP/G/1排队模型。采用分解定理方法和Little公式完成该排队模型的理论,分析并导出IEEE 802.16e中休眠工作模式下能源节约率和数据包平均延迟时间等系统性能指标。通过数值例子证明,在该模型中休眠模式性能指标和系统配置参数之间存在依赖关系。

多类顾客共享排队系统的信息理论

多类顾客的共享排队系统是排队论中一个既重要又困难的研究方向,它在计算机网络、生产制造系统与交通网络等领域中有着许多重要的实际应用.近年来,国外学者对多类顾客的共享排队系统已经开展了一些关键性的研究工作,给出了稳态联合队长的母函数,由此可以得到稳态联合队长的一阶矩和二阶矩.然而,由这个母函数反演来提供多类顾客共享排队系统的稳态联合队长的直接表达式却是一个多年来的困难问题.基于此,本文利用信息论中的最大熵原理,提供了一个高精度的近似表达式,其中这个近似表达式与它的精确表达式能够保证前三阶矩是相同的.另一方面,针对这个近似表达式,本文实现了它的有效数值计算,并通过数值算例分析了这个近似表达式中的重要因子是如何依赖于系统的原始参数.因此这个近似表达式对于推进多类顾客共享排队系统的实际应用具有重要的理论意义,同时本文的方法与结果不仅为研究多类顾客的共享排队系统提供了一条新的重要途径,而且为如何将信息理论应用于排队系统、排队网络以及更一般的随机模型研究提供了理论依据与技术支撑.

带有优先权的可修M_1^(X_1),M_2^(X_2)/G_1,G_2(M/G)/1排队系统分析

针对有优先权的成批到达排队系统，本文考虑了服务台可修的因素．假设系统中有两类不同的成批到达的顾客流，第一类顾客比第二类顾客有更高的优先报务级别的单个服务，服务台的寿命服从指数分布，服务时间、修理时间服从一般连续型分布．利用向量马氏过程方法，得到了该排队系统的一些重要的稳态排队论指标和可靠性指标．

在修正二元Min(N,D)-策略下多级适应性休假M/G/1排队的性能分析

该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务员对每个顾客的工作量的本质含义是指顾客需要完成的服务项目中所包含的事件数量.工作量的计量单位可以是计数单位、重量单位等等.首先,根据系统的稳态队长分布的随机分解性质,得到了稳态队长分布的概率母函数和平均队长的表达式.其次,讨论了平均服务员忙期和忙循环.进一步,获得了一些特例(例如,当休假次数是固定正整数J时)的平均队长和平均忙循环的表达式.最后,运用更新过程理论,给出了系统长期单位时间内的期望费用的显示表达式,并通过数值计算实例,确定了使得系统在长期单位时间内的期望费用最小的最优联合控制策略.

带启动时间多重休假的M^((1))+M^((2))/G/1排队系统随机分析

本文在经典无休假的有优先权顾客的M(1)+M(2)/G/1排队系统中,引入空竭服务、多重休假并带启动时间的休假策略,得出了两类顾客的稳态队长及其随机分解结果和均值。

带启动时间的N-策略M/G/1排队

本文研究了带启动时间的N-策略M/G/1排队,利用嵌入马氏链和母函数的方法,给出了此排队系统的稳态队长,并分析了系统的忙期、忙循环等性能指标。

PH/M/c可修排队系统

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

有启动失败和负顾客的M^X/G/1重试排队模型

研究有负顾客到达的MX/G/1重试排队模型,其中服务台有可能启动失败。负顾客在服务台忙时以到达率为δ的Po isson流进入系统,且以概率θ(0<θ≤1)带走正在服务的正顾客,否则以概率1-θ正顾客继续接受服务。通过嵌入马尔可夫链法给出了系统稳态的充要条件并给出了嵌入马尔可夫链的稳态分布。利用补充变量法得到了稳态时系统和重试区域中队长以及系统的各种指标,并给出了系统队长的随机分解性和几种特例,最后给出了几个数值例子来说明各参数对一些系统性能指标的影响。

具有延迟休假和Min(N,V)-策略控制的M/G/1排队系统容量的优化设计与最优控制策略N^*

把“休假延迟”引进到具有多重休假和Min(N,V)-策略控制的M/G/1排队系统中,研究了系统的稳态队长分布和队长的随机分解,获得了系统稳态队长分布的递推表达式和附加队长分布的显示表达式,同时讨论了一些特殊情形.进一步,通过数值计算实例,讨论了系统有关参数对附加平均队长的敏感性以及系统容量的优化设计问题.最后,在建立费用模型下,应用更新报酬过程我们推导出了长期单位时间内平均费用的显示表达式,并用数值计算实例确定了使其最小的最优控制策略N^*.