基于烟花算法的云计算多目标任务调度-it前沿论坛.pdfVIP

第３４卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ６ ２０１７年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１７ 基于烟花算法的云计算多目标任务调度 黄伟建，郭　芳 （河北工程大学信息与电气工程学院，河北邯郸０５６０３８） 摘　要：为了更好地满足云计算中用户的服务质量（ｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ，ＱｏＳ）需求，合理利用云数据中心的资源， 以任务的执行时间和虚拟机的负载均衡作为优化的目标对象，提出了一种基于烟花算法（ｆｉｒｅｗｏｒｋｓａｌｇｏｒｉｔｈｍ， ＦＷＡ）的多目标优化调度模型。烟花算法是一种启发式算法，利用爆炸算子、高斯变异和选择策略能较快地寻找 到全局最优解。通过在Ｃｌｏｕｄｓｉｍ上与粒子群优化算法（ＰＳＯ）和遗传算法（ＧＡ）进行有效性和执行时间上的对 比，结果表明烟花算法在不同实验次数下可持续得到最优适应度值，而且在种群规模不断扩大时，烟花算法的执 行时间没有陡然增加，明显优于ＰＳＯ算法和ＧＡ算法。 关键词：云计算；任务调度；多目标优化；烟花算法；执行时间；负载均衡 中图分类号：ＴＰ３０１　　文献标志码：Ａ　　 文章编号：１００１３６９５（２０１７）０６１７１８０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０６．０２６ Ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｔａｓｋｓｃｈｅｄｕｌｉｎｇｂａｓｅｄｏｎｆｉｒｅｗｏｒｋｓａｌｇｏｒｉｔｈｍｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇ  ＨｕａｎｇＷｅｉｊｉａｎ，ＧｕｏＦａｎｇ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎ＆ＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙｏｆＥｎｇｉｎｅｅｒｉｎｇ，ＨａｎｄａｎＨｅｂｅｉ０５６０３８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｏｒｄｅｒｔｏｂｅｔｔｅｒｍｅｅｔｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｕｓｅｒｓＱｏＳ（ｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ）ｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇ，ａｎｄｕｔｉｌｉｚｅｔｈｅｒｅ ｓｏｕｒｃｅｓｏｆｔｈｅｃｌｏｕｄｄａｔａｃｅｎｔｅｒｒｅａｓｏｎａｂｌｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｂａｓｅｄｏｎｆｉｒｅ ｗｏｒｋｓａｌｇｏｒｉｔｈｍ（ＦＷＡ），ｗｈｉｃｈｃｏｎｓｉｄｅｒｅｄｔｈｅｅｘｅｃｕｔｉｖｅｔｉｍｅｏｆｔａｓｋａｎｄｌｏａｄｂａｌａｎｃｉｎｇｏｆｖｉｒｔｕａｌｍａｃｈｉｎｅａｓｏｐｔｉｍｉｚａｔｉｏｎ ｔａｒｇｅｔ．ＦＷＡｉｓａｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍ．Ｉｔｃａｎｆｉｎｄｇｌｏｂａｌｏｐｔｉｍａｑｕｉｃｋｌｙｕｓｉｎｇｅｘｐｌｏｓｉｏｎｏｐｅｒａｔｏｒ，Ｇａｕｓｓｉａｎｍｕｔａｔｉｏｎａｎｄｓｅｌｅｃ ｔｉｏｎｓｔｒａｔｅｇｙ．Ｂｙｍａｋｉｎｇａｃｏｍｐａｒｉｓｏｎｗｉｔｈｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＰＳＯ）ａｎｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＧＡ）ｏｎｔｈｅ ｅｆｆｅｃｔｉｖｅｎｅｓｓａｎｄｅｘｅｃｕｔｉｖｅｔｉｍｅｏｆｔｈｅａｌｇｏｒｉｔｈｍｏｎＣｌｏｕｄｓｉｍｐｌａｔｆｏｒｍ，ｉｔｓｈｏｗｓｔｈａｔＦＷＡｃｏｕｌｄｏｂｔａｉｎｔｈｅｂｅｓｔｆｉｔｎｅｓｓｖａｌｕｅｉｎ ｄｉｆｆｅｒｅｎｔｔｅｓｔｔｉｍｅｓｓｕｓｔａｉｎａｂｌｙ．Ｗｉｔｈａｇｒｏｗｉｎｇｎｕｍｂｅｒｏｆｐｏｐｕｌａｔｉｏｎｓｉｚｅ，ｔｈｅｒｅｉｓｎｏｓｈａｒｐｉｎｃｒｅａｓｅｏｆｅｘｅｃｕｔｉｖｅｔｉｍｅｏｆ ＦＷＡ，ｗｈｉｃｈｉｓｓｕｐｅｒｉｏｒｔｏＰＳＯａｎｄＧＡ． Ｋｅｙｗｏｒｄｓ：ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ；ｔａｓｋｓｃｈｅｄｕｌｉｎｇ；ｍｕｌｔｉｏｂｊｅｃｔｉｖ