多云联盟机制和其性能研究.PDFVIP

第３４卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ６ ２０１７年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１７ 多云联盟机制及其性能研究 １ １，２ １ 段昌敏 ，沈济南 ，周慧华 （１．湖北民族学院信息工程学院，湖北 恩施４４５０００；２．华中科技大学计算机科学与技术学院，武汉４３００７４） 摘　要：为了满足用户需求，实现云资源能力的动态扩展，提出了一种多云联盟机制。首先，以最大化总收益为 目标，以联盟博弈论对多个ＣＲＰｓ之间的合作行为进行建模，旨在形成稳定最优的ＣＲＰｓ联盟结构以满足用户需 求；其次，为了得到稳定的联盟结构，引入动态的联盟合并与分裂规则，使得最终稳定联盟中的个体成员无法为 提高个体收益而脱离当前联盟结构；最后，为了满足公平性原则，依据个体对联盟的贡献度，提出一种Ｓｈａｐｌｅｙ值 法完成联盟总收益在其成员间的分割。实验结果表明，算法不仅可以产生稳定的联盟结构，还可以为个体成员 带来更高的收益。 关键词：云计算；联盟博弈；联盟结构；收益分配 中图分类号：ＴＰ３０１６　　文献标志码：Ａ　　 文章编号：１００１３６９５（２０１７）０６１７２６０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０６．０２８ Ｃｏａｌｉｔｉｏｎｆｏｒｍａｔｉｏｎｍｅｃｈａｎｉｓｍａｍｏｎｇｍｕｌｔｉｃｌｏｕｄａｎｄｉｔｓｐｅｒｆｏｒｍａｎｃｅａｎａｌｙｓｉｓ １ １，２ １ ＤｕａｎＣｈａｎｇｍｉｎ，ＳｈｅｎＪｉｎａｎ ，ＺｈｏｕＨｕｉｈｕａ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｕｂｅｉＵｎｉｖｅｒｓｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，ＥｎｓｈｉＨｕｂｅｉ４４５０００，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏ ｌｏｇｙ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｍｅｅｔｕｓｅｒ’ｓｒｅｑｕｉｒｅｍｅｎｔｓａｎｄｉｍｐｌｅｍｅｎｔｄｙｎａｍｉｃｅｘｔｅｎｓｉｏｎｏｆｃｌｏｕｄｒｅｓｏｕｒｃｅｃａｐａｃｉｔｙ，ｔｈｉｓｐａｐｅｒｐｒｏ ｐｏｓｅｄａｍｕｌｔｉｃｌｏｕｄｓｃｏａｌｉｔｉｏｎｍｅｃｈａｎｉｓｍ．Ｆｉｒｓｔ，ｔｏｍａｘｉｍｉｚｅｔｈｅｔｏｔａｌｐｒｏｆｉｔ，ｉｔｍｏｄｅｌｅｄｔｈｅｃｏｏｐｅｒａｔｉｖｅｂｅｈａｖｉｏｒａｍｏｎｇｍｕｌｔｉ ｐｌｅｃｌｏｕｄｒｅｓｏｕｒｃｅｐｒｏｖｉｄｅｒｓｂｙｃｏａｌｉｔｉｏｎａｌｇａｍｅｔｈｅｏｒｙ，ｗｈｉｃｈａｉｍｅｄｔｏｆｏｒｍｓｔａｂｌｅａｎｄｏｐｔｉｍａｌｃｏａｌｉｔｉｏｎａｌｓｔｒｕｃｔｕｒｅｏｆＣＲＰｓ ｆｏｒｍｅｅｔｉｎｇｕｓｅｒ’ｓｒｅｑｕｉｒｅｍｅｎｔｓ．Ｓｅｃｏｎｄ，ｔｏｏｂｔａｉｎｔｈｅｓｔａｂｌｅｃｏａｌｉｔｉｏｎａｌｓｔｒｕｃｔｕｒｅ，ｉｔｉｎｔｒｏｄｕｃｅｄａｄｙｎａｍｉｃｃｏａｌｉｔｉｏｎｍｅｒｇｅ ａｎｄｓｐｌｉｔｒｕｌｅｓ，ｔｈａｔｗａｓ，ｔｈｅｐａｒｔｉｃｉｐａｔｉｎｇＣＲＰｓｉｎｔｈｅｃｏａｌｉｔｉｏｎｄｏｎｏｔｈａｖｅｉｎｃｅｎｔｉｖｅｓｔｏｂｒｅａｋａｗａｙｆｒｏｍｔｈｅｃｏａｌｉｔｉｏｎ．Ｆｉ ｎａｌｌｙ，ｔｏｍｅｅｔｔｈｅｐｒｉｎｃｉｐｌｅｏｆｆａｉｒｎｅｓｓ，ｏｎｔｈｅｂａｓｉｓｏｆａｎｉｎｄｉｖｉｄｕａｌ’ｓｃｏｎｔｒｉｂｕｔｉｏｎｔｏｔｈｅｃｏａｌｉｔｉｏｎ，ｉｔｐｕｔｆｏｒｗａｒｄａＳｈａｐｌｅｙ ｖａｌｕｅｍｅｔｈｏｄｔｏｄｉｖｉｄｅｔｈｅｃｏａｌｉｔｉｏｎ’ｓｔｏｔａｌｐｒｏｆｉｔａｍｏｎｇｉｔｓｍｅ