M/G1/1型可修排队的强度守恒律分析(英文)

用从平稳点过程和Palm分布理论推得的强度守恒律尝试研究了寿命为一般分布的M/G1/1型可修排队系统,在求得模型稳态工作量和拟虚等待时间表达式的基础上,得到了服务台的首次故障前时间,系统可用度,平均失效概率,服务台平均失效次数和系统故障频度等.有趣的是,当寿命分布取其特例指数分布时,与文选中已知的结果完全一致.

具有两种故障状态的M/G/1可修排队系统的适定性

运用线性算子半群理论主要研究了具有两种故障状态的M/G/1可修排队系统的适定性,文中假定服务台的寿命服从负指数分布,修理时间和服务时间均服从一般连续分布.首先通过对描述该排队系统行为的偏微分方程组进行规范化,并引入排队系统的状态空间、主算子及其定义域.然后,我们将该排队系统方程转化为Banach空间中的抽象的Cauchy问题.最后运用泛函分析中的Hille-Yosida定理、Phillips定理与Fattorini定理,证明了该排队系统存在唯一的、满足概率性质的正时间依赖解.

有Bernoulli检修与顾客进入控制策略的M/G/1可修排队的可靠性

本文研究一个具有Bernoulli检修与顾客进入控制策略的M/G/1可修排队模型,其中服务台在服务顾客期间可能发生故障.Bernoulli检修与顾客进入控制策略是指每当系统变空时依概率p(0≤p≤1)进入检修,或者依概率(1−p)不进入检修而是等待下一个顾客进入系统后直接开始服务,而且在系统的检修期内至多允许N个顾客进入.运用更新过程理论、全概率分解技术与拉普拉斯变换工具,我们对系统的一些可靠性指标进行了讨论,例如时刻t服务台处于故障状态的概率、在(0,t]内服务台的平均失效次数等等.最后通过数值计算研究了一些系统参数对系统可靠性指标的影响.

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

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

具有两种故障状态的M/G/1可修排队系统

人们已对可修的M G 1排队系统做了大量的研究工作 ,但大多只研究了具有一种故障状态的可修排队系统 而笔者研究了具有两种故障状态 (正常和异常 )的M G 1可修排队系统 其中正常故障状态是由于服务台的寿命终止而引起系统失效 ,其修理时间为正常故障修理时间 ;异常故障状态是由于服务员操作失误等其他原因而造成系统失效 其修理时间为异常故障修理时间 假定服务台的寿命具有负指数分布 ,修理时间和服务时间均为一般分布

延迟多重休假离散时间的Geom^x/G/1可修排队系统—一些排队指标

该文首次考虑延迟多重休假离散时间成批到达的Geom^x/G/1可修排队系统,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间,延迟休假时间,休假时间和服务台失效后的修理时间均服从一般离散分布下,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态i(i=0,1,…)出发,研究了系统在任意时刻队长的瞬态性质,导出了队长瞬态分布的Z-变换,其次研究了系统在任意时刻队长的稳态分布,获得了稳态分布的递推表达式,进一步也得出了系统稳态队长的随机分解结果.特别地,通过该文可直接获得一系列特殊的离散时间排队系统相应的结果.

服务速度有变化的可修M/G(M/G)/1排队系统

通过对系统中顾客数设置门限 N ,研究了当服务台对某顾客服务完毕时如发现系统中顾客数超过门限N时就提高服务速度的 M/G( M/G) /1排队系统模型 ,通过 L -变换、母函数及补充变量法得到了瞬态队长分布、稳态队长分布及可靠度等指标 .

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接入机制的特点。

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

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

空竭服务多级适应性休假Geom^X/G(Geom/G)/1可修排队系统

在空竭服务多级适应性休假GeomX/G/1排队的基础上,讨论了空竭服务多级适应性休假GeomX/G(Geom/G)/1可修排队系统.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,说明系统队长存在随机分解;此外,对系统的一个忙循环进行分析,使用Wald定理和离散时间更新报酬定理得到了系统的稳态可用度.

具有随机检修-策略M/G/1系统队长的瞬态与稳态分析

研究一个具有随机检修<p,Y>-策略的M/G/1排队系统,当系统变空时,以概率p(0≤p≤1)对系统进行检修,且检修时间是具有任意分布的随机变量。首先,分析了队长的嵌入马尔可夫链,得到了其稳态分布的概率母函数。其次,讨论了在任意时刻t队长的瞬态分布,得到了队长的瞬态分布关于时间t的拉普拉斯变换表达式。在队长瞬态分析的基础上,应用洛必达法则,通过直接计算获得了在任意时刻队长的稳态分布的递推式,给出了稳态队长的随机分解结构。最后,建立了系统的费用模型,并通过数值实例得到了使系统费用最少的最优检修策略。

服务速度依门限N波动的可修M/G(M/G)/1排队系统

有关可修M G 1排队系统已有很多成功的研究成果 ,笔者作了进一步的推广 ,通过对排队系统中的顾客数设置一个门限 -N值 ,考虑研究了在服务台对某顾客服务结束时刻如果此时系统中的顾客数超过预先设定的门限N值则以服务强度 2服务下一个顾客 ,反之 ,则以强度 1服务的可修M G(M G) 1排队系统模型 通过L -变换、母函数以及补充变量法得到了瞬态队长分布。

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

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

具有剩余寿命的M/G/1/K排队模型非负解的存在唯一性

研究了以剩余寿命作为增补变量的M/G/1/K排队模型.利用泛函分析中线性算子半群的积分半群理论讨论了该模型的瞬态解的存在唯一性问题.

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

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

基于HNBUE(HNWUE)寿命分布类的M/G/1排队等待时间分布函数的指数型界值

本文考虑一个M/G/1排队,其中顾客到达率为λ(>0)和服务时间分布函数为G(t).在顾客服务时间的分布函数G(t)具有HNBUE(HNWUE)分布类特性的条件下,本文研究等待时间分布函数的界值问题,得到等待时间分布函数的易于计算的、有实用价值的指数型界值表达式,并通过计算例子表明所得结果有应用价值.

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

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

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

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

服务台由N个部件串联的M/G/1(E,MV)可修排队系统的平稳分布

文章考虑到服务台是由N个不同型部件串联组成的M/G/1(E,MV)可修排队系统,其中服务台工作当且仅当N个部件都工作.假定每个部件的寿命服从指数分布,故障部件的修理时间服从一般分布.通过引入顾客的“广义服务时间”和队长过程的嵌入Markov链,得到了嵌入Markov链的平稳分布的递推表达式以及平均队长.