通信中优先权排队的分析

军事通信网中，优先权问题广泛存在．本就抢占型优先权问题的概率分布作一些定量分析，包括系统中顾客数的分布(高、低优先权的两种顾客)、各自的等待时间分布、各自的服务时间分布等等．对优先权排队的后续工作也作了进一步的思考．     

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

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

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

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

带有阈值和优先权的三队列轮询排队系统

本文研究了一个带有阈值的优先权轮询排队系统,其中队列1有最高优先权,队列2次之,队列3最低。排队系统由3个M/M/1队列和一个服务台组成,采用阈值服务策略,队列1和队列2的阈值分别为1和N,队列3无阈值。在忽略转换时间和抢占情形下,利用分析的方法,给出了3个队长的稳态联合概率分布的母函数。借助母函数,得到了平均队长和平均等待时间。     

非对称的多队列非抢占优先权排队系统分析

该文对非对称情形下多队列非抢占优先权排队系统的精确解析方法进行了探讨。利用嵌入马尔可夫链理论，以服务员到达队列的时刻为参考点构造出了系统的概率母函数，从而解析出非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式。计算机仿真实验验证了分析的有效性。     

对M/M/1抢占优先权排队的一些注记

讨论M/M/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭过程来描述.对该过程,得到了其率算子元素的母函数,在此基础上,还得到了联合平稳分布算子几何解的母函数形式.另外,给出了平稳状态时低优先权顾客数分布的概率母函数,结果表明它不是一个有理函数.     

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

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

负顾客排队系统的研究进展

系统地介绍了负顾客排队模型发展的一般过程,特别详尽地分析了具有负顾客的M／G／k和G／M／1这两类服务系统已取得的研究成果和已使用的研究方法与策略,并对部分相互之间有密切联系的模型进行分析和比较说明,突出了所讨论模型之间的差异,展示了其逐步深化研究的方向和所取得的成果,并进一步列举了一些尚待解决的问题,指出负顾客排队模型今后发展的一般趋势。     

M/G/1的反馈后优先排队但非抢占的排队系统的初步分析

运用全概率公式讨论了M/G/1的反馈后优先排队但非抢占的排队系统中的离去顾客所需服务阶段数分布函数的概率母函数.在此基础上得到了M/G/1的反馈后优先排队但非抢占的排队系统中的顾客数分布,进而得到了M/M/1的反馈后优先排队但非抢占的排队系统中的顾客数分布.     

排队系统的计算机模拟

排队论是运筹学中重要的分支,分析一个排队系统,主要是分析它的主要指标。本文通过设置一个模拟时钟推进时间,模拟排队系统的运行状态,最终得到系统的指标。     

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

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

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

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

基于排队论的港口运输装卸服务系统优化方法研究

直接用汽车将集装箱运往港口堆场是集装箱货物运输的一种重要方式.在货物由内陆地区货运站到港口码头堆场的运输工作中,运输车辆与装卸机械是构成港口运输装卸服务系统最基本的生产要素.为减少运输车辆和装卸机械在运输生产过程中由于等待而产生的非生产停歇时间,控制车辆的等待费用和机械的装卸费用,获得最好的系统效率和生产效益,必须合理组织装卸机械和运输车辆的协调配合工作.在集装箱运输组织和管理中,运输车辆与装卸机械协调配合下装卸机械数量的确定,通常采用在一个连续和足够大的时问内以运输车辆和装卸机械两方面工作节奏相一致为条件进行建模的方法求解.这种方法存在的问题是车辆的周转时间和装卸停歇时间均采用平均值来计算,没有充分考虑车辆到达和装卸时间随机性的影响.本文运用排队论的理论方法,在建立港口运输装卸服务排队系统基础上,根据装卸机械数与等待费用和服务费用的变动关系,以系统在单位时间内承担的总费用最小作为决策目标来确定装卸机械的数量.以此实现运输车辆与装卸机械的协调配合,最终达到提高生产效率和效益、增强港口竞争力的目的.由于充分考虑了运输车辆运行时间和装卸机械装卸时间的随机性,因此该决策更具有科学性和合理性.     

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

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

具有备用服务员的可修排队系统分析

研究了具有备用服务员的可修排队系统,其中一个服务员上岗,另一个服务员备用。上岗服务员发生故障时,若修理工空闲,则故障服务员可以立即得到修理 ,同时备用服务员立即替换上岗;否则,需等待修理。利用矩阵几何解的方法讨论了系统的稳态平衡条件和稳态概率分布,并给出了系统的一些稳态性能指标和数值结果。     

基于队列的银行排队业务模拟系统的分析与设计

应用离散事件系统仿真的基本理论和方法,借助循环队列数据类型,采用Visual Basic语言对银行业务中的排队问题进行了模拟设计.利用框图建立了该排队问题的数学模型,采用了事件调度法仿真策略.由于离散系统本身固有的随机性,每一次仿真的运行都是一次采样过程,加之随机变量是使用伪随机数产生的,自相关性较强,因此,还对仿真结果进行了统计分析.     

同优先级的多水下机器人避碰控制

根据智能水下机器人(AUV)水下通讯相对困难的特点，在改进势力场法避障的基础上，实现了单机器人的避碰控制，在机器人群体间隐式通讯条件下，应用危险阈值和智能传感器的方法，成功地解决了优先级相同的多水下机器人编队航行过程中的避碰避障问题，并在仿真环境下验证了算法的有效性。