Journal of Computer Science

Application of Graph Theory Concepts in Computer Networks and its Suitability for the Resource Provisioning Issues in Cloud Computing-A Review

Kanniga Devi Rangaswamy and Murugaboopathi Gurusamy

DOI : 10.3844/jcssp.2018.163.172

Journal of Computer Science

Volume 14, Issue 2

Pages 163-172


Cloud computing, a kind of web service provisioning model, provides immense benefits over traditional IT service environments with the help of virtualization technology. As cloud computing is not a fully matured paradigm, it poses many open issues to be addressed. The key research problem in cloud computing is efficient resource provisioning which is due to its complex and distributed architecture. Graph-based representations of complex networks provide simpler views and graph theoretical techniques provide simpler solutions for lot of issues inherent in networks. Hence, this paper begins with exploration of graph theory applications in computer networks with specific focus on graph theory applications in cloud computing. This work pays attention to basic resource provisioning problems arise in cloud computing environments and presents some conceptual graph theoretical suggestions to address these issues.


© 2018 Kanniga Devi Rangaswamy and Murugaboopathi Gurusamy. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.