服务覆盖网络中一种动态流量工程模型与算法.pdfVIP

第28 卷 第12 期 控 制 与 决 策 2013 年 12 月 Vol. 28 No. 12 Control and Decision Dec. 2013 文章编号: 1001-0920 (2013) 12-1791-08 服务覆盖网络中一种动态流量工程模型与算法 1,2 2 1 郑明春 , 杨寿保 , 刘希玉 (1. 山东师范大学管理科学与工程学院，济南250014 ；2. 中国科学技术大学计算机科学与技术学院，合肥230037) 摘 要: 针对服务覆盖网络中的自私路由造成的网络流量失衡将严重影响网络效率和稳定性的问题, 研究如何在覆 盖层应用动态流量工程的方法进行流量优化分配. 基于随机动态优化配流理论, 提出一种服务覆盖网络的动态流量 工程模型, 并设计了分布式的流量工程算法. 该算法可以折衷控制路由的自私与负载均衡的程度. 模拟实验显示, 所 提出的方法较其他方法具有更好的性能, 尤其对于实时动态流量有着较好的适应性. 关键词: 服务覆盖网络；动态流量分配；流量工程 中图分类号: TP393 文献标志码: A A dynamic traffic engineering model and algorithm in service overlay network 1,2 2 1 ZHENG Ming-chun , YANG Shou-bao , LIU Xi-yu (1. School of Management Science and Engineering，Shandong Normal University，Ji’nan 250014 ，China ；2. School of Computer Science and Technology，University of Science and Technology of China ，Hefei 230037 ，China. Correspondent ：ZHENG Ming-chun ，E-mail ：zhmc163@163.com) Abstract ：：：The imbalance of traffic distribution in service overlay network caused by selfish routing influences the efficiency and stability of network. Therefore, the paper proposes a novel approach of dynamic traffic engineering to optimize traffic distribution in the overlay layer. A model of dynamic traffic engineering for service overlay network is proposed based on the stochastic dynamic optimization traffic distribution theory. A distributed algorithm is designed according to the model, which can control the trade-off between selfish routing and loading equilibrium. The experiment result shows that the approach has better performance and better adaptability for real time traffic than prior metho