一种基于分层多代理的云计算负载均衡方法.pdf

第９期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．９ ２０１６ 年９ 月 ＡＣＴＡ ＥＬＥＣＴＲＯＮＩＣＡ ＳＩＮＩＣＡ Ｓｅｐ．　２０１６ 一种基于分层多代理的云计算负载均衡方法 １，２ ２ ２，３ 陶晓玲 ，韦　毅 ，王　勇 （１．桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室，广西桂林５４１００４； ２．桂林电子科技大学广西高校云计算与复杂系统重点实验室，广西桂林５４１００４； ３．桂林电子科技大学广西可信软件重点实验室，广西桂林５４１００４） 　　摘　要：　针对现有云计算系统中负载均衡方法的不足，借鉴系统逻辑分层和多代理的思想，提出一种基于分层 多代理的云计算负载均衡方法．通过对云计算平台逻辑分层，在任务代理层设置任务监控代理和任务子代理，根据用 户任务的差异性，采用基于任务优先级和ＱｏＳ 目标约束的调度策略协同完成任务调度；在资源代理层设置资源监控 代理和资源子代理，考虑物理节点的异构性，采用基于启发式贪婪的资源分配策略协同完成虚拟机到物理节点的映 射．通过评估对比仿真实验，结果表明该方法在任务调度效率、任务完成时间、截止时间违背率和负载均衡度方面表现 更优，多代理有效地分担了中心管理节点的管理负载，使云计算平台的任务处理能力、资源利用率及鲁棒性均得到了 进一步的提升． 关键词：　负载均衡；云计算平台；分层；多代理 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２ （２０１６）０９２１０６０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０９．０１３ Ａ Ｌｏａｄ Ｂａｌａｎｃｉｎｇ Ｍｅｔｈｏｄ Ｂａｓｅｄ ｏｎ Ｈｉｅｒａｒｃｈｙ ａｎｄ Ｍｕｌｔｉａｇｅｎｔ ｆｏｒ Ｃｌｏｕｄ Ｃｏｍｐｕｔｉｎｇ Ｐｌａｔｆｏｒｍ １，２ ２ ２，３ ＴＡＯ Ｘｉａｏｌｉｎｇ ，ＷＥＩ Ｙｉ ，ＷＡＮＧＹｏｎｇ （１．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｇｎｉｔｉｖｅ Ｒａｄｉｏ ａｎｄＩｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ，Ｇｕｉｌｉｎ ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃ Ｔｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ，Ｇｕａｎｇｘｉ５４１００４，Ｃｈｉｎａ； ２．Ｇｕａｎｇｘｉ Ｃｏｌｌｅｇｅｓ ａｎｄ Ｕｎｉｖｅｒｓｉｔｉｅｓ ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｌｏｕｄ Ｃｏｍｐｕｔｉｎｇ ａｎｄ Ｃｏｍｐｌｅｘ Ｓｙｓｔｅｍｓ，Ｇｕｉｌｉｎ Ｕｎｉｖｅｒｓｉｔｙｏｆ Ｅｌｅｃｔｒｏｎｉｃ Ｔｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ，Ｇｕａｎｇｘｉ５４１００４，Ｃｈｉｎａ； ３．Ｇｕａｎｇｘｉ ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＴｒｕｓｔｅｄＳｏｆｔｗａｒｅ，Ｇｕ