Improved Max-Min Algorithm in Cloud Computing

O. M.Elzeki, M. Z. Reshad, M. A. Elsoud
2012 International Journal of Computer Applications  
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
more » ... 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.
doi:10.5120/7823-1009 fatcat:67rptbrblzbxlaly2hm4lxtfue