基于非对称balls-into-bins的高效平衡负载分配模型

• 作者: 皇甫先鹏 罗雪山
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 非对称balls-into-bins 平衡负载分配 复杂系统
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机科学与技术·控制科学与工程
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP393
• 字数: 4397字
• 语种: 中文

摘要

在大规模数据中心和P2P覆盖网络等复杂网络负载平衡分配中,前人提出了多种多样的负载分配方法,但许多方法为了达到更好的平衡负载指标,追求越来越复杂的算法,使得时间复杂度和算法复杂度很难控制在合理的范围之内.本文在研究了经典balls-into-bins、Azar balls-into-bins和balls into non-uniform bins等模型的基础上,提出了一种新颖高效的非对称balls-into-bins平衡负载分配模型,该模型具有异构的balls、异构的bins,以及不同的bin选择概率,能以很高的概率将最大负载均衡地控制在合理的范围内,通信负载很小,且具有很好的可扩展性,通过拓展,该模型在负载平衡的诸多领域都将有广阔的应用空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗雪山	国防科技大学信息系统与管理学院	123	1054	17.0	23.0
2	皇甫先鹏	国防科技大学信息系统与管理学院	1	2	1.0	1.0