A Survey on Resource Scheduling Algorithms in Cloud Computing

摘要

Cloud Computing is a distributed computing paradigm that provides computing i.e. processing, storage, services, network, and applications in an abstracted, virtualized, managed, and dynamically demand driven manner using Internet. It offers several distinguished features like virtualization, heterogeneity, measured service, pricing, resource pooling and elasticity. The explosive demand of cloud computing has led to the need of carefully managing the resources that provide services to the users. Resource Scheduling deals with this notion. It refers to the process of appropriate generation of the schedule that decides which tasks will be mapped on to which resources. In this paper, we describe all the important resource scheduling approaches that aim at optimizing the user Quality of Service (QoS) metrics such as cost, makespan, reliability, priority etc. An exhaustive survey on the approaches that tend to improve the user QoS metrics has been conducted. The deterministic, linear and evolutionary approaches to resource scheduling have been described along with the detailed comparison among these approaches.