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.
Highlights
The step in the evolution of distributed computing is cloud computing
The Cloud Data Center (CDC) (Wu and Buyya, 2015) is very complex with resources distributed globally leading to several issues
This paper models network failure, overflow failure, timeout failure, resource missing failure, hardware failure, software failure and database failure failures using Markov models, Queuing Theory and Graph Theory
Summary
The step in the evolution of distributed computing is cloud computing. It inherits existing distributed computing models such as grid computing, utility computing and adds additional flavour namely virtualization. Number of practices need to be applied to achieve energy efficiency, such as improvement of applications’ algorithms, energy efficient hardware and energy-efficient resource management strategies on a virtualized data center Out of all these above mentioned key issues, this work pays much attention to resource provisioning issue and application of graph theory on it. When cloud data center accepts requests for hardware or software resources, it must create and provision them as virtualized resources It means the monitoring, dynamic selection/scheduling, deployment/placement and management/load balancing of software and hardware resources for ensuring Service Level Agreement (SLA). Connectivity, scalability, Routing, Congestion handling, Modeling the network Route computation for communication Minimum power assignment Network Coverage problem Routing Fast communication via radio labeling Routing with guaranteed delivery Workflow modeling, Loop-free routing Task Scheudling Flow optimization Data center/ network modeling Abnormal event detection in network by graph comparison Loop-free connectedness, clustering. Virtual Machine (VM) clustering in cloud Security model for VM hypervisor in cloud
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
