Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2012-11-15

Journal: 电子学报

Included Journals: Scopus、CSCD、ISTIC、PKU、EI

Volume: 40

Issue: 11

Page Number: 2226-2231

ISSN: 0372-2112

Key Words: 大规模计算系统;层次结构负载均衡;广义神经网络(GNN)

Abstract: 大规模和超大规模计算系统中的通讯延迟成为影响负载均衡性能的一个重要因素,且延迟具有时变性,而传统的负载均衡策略通常假设通讯固定不变或不考虑通讯延迟开销.本文考虑了系统的通讯延迟开销和延迟时变性特征,给出一种基于广义神经网络(GNN)的层次结构负载均衡策略.该策略具有三个特点:(1)通讯优化的层次结构能够降低大规模计算系统的负载均衡开销；(2)考虑了节点计算速率及通讯延迟时变特性；(3)通过延迟预测可优化任务的通讯延迟和迁移延迟开销.仿真实验验证了该策略在通讯和负载均衡开销方面的性能.