View PDF - 重庆邮电大学学报.PDFVIP

第２８卷第４期 重庆邮电大学学报（自然科学版） Ｖｏｌ．２８　Ｎｏ．４ ２０１６年８月 ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ａｕｇ．２０１６ ＤＯＩ：１０．３９７９／ｊ．ｉｓｓｎ．１６７３８２５Ｘ．２０１６．０４．０１９ 云计算环境下基于非均匀窗口蚁群行为的负载平衡算法 张少辉，崔仲远，韩秋英 （周口师范学院计算机科学与技术学院，河南 周口，４６６００１） 摘　要：针对云计算环境下可能面临请求过载和较长响应时间的问题，在非均匀窗口蚁群行为思想的启发下，提出 一种负载平衡算法。假设云环境下任何时候虚拟机都处于过载状态，即服务提供者不得不分配资源。根据该假 设，对可利用的资源合理优化，优化过程中动态代理和静态代理同时进行，其中蚁群行为被用于负载平衡，通过加 载资源到所有的虚拟机上来实现系统平衡。利用ＣｌｏｕｄＳｉｍ仿真器模拟云计算环境进行实验分析，实验结果表明， 与容错分簇的负载均衡感知（ｔｏｌｅｒａｎｔｃｌｕｓｔｅｒａｗａｒｅ，ＴＣＬＢ）、基于博弈论的负载均衡算法（ｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｏｎｌｏａｄ ｂａｌａｎｃｉｎｇ，ＳＳＬＢ）和基于蜜蜂行为的负载均衡算法（ｈｏｎｅｙｂｅｅｂｅｈａｖｉｏｒｉｎｓｐｉｒｅｄｌｏａｄｂａｌａｎｃｉｎｇ，ＨＢＢＬＢ）相比，提出的 算法分别节省了３７％，８％和４％的响应时间，最大完成时间也大幅度降低，整体性能有所提高。 关键词：云计算；负载平衡；代理；蚁群行为；响应时间；最大完成时间 中图分类号：ＴＰ３９１　　　　　　　　　文献标志码：Ａ 文章编号：１６７３８２５Ｘ（２０１６）０４０５６７０８ Ｌｏａｄｂａｌａｎｃｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｎｏｎｕｎｉｆｏｒｍｗｉｎｄｏｗａｎｔｃｏｌｏｎｙ ｂｅｈａｖｉｏｒｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔ ＺＨＡＮＧＳｈａｏｈｕｉ，ＣＵＩＺｈｏｎｇｙｕａｎ，ＨＡＮＱｉｕｙｉｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｏｕｋｏｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｚｈｏｕｋｏｕ４６６００１，Ｐ．Ｒ．Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｖｉｅｗｏｆｒｅｑｕｅｓｔｏｖｅｒｌｏａｄｉｎｇａｎｄｈｉｇｈｒｅｓｐｏｎｓｅｔｉｍｅｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔｓ，ｉｎｓｐｉｒｅｄｂｙｔｈｅｉｄｅａｏｆ ｔｈｅｎｏｎｕｎｉｆｏｒｍｗｉｎｄｏｗａｎｔｃｏｌｏｎｙｂｅｈａｖｉｏｒ，ａｎｅｗｌｏａｄｂａｌａｎｃｉｎｇａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｗｅｉｎｔｒｏｄｕｃｅａｗｏｒｋｉｎｇｈｙｐｏｔｈｅ ｓｉｓｔｈａｔａｎｙｖｉｒｔｕａｌｍａｃｈｉｎｅｉｓｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｏｆｏｖｅｒｌｏａｄｉｎｇ，ｔｈａｔｉｓ，ｔｈｅｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒｈａｓｔｏａｌｌｏｃａｔｅｒｅｓｏｕｒｃｅｓ． Ａｃｃｏｒｄｉｎｇｔｏｔｈｅａｓｓｕｍｐｔｉｏｎ，ｔｈｅａｖａｉｌａｂｌｅｒｅｓｏｕｒｃｅｓａｒｅｏｐｔｉｍｉｚｅｄ，ｗｈｅｒｅｔｈｅｄｙｎａｍｉｃａｎｄｓｔａｔｉｃａｇｅｎｔｓａｒｅｐｒｏｃｅｓｓｅｄａｔ ｔｈｅｓａｍｅｔｉｍｅ，ａｎｄｔｈｅａｎｔｃｏｌｏｎｙｂｅｈａｖｉｏｒｉｓｕｓｅｄｆｏｒｌｏａｄｂａｌａｎｃｅ．Ｓｙｓｔｅｍｂａｌａｎｃｅｉｓａｃｈｉｅｖｅｄｂｙｍｅａｎｓｏｆｌｏａｄｉｎｇｒｅ ｓｏｕｒｃｅｓｉｎｔｏａｌｌｖｉｒｔｕａｌｍａｃｈｉｎｅｓ．ＴｈｅＣｌｏｕｄＳｉｍｓｉｍｕｌａｔｉｏｎｉｓｕｓｅｄｔｏｅｍｕｌａｔｏｒｃｌｏｕｄｅｎｖｉｒｏｎｍｅｎｔｆｏｒｅｘｐｅｒｉｍｅｎｔａｎａｌｙｓｉｓ． Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈｌｏａｄｂａｌａｎｃｉｎｇｏｆｆａｕｌｔｔｏｌｅｒａｎｔｃｌ