一种大规模分布式计算负载均衡策略
作者:谭国真;王凡;周美娜;杨际祥
作者单位:大连理工大学计算机科学与技术学院,辽宁大连116024;重庆交通大学理学院,重庆400074;大连理工大学计算机科学与技术学院,辽宁大连116024
加工时间:2014-05-15
信息来源:《电子学报》
关键词:大规模计算系统;层次结构负载均衡;广义神经网络(GNN)
摘 要:大规模和超大规模计算系统中的通讯延迟成为影响负载均衡性能的一个重要因素,且延迟具有时变性,而传统的负载均衡策略通常假设通讯固定不变或不考虑通讯延迟开销.本文考虑了系统的通讯延迟开销和延迟时变性特征,给出一种基于广义神经网络(GNN)的层次结构负载均衡策略.该策略具有三个特点:(1)通讯优化的层次结构能够降低大规模计算系统的负载均衡开销;(2)考虑了节点计算速率及通讯延迟时变特性;(3)通过延迟预测可优化任务的通讯延迟和迁移延迟开销.仿真实验验证了该策略在通讯和负载均衡开销方面的性能.