M/M/1排队系统输出过程的转移概率与瞬时分布

本文对M/M/1排队系统,求出其输出过程在顾客到达时刻的转移概率及在任意时刻的分布.

修理设备可更换的N-策略延迟不中断单重休假M/G/1可修排队系统分析

该文考虑具有N-策略和延迟不中断单重休假的M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.该文运用更新过程理论,全概率分解技术和拉普拉斯变换工具,讨论了服务台和修理设备的可靠性指标,比如服务台和修理设备的瞬态不可用度,稳态故障频度以及在时间(0,t]内的平均故障次数等,并且对服务台的稳态不可用度和稳态故障频度进行了参数敏感性分析.

负顾客、带启动期和备用服务员的M/M/1休假排队系统

考虑一类有正、负顾客,带启动期和有备用服务员的M/M/1休假排队系统.负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.系统中两个服务员,其中一个在岗工作时另外一个备用.上岗服务员若因为某种原因休假,备用服务员立即替换上岗.当系统变空时,系统关闭.用拟生灭过程和矩阵几何解方法,得到了稳态队长的分布,此外,证明了稳态条件下队长的条件随机分解并得到了附加队长的分布.最后,通过两个数值例子说明该模型可以较好的模拟一些实际问题.

服务失效状态为吸收状态及重试率为常数的M^([X])/M/1排队模型的主算子的谱分析

研究服务失效状态为吸收状态及重试率为常数的M^([X])/M/1排队模型的主算子在左半复平面中的谱.当顾客的到达率λ,服务员的服务率ν,顾客的重试率α和服务员的服务完成率b满足一定的条件时,证明了实部为-(λ+ν+b)的所有复数都不是该模型主算子的特征值;当λ,ν, α, b满足一定的条件时,证明了区间(-(λ+ν+b),0)中无穷多个点是该主算子的几何重数为1的特征值.

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

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

基于M/M/1/N/∞排队模型的低功耗输电铁塔组立监测系统

传统输电铁塔组立监测系统存在无效能耗的数据传输空闲状态,致使其续航时间难以满足实际工程需求。为此,本文基于将空闲时间段的传感器转为低功耗休眠状态的思想,提出了一种适用于输电铁塔组立监测系统数据传输的M/M/1/N/∞排队模型,推导了监测系统中数据传输的分布方程,通过求解监测数据等待队长与有效输入率的比值和确定对应的数据传输轮换次数,确定了各传感器的数据传输空闲时间,实现了将处于空闲时间段的传感器转为休眠状态的低功耗工作模式。据此方法,研制的输电铁塔组立监测系统在周宁~宁德500 kV线路工程6天的实际监测过程中共耗电24%,续航时间与传统方法相比提升了1.9倍,满足监测系统续航时间大于单基铁塔组立施工周期的工程需求。

空竭服务多级适应性休假Geom^X/G/1排队系统分析

在空竭服务多级适应性休假Geom/G/1型排队系统的基础上,讨论空竭服务多级适应性休假GeomX /G/1型排队系统的稳态队长.利用嵌入马尔可夫链法,得到了稳态状态下顾客离去时刻系统队长的母函数,结果表明系统队长存在随机分解,而且附加队长有明确的概率意义.

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

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

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

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

休假M/G/1排队系统离去过程的进一步分析

对具有多重和单重服务员假期的M／G／1排队系统，进一步分析了其离去过程，得到在（0，t］时间内离去平均数的LS变换表达式；证明了在t=0时刻系统中无顾客且服务员也开始休假的条件下，如果服务时间和休假时间均服从负指数分布，则（0，t］时间内离去平均数的LS变换表达式在到达率和服务率交换时是不变的：讨论了（0，t］时间内离去平均数的渐近展开，给出了便于计算的近似公式，具有重要的应用价值。

延迟控制休假的M/M/1排队系统(英文)

本文研究带有延迟休假的 Ｍ／Ｍ／１排队系统，服务员在空闲了一段时间（称做延迟时间）后才正式开始休假，每次休假的时间长度有指数分布．若一次休假结束时系统中的顾客数目低于某一水平Ｋ，则服务员开始另一次休假；否则转为投入服务，这时系统开始一个新的忙期。对于延迟时间有指数分布和是确定的情形分别求得系统的稳态分布的精确表示及某些性能指标．文章还讨论了系统优化问题，给出使得单位时间平均总成本最小的Ｋ值．证明在泊松到达的情形最优延迟时间是０（无延迟）或无穷（无休假）

