一种基于多Agent的动态负载平衡算法应用研究

• 作者: 陶军
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 工作站网络 动态负载平衡 多Agent 并行计算
• 年，卷（期）: 2003,（4）
• 页码范围: 401-405
• 页数: 5页
• 分类号: TP393
• 字数: 4301字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2003.04.006

摘要

在介绍动态负载平衡算法基本原理的基础上,提出了一种基于多Agent的负载平衡算法DMAL,定义了节点机可能的4种状态,并讨论了DMAL算法的实现规则;描述了基于DMAL算法的任务调度模型;讨论了DMAL算法中任务的分类问题、任务的迁移粒度问题、负载迁移的触发时机问题;为了增强在负载平衡时处理节点间的通信能力,引入了多Agent技术,并为异构分布式处理系统提出了一种基于DMAL算法的负载平衡框架结构;最后通过实验仿真,比较了DMAL算法、现有的负载平衡算法以及不作负载平衡的运行结果.实验结果表明,基于DMAL算法的分布式处理系统工作在不同负载和应用问题数据规模的情况下,在任务的处理时间、丢弃率和平均响应比方面都显示出良好的性能,从而验证了该算法方案的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶军	东南大学教育部计算机网络和信息集成重点实验室	52	345	8.0	15.0