一种多业务门限服务轮询多址系统的分析方法研究

 从满足多业务类型通信业务的要求出发对轮询多址门限服务系统进行研究,提出一种支持多业务类型的门限服务轮询多址系统模型,该模型在非对称轮询多址服务机制的基础上减少了服务器查询排队队列的门限判决时刻,在此基础上采用嵌入马尔科夫链和概率母函数的分析方法,得到该模型中各队列平均排队队长以及信息分组发送等待时延的数学解析,通过计算机仿真实验对该理论分析结果加以验证.     

可购买优先权的M/G/1排队系统顾客策略分析

为了提高随机服务系统中顾客的满意度,该文研究可购买优先权的M/G/1排队系统,通过分析顾客的个体收益函数,分别讨论了在完全可见情形和完全不可见情形下非抢占优先权排队系统的个体进队策略。完全可见情形下,顾客可以根据系统的状态,通过分析进入优先权队列的收益函数,得到完全可见情形下顾客进入优先权队列的阈值。完全不可见情形下,顾客到达系统后按照一定的概率选择进入优先权队列,通过比较顾客进入优先权队列和普通队列的平均收益函数,得到顾客进入优先权队列的最优进队策略。数值实验验证了理论结果的正确性。     

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

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

服务速度依门限N波动的可修M/G(M/G)/1排队系统

有关可修M/G/1排队系统巳有很多成功的研究成果，笔者作了进一步的推广，通过对排队系统中的顾客数设置一个门限-N值，考虑研究了在服务台对某顾客服务结束时刻如果此时系统中的顾客数超过预先决定的门限N值则以服务强度2服务下一个顾客，反之，则以强度1服务的可修M/G（M/G）/1排队系统模型，通过L-变换、母函数以及补充变量法得到了瞬态队长分布、稳态队长分布及可用度等一些指标。     

基于排队系统的队长管理分析

现实生活中经常遇到带有不耐烦顾客的排队情况,顾客等待有限时间后不能进入服务则选择离开系统.考虑具有泊松到达、指数服务时间和不耐烦顾客的单服务台排队系统,且假设不耐烦时间服从指数分布.当这些不耐烦的顾客到达排队系统时会面临两种不同的选择:进入系统或离开系统.与普通顾客的排队系统不一样的是当不耐烦的顾客进入系统后可能在没有...     

具有备用服务员和不耐烦顾客的排队模型及其仿真

影响排队系统性能的因素有很多,在某些假设条件下,服务员的数量决定服务效率,而不耐烦顾客的存在会影响服务收益.传统的排队理论主要是针对不同时间分布类型的排队模型分别进行分析的,而蒙特卡洛仿真模型可以同时适应多种时间分布类型的排队过程.本文构建了几种常见条件下的排队模型,并利用蒙特卡洛仿真方法对其进行了模拟,特别是分析了若干常用指标.通过对这些模型的仿真结果比较分析,表明:若根据顾客排队的情况及时调整服务员数量,则既可以提高服务效率,又可避免过多资源闲置浪费以及顾客流失;同时,仿真结果的各项指标可以作为设置排队类型及其模型参数的依据,为有关决策提供参考.     

在无服务费用的串联排队网络中对两组不同到达顾客的模糊控制

研究一个二阶串联排队网络 ,每一阶有一个服务时间服从负指数分布的服务器和具有无限容量的顾客等待空间 .有两类顾客按泊松流到达系统 ,第一类顾客只需接受第一个服务器的服务 ,第二类顾客需要按顺序接受两个服务器的服务 .系统中的费用与顾客排队的长度相关 .系统的控制目标是根据系统的状态动态地在第一阶等待的顾客中选定接受服务的顾客的种类和确定第一个服务器的服务速度以保证系统的平均费用最低 .这个控制模型可以应用在通讯系统、生产系统中的Jobshop及交通系统的流量控制中 .文中给出一个模糊控制的新方法用以解决这个问题 .计算机模拟的结果显示这种新提出的方法是非常有效并极富研究潜力的     

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

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

在有服务费用的串联排队网络中对两组不同到达顾客的模糊控制

研究一个二阶串联排队网络 ,每一阶有一个服务时间服从负指数分布的服务器和具有无限容量的顾客等待空间 .有两类顾客按泊松流到达系统 ,第一类顾客只需接受第一个服务器的服务 ,第二类顾客需要按顺序接受两个服务器的服务 .第一个服务器的服务时间是可变的 .系统中的费用与顾客排队的长度和选用服务速度的大小相关 .系统的控制目标是根据系统的状态动态地在第一阶中等待的顾客中选定接受服务的顾客的种类和确定第一个服务器的服务速度以保证系统在一个无限长的时间里平均费用最低 .这个控制模型可以应用在通讯系统的流量控制、生产系统中的加工车间及交通系统的流量控制中 .在文中 ,一个模糊控制的新方法被提出用以解决这个问题 .计算机模拟的结果显示这种新提出的方法是非常有效并极富研究潜力的 .     

