杨志军 苏杨 丁洪伟

轮询服务系统代表了一类调度控制的模型,因为其拥有较好的公平性,所以它不仅可以让有限的资源得到有效的分配,而且可以让资源得到共享[1−2].按服务方式的不同,轮询服务系统可以分为门限、完全以及限定三类[3−4].在三种基本的轮询服务模型的基础上,可以构成多种混合式区分优先级的轮询服务.文献[4]利用延迟周期的概念,给出了各类型客户等待时间的精确LST(Laplace steltjes transform)表达式和表示方法.此外,证明了优先级较小的平均服务时间的客户可以缩短平均响应时间,尤其是在繁忙的交通当中.文献[5]提出了一种基于闸门式多级门限服务的两级优先级轮询系统,该轮询系统满足了周期性系统服务资源分配过程中业务多样性和弹性服务的发展需求,使得轮询控制策略应用方面更为广泛.文献[6]提出了一种新型的两级优先级轮询系统,既保证了队列优先级的需求,又避免了空闲查询时造成的时间延迟,达到了提高系统的利用率,减少时延的效果.文献[7]分析了队列中在不区分优先级和区分优先级的情况下,对每一个队列提供门限服务或者是完全服务.并根据于此建立数学模型,然后对此模型的联合队列长度、循环周期、边际队列长度和时延等性能特点进行了解析,验证了区分优先级所带来的显著成效.对轮询系统区分优先级主要目的,是旨在让轮询系统的性能得到显著的提升.在优先级轮询的应用……