预留轮询策略队列调度方案的建模和分析
Analysis and modeling for queue scheduling with polling and reservation strategy作者机构:东北大学秦皇岛分校河北秦皇岛066004 燕山大学信息科学与工程学院河北秦皇岛066004 燕山大学理学院河北秦皇岛066004
出 版 物:《系统工程与电子技术》 (Systems Engineering and Electronics)
年 卷 期:2009年第31卷第9期
页 面:2249-2253页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:设计了网络中间节点(网关和路由器)的预留轮询策略队列调度方案。对不同服务质量(qualities of service,QoS)要求的延迟敏感型和非延迟敏感型混合业务,通过调度不同业务间链路传输速率,使不同业务得到不同等级的服务;建立了混合业务预留轮询策略的队列调度三维马尔可夫排队模型,使用拟生灭过程和矩阵几何解的方法对该模型进行分析,得到了系统的主要性能指标:第一类非延迟敏感型业务和第二类延迟敏感型业务的平均队长、等待时间和吞吐量。给出了第二类延迟敏感型业务的阻塞概率等结果。