期刊文献+

不准确网络信息下的实时流量优化 被引量:1

The Traffic Engineering Algorithm of Localized Real Time Optimization under Inaccurate Network Information
下载PDF
导出
摘要 研究了不准确网络信息下的流量优化.提出虚容量的概念,建立了基于本地状态信息的网络流量优化模型;提出的分布式实时无导师学习算法,根据网络流量变化的幅度和频度判断是否需要优化并行路径间的流量分配并且自适应的调整.该算法不需要统计、刷新和存储网络中的各种状态信息以及流量矩阵,仿真证明其优化效果明显. The traffic optimization under the inaccurate network information was discussed. Defining the virtual capacity, a model was made on the local state information; a distributed real-time and unsupervised learning algorithm was proposed, which can learn the range and frequency of the network traffic variation and then choose adaptively whether or not and how to adjust the traffic distribution between parallel paths. This algorithm can optimize the network traffic efficiently. It need not to make statistics, refresh and keep all kinds of state information and traffic matrix in the network.
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2007年第1期14-18,共5页 Journal of Beijing University of Posts and Telecommunications
基金 国家自然科学基金项目(60372101) 博士点基金项目(2003001312)
关键词 流量工程 本地状态信息 不准确性 实时 无导师学习 traffic engineering local state information inaccurate real time unsupervised learning
  • 相关文献

参考文献8

  • 1Shaikh A,Rexford J,Shin K G.Evaluating the impact of stale link state on quality-of-service routing[J].IEEE/ACM Transactions on Networking,2001,9(2):162-176.
  • 2崔勇,吴建平,徐恪,徐明伟.互联网络服务质量路由算法研究综述[J].软件学报,2002,13(11):2065-2075. 被引量:73
  • 3Roch A Guerin,Ariel Orda.QoS routing in networks with inaccurate information:theory and algorithms[J].IEEE/ACM Transactions on Networking,1999,7(3):350-364.
  • 4Yong Liu,Chen-Khong Tham.Maps:localized and distributed adaptive path selection scheme in mpls networks[J].High Performance Switching and Routing (HPSR 2003),2003(6):209-213.
  • 5Srihari Nelakuditi,Zhang Zhi-li.Adaptive proportional routing:a localized qos routing approach[J].IEEE/ACM Transactions on Networking,2002(10):790-804.
  • 6冯春燕,张晨,曾志民,丁炜.基于LSP时延和拥塞的分布式自适应流量工程算法[J].北京邮电大学学报,2005,28(2):63-67. 被引量:4
  • 7Mitchell Tom.Machine learning[M].Beijing:China Machine Press,2003.40-150.
  • 8冯春燕,张晨,丁炜.基于网络拥塞与流量特征的遗传算法实现MPLS流量优化[J].北京邮电大学学报,2005,28(4):78-82. 被引量:1

二级参考文献59

  • 1CUIBing-feng ZHANGXu DINGWei.A Novel Algorithm Supporting QoS for Traffic Engineering in MPLS Networks[J].The Journal of China Universities of Posts and Telecommunications,2004,11(3):16-20. 被引量:4
  • 2冯春燕,张晨,曾志民,丁炜.基于LSP时延和拥塞的分布式自适应流量工程算法[J].北京邮电大学学报,2005,28(2):63-67. 被引量:4
  • 3刑文训 谢金星.现代优化计算方法[M].北京:清华大学出版社,2003..
  • 4Elwalid A, Jin C, Low S, et al. Mate: mpls adaptive traffic engineering[A]. INFOCOM' 01[C]. 2001. 3:1300-1309.
  • 5Chen Shigang. Routing support for providing guaranteed end-to-end quality of service [D]. Ph D thesis, UIUC, 1999.
  • 6Fortz B, Thorup M. Internet traffic engineering by optimizing ospf weights [A]. Proc IEEE Infocom [C].Arnerica:IEEE Press, 2000. 519-528.
  • 7Mulyana Eueung, Killat Ulrich. An alternative genetic algorithm to optimize ospf weights [A]. Internet Traffic Engineering and Traffic Management 15^th ITC Specialist Seminar [C]. Germany: IEEE Press, 2002. 186-192.
  • 8Liu Hong, Bai Dong, Ding Wei. An explicit routing optimization algorithm for Internet traffic engineering [A].ICCT 2003 [C]. China: IEEE Press, 2003. 445-449.
  • 9Alouane A B, Bean J C. A genetic algorithm for the multiple-choice integer program [J ]. Operations Research,1997, 35(2):125-136.
  • 10Crawley, E., Nair, R., Rajagopalan, B. et al. A framework for QoS-based routing in the Internet. RFC 2386, 1998.

共引文献75

同被引文献4

  • 1Pirkul H.Routing and capacity assignment in backbone communication networks[J].Computer Operations Research,1997,24(3): 275-287.
  • 2Shore J E, Johnson W.Properties of cross entropy minimization[J]. IEEE Transactions on Information Theory, 1981,27(4) :472-482.
  • 3de Boer P T, Kroese D P,Mannor S, et al.A tutorial on the cross-entropy method[EB/OL]. (2003).http ://web.mit.edu/6.454/ www/www_ fall_ 2003/gew/CEtutorial.pdf.
  • 4刘雁,慕德俊.局域网流量的多重分形谱分析及关联性研究[J].计算机应用研究,2008,25(10):3153-3154. 被引量:2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部