基于马尔科夫状态转移过程的 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/n模型的常微分方程形式

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

M/G/1排队系统在图书馆图书借阅中的应用

本文利用马尔可夫链排队系统的M/G/1型排队系统探讨了图书馆读者办理图书借阅的排队过程。M/G/1排队系统模型可为图书馆科学管理,科学决策提供依据。     

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

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

M/M/n/n/m型排队系统的优化设计及应用研究

利用有限状态生灭过程的稳态解推导了M/M/n/n/m型排队系统的损失概率公式和系统占有率公式,对服务台数n和顾客源m的优化设计方法进行了理论探讨和可视化分析,借助于MATLAB编程获得系统的优化设计方案,并将所得理论和方法应用于有限用户损失制多信道共用通信系统的共用信道数的优化配置研究.     

基于排队论的并发查询系统超载模型

在排队论的基础上,根据综合查询系统使用数据库服务器的并发特性,建立了多服务器混合制M/M/S/C排队模型;并考虑服务器的内存有限,在其概率不会超过指定值的约束下建立了优化模型.最后对系统进行仿真,并对仿真结果进行了分析和评价.     

基于M/M/1/n的传感器网络sink节点过载性能研究

传感器网络sink节点的过载拥塞是影响其应用性能的重要因素.在分析了传感器网络中sink节点的收包过程后,把sink节点的收包过程概括为无线网卡中断处理和数据处理两部分.根据二级串连排队网络的理论,建立了收包过程模型并对此模型进行了过载性能分析,提出了一种自适应包丢弃的过载控制方案,并在Micaz平台上进行测试,测试结果表明该方案能够较好地解决sink节点的过载拥塞问题.     

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

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

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

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

带有两个优先权M/M/s排队的通信网交换性能分析

目前 ,基于不同优先权的通信网交换的研究十分活跃 文中分析了通信网中输入为泊松到达 ,带有两个优先权的M/M/s排队交换系统 通过对状态转移方程和部分状态转移方程的分析 ,得出了到达交换器的两种信元 (分组 )的稳态队长 ,并利用指数分布和泊松分布的关系 ,给出了输出线上的平均队长     

M2M业务批量到达排队系统性能分析

针对M2M(Machine to Machine)业务的大规模应用给当前移动通信网络的QoS带来的冲击和影响问题,采用IBP(Interrupt Bernoulli Process)建模M2M业务的到达过程,业
务以批量的形式到达,建立并求解了离散时间系统排队模型IBP/Geom/1/K。区别于传统的IBP模型,该模型每次到达的不是一个,而是一批。采用具有不同突发度的数学模型表征M2M业务每批到达的数量,在概率空间上求解队长的稳态概率,进而得到系统的吞吐量和丢包率等性能指标,并与相同排队强度下M2M业务单个到达时的性能进行对比。实验结果表明,每批到达包数的突发度越大,系统的性能越差;在相同排队强度下,批量到达排队模型的性能对比单个到达情况下的系统性能差;对时延容忍的M2M小数据业务,以时延增加为代价增大缓存可以有效提高吞吐量、降低阻塞率。     

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

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

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

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

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

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

M/M/C排队模型在理发服务行业中的应用

将随机服务系统中M/M/C排队模型应用到理发服务行业.笔者对重庆南岸区某理发店进行了现场调查,以10 min为一个调查单位调查顾客到达数,统计了72个调查单位的数据,又随机调查了为113名顾客服务的时间,得到了单位时间内到达的顾客数n和为每位顾客服务的时间t,然后利用χ2拟合检验,得到单位时间的顾客到达数服从Possion分布,服务时间服从负指数分布,从而建立起M/M/C等待制FCFS排队模型,通过计算和分析M/M/C排队模型的主要指标,得到该理发店宜聘用的最佳理发师数.本文对随机服务系统中的M/M/C排队模型在各行业中的应用具有示范意义.     

基于终端受限的矿区集配站列车排队模型

为了描述列车在集配站排队的实际作业过程，运用系统分析方法和排队论理论，建立了基于列车出发终端受限的排队网络优化数学模型，并结合实例进行了验证计算和比较。结果显示集配站有65.35％的出矿列车出发受限，需要在集配站继续排队等待。实例研究表明，所建立的基于终端受限的矿区集配站列车排队模型具有较强的针对性和可用性。