排队论在设定产品维修服务人员中的应用

为提高企业产品维修人员服务效率及量化决策方法,运用排队论对产品维修服务系统进行优化,首先确定了单队列多维修服务人员排队系统,采用离散函数和边际分析法解析优化模型,指出了提高产品维修人员服务效率的途径,并给出了应用实例。     

带不同到达率及负顾客和N-策略的Geo/Geo/1工作休假排队

在离散时间Geo/Geo/1多重工作休假排队模型的基础上,同时引入负顾客和N-策略,并在模型中规定正顾客在忙期和假期内的到达率不同.在这个新模型下,得到了一些新结论并改进了一些原有的相关结论.在工作休假期,服务员不完全停止服务,而是以较正常服务率低的速率服务顾客,这可以降低顾客因不耐烦排队离开所造成的损失,同时又可提高经济效益.到达的负顾客不接受服务,只是一对一抵消队首正接受服务的正顾客,若系统中无正顾客,负顾客自动消失.在某次休假结束时,系统中顾客数不少于N则终止休假,否则继续休假.考虑实际因素,根据忙期和休假期内的不同服务率规定不同的到达率.通过拟生灭链矩阵分析方法,求出了这个排队系统的队长平稳分布、随机分解、忙期分析.最后通过两个数值实例分析了参数对队长的影响.     

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

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

具有加入最短队列规则的大型排队网络的稳定性研究

研究具有N个队列的排队网络(N很大,但有限),每个队列的顾客以指数服务间隔到达,另外还有一个智能到达,智能到达的顾客加入排队网络中的最短队列,从而达到平衡网络负载的作用.首先建立平均场交互模型研究排队网络的极限行为,得到队列长度的经验分布收敛到非线性主方程的解;其次证得平稳分布的存在性.     

一种带有灾难和伯努利机制的 M/M/1 队列

针对带有灾难和伯努利机制的模型在实际生活中的应用问题,提出了一种伯努利机制下具有灾 难、延迟维修、反馈和休假的单工作台队列。 当工作台运行时,灾难才会影响系统,此时,系统需要被维修,在场的所有顾客从系统中永远离开;工作人员对顾客完成一次服务后,可以选择休假或者继续服务;而接受这次服务的顾客,离开系统或者回到队首等待下次服务。 利用马氏链方法,对稳态下系统进行分析,得到平衡方程;对平衡方程求解,导出稳态下队列中顾客人数的 PGF,工作人员分别处于休假期、忙期、延迟期、维修期和空闲期的概率;根据强马尔可夫性求出稳态下逗留时间的分布;最后利用数值实验解释一些参数对系统中平均顾客人数的影响,验证了模型与方法的正确性。     

有门限N且服务速度可变的可修M/G(M/M)/1排队系统

当今有关可修M G 1排队系统已作了很多的研究 ,获得了许多成果 ;笔者对此作了进一步的推广 ,通过对系统顾客数设置门限N ,研究了服务台的服务速度会随着系统中顾客数发生变化的可修M G(M M ) 1排队系统 ,其服务速度的转变规则是一开始服务台以速度 1进行服务 ,一旦系统中的顾客人数超过设置的门限值时就即刻以服务速度 2服务顾客直到系统变空 通过L -变换、母函数以及补充变量方法得到了各状态值的瞬态微分方程解、稳态解及一些可靠性结果     

超市服务台与人员配备模型设计

运用排队论对超市服务强度、队列中排队等待的平均顾客数及顾客在超市的平均逗留时间、顾客平均排队等待时间进行了分析,建立了超市服务台及人员配备的模型.并用实例证明了模型的适用性.     

带有负顾客的M／M／1／N单重工作休假排队系统

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

线性变参数随机服务系统近似最优设计

利用排队理论，建立了一个顾客到达率线性增长、顾客服务率和服务台数量不变的变参数随机服务系统近似最优设计模型．给出了满足投资有限，在一定时期内设备使用率和用户服务质量满足给定的要求，使用寿命达到设计的服务系统近似最优设计方案。     

一类网络排队问题的模糊控制方法

研究了由两个服务功能相同而服务率不同的服务器构成的并联服务器排队系统。运用模糊控制理论确定最优策略，将顾客动态地分配到不同的服务器中，使其在系统中的平均逗留时间(或平均占有价值)最小。仿真结果表明，该模糊控制方案是有效的。     

面向对象数据库多粒度锁的双队列调度算法

引入了双队列调度策略（ＤＱＳ）的思想,建立了多粒度锁的双队列调度模型,设计出该模型的调度算法．通过模拟实验对单队列调度算法和双队列调度算法进行性能评价,从模拟结果中定量分析出在锁请求的到达率较大时,双队列调度算法比单队列调度算法要优越．研究了切换周期、等待队列最大长度、锁请求服务率与调度性能之间的关系．