Skip to content

qijinhaocode/network-equalizing-traffic

Repository files navigation

本文简明思路:

  1. 最短路径用Dijkstra:邻接表+优先队列实现快速求
  2. 计算所有业务都跑最短路径下的带宽超出边,并计算每个业务代价,去掉拥堵边,计算代价差,从小到大排序,依次调度业务。
  3. 使用模拟退火智能优化算法,用若干种方法去探索较优调度顺序,本文实现了4种,但还是交换法比较好一点
  4. 根据探索结果逐步缩小搜索区域,因为前面换路代价高的业务,可以基本不用动,如果若干步长之后不能找到一个比当前解好的解,就缩搜索范围。直到60秒结束

About

网络均衡流量

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages