分簇拓扑下Backpressure算法的延迟性改进研究  

Research on Delay Improving of Backpressure Algorithm on Cluster Topology

作　　者：彭超[1] 刘玉英[1] 王飞[1] 王鹤[1] 

机构地区：[1]中国矿业大学信息与电气工程学院,江苏徐州221116

出　　处：《电视技术》2013年第3期137-140,共4页Video Engineering

基　　金：徐州市科技计划项目(XX10A001)

摘　　要：Backpressure算法是一种自适用的路由调度算法,它从理论上解决throughput-optimal问题,但是在实际网络部署中,存在节点维护数据队列的数量繁多和数据路由繁长问题,致使数据传输延迟较长。针对这一问题,把Backpressure算法应用到分簇拓扑上,使用Shadow算法实现Backpressure算法下的路由调度,采用LIFO策略调度队列,同时又对路径选择做了优化。仿真结果表明,数据传输的延迟性大大降低。Backpressure algorithm is an adaptive routing/scheduling algorithm, which addresses the problem of throughput-optimal theoretically. How- ever, owing to the mount of real queues maintained at each node and the long routes, the transmissions have poor delay performance. In this paper, in order to solve for above issue, the Backpressure algorithm upon the cluster topology is implemented. Shadow algorithm is developed to achieve Backpres- sure schedule. LIFO policy is proposed to maintain and scheduling queues. Finally, the idea of optimizing transmission routes is explored. Simulation re- suits show that the delay is reduced significantly.

关 键 词：分簇拓扑 Backpressure算法 Shadow算法 LIFO调度 

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