优先权排队问题的分析

应用排队论对一类抢占优先权排队问题进行讨论．给出了抢占型优先排队服务系统的概率分布，包括系统中的顾客数的分布(高、低优先权两种顾客)、高、低优先权两种顾客各自的等待时间分布、服务时间分布等，最后，提出了进一步要解决的问题．     

带有优先权的可修M_1~(X_1),M_2~(X_2)/G_1,G_2(M/G)/1排队系统分析

针对有优先权的成批到达排队系统，本文考虑了服务台可修的因素．假设系统中有两类不同的成批到达的顾客流，第一类顾客比第二类顾客有更高的优先报务级别的单个服务，服务台的寿命服从指数分布，服务时间、修理时间服从一般连续型分布．利用向量马氏过程方法，得到了该排队系统的一些重要的稳态排队论指标和可靠性指标．     

不耐烦等待信元的优先权排队

研究具有两类信元的带优先权的M／M／1排队系统，两类信元到达为相互独立泊松过程，两类信元分别在各自有限的缓冲区中排队，第一类信元较第二类信元具有强占优先权，同时第一类信元是不耐烦的．笔者采用矩阵分析的方法给出了两类信元各自的稳态分布，并作了相应的性能分析。     

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

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

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

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

对M/M/1非抢占优先权排队平稳指标的分析

讨论M/M/1非抢占优先权排队模型.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程采用生成函数法得到平稳状态时低优先权顾客数分布的概率母函数,以及其逗留时间分布的LaplaceStieltjes变换.所得结论同时也说明了这两个分布都不是PH分布.     

非强占优先权的离散时间排队系统分析

考虑了非强占优先机制的离散排队系统.高优先权和低优先权顾客分别以几何分布到达系统,服务时间服从一般分布.求出了系统存在稳态分布的充分必要条件.利用补充变量法,求出了系统稳态时高优先队列和低优先队列队长的概率母函数以及其他一些排队指标.     

对负顾客进行服务的M/G1/1系统的等待时间

从配套加工一类问题的实际需要出发，在排队模型中引进了对负顾客的服务，利用补充变量、频度转移和更新过程等传统方法，在得到该模型稳态队长分布的基础上，求得该模型虚等待时间稳态分布的LST，并进一步用停时和Wald公式作工具，获得了瞬态下，模型的平均实等待时间．     

具有止步和中途退出的M／M／c／2N—c优先权排队系统

研究了一个M／M／c／2N—c两类顾客排队系统,其中,第一类顾客具有优先权、止步和中途退出现象,第二类顾客可能因等得不耐烦而中途退出．首先,建立了系统稳态概率满足的方程组．其次,采用分块矩阵的方法得到了稳态概率的矩阵解．最后,利用稳态概率得到了系统中两类顾客的平均队长、平均等待队长以及平均中途退出率等性能指标,为系统的优化设计提供了参考．     

具有优先权和可选择服务的可修MX11,MX22／G(M／M)／1排队系统

考虑一个具有优先权和可选择服务的可修MX11,MX22／G(M／M)／1排队系统。在此系统中有2类顾客:一种是具有优先权的,另一种是没有优先权的。2类顾客都是成批到达,服务台可为顾客提供2种服务,每个顾客在接受服务台提供的第一种服务后,要么以概率r继续接受第二种可选择的服务,要么以概率1-r离开服务台,通过补充变量法得到系统的队长和可靠性指标。     

相依型离散时间排队系统的相关分析

讨论了离散时间状态下的相依型排队系统,推广了经典的离散时间排队模型.考虑顾客的到达率依赖于其到达时系统中的顾客数,假定在单个服务台的情形,顾客到达时间间隔服从一般分布,使用嵌入马尔可夫链的方法,得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的分布或母函数.     

M/M/1反馈后优先排队但非抢占的排队系统中系统时间的分布函数

在求得M/M/1反馈后优先排队但非抢占的排队系统的平均系统时间的基础之上,应用Laplace变换及反变换求出了系统时间的密度函数和分布函数,最后利用Laplace变换的特性对所得的结果进行了验证.     

银行客户到访的非泊松性

通过分析某银行网点19天所有客户到访的真实记录,挖掘银行客户到访的间隔时间分布、单日客户到访间隔时间分布、细分客户到访间隔时间分布等统计特征,发现银行客户的到访蕴含着胖尾的统计规律,并不是先前排队论假设的泊松过程。统计结果显示,人类访问银行的行为具有明显偏离泊松分布的胖尾特性,幂指数在2～3的范围内。这一结果为针对幂律事件间隔分布的排队理论的建立奠定了实证基础,为下一步银行排队问题的分析作了探索。     

排队时间感知的动态网格工作流调度

网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计了动态网格工作流调度的原型系统.基于GridSim进行了不同网格系统环境设置场景下的仿真实验.实验结果表明,本算法在不同负载和不同失效率的情况下其完成时间明显优于HEFT和CPOP算法,且在平均等待时间方面也比这2种算法高出了50%左右.     

工作休假的M/M/1可修排队的可靠性分析

分析了多重工作休假的M/M/1可修排队系统的可靠性问题.分别求出忙期和工作休假期服务员广义服务时间的分布函数.采用概率分解的方法,给出了服务台首次失效时间的分布函数的Laplace-Stieltjes变换和服务台瞬时可用度的Lapalce变换.     

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

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

扰动条件下车载氢能源监测系统效能评估

本文通过设计容量有限的优先排队机制,提出了监测过程扰动条件下车载氢能源安全监测系统效能评估模型。当需求监测的优先级与紧急程度相关时,监测系统高等级信号被优先处理,提升监测系统的安全性与有效性。考虑到车载氢能源安全监测装置可靠性因素对安全监测系统效能的潜在影响,对监测器可靠性在不同概率条件下的系统失效损失和排队成本进行了敏感性分析,为车载氢能源安全监测系统设计提供技术支持与控制策略参考。     

Queuing-Based Performance Analytical Model for Continuous Flow Transporters of AMHS

To quickly and accurately estimate the expected work-in-process （WIP）of material intersection points in continuous automated material handling systems （AMHSs） ,a queuing-based performance analytical model was presented for continuous flow transporters （CFTs） . In the modeling procedure which considered layout of crossovers and the variability of service time of turntables, an M /G /1 queuing model with multi-class customers and a non-preemptive priority M /G /1 queuing model with multi-class customers were introduced to accurately present the queuing WIP of each material intersection point and perform the analytical model. Finally,300 mm wafer fabrication facilities （fabs）with 24 bays were applied to evaluating the proposed model. Compared with results of an Arena simulation, the model performs well in evaluating the number of queuing WIP of the intersection points and overall system of CFTs in AMHSs.