Improved Max-min heuristic model for task scheduling in cloud
Authors:
- 1 December 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 883-888
Abstract
Cloud computing is the use of computing resources that are delivered as a service over a network. It supplies a high performance computing based on protocols which allows shared computation and storage over long distances. In cloud computing, many tasks need to execute at a time by the available resources in order to achieve better performance, minimum completion time, shortest response time, resource utilization etc [4]. Because of these different factors, we need to design, develop, and propose a scheduling algorithm for the proper allocation of tasks to the resources. In this paper, a simple modification of Max-min algorithm is proposed. This algorithm is built based on RASA algorithm and the concept of Max-min strategy. An Improved Max-min algorithm is developed to outperform scheduling process of RASA in case of total complete time for all submitted jobs. Proposed Max-min algorithm is based on expected execution time instead of complete time. So the scheduling tasks within cloud environment using Improved Max-min can achieve lower makespan rather than original Max-min.Keywords
This publication has 6 references indexed in Scilit:
- A Three-Phases Scheduling in a Hierarchical Cloud Computing Network2011
- RASA: A New Grid Task Scheduling AlgorithmInternational Journal of Digital Content Technology and its Applications, 2009
- Grid_JQA: A QoS Guided Scheduling Algorithm for Grid Computing2007
- A Grid Task Scheduling Algorithm Based on QoS Priority Grouping2006
- QoS guided Min-Min heuristic for grid task schedulingJournal of Computer Science and Technology, 2003
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001