预留轮询策略队列调度方案的建模和分析  

Analysis and modeling for queue scheduling with polling and reservation strategy

作　　者：陈海宴[1,2] 田乃硕[3] 徐秀丽[3] 

机构地区：[1]东北大学秦皇岛分校,河北秦皇岛066004 [2]燕山大学信息科学与工程学院,河北秦皇岛066004 [3]燕山大学理学院,河北秦皇岛066004

出　　处：《系统工程与电子技术》2009年第9期2249-2253,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金(10671170)资助课题

摘　　要：设计了网络中间节点(网关和路由器)的预留轮询策略队列调度方案。对不同服务质量(qualities of service,QoS)要求的延迟敏感型和非延迟敏感型混合业务,通过调度不同业务间链路传输速率,使不同业务得到不同等级的服务;建立了混合业务预留轮询策略的队列调度三维马尔可夫排队模型,使用拟生灭过程和矩阵几何解的方法对该模型进行分析,得到了系统的主要性能指标:第一类非延迟敏感型业务和第二类延迟敏感型业务的平均队长、等待时间和吞吐量。给出了第二类延迟敏感型业务的阻塞概率等结果。A queue scheduling with polling and reservation strategy for the network node is designed. Because the delay sensitive traffic and the non-delay sensitive traffic need the different qualities of service （QoS）, they will gain the different services through scheduling appropriate transmission rates. A three-dimensional Markov queue model is proposed to investigate the queue scheduling. The queue is analyzed by using a method of matrix-geometric solution. The performance index are derived, including the mean queue length, mean waiting time and throughput of both the delay sensitive traffic and the non-delay sensitive traffic, and the blocking probability of the delay sensitive traffic is also obtained.

关 键 词：网络中间节点 队列调度 预留轮询策略 矩阵几何解 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]