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

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.