Research Article Open Access

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

Kanniga Devi Rangaswamy1 and Murugaboopathi Gurusamy1
  • 1 Kalasalingam University, India

Abstract

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.

Journal of Computer Science
Volume 14 No. 2, 2018, 163-172

DOI: https://doi.org/10.3844/jcssp.2018.163.172

Submitted On: 23 August 2017 Published On: 18 January 2018

How to Cite: Rangaswamy, K. D. & Gurusamy, M. (2018). Application of Graph Theory Concepts in Computer Networks and its Suitability for the Resource Provisioning Issues in Cloud Computing-A Review. Journal of Computer Science, 14(2), 163-172. https://doi.org/10.3844/jcssp.2018.163.172

  • 3,126 Views
  • 8,486 Downloads
  • 2 Citations

Download

Keywords

  • Computer Network
  • Cloud Computing
  • Graph Theory
  • Resource Provisioning