Improved Max-Min Algorithm in Cloud Computing
Omar M. Elzeki, M. Z. Reshad, Mohamed A. Abu Elsoud · International Journal of Computer Applications · 2012
In this paper, a unique modification of Max-min algorithm is proposed.The algorithm is built based on comprehensive study of the impact of RASA algorithm in scheduling tasks and the atom concept of Max-min strategy.An Improved version of Max-min algorithm is proposed to outperform scheduling map at least similar to RASA map in total complete time for submitted jobs.Improved Max-min is based on the expected execution time instead of complete time as a selection basis.Experimental results show availability of load balance in small cloud computing environment and total small makespan in large-scale distributed system; cloud computing.In turn scheduling tasks within cloud computing using Improved Max-min demonstrates achieving schedules with comparable lower makespan rather than RASA and original Max-min.