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

• 作者: 吴春明 李勇燕 林智华 高文
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Fat-Tree 数据中心网络 离散粒子群 流调度
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2197-2202
• 页数: 6页
• 分类号: TP393
• 字数: 6477字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.09.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴春明	浙江大学计算机学院	72	913	16.0	26.0
2	林智华	福建江夏学院电子信息科学学院	9	25	2.0	5.0
6	高文	浙江大学计算机学院	3	35	3.0	3.0