文章基本信息

标题：A Coalitional Game Mechanism of Tasks Execution Considering Trust Relationship among CRPs in Clouds
本地全文：下载
作者：Lijun Xu ; Yanjun Liu
期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2016
卷号：9
期号：11
页码：297-308
出版社：SERSC
摘要：Cloud Resource Providers (CRPs) can form CRPs coalitions for executing large scale application tasks by pooling their resources together in cloud computing. However, forming such CRPs coalitions is a challenging problem especially when the trust relationships among CRPs have to be taken into account. Aiming at this problem, we model the formation of CRPs coalitions by considering the trust and reputation of the participanting CRPs in clouds in this paper.An algorithm TCFA for coalition formation is proposed, which can enable the CRPs with high reputation to join into a coalition reducing the cost of execution and guaranteeing the maximum profit for the participanting CRPs. Furthermore, we prove that the formed coalition determined by TCFA is stable, which means that the CRPs that are the part of the coalition do not have incentives to break away from it. Meanwhile, we prove that TCFA can produce a Pareto optimal solution. The results of simulation experiments show that our algorithm TCFA not only can produce stable coalitions structure composed of CRPs with higher reputation, but also can obtain higher individual profit among coalitional members.
关键词：Cloud computing; Tasks scheduling; Coalitional gam;e; Trust relationship