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

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

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

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

基于马尔科夫状态转移过程的 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/s排队模型在食堂中的应用

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

眼科病床的合理安排数学模型的研究与实现

本论述以排队论的M/M/1模型为基础,建立了更为合理的评价体系,提出了M/M/n模型,并以此模型为基础提出了该医院某段时间的病床分配策略.而后运用该评价体系评价该模型,证明了使用本模型在床位分配当中的合理性,从而说明了该模型能够成为提高医院实际工作质量和管理效益的依据.     

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

把具有可变输入率的M/M/1排队模型和可变服务率M/M/1的排队模型进行了结合研究,即讨论了输入率可变同时服务率可变的情况;考虑了输入率λk和服务率μκ都随队长k的变化而发生变化,从而建立了输入率可变且服务率可变的M/M/1排队模型,得到了该模型的平稳分布以及各项重要指标.     

电梯服务系统的排队模型

运用排队论理论建立了电梯服务系统的最少服务一个顾客最多服务γ个顾客的成批服务M/M/1排队模型,并给出了γ为随机变量时电梯服务系统的一些参数指标.     

具有灰色输入率的M/M/1排队系统

针对M/M/1排队模型,对其输入率的不确定性做了研究.在输入率中引入灰参数,产生了灰色输入率,给出了它的基本模型,并研究了其灰平稳分布和各项灰指标.且将各个灰指标进行白化,求出了其白化值.     

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

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

基于M/M/c/∞排队模型分析超市收银台数量

介绍排队论在处理超市收银服务的基本理论,并在此基础上应用M/M/c/∞排队模型对某一超市排队现象进行研究.通过收集、整理数据,并对来客量进行K-S泊松检验,进而得到超市的一些相关指标,最终得到该超市的最优收银台数目.     

一类具有可变服务率的M／M／1排队模型

研究了一类具有可变服务率的M／M／1排队模型,并获得了该模型的平稳分布和主要指标。     

基于M／G／1排队模型的业务流性能研究

针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法．利用M／G／1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和后阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系．结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大．     

具可变输入率的M/M/n模型的常微分方程形式

针对实际中存在的排队现象：顾客在加入队列之前发现排队顾客较多而发生犹豫，从而因影响他加入队列的可能性。利用随机建模的全概率法则推导了具有可变输入率的M／M／n模型的常微分方程形式，为从理论上分析该模型动态解及其稳定性奠定了基础。     

一类服务率可变的M／M／s／K排队模型研究

针对M／M／s／K混合制排队服务模型,考虑服务系统的服务率随着系统的状态发生变化的情形,并假设服务系统有两个不同的服务率,当系统服务台有空闲时,每个服务台的工作效率相对较小,但是当系统服务台全部处于繁忙状态并且有顾客等待时,服务台的服务速度提高。利用生灭过程获得了模型的状态转移图和平稳分布,然后计算获得了系统的损失概率,平均损失顾客数,系统中正在接受服务的平均顾客数,平均队长（包括平均等待队长和平均顾客数）,平均等待时间和逗留时间等相关指标。     

Analytical Results of Server Loads and Network Load in a General Client／Server System

ＡｎａｌｙｔｉｃａｌＲｅｓｕｌｔｓｏｆＳｅｒｖｅｒＬｏａｄｓａｎｄＮｅｔｗｏｒｋＬｏａｄｉｎａＧｅｎｅｒａｌＣｌｉｅｎｔ／ＳｅｒｖｅｒＳｙｓｔｅｍ￥ＪｉｎＺｕｎｈｅ，ＷｕＣｈｅｎｇ，ＷａｎｇＲａｎ金尊和，吴澄，王然（ＣＩＡＳ－ＥＲＣ，Ｔｓｉｎｇｂｕａ...     

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

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