微分方法在路由优化中的应用研究

作     者：张颢 王行刚 ZHANG Hao;WANG Xing-gang

作者机构：中国科学院计算技术研究所北京100080 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2005年第26卷第9期

页      码：1474-1479页

摘      要：通过引入势函数,使用微分方法设计了一个流量路由优化算法.讨论了如何设计势函数和调节虚拟链路利用率来加快算法收敛的速度,降低可能引入的误差.在初始可行解的计算上,给出了一个能够适应苛刻带宽和流量矩阵的更加有效的方法.试验结果表明,该算法同其他方法相比,能够在更短的时间内取得更好的优化结果,可以有效的应用于网络的优化设计.

主 题 词：网络设计 路由优化算法 微分方法 网络拥塞 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2005.09.009

馆 藏 号：203311672...