面向多业务通信调度的优先级排队模型研究  

Priority-Queuing Model for Multiple Services Scheduling

作　　者：柯鹏[1] 金姗姗[2] 李文翔[3] 

机构地区：[1]武汉科技大学计算机科学与技术学院,武汉430072 [2]武汉大学电子信息学院,武汉430080 [3]武汉科技大学信息科学与工程学院,武汉430072

出　　处：《计算机科学》2013年第3期159-162,共4页Computer Science

基　　金：国家自然科学基金(61003127)资助

摘　　要：互联网业务的快速发展为数据的高效传输提出了挑战,需要一种有效的数据包调度方案来满足各项业务的QoS需求。基于数据包的时延敏感性、长度等属性,采用优先级排队模型研究各种调度策略的性能,指出非抢占式短包优先策略能提供最小的总体时延;在此基础上对时延敏感业务和非时延敏感业务采用不同的策略,设计最优化传输性能的业务调度多优先级排队模型。NS-2平台下的仿真实验证明了所提模型的优越性,并演示了不同流量下的数据包排队特性,以及包交付率、吞吐量、时延等指标的变化规律,从而为性能的优化提供了参照。The fast-developing services in Internet pose challenges to the efficient transmission of various types of data, so an effective packet scheduling scheme is needed to meet the QoS constraints of heterogeneous services. In this article, the priority-queuing model was used to study the performances of various strategies based on delay sensitivity and pac- kets length. And the non-preemptive short-packet-first strategy was proved to result in the minimal overall delay. With different strategies for delay-sensitive and non-delay-sensitive services, an optimal priority-queuing model for the schedu-ling of multiple Internet services was designed based on above conclusions. The results from simulation experiments in NS-2 verified the superiority of the model. The results also demonstrated the features of packets queuing under different traffic scenarios and the law of variation for such performance indices as packet delivery ratio, throughput and average delay,which can be used to design effective measures for performance optimization.

关 键 词：业务属性 服务质量 数据包调度 优先级排队 

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