IMPROVED MAX-MIN HEURISTIC MODEL FOR TASK SCHEDULING IN CLOUD

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.