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

Analysis and modeling for queue scheduling with polling and reservation strategy

设计了网络中间节点(网关和路由器)的预留轮询策略队列调度方案。对不同服务质量(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.