基于离散粒子群算法的数据中心网络流量调度研究

作     者：林智华 高文 吴春明 李勇燕 LIN Zhi-hua;GAO Wen;WU Chun-ming;LI Yong-yan

作者机构：福建江夏学院电子信息科学学院福建福州350108 浙江大学计算机学院浙江杭州310027 绍兴文理学院上虞分院浙江上虞312300 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2016年第44卷第9期

页      面：2197-2202页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：973计划(No.2012CB315903) 浙江省重点科技创新团队(No.2011R50010-21) 国家科技支撑计划(No.2014BAH24F01) 国家自然科学基金(No.61379118) 

主　　题：Fat-Tree 数据中心网络 离散粒子群 流调度 

摘      要：数据中心网络利用多个并行路径为集群计算等网络服务提供高对分带宽.然而,现有的流量调度算法可能会引起链路负载不均衡,核心交换机冲突加剧,造成网络总体性能降低.本文将流调度问题转化成0-K背包问题求解,提出基于离散粒子群的流调度算法DPSOFS(Discrete Particle Swarm Optimization Flow Scheduling).该算法根据Fat-Tree结构特点定义了粒子速度、位置和运算规则,以两次迭代冲突流个数差值作为目标函数,并限定路径搜索范围,减少随机搜索的盲目性.仿真实验验证了该算法对减少流冲突快速有效,能提高网络对分带宽.