包簇框架中基于匈牙利算法的云计算能耗优化-计算机应用与软件.PDF

第３５卷第９期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．９ ２０１８年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１８ 包簇框架中基于匈牙利算法的云计算能耗优化 １ １，２ 陆　乐 　陈世平 １（上海理工大学光电信息与计算机工程学院　上海２０００９３） ２（上海理工大学信息化办公室　上海２０００９３） 摘　要　　针对原来以虚拟机为中心的放置策略中层次扁平、结构复杂等问题，使用一种基于包簇映射的虚拟机 分配框架，目标是最大限度地降低所有物理机的总能耗。为了快速找到最优或近似最优解，在包簇映射框架的基 础上，建立一个有效的能源模型，并且设计一种改进的匈牙利算法，实现包簇分配。实验表明，该算法可以比一般 的能耗算法以及启发式能耗优化算法更快地解决问题，在分配速度和能耗优化方面有比较明显的优势。 关键词　　云计算　包簇　匈牙利算法　能耗　虚拟机放置 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０９．０１５ ＣＬＯＵＤＣＯＭＰＵＴＩＮＧＥＮＥＲＧＹＣＯＮＳＵＭＰＴＩＯＮＯＰＴＩＭＩＺＡＴＩＯＮ ＢＡＳＥＤＯＮＨＵＮＧＡＲＹＭＥＴＨＯＤＩＮＡＰＡＣＫＡＧＥＣＬＵＳＴＥＲＦＲＡＭＥＷＯＲＫ １ １，２ ＬｕＬｅ　ＣｈｅｎｇＳｈｉｐｉｎｇ １（ＳｃｈｏｏｌｏｆＯｐｔｉｃａｌＥｌｅｃｔｒｉｃａｌａｎｄＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ） ２（ＩｎｆｏｒｍａｔｉｏｎＯｆｆｉｃｅ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｐｌａｃｅｍｅｎｔｓｔｒａｔｅｇｙ，ｔａｋｅｎｔｈｅｖｉｒｔｕａｌｍａｃｈｉｎｅａｓｃｅｎｔｅｒ，ｈａｓｐｒｏｂｌｅｍｏｆｆｌａｔｌａｙｏｕｔａｎｄｃｏｍｐｌｅｘ ｓｔｒｕｃｔｕｒｅ．Ｗｅｕｓｅｄａｖｉｒｔｕａｌｍａｃｈｉｎｅａｌｌｏｃａｔｉｏｎｆｒａｍｅｗｏｒｋｂａｓｅｄｏｎｐａｃｋａｇｅｃｌｕｓｔｅｒｍａｐｐｉｎｇｔｏｍｉｎｉｍｉｚｅｔｈｅｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎｏｆａｌｌｐｈｙｓｉｃａｌｍａｃｈｉｎｅｓ．Ｉｎｏｒｄｅｒｔｏｑｕｉｃｋｌｙｆｉｎｄｔｈｅｏｐｔｉｍａｌｏｒａｐｐｒｏｘｉｍａｔｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ，ａｎｅｆｆｅｃｔｉｖｅ ｅｎｅｒｇｙｍｏｄｅｌｗａｓｅｓｔａｂｌｉｓｈｅｄｂａｓｅｄｏｎｔｈｅｐａｃｋａｇｅｃｌｕｓｔｅｒｍａｐｐｉｎｇｆｒａｍｅｗｏｒｋ．ＡｎｄｗｅｄｅｓｉｇｎｅｄａｎｉｍｐｒｏｖｅｄＨｕｎｇａｒｙ ｍｅｔｈｏｄｔｏａｃｈｉｅｖｅｔｈｅｐａｃｋａｇｅｃｌｕｓｔｅｒａｌｌｏｃａｔｉｏｎ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｆａｓｔｅｒ ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｇｅｎｅｒａｌｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｌｇｏｒｉｔｈｍａｎｄｔｈｅｈｅｕｒｉｓｔｉｃｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｉｔ ｈａｓｏｂｖｉｏｕｓａｄｖａｎｔａｇｅｓｉｎｔｅｒｍｓｏｆｄｉｓｔｒｉｂｕｔｉｏｎｓｐｅｅｄａｎｄｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ　Ｐａｃｋａｇｅｃｌｕｓｔｅｒ　Ｈｕｎｇａｒｙｍｅｔｈｏｄ　Ｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ　Ｖｉｒｔｕａｌｍａｃｈｉｎｅｐｌａｃｅｍｅｎｔ 物和环境造成破坏性影响。据估计，世界总能源的约 ０