Optimized Resource Allocation and Load Balancing in Distributed Cloud using Graph Theory

Cloud computing provides on-demand services to deliver computing and network resources from a data center over Internet to the users. Distributed cloud computing aims at providing on-demand services provided by individual resource providers to the users. Resource allocation and load balancing are challenging in both cloud models due to the increasing demand of users for services or requests. In this paper we modeled a distributed cloud as a graph and used graph theory to identify a working set of resources. This working set of resources can be used to fulfill users request efficiently. By using graph theory our proposed model automatically performs load balancing.