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.

[1]  Johnson P. Thomas,et al.  Towards an efficient distributed cloud computing architecture , 2017, Peer Peer Netw. Appl..

[2]  Murugaboopathi Gurusamy,et al.  Application of Graph Theory Concepts in Computer Networks and its Suitability for the Resource Provisioning Issues in Cloud Computing-A Review , 2018, J. Comput. Sci..

[3]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[4]  G. Murugaboopathi,et al.  A Graph-Based Mathematical Model for an Efficient Load Balancing and Fault Tolerance in Cloud Computing , 2017, 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM).

[5]  Chia-Ming Wu,et al.  A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters , 2014, Future Gener. Comput. Syst..

[6]  Hong Liu,et al.  Game theoretic approach to resource provisioning in a distributed cloud , 2014, 2014 International Conference on Data Science & Engineering (ICDSE).

[7]  Sandip Roy,et al.  Cloud-Enabled Data Center Organization using K-D Tree , 2015 .

[8]  Nipun Bansal,et al.  Peer to Peer Networking and Applications , 2013 .

[9]  R. Kanniga Devi,et al.  A graph and connected dominating set-based mathematical model for task mapping in cloud computing , 2016, 2016 International Conference on Information Communication and Embedded Systems (ICICES).

[10]  Xiang Li,et al.  Resource virtualization methodology for on-demand allocation in cloud computing systems , 2011, Service Oriented Computing and Applications.

[11]  Peter J. Varman,et al.  Defragmenting the cloud using demand-based resource allocation , 2013, SIGMETRICS '13.