中心队列二次门限服务的轮询系统分析

采用嵌入Markov链和概率母函数的方法对门限服务优先级排队系统进行分析,提出普通队列和高优先级队列分别采用基本门限和二级门限的服务机制,得出了平均排队队长和平均查询周期的解析式。     

连续时间完全服务与门限服务两级轮询系统性能研究

在信息分组以连续时间规律到达系统的基础上，对于轮询系统中不同优先级的业务问题，提出区分优先级的两级轮询服务模型。首先，在该模型中，低优先级站点采用门限服务，高优先级站点采用完全服务；然后，在高优先级转低优先级时，将传输服务与转移查询并行处理来降低服务器在查询转换期间所耗费的时间，提高轮询系统的效率；最后，运用马尔可夫链和概率母函数的方法建立了系统的数学模型，通过对数学模型精确解析，得到了连续时间两级服务系统每个站点的平均排队队长和平均等待时间的表达式，精确解析出平均排队队长和平均等待时间的值。仿真实验结果表明：理论计算值与实验仿真值近似相等，说明理论分析正确合理。该模型既能保障低优先级站点服务质量，又能为高优先级站点提供优质服务。     

依托站点状态的两级轮询控制系统时延特性分析

基于区分业务优先级和提高系统时延性能的网络需求,提出了依托站点状态的两级轮询控制系统.系统在混合服务两级轮询模型的基础上,根据站点缓冲区状态采用并行调度方式仅对有数据分组的活动站点提供服务.该模型既能满足区分站点优先级的需求又能避免空闲查询,从而提高系统利用率、降低等待时延.采用嵌入式马尔科夫链和概率母函数的方法对该系统建立数学模型,对系统平均等待时延特性进行了精确解析.通过理论计算与仿真实验结果的对比验证了理论分析的正确性,与已有两级轮询系统相比,具有更好的时延性能.     

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

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

基于Web2K服务器的QoS调度策略分析

现在的Internet服务模式已经进入以电子交易和多媒体业务为主体服务的时代,为了在Internet上提供端到端的QoS保障,服务器的工作效率以及对各种不同的HTTP请求的响应时间已成为WebQoS问题的研究核心。论文对WebQoS控制组件中分类策略以及工作进程调度策略以离散时间型轮询的方式对其进行了数学上的分析,得出系统各优先级队列的平均排队对长,以及系统中HTTP请求的平均等待时间。     

多优先级业务流多通道并行传输

针对已有的多业务流多通道并行传输不支持业务流之间优先级的问题,将业务的优先级映射到多个通道,建立了具有优先级保证的多业务流多通道数据传输模型。基于排队论知识将模型抽象成多维Markov链,并使用两阶段的PH分布将多维Markov链近似成一维Markov链,采用矩阵分析方法对模型进行定量分析,推导出系统的平均队长和平均等待时间。通过数值分析与简单多业务流单通道、多优先级业务流单通道、简单多业务流多通道这三种传输模型进行了比较。结果表明,不管业务流达到率如何变化,多优先级业务流多通道并行传输模型中的高优先级数据包均能够获得较高的处理能力,说明了该模型能够支持多通道并行传输中业务流之间的优先控制。     

基于多代理和多优先队列的短信实时并发算法

针对Modem发送短信在实时性、并发性及完整性等性能上存在的缺陷,提出基于多代理、多优先级队列的短信实时并发算法。该算法采用多代理、多优先级队列、线程池等技术手段保证短信控制的实时性、并发性及数据完整性,在算法中使用优先级,使某些信息能够优先发送。通过改造排队论模型和实验对算法进行验证,并将该算法应用于SMAS系统,系统运行结果表明,该算法大幅提高了其发送和接收短信的速度与效率,实现了短信实时性和并发性的目标,优化了SMAS系统的整体性能。     

基于基数排序的集成服务优先队列算法

传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法。在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)线速、很大的有效排队长度和较小的最小时延。集成服务除了上述要求还需要很大的优先级数目。受到基数排序算法的启发,论文设计了一种基于基数排序的适用于集成服务的优先队列算法,具有以下特点:(1)带宽可以达到OC-768线速,优先级数目和有效排队长度不受限制,最小时延可以接受。(2)结构比较简单,不需要非常复杂的电路设计。     

信元调度问题中有优先级的多服务台排队系统

根据排队理论对带有优先级的多服务台信元调度问题进行了定量分析,推导出了每个级别的信元平均时延及丢包率的计算公式,并进行了计算机仿真。根据理论分析和仿真结果,得出了在缓冲区既定的情况下,可以采用提高服务率或者是增加服务台数来有效的降低平均时延和丢包率的结论。由已经得到的公式,可以确定将平均时延及丢包率控制在所允许的范围的服务率和服务台数。     

