有两个服务阶段、反馈、强占型的M／G／1重试排队

在假定重试区域中只有队首的顾客允许重试的条件下,重试时间是一般分布时,考虑具有两个服务阶段、反馈、强占型的M／G／1重试排队系统．得到了系统稳态的充要条件．求得稳态时系统队长和重试区域中队长分布及相关指标,并且得到了系统的随机分解性质．

强占型排队模型在舰船RMS仿真中的应用

为解决舰船RMS仿真中遇到的有限维修资源配置与使用难题,提出了一种多通道的具有多优先级的强占型排队维修模型,并以平均逗留时间作为维修性能评价指标,对三类故障装备在强占型排队系统中的维修性能进行分析;经算例分析显示,提出的强占型排队维修模型相比其他排队模型而言,其维修效率更高;增加维修服务窗的数量和改善维修单元的维修效率将有利于降低故障装备在系统中的平均逗留时间。

具有强占型优先权的不耐烦顾客的M/M/m/2k-m排队模型

首先给出了只有一类不耐烦顾客的M/M/m排队模型,其中顾客到达与服务都服从相互独立的泊松分布,顾客的耐心等待期限截止到服务开始前,并服从指数分布,最终得到了顾客丢失率及稳态下的队长分布。利用此结论研究了具有多个服务台,两类到达顾客的M/M/m/2k-m排队系统,其中第一类顾客对于第二类顾客具有强占型优先权,顾客的耐心等待时间即等待期限仍服从指数分布,两类顾客具有各自的等待轨道。采用矩阵分析的方法给出了两类顾客各自的稳态分布,并作了相应的性能分析。

基于非强占型优先权的MAP_1,MAP_2/M/c/N重试排队模型

为了研究优先权排队策略和不同类型的顾客到达流对广泛应用于通信网络的重试排队模型的排队指标的影响,本文建立了具有非强型优先权顾客的重试排队模型,研究了普通顾客和优先权顾客的到达过程是不同到达率的Markov到达过程.利用拟生灭过程和矩阵分析法求出了系统稳态的充要条件及模型的各项排队指标.通过数值模拟发现Markov到达流相比较Poison流更容易引起系统的拥塞,优先权顾客的到达率增加相比较普通顾客更容易引起系统拥塞等结论.

有两个服务阶段、反馈、强占型的M/G/1重试排队模型的一个特征值

运用C0-半群理论研究有两个服务阶段、反馈、强占型的M/G/1重试排队模型,证明0是该模型主算子的几何重数为1的特征,丰富了该排队模型的内容。

具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统的适定性

运用Hille-Yosida定理,Phillips定理与Fattorini定理证明具有非强占型优先权顾客的M_1^(X_1),M_2^(X_2)/G_1,G_2/1排队系统存在唯一的、非负的、满足概率性质的时间依赖解.

考虑优先级的智能电网业务调度与资源分配方案

随着智能电网和5G通信技术的融合发展,越来越多的智能终端应用到智能电网系统。针对海量电力业务的分流处理问题,提出了一种考虑电力业务优先级的业务调度和资源分配方案。首先介绍了面向智能电网的基于软件定义网络的边缘计算处理架构,建立了业务处理模型。其次阐述了基于强占型优先级排队的业务调度机制,建立了业务卸载收益和卸载开销的数学模型,该模型以系统整体收益最大化为目标函数,并基于电力业务的卸载有效性得到每一种优先级业务在边缘服务器的资源分配阈值,并以资源分配阈值为约束条件。再次,利用改进的遗传算法(improved genetic algorithm,IGA)求解最优的卸载和资源分配决策。最后通过实验仿真验证了IGA在收敛速度和个体选择方面均优于其他对比算法,对比其他方法所提方案在业务平均处理时间、功耗、高优先级业务平均处理时间等方面分别降低了69.2%、67.7%、73%,在系统收益方面提升了119%。

基于先到先服务的二维动态优先级信令排队算法

针对信令寻径式交换机的特征,提出对交换机的信令实施一种以先到先服务排队策略为基础,基于信令固定优先级和交换机端口轮转优先级的二维动态优先级排队算法,该算法将不同时刻到达交换机的信令请求按照到达的先后次序进行排队,同一时刻到达交换机的信令请求先按照信令固定优先级进行排队,优先级相同的信令请求按照交换机端口的轮转优先级进行排队,因此这种排队算法称为基于先到先服务的二维动态优先级排队算法,简称TDDP-FCFS(Two Dimensional Dynamic Priority-based First Come First Serve)。然后,使用强占型M/M/1/∞队列对其进行建模,讨论了TDDP-FCFS算法的性能指标以及计算方法,并给出了实际的计算结果。结果表明,TDDP-FCFS排队算法兼顾了信令优先级和交换机的端口优先级,实现简单,且能够很好地满足信令寻径式交换机的调度要求,具有较高的调度效率。