Abstract

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.

References

• SalimBitam, "Bees life algorithms for job scheduling in cloud computing", International Conference on Computing and Information Technology, 2012.
• SaeedParsa and Reza Entezari-Maleki , "RASA: A New Grid Task Scheduling Algorithm", International Journal of Digital Content Technology and its Applications,Vol. 3, pp. 91-99, 2009.
• I. Foster, and C. Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure, Second Edition, Elsevier and Morgan Kaufmann Press, 2004.
• L. Chunlin, and L. Layuan, "QoS based resource scheduling by computational economy in computational grid," Journal of Information Processing Letters, Vol. 98, pp. 119-126, 2006.
• X. He, X-He Sun, and G. V. Laszewski, "QoS Guided Min-min Heuristic for Grid Task Scheduling," Journal of Computer Science and Technology, Vol. 18, pp. 442-451, 2003.
• L. Mohammad Khanli, and M. Analoui, "Resource Scheduling in Desktop Grid by Grid-JQA," The 3rd International Conference on Grid and Pervasive Computing, IEEE, 2008.
• L. Mohammad Khanli, and M. Analoui, "Grid_JQA: A QoS Guided Scheduling Algorithm for Grid Computing," The Sixth International Symposium on Parallel and Distributed Computing (ISPDC'07), IEEE, 2007.
• E. Elmroth, and J. Tordsson, "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, 2008.
• B. T. Benjamin Khoo, B. Veeravalli, T. Hung, and C. W. Simon See, "A multi-dimensional scheduling scheme in a Grid computing environment," Journal of Parallel and Distributed Computing, Vol. 67, pp. 659-673, 2007.
• B. Yagoubi, and Y. Slimani, "Task Load Balancing Strategy for Grid Computing," Journal of Computer Science, Vol. 3, No. 3, pp. 186-194, 2007.
• M. Maheswaran, Sh. Ali, H. Jay Siegel, D. Hensgen, and R. F. Freund, "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems, Journal of Parallel and Distributed Computing, Vol. 59, pp. 107-131, 1999.
• R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust and H. J. Siegel, "Scheduling Resource in Multi-User, Heterogeneous, Computing Environment with SmartNet,"In the Proceeding of the Seventh Heterogeneous Computing Workshop, 1998.
• T. D. Braun, H. Jay Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and B. Yao, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, "Journal of Parallel and Distributed Computing, Vol. 61, pp. 810-837, 2001.
• F. Dong, J. Luo, L. Gao, and L. Ge, "A Grid Task Scheduling Algorithm Based on QoS Priority Grouping," In the Proceedings of the Fifth International Conference on Grid and Cooperative Computing (GCC'06), IEEE, 2006.
• E. UllahMunir, J. Li, and Sh. Shi, 2007. QoSSufferage Heuristic for Independent Task Scheduling in Grid. Information Technology Journal, 6 (8): 1166-1170.
• K. Etminani, and M. Naghibzadeh, "A Min-min Max-min Selective Algorithm for Grid Task Scheduling,"The Third IEEE/IFIP International Conference on Internet, Uzbekistan, 2007.
• A. Afzal, A. Stephen McGough, and J. Darlington, "Capacity planning and scheduling in Grid computing environment," Journal of Future Generation Computer Systems, Vol. 24, pp. 404-414, 2008.
• P. Brucker, Scheduling Algorithms, Fifth Edition, Springer Press, 2007.
• R. Buyya, and M. Murshed, "GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing," Journalof Concurrency and Computation Practice and Experience, pp 1175–1220, 2002.
• D. I. George Amalarethinam and P. Muthulakshmi, "An Overview of the scheduling policies and algorithms in Grid Computing ", International Journal of Research and Reviews in Computer Science, Vol. 2, No. 2, pp. 280-294, 2011.
• FatosXhafa, Ajith Abraham, "Computational models and heuristics methods for grid scheduling problems", Future Generation Computer systems, Vol. 26, pp. 608-621, 2010.
• T. Casavant and J. Kuhl, "A Taxonomy of scheduling in General purpose distributed computing systems", IEEE Trans on Software Engineering, Vol. 14, No. 2, pp. 141-154, 1988.
• T. Kokilavani and Dr. D. I. George Amalarethinam, "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, 2011.