优先权的N策略M/G/1排队在通信网中的应用

分析通信网中带有两个优先权的N策略M／G／1排队系统的性能，利用补充变量法对此排队系统的状态转移方程进行分析，获得了带有两个优先权的N策略M／G／1排队系统的队长分布母函数及通信网缓冲器中的平均队长，并对两个优先权排队进一步讨论，得出了不同优先权排队的队长分布母函数及稳态队长．     

M/M/s排队模型在食堂中的应用

将随机服务系统中M/M/s排队模型应用到食堂排队及其管理中.笔者对浙江师范大学桂苑一楼食堂进行了调查,得到单位时间的学生到达数服从泊松分布,服务时间服从负指数分布,从而建立起M/M/s排队模型,通过计算和分析M/M/n排队模型的主要指标,得到桂一食堂应该启用的刷卡柜数量为7台。本文对随机服务系统中的M/M/s排队模型在各食堂中的应用有示范意义。     

基于灰概率的M/M/1/∞排队系统及应用研究

基于灰概率提出了白事件灰概率分布律、灰概率密度函数与灰泊松分布、灰指数分布的概念;在灰概率情形下研究了M/M/1/∞排队系统的平均队长、等待时间、逗留时间、忙期等指标与最优服务率.以某商业银行的排队数据进行了算例分析.     

基于马尔科夫状态转移过程的 M/ M/ m 排队模型仿真

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

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

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

基于排队论的应急物资效能实现模型仿真研究

在应急物资到达救援地后需以最短的时间发挥效能。本文利用具有优先权的排队论M/M/1模型,对应急物资在排队过程中的平均等待时间进行了理论推导计算。应急物资按照泊松分布到达救援地,服务台的服务时间服从负指数分布的情况下得出了应急物资效能实现的平均等待时间的表达式。之后,运用SimEvents软件进行了仿真,为实际应急物流活动提供了有效的依据。     

具有第二次多选择服务的多重休假M/G/1排队

研究了具有第二次多选择服务的多重休假M/G/1排队模型.顾客到达是泊松过程,且两次服务时间都服从一般分布.通过引用嵌入马尔可夫链和广义服务时间的方法给出了稳态队长的母函数和等待时间的LST,进而给出模型的特例,最后通过数值例子分析了参数对平均队长和平均等待时间的影响.     

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

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

带有负顾客的M/M/m/k-m优先权排队系统分析

研究了两类顾客共用一个有限容量等待空间的多服务台排队系统,其中第一类顾客具有强占优先权,第二类顾客分正顾客和负顾客两种,负顾客不接受服务且在到达系统后一对一抵消排在队尾的第二类正顾客。根据状态转移图得到了稳态下的平衡方程,利用矩阵分析理论得出了两类顾客的平均队长和溢出率,通过数值例子验证了模型的有效性,并结合图形详细分析了服务率和正、负顾客的到达率对系统各项性能指标的影响。     

基于模糊综合评价的机场出租车优先权排队模型

对于机场出租车优先权方案设计问题,首先,考虑在没有优先权的情况下,建立M/M/1排队模型来分析得到未设置优先权情况下蓄车池内出租车的平均等待时间。然后,对蓄车池中不同状态的出租车按关键指标分为4类,进行模糊综合评价,得到优先级次依次为等待时间长、等待时间较短、短途载客返回和其他情况的出租车。最后,分析优先级方案中4类出租车具体运行方式,并计算各优先级出租车平均每次载客过程在机场的等待时间、逗留时间、等待队长和队长指标值,与M/M/1排队进行对比发现,各指标值都有降低,得出优先权方案设计的可行性。     

基于M/M/m队列的通信网络排队模型化研究

在通信领域里,排队论因理论性强,通用性好而被广泛地运用到网络建模中,但由于排队论本身复杂的理论推导和大量的数学运算,使得用它求解问题变得困难,同时也限制了它的进一步推广。为了更好地将排队论用于网络建模,利用排队论的知识建立了两种不同的排队模型:一、利用C++语言建立了M/M/m队列的数学模型;二、利用仿真工具建立了M/M/m队列的仿真模型并给出了仿真过程的模块化定义。这两种模型均具有形象直观的表达形式,弥补了单纯使用数学分析方法而使问题显得过于抽象的不足,从而为研究更加复杂的排队网模型奠定了基础。     

多重工作休假的M/M/c排队系统

在已研究的多服务台休假排队基础上,考虑到无线通信网络中服务台可以从节能状态唤醒到正常状态的机制,建立了带多重工作休假的M/M/c排队系统,在休假期间所有服务员并未完全停止工作而是以较慢的速率服务顾客,称之为同步工作休假,并且是同步N-策略多重工作休假规则,同时引入了另一种休假策略:休假可中止.采用拟生灭过程和矩阵几何解的方法对该模型进行了研究,得到了系统的稳态队长分布,表明了在服务台全忙条件下的条件随机分解.     

带有不耐烦顾客及三重阈值策略的M/M/c/K排队

在M／M／C／K排队模型基础上增加了不耐烦顾客及三重闽值策略，提出了一个拟生灭过程模型。利用矩阵几何解的方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布。这些结果推广了GeorgeZhang（2005）发表的工作。     

带有不耐烦顾客及(e,d)休假策略的M/M/c/K排队

在M/M/c/K排队模型基础上增加了不耐烦顾客、（e,d）策略及单重休假策略,提出了一个拟生灭过程模型.利用矩阵几何解方法给出了系统稳态队长分布、服务台全忙条件下排队顾客数的分布及进入系统的顾客的等待时间分布.这些结果推广了Xiuli Xu等（2006）发表的工作.     

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

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

G/M/1与G/M/1/K队列均衡性问题的研究

对G/M/1排队队列采用相位分析方法和矩阵几何近似方法,分别对有限缓存和无限缓存的情况进行分析,证明了排队队列在不同缓存下的排队队长分布的均衡性关系,并推导出在有限缓存情况下队列的性能指标,如缓存溢出概率、平均队长等。     

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

人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH)和强占重复再抽样(PRR) 特别地指出负顾客可以接受服务 ,正顾客也可以抵消负顾客 ,即正负顾客处在对等的位置上 由补充变量法和状态转移方程的分析得到了稳态队长分布的广义概率母函数的表达式     

1种移动自组织网络队列延时的计算方法

针对目前移动自组织网络研究中没有考虑队列延时的现状,结合M/M/1队列模型和泊松分布,建立了1个适用于移动自组织网络队列延时评估的数学模型,并利用Matlab工具进行了实验仿真.仿真结果表明,该模型对于延时敏感的多媒体流有较好的时效性保证.     

M／G／1系统随机型成批服务的排队过程

本文研究了M/G/1系统中服务容量为随机数的成批服务排队过程。完成了其嵌入Markov链的状态分类;求出了平稳状态下队长的母函数和一些数量指标。