多云联盟机制及其性能研究-中国云计算.pdfVIP

优先出版 计 算 机 应 用 研 究 第33 卷 多云联盟机制及其性能研究* 1 1, 2* 1 段昌敏 ，沈济南 ，周慧华 (1．湖北民族学院 信息工程学院，湖北 恩施 445000 ；2 ．华中科技大学 计算机科学与技术学院，武汉 430074) 摘 要：为了满足用户需求，实现云资源能力的动态扩展，提出了一种多云联盟机制。首先，以最大化总收益为目标， 以联盟博弈论对多个CRPs 之间的合作行为进行建模，旨在形成稳定最优的CRPs 联盟结构以满足用户需求；其次，为 了得到稳定的联盟结构，引入动态的联盟合并与分裂规则，使得最终稳定联盟中的个体成员无法为提高个体收益而脱离 当前联盟结构；最后，为了满足公平性原则，依据个体对联盟的贡献度，提出一种Shapley 值法完成联盟总收益在其成 员间的分割。实验结果表明，算法不仅可以产生稳定的联盟结构，还可以为个体成员带来更高的收益。 关键词：云计算；联盟博弈；联盟结构；收益分配 中图分类号：TP393 Coalition formation mechanism among multi-cloud and its performance analysis 1 1, 2* 1 Duan Changmin , Shen Jinan , Zhou Huihua (1. School of Information Engineering, Hubei University for Nationalities , Enshi Hubei 445000, China; 2. School of Computer Science Technology, Huazhong University of Science Technology, Wuhan 430074, China) Abstract: In order to meet user ’s requirements and implement dynamic extension of cloud resource capacity, a multi-clouds coalition mechanism is proposed in this paper. First, to maximize the total profit, we model the cooperative behavior among multiple cloud resource providers by coalitional game theory, which aims to form stable and optimal coalitional structure of CRPs for meeting user ’s requirements. Second, to obtain the stable coalitional structure, we introduce a dynamic coalition merge and split rules, that is, the participating CRPs in the coalition do not have incentives to break away from the coalition . Finally, to meet the principle of fairness, on the basis of an individual