基于OPNET的排队模型网络仿真

利用OPNET对排队论中的M/M/S服务系统模型进行仿真,得出数据包到达的平均速率、数据包平均大小、服务台个数、服务台平均服务速率等参数的改变,可以影响数据包平均延时和队列长度平均时间,也可以影响系统的稳定性。     

一种轮询协议中心站的性能分析

在基本轮询协议的基础上介绍了已有的排队优先权站点耗尽型轮询协议的操作原则,该协议可以优化中心站的延迟特性。通过嵌入马尔科夫链和构造队列母函数的方法,求解出了平衡状态下中心站的队列长度,并通过仿真进行了验证,同时通过仿真方法获得了系统的延迟特性。仿真结果表明,该协议在系统业务量强度较大时,中心站也具有良好的延迟特性。     

一种轮询系统的平均周期时间

文中首先介绍了非抢先优先权队列门限服务轮询系统的操作原则,在此基础上,通过对系统嵌入马尔可大链,构造队列母函数及Ｌａｐｌａｃｅ－Ｓｔｉｅｌｔｊｅｓ变换,求解出了系统的平均周期时间,并且通过计算机的仿真验证了公式的正确性。     

非强占有限优先权M/G/1排队系统

针对部分数据帧有完全优先权发送的计算机网络数据服务系统存在的网络拥塞风险问题,提出了一种非强占有限优先权M/G/1排队系统模型的方法。该系统模型引入控制完全优先权的参数n,使得数据帧的完全优先权变成有限优先权,考虑了不同优先级队伍之间的公平性,降低了计算机网络数据服务系统拥塞的风险,使得网络系统在有限优先权下有较好的稳定性。在模型研究中,运用全概率拆解方法获得各级队伍平均等待时间、平均逗留时间和平均队长的理论结果。对模型采用Matlab 2010a软件实验仿真,实验得到的各级队伍平均等待时间和理论平均等待时间的平均绝对误差为0.951%。实验中,有限优先权条件下各级顾客的平均等待时间比值显著小于完全优先权条件下各级顾客的平均等待时间比值。实验结果表明对非强占有限优先权M/G/1排队系统模型研究的理论结果是正确的,该模型具有更稳定的系统特性。     

基于混合服务策略轮询系统的性能分析

周期轮询系统已被广泛运用于各个领域,如计算机网络、工业制造系统等。在周期轮询系统中,最基本的队列调度策略有门限服务、限定服务以及完全服务。这些调度策略各有其优缺点,文章提出了一种基于混合服务的调度策略,对一些队列采用门限服务,对另一些队列采用限定服务,这样既可以避免在单一的完全服务中低优先级队列有可能出现的队列饥饿现象,又可以对不同的队列提供不同的服务质量。该文通过嵌入马尔可夫链和概率母函数的方法对基于混合服务的轮询系统进行分析,推导出队列的平均队长,并与采用门限服务的轮询系统进行比较,从而说明混合服务系统的优点。     

A Two-Queue Polling Model with Two Priority Levels in the First Queue

In this paper we consider a single-server cyclic polling system consisting of two queues. Between visits to successive queues, the server is delayed by a random switch-over time. Two types of customers arrive at the first queue: high and low priority customers. For this situation the following service disciplines are considered: gated, globally gated, and exhaustive. We study the cycle time distribution, the waiting times for each customer type, the joint queue length distribution at polling epochs, and the steady-state marginal queue length distributions for each customer type.     

具有优先权的M/G/1重试可修排队系统

在服务台忙的情况下, 到达服务台的顾客以概率 q 进入无限位置的优先队列而以概率 p 进入无限位置的重试轨道 (orbit), 并且按照先到先服务 (FCFS) 规则排队, 假定只有队首的顾客允许重试, 同时考虑服务台可修的因素, 证明了系统稳态解存在的充要条件. 利用补充变量法求得稳态时两个队列与系统的平均队长、顾客等待时间、服务台的各种状态概率以及可靠性指标.     

连续时间两级完全轮询接入MAC协议分析

针对物联网中优先级业务和实时性的需求,提出一种连续时间两级完全轮询接入MAC协议.在连续时间的基础上,将用户划分为优先级用户和普通用户,采用完全服务规则对用户提供服务来降低平均等待时延.当优先级用户向普通用户切换时,将服务时间和切换时间并行处理来提高系统的服务效率.使用随机过程和概率母函数的方法建立数学模型,对该协议用...