A cloud is a type of distributed system, it consist of, collection of interconnected and virtualized computers. It offers pool of resources like data, software and infrastructure etc, to the user. So the efficient utilization of cloud resources has become a major challenge in cloud computing. Scheduling in cloud is responsible for selection of best suitable resources for executing a task, by considering some static and dynamic parameters like makespan, cost, resource utilization; speed etc. The Min-Min algorithm first executes smaller tasks [1]. So the Min-Min algorithm does not provide better performance when the number of smaller tasks is high, in this case the Max-Min algorithm outperforms Min-Min algorithm in terms of parameters like makespan and load balancing. So in order to overcome the limitations of Min-Min algorithm the improved version of Min-Min algorithm has been proposed. It randomly selects the task for execution based on the values of average completion time and standard deviation of existing tasks. Even though the improved Min-Min algorithm avoids the limitations of Min-Min algorithm; still it takes more time to execute large number of tasks. So the future work is to enhance the performance of improved Min-Min algorithm to execute large number of tasks within in a small time and also to use this algorithm in any one of the network technique to schedule packets in a cloud environment in an effective manner.

1. He, X. , Sun, X. H. & Laszewski, G. V . 2003. QoS guided Min-Min heuristic for grid task scheduling. Journal of Computer Science & Technology, vol. 18, pp. 442-451.
2. Etminani, K. , & Naghibzadeh, M. 2007. A Min-Min Max-Min selective algorithm for grid task scheduling. Proceeding of the Third IEEE/IFIP International Conference on Internet, Uzbekista, pp. 1-7.
3. Khoo, B. T. , Veeravalli, B. , Hung, T. & See, S. W. 2007. A multi-dimensional scheduling scheme in a grid computing environment. Journal of Parallel and Distributed Computing, vol. 67, pp. 659-673.
4. Mohammad, K. & Analoui, M. 2007. Grid_JQA: A QoS guided scheduling algorithm for grid computing. Proceeding of the Sixth International Symposium on Parallel and Distributed Computing (ISPDC'07), IEEE, pp. 34
5. Munir, E. , Li, J. & Shi, S. 2007. QoS sufferage heuristic for independent task scheduling in grid. Information Technology Journal, vol. 6, no. 8, pp. 1166-1170.
6. Yagoubi, B. & Slimani, Y. 2007. Task load balancing strategy for grid computing. Journal of Computer Science, vol. 3, no. 3, pp. 186-194.
7. Afzal, A. , McGough, A. & Darlington, J. 2008. Capacity planning and scheduling in grid computing environment. Journal of Future Generation Computer Systems, vol. 24, pp. 404-414.
8. Elmroth, E & Tordsson, J 2008. Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions. Journal of Future Generation Computer Systems, vol. 24, pp. 585-593.
9. Parsa, S. & Entezari-Maleki, R. 2009. RASA: A new task scheduling algorithm in grid environment. In World Applied Science Journal 7, pp. 152-160.
10. FatosXhafa, Ajith Abraham 2010. Computational models and heuristics methods for grid scheduling problems. Future Generation Computer systems, vol. 26, pp. 608-621.
11. Kokilavani, T. and Dr. George Amalarethinam, D. , I. , 2011. Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing. International Journal of Computer Applications, vol. 20, No. 2, pp. 43-49.
12. Sahu R. , Chaturvedi A. , K. , 2011Many-Objective Comparison of Twelve Grid Scheduling Heuristics. International Journal of Computer Applications ", vol13, pp. 9-17.
13. Madhubala, R. , 2012. An Illustrative study on Cloud Computing. International Journal of Soft Computing and Engineering", vol. 1, issue 6, pp. 286-290.
14. Anousha, S. & Ahmadi, M. 2013. A batch mode Min-Min scheduling algorithm in grid computing. Springer, pp. 103-113.
15. Pional, S. 2013. A survey of scheduling algorithms in cloud computing environment. International Journal of Research in Engineering and Technology, vol. 2, pp. 131-135.

Cloud Computing Max-min Algorithm Min-min Algorithm Makespan