Distributed Scheduling Approach Based on Game Theory in the Federated Cloud

Abstract

The development of cloud computing brings the revolution of information technology (IT). Because the resource in any physical cloud infrastructure is finite, resource outsourcing is an important issue in cloud computing. This study proposes a distributed scheduling approach based on game theory for the resource competition problem in the federated cloud. In this study, each job consists of one or more tasks, and has specific communication behavior between tasks. The proposed approach groups tasks according to communication behavior to minimize communication overhead. In the meantime, when multiple providers access the same resources, the resource-conflict occurs. This study also tries to achieve the Nash equilibrium to improve the benefit obtained from the federated clouds. This work evaluates some benchmarks over Taiwan Uni-Cloud. Experimental results demonstrate that the cloud provider could obtain extra profits by outsourcing resources while the federated cloud has enough remaining resources.