有启动失败和可选服务的M/G/1重试排队模型的一个特征值

文章讨论具有可选服务的M/G/1重试排队模型,其中服务台有可能启动失败。系统外新到达的顾客服从参数为λ的泊松过程。重试区域只允许队首顾客重试,重试时间服从一般分布。所有的顾客都必须接受必选服务,然而只有其中部分接受可选服务,证明0是该模型主算子的几何重数为1的特征值。

一类重试率为常数的M^([X])/G/1重试排队模型的适定性

运用Hille-Yosida定理与Phillips定理证明服务失效的状态为吸收状态及重试率为常数的M[X]/G/1重试排队模型存在唯一的正时间依赖解.

带有两类故障和延迟维修的M/G/1重试排队

研究带两类故障和延迟维修的M/G/1重试排队模型。针对系统平稳性及其平稳分布的问题,首先采用嵌入马尔科夫链和补充变量法得到稳态条件和平稳概率分布,然后用概率母函数研究系统队长分布,最后通过数值算例分析参数对系统性能指标的影响。

带特殊重试时间的M/M/1重试排队模型的另一个特征值

研究对应于带特殊重试时间的M/M/1重试排队模型主算子在左半复平面的谱,证明-(2λ+α+β)+((α+β)~2+4λβ)^(1/2)/4是该主算子的几何重数为1的特征值.

一类服务失效状态为吸收状态及重试率为常数的M^([X])/M/1排队模型的主算子的负特征值

研究一类失效状态为吸收状态及重试率为常数的M^([X])/M/1排队模型的主算子在左半实轴上的特征值,证明:当顾客的到达率λ,服务员的服务率v,服务员的服务完成率b,顾客的重试率α满足一定的条件时,-α是该主算子的几何重数为1的特征值.

负顾客的M/G/1排队模型

人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH)和强占重复再抽样(PRR) 特别地指出负顾客可以接受服务 ,正顾客也可以抵消负顾客 ,即正负顾客处在对等的位置上

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

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

服务中断的M/M/1重试排队模型的稳态解

研究服务中断的M/M/1重试排队模型的稳态解,证明当α+μ>λ时0不足该模型主算子的特征值.由此推出该模型不存在稳态解.

M/G/1及休假式M/G/1排队模型的解析

用建立向前微分方程的方法解析了 M/ G/ 1/∞ / FCFS及多重休假式 M/ G/ 1/∞ / FCFS。

基于M/G/1/K排队模型的IEEE802.11e EDCA性能研究

该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K排队模型分析了增强分布式信道接入(EDCA)在非饱和和饱和负载下的性能。经过访真实验结果与数值分析结果的对比,验证了分析模型的准确性。分析结果表明:EDCA接入机制只为不同优先级业务提供QoS区分;不同优先级业务信道接入的不公平性是EDCA接入机制的特点。

具有可选服务、反馈、一般重试时间的M/G/1排队系统

本文考虑了一个具有可选服务、反馈的M/G/1重试排队系统。在假定重试区域中只有队首的顾客允许重试的情况下,重试时间具有一般分布时,得到了系统稳态的充分必要条件。求得稳态时系统队长和重试区域中队长分布及相关指标。

多信道SW-ARQ系统基于带休假的M/G/1排队模型时延性能分析

在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析比较。分析结果表明,当分组长度较大时,采用多信道SW-ARQ可以获得较小的系统平均时延,提高系统的传输可靠性。最后通过数值模拟比较分析了单信道SW-ARQ系统和多信道SW-ARQ系统下分组长度、传输正确率以及到达率对系统平均时延的影响。

一类具有到达损失、可选服务、反馈的M/G/1重试排队系统

考虑一个具有到达损失、可选服务、反馈的M/G/1重试排队系统.在假定重试区域中顾客具有相互独立的指数重试时间的情况下,得到了系统的转移概率矩阵和系统稳态的充分必要条件.列出微分方程,求得稳态时系统队长和重试区域中队长分布及相关指标.

有限次休假的M/G/1排队模型研究

研究了有限次休假的M／G／1排队模型中系统的稳态平衡条件，系统的队长，顾客的延误时间等排队指标。

具有可利用服务员的M／G／1排队模型(英文)

本文考虑了具有可利用服务员的M／G／1有有限容量的排队模型．当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k．可利用服务员的速率依赖于目前工作量．应用Level-crossing方法,获得了工作量的平稳分布．应用Kolmogorov向后微分方程方法,构造更新方程以获得忙期的Laplace变换．

一类具有到达损失、第二次多选服务、反馈的M/G/1重试排队系统

考虑了一个具有到达损失、第二次多选服务、反馈和一般重试时间的M/G/1排队模型。假定重试区域中只有队首的顾客允许重试。重试时间具有一般分布时,得到了系统稳态的充分必要条件。使用补充变量法和状态转移方程分析该模型,求得稳态时系统队长和重试区域中队长分布及相关指标。

基于M/G/1排队模型的业务流性能研究

针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法.利用M/G/1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和k阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系.结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大.

第二种服务可选的M/G/1排队模型的适定性

运用Hille-Yosida定理,Phillips定理与Fattorini定理证明第二种服务可选的M/G/1排队模型存在唯一的概率瞬态解.

经典M/G/1排队模型中最优服务率问题探究

从M/G/1排队模型上考虑最优服务率的问题,从经典的M/G/1排队的平均队长入手,通过非线性规划的试探法求出最优服务率,并将其运用到实例中。

具有二次服务、反馈、启动故障的M/G/1重试排队系统

考虑了一个具有二次服务、反馈和启动故障的M/G/1重试排队系统.在假定重试区域中只有队首的顾客允许重试的情况下,重试时间具有一般分布时,得到了系统稳态的充分必要条件.求得稳态时系统队长和重试区域中队长分布及相关指标.