基于PME重尾分布服务时间的M/G/1模型排队性能研究

通信网络的业务源普遍存在着自相似性(或称为长相关性),传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式已不再适用.但在利用M/G/1模型对自相似业务源进行排队分析时,由于重尾分布服务时间的LST变换无闭合形式,进行排队性能分析非常困难.该文通过引入一类混合指数分布证明此类分布服从Pareto重尾分布,并得到相应的LST变换闭合形式及服务时间渐进级数,同时将形状参数γ=3/2时的服务时间及其LST变换推广到更一般的情形,从而较为有效地解决了重尾分布的信源排队等待时间分析问题.

PME分布业务源的M/G/1排队模型研究

传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式不适用于呈现自相似性(或称为长相关性)的通信网络业务流量,但在利用M/G/1模型进行排队分析时,重尾分布服务时间的LST变换无闭合形式,从而进行排队性能分析非常困难。该文引入一类混合指数分布并证明此类分布服从Pareto重尾分布,得到相应的LST变换闭合形式及服务时间渐进级数,同时将形状参数γ=3/2时的服务时间分布及其LST变换推广到更—般的情形,从而较为有效地解决了重尾分布业务源的M/G/1模型排队等待时间分析问题。

古典风险模型的破产概率与M/G/1忙期的最大工作量的分布

本文考虑了古典风险模型与排队论中M/G/1模型关系,利用古典风险模型的破产概率导出了M/G/1中一个忙期内最大工作量的分布.

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

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

基于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排队模型的解析

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

多信道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有有限容量的排队模型．当工作量超过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重试排队模型的一个特征值

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

第二种服务可选的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排队模型的改进 ,导出了稳态队长的分布和母函数 。

M/G/1排队网络系统性能研究

本论文以单一路由器(服务器)为例,从最原始的队列理论出发,探讨具有容量C的M/G/1队列模型的系统平均时延、系统稳态下的报文(用户)平均值、以及时延等问题。并对报文(用户)的服务质量需求作了详尽的数学推导。

IEEE 802.11 DCF机制下的异构网络业务分析模型

在众多的IEE E802.11 DCF机制分析模型中,集中分析了同质业务(例如数据包到达速率相同)网络的性能,仅有少量的文献聚焦于异构混合业务(饱和与非饱和工作模式同时存在)网络,而在目前的研究中,对网络的不饱和性及退避时隙冻结等问题归纳分析得并不准确.结合M/G/1排队模型,考虑了DCF机制的退避冻结状态及有限的重传次数等问题,提出了一种全新的改进二维Markov链路模型,用于分析异构混合业务成分下的DCF机制的性能.通过对模型的稳态求解,提出的模型能够分析并计算协议中的3个重要的参数:系统吞吐量、传输时延和传输丢包率.理论仿真与分析结果表明,该模型不仅能够更为准确地分析同质业务下DCF机制的性能,同时充分考虑到了实际应用中的业务情况,还能够更准确、更完善地分析异构混合业务成分下的DCF机制的性能.

存在隐藏终端的IEEE802.11e多跳无线网络模型分析

首次将802.11e的接入机制放入多跳环境中进行仿真分析和定量研究。提出一种新的多跳环境下802.11e网络模型,结合M/G/1/K排队模型,定量分析在隐藏终端影响下802.11e网络的MAC层吞吐率、MAC时延和帧丢失率,研究802.11e在多跳环境下性能表现的内在原因。经过仿真实验结果与数值分析结果的对比,验证了分析模型的准确性;通过有(无)隐藏终端影响下MAC层性能的对比分析,指出了802.11e在多跳无线网络中支持QoS的局限性:受隐藏终端的影响,802.11e对不同接入等级的业务提供QoS区分的性能明显降级。因而有必要研究隐藏终端问题的解决方案,提高802.11e在多跳环境下的性能。

网络分组交换中的排队论模型分析

排队论模型在计算机网络通信系统中具有广泛应用,如评价网络性能,设计计算机网络等。作者通过对M/M/l和M/D/1模型的深入分析,得出了M/G/1模型中的最佳排队系统模型。

k-元n-立方体网络局部通信模式下的性能模型

大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法.

积分半群与几个排队模型的适定性

应用积分半群理论证明 M/Gk,B/1排队模型的时间依赖解的存在惟一性 .由此推出 M/GB/1和