A Graph-Based Mathematical Model for an Efficient Load Balancing and Fault Tolerance in Cloud Computing

All the Cloud Data Centers (CDC) provision service ranging from compute to storage. The rate of service accessed by the end users increases drastically. Hence, to deal with an on-demand dynamic loads, an efficient load balancing of resources such as hosts and virtual machines in the CDC becomes necessary. This paper proposes a load balancing technique based on a graph structure called weighted complete graph augmented with dominating set concept for the CDC is proposed. A mathematical model is devised and the proposed method improves utilization of resources in CDC by load balancing and also enables fault tolerance.