单重休假M/PH/1排队系统驱动流模型研究

研究单重休假M/PH/1排队系统驱动的流模型,应用经典的矩阵解析方法,证得流模型联合分布的Laplace变换具有矩阵幂函数结构,基于这一事实,得到的稳态库存水平的Laplace变换及空库概率.休假策略的引入将为流模型的优化设计提供更为丰富的变化.

双阶段休假M/PH/1排队驱动的流体模型性能分析

本文研究双阶段休假的M/PH/1排队系统驱动的流体模型.首先运用矩阵几何解法计算外部驱动系统的平稳队长.然后建立流排队模型,通过构造有效输入率函数得到流体模型满足的矩阵微分方程,结合矩阵几何解法、矢量化方法和迭代算法对其求解,可推导出缓冲器的平均库存量.最后通过数值实验分析了系统参数对其主要性能指标的影响.

具有不完全信息的M/M/1延迟工作休假系统中的社会最优策略

本文将延迟假期和工作休假相结合,研究了具有不完全信息精度的M/M/1延迟工作休假系统的社会最优策略和定价策略。本文给予普通休假模型一个延迟时间,即当系统为空时,服务器进入延迟期,如果顾客在这段时间内到达,则服务器立即转入工作期以正常速率为顾客服务。否则,延迟时间过后,服务器会马上进入休假模式,开始进入缓慢工作的状态,如果服务器在工作休假期为一个顾客服务完成后,系统内仍然有剩余没有接受服务的顾客,那么排队系统将会结束慢速工作的休假状态,转而开始正常工作;若服务的顾客是最后一位顾客,且服务完成后再没有顾客进入系统,服务器则继续保持休假模式,直到休假时间结束或又有新顾客进入系统等待服务。本文考虑两类不完全信息精度情形:1) 几乎不可见情形:顾客在到达的瞬间只能观察到服务器的状态,不知道在场的顾客数量;2) 完全不可见情形:顾客既在到达的瞬间既不能观察到服务器的状态,也不知道在场的顾客数量。本文在这两种情形下利用矩阵几何解得到了平稳概率分布和平均队列长度。根据系统信息精度和顾客的预期收益及等待成本的线性收益–成本结构,确定了社会收益函数,得到了社会最优策略。最后,通过具体例子比较说明主要参数对社会最优策略的影响。

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

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

带休假延迟和启动时间的M/M/1多重休假排队系统分析

考虑了带休假延迟和启动时间的M/M/1多重休假排队系统,运用QBD过程和矩阵几何解等工具,给出过程稳态队长的具体形式,在此基础上,推导出稳态条件下队长和平稳等待时间的随机分解结构以及系统的附加队长分布和附加延迟LST的具体形式.并进一步得到系统处在各种状态的概率和稳态指标的均值。

不可观察的N-策略工作休假M/M/1/Q排队系统分析

文章考虑不可观察的N-策略工作休假M/M/1/Q排队系统,根据顾客到达系统时所观察到信息层次的不同分为几乎不可见队列和完全不可见队列2种情形进行讨论。首先利用马尔科夫过程理论建立了系统稳态概率方程组,然后求出了不同情形下的系统期望队长、顾客期望逗留时间以及单位时间期望社会收益等系统性能指标,最后通过数值模拟实验分析了不同参数对于系统性能的影响。

带单重工作休假和休假中断的M/G/1排队系统

研究单重工作休假和休假中断的M/G/1排队系统,得到了其嵌入Markov链的转移概率矩阵,采用M/G/1型结构矩阵解析法,得到离去时刻稳态队长的母函数的解析表达式.采用经典随机分解方法,给出了队长的条件随机分解结构、条件等待时间的随机分解结果、稳态等待时间的LST变换及稳态下平均等待时间等性能指标.给出数值例子,并讨论了系统参数对几个主要性能指标的影响,从而验证了理论分析的合理性和有效性.

批量到达带启动时间的单重休假M/G/1排队系统

本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值。

基于GI/M/1型Markov过程的Geo/Geo/1多重工作休假排队系统分析

本文研究Geo/Geo/1多重工作休假排队系统.首先,应用GI/M/1型Markov链给出了该排队问题的一个新数学模型.其次,应用矩阵解析方法对模型求解,不但得到了排队模型平稳队长分布的具体形式,还给出了平稳状态时服务台具体处于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该模型的新结果.最后用数值例子说明了分析方法的有效性.