An efficient technique of resource scheduling in cloud using graph coloring algorithm

Abstract

Cloud Computing has redefined the industrial side of application development and the delivery of software that has a strong base with the creation of both web apps and mobile apps. There is a significant shift in the mindset of technology organizations about the creation of specified services with the introduction of concepts like pay-for-use and subscription-based modeling. The distributed nature of resources makes it easier on the client-side to focus on the business aspects more than the maintenance of infrastructure and integrations scenarios. In a huge setup with a possibility of conflict among resources, it is essential to have a hierarchy that provides optimized execution time of processes and also ensures minimal waiting time of the resources involved in the processes. This paper proposes the use of Graph theory and the concepts of Graph coloring to schedule resources better and, at the same time, have lesser depended on tasks to ensure lesser conflicts among the resources. This paper also explores a scenario that helps understand the use of graph coloring techniques to handle better the dependency of involved processes in a cloud setup provided by the cloud vendors.