Migration cost and profit oriented cloud federation formation: hedonic coalition game based approach

Cloud federation has paved the way for cloud service providers (CSP) to collaborate with other CSPs to serve users' resource requests, which are prohibitively high for any single CSP during peak time. Moreover, to entice different CSPs to participate in federation, it is necessary to maximize the profit of all CSPs involved in the federation. Further, federation enables overloaded CSPs to distribute their load among other underloaded member CSPs of federation by migrating the virtual machines (VM). Migration of VM among member CSPs of federation, also enables to increase the reliability and availability of cloud services on occurrence of faults in the datacenters of CSPs. Thus it becomes important for CSPs to form a federation with other CSPs, in such a way that the migration cost of VMs between CSPs of the same federation is minimized and simultaneously profit of CSPs in federation is maximized. In this paper, we model the problem of forming federation among CSPs as a hedonic coalition game, with a utility function depending on profit and migration cost, with the objective of maximizing the former and minimizing the latter. We propose an algorithm to solve this hedonic game and compare its performance with other existing game-theory based cloud federation formation mechanisms.