窗口能力不等、输入率可变且有差错服务的M/M/2排队模型研究

主要研究了窗口能力不等、有差错服务且输入率可变的 M/M/2 排队模型。设顾客到达系统的时间间隔服从参数为 的指数分布,二服务窗对顾客的服务时间分别服从参数为μ1 和μ2 的指数分布且与顾客到达时间间隔相互独立,当系统队长为k 时,顾客进入系统同时排队等待的概率为ak=1/k,窗口提供正确服务、不出差错概率为γk=k/k a+1。基于排队系统的状态转移图推导出了 K 氏方程,同时考虑正则性条件,求得系统队长的平稳分布以及主要指标。
     

输入率和服务率可变且窗口能力不等的 M/M/n排队模型研究

本文建立了窗口能力不等且输入率和服务率可变的M/M排队模型。设顾客到达队列的时间间隔服从参数为λ的指数分布,各服务窗对顾客的服务时间分别服从参数为μi(k)的指数分布且与顾客到达时间间隔相互独立。本文还假定随着系统队长k的增加,顾客加入队列的概率减小;各服务窗服务率μi(k)随队长k呈快慢两档变化。重点讨论了该模型n=2的情况,运用系统的状态流图列出K氏方程,结合正则性条件,得到了系统队长的平稳分布.
     

输入率和服务率可变且窗口能力不等的M/M/n排队模型研究

本文建立了窗口能力不等且输入率和服务率可变的M／M／n排队模型。设顾客到达队列的时间间隔服从参数为λ的指数分布,各服务窗对顾客的服务时间分别服从参数为μi（k）的指数分布且与顾客到达时间间隔相互独立。本文还假定随着系统队长k的增加,顾客加入队列的概率减小;各服务窗服务率μi（k）随队长k呈快慢两档变化。重点讨论了该模型n=2的情况,运用系统的状态流图列出K氏方程,结合正则性条件,得到了系统队长的平稳分布。     

服务率可变且窗口能力不等的M/M/n排队模型研究

对于窗口能力不等的多服务窗排队模型,一些研究结果是在各服务窗服务率不变的条件下给出的。为了满足实际生活的需要,本文建立了窗口能力不等且服务率可变的M/M/n排队模型,模型假定顾客的到达时间间隔服从参数为λ的指数分布,各服务窗对顾客的服务时间分别服从参数为μi(k)的指数分布,且与顾客的到达时间间隔相互独立,其中下标i表示第i个服务窗;不同的是本文还假定每个服务窗的服务率μi(k)随系统队长k(系统中的顾客数)呈分段增长。针对这个模型,文中讨论了在n=2的情形下,运用系统的状态转移图列出K氏方程的方法,根据定理,若某生灭过程存在平稳分布,则该平稳分布应该满足K氏方程和正则性,通过求解K氏方程组,结合正则性条件,得到了系统队长的平稳分布。     

具有可变输入率的M/M/1排队系统的研究——顾客到达进入系统的概率αk=1/ak

本文讨论了在αk=1/ak a≥1,k≥1(当到达的顾客看到队长为k时进入系统接受服务的概率为αk)情况下的具有可变输入率的M/M/1排队系统的模型和平稳分布,并计算出了这个排队系统的平均队长,平均等待队长,损失率和单位时间内平均损失的顾客数,为实际应用提供了一定的依据.     

具有可变输入率的M／M／1排队系统的研究——顾客到达进入系统的概率αk=1/αk

本文讨论了在αk=1/αk（α≥1,k≥1）（当到达的顾客看到队长为k时进入系统接受服务的概率为αk）情况下的具有可变输入率的M／M／1排队系统的模型和平稳分布，并计算出了这个排队系统的平均队长，平均等待队长，损失率和单位时间内平均损失的顾客数，为实际应用提供了一定的依据。     

一类具有可变输入率的M/M/1排队模型

讨论了到达的顾客以概率αk=(1)/(βk+1)进入M/M/1排队系统的可变输入率模型,获得了该模型的平稳分布和顾客的平均输入率, 系统的平均服务强度, 平均等待队长, 系统的平均队长, 系统的损失概率, 顾客进入系统并接受服务的概率,单位时间内平均进入系统的顾客数, 单位时间内平均损失的顾客数等相关指标,从而推广了文献[1]中的结果.     

一个具有阻行机制的成批到达排队系统GIX/M/1/N

研究了一个顾客成批到达,到达间隔服从一般分布,服务时间服从指数分布,1个服务台,等待队列长度有限,且具有阻行机制的排队系统GI^X/M/1/N;获得了该排队系统在稳态情况下,顾客到达前一瞬间系统中顾客数的概率分布和任意时刻系统中顾客数的概率分布;给出了该排队系统的顾客丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能指标的计算公式。最后,讨论了该排队系统在计算机网络中的应用。     

输入率可变且有差错服务的M/M/1排队模型

讨论了ακ=1÷(ακ+1)1/n(当到达顾客看到队长为k时进入系统接受服务的概率)以及βκ=1-[κm÷(κm+1)](服务台对系统中的第k个顾客正确服务的概率)的输入率可变且有差错服务的M/M/1排队模型.得到了系统的平稳分布,平均输入率、平均队长、平均等待队长,系统损失的概率等相关指标,从而推广文献[1]中的相关结果,更具普遍性.     

