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