earticle

영어

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.