基三分层互连网络中基于受限多播树的动态负载平衡

• 作者: 刘滨 宋红 石峰 计卫星 高玉金
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 基三分层互连网络 动态负载平衡 多播树
• 年，卷（期）: 2008,（1）
• 页码范围: 33-37
• 页数: 5页
• 分类号: TP311
• 字数: 1051字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.01.008

摘要

为了解决基三分层互连网络(THIN)系统中的负载平衡问题,提出一种采用多播树技术提高节点间交换负载信息效率的动态负载平衡(DLB)算法--THINDLBA.设计了一套完整的DLB消息和各节点处的信息维护机制以辅助算法实现.重载节点的负载迁移请求消息沿着一棵以该节点为根的多播树传播,被该树覆盖的轻载节点均成为负载迁移的候选目标节点,可以沿着该树和重载节点交互负载信息,从而使重载节点能够在算法的一次执行中外迁最多的过载进程,尽快改善自身负载状态.算法设计中约束了多播树的构造过程,以避免因树间覆盖造成的消息误传或冗余.通过实验对比了4种DLB算法的性能,结果证明THINDLBA能更有效地缩减THIN系统处理计算密集型任务的时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石峰	北京理工大学计算机科学技术学院	57	245	9.0	13.0
2	计卫星	北京理工大学计算机科学技术学院	39	79	5.0	6.0
3	刘滨	北京理工大学计算机科学技术学院	14	52	4.0	6.0
7	高玉金	北京理工大学计算机科学技术学院	11	28	3.0	4.0
8	宋红	北京理工大学计算机科学技术学院	21	146	6.0	11.0