具有可变输入率的M/M/1排队模型的一个注解

输入率可变的M/M/1排队系统是一种重要的排队论模型. 在日常生活中, 经常可以看到顾客到达某服务窗(台) 前, 发现顾客较多而产生犹豫, 即要确定是否加入队列等候服务. 一般而言, 到达的顾客进入系统的概率随当时的队长而发生变化. 本文讨论了到达的顾客以概率αk=α-k进入α排队系统的可变输入率模型, 获得了该模型的平稳分布和相关指标. 从而推广了文献[1]中的结果.     

完全信息下可修M/M/1排队系统的均衡分析

研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态(工作或处于修理状态),根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分布的假设下得到了顾客选择进入排队系统的均衡阈值.     

具有模糊可变输入率的M/M/1/∞系统

为研究随机到达的顾客对排对模型的影响,采取随机变量的方法研究到达的顾客是以模糊概率kα进入M/M/1/∞排队系统可变率模型.利用结构元方法表示这种不确定的模糊概率kα,得到系统平稳分布,平均输入率,系统的平均服务强度,平均等待队长,系统的平均队长,系统的损失概率,单位时间内平均损失的顾客数等相关指标.通过实例表明,用结构元表示随机可变输入是可行.研究结论初步突破了对传统的固定参数排队模型的认识。推广了经典可变输入率模型,同时用结构元方法表示不确定性使计算更容易.     

到达环境可变的M/M/1排队系统

文章在经典的M/M/1排队系统模型下增加了一个可变环境因素,即顾客的到达环境A、B可以相互转化,到达时间参数将与环境同变化,利用拉普拉斯变换求环境A、B的瞬时概率,再利用概率母函数得出系统的队长分布、等待队长分布和平均队长.     

具有不耐烦顾客的M/M/1单重工作休假排队系统

讨论了一个具有不耐烦顾客的M/M/1单重工作休假排队系统.工作休假期到达的顾客变得不耐烦并激活一个服从负指数分布的计时器,如果在计时器到期之前顾客没能完成服务,则该顾客离开系统,永不返回.通过平衡方程和母函数推导出正规忙期和工作休假期的平均队长等性能指标的解析表达式.通过数值算例考察了两个服务率对系统性能指标的影响.     

容量有上、下限的Ek/M/1排队系统及其在采煤工作面的应用

本文对相继到达顾客的间隔时间服从K阶Erlang分布,服务时间为负指数分布,单个服务员,排队空间为[Nmin,Nmax]的排队统统,给出了平均队长等参数;建立了采煤过程和移架过程的数学模型,求出了采煤机因移架而停机的概率。     

M/M/1/N单重工作休假排队系统的性能分析

研究了一个M/M/1/N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μ和休假率θ对平均等待队长以及顾客消失概率的影响。     

M/M/n排队模型主算子本征值的应用

文章针对M/M/n排队模型的六个指标：系统平均等待队长，平均接受服务的顾客数，系统队长的均值，顾客在系统内逗留时间的均值，顾客排队等候服务时间的均值，顾客必须排队等待的概率，在文献[1]M/M/n排队模型稳定性讨论的基础上，应用主算子本征值的性质，得到了与经典结果相符合的6个指标的表达式。     

具有可变输入率和不耐烦顾客M/M/n的排队模型

陆传赉在文献[1]中研究了当系统中的队长为r时,新来的顾客以概率αr=1/(r+1)或αr=1/(r+1)-1/(r+2)加入系统,即输入率为λr=λαr,服务率为μ的可变输入率的M/M/1排队模型;以及当排队等待的队长为r时,不耐烦顾客离开队伍的强度为△r=rδ(δ≥0)的具有不耐烦顾客的M/M/n排队模型;并得到了...     

带不耐烦顾客Bernoulli反馈和慢服务期的排队

考虑一个带有不耐烦顾客的具有两相位(快速期和慢速期)、Bernoulli反馈的M/M/1排队模型.系统处于两相位的时间,以及服务时间均服从负指数分布.当系统处于慢速服务期时,顾客变得不耐烦,并激活一个服从负指数分布的计时器.如果在计时器到期之前,系统没能从慢速期转到快速期,则该顾客将放弃排队,永不再来.而完成服务的顾客以概率σ(0<σ≤1)离开系统,以概率1-σ反馈到队尾寻求再次服务.由系统的平衡方程组,建立关于队长概率母函数的微分方程,运用解析的方法得到系统的队长概率母函数;此外,由平衡方程得到系统的平均队长.     

自相似业务流下的排队性能分析

根据到达时间间隔服从Pareto分布的业务具有自相似性这一结论,利用剩余累积分布函数拟合和矩阵几何方法研究了Pareto分布到达时间间隔和负指数分布服务时间下的网络系统排队性能,并获得了Pareto／M／1／K队列平均排队队长和缓存溢出概率的近似结果．仿真结果表明这种方法具有较高的精确性。