Abstract

Doing computation on the collection of computer resources from multiple locations to reach a common goal is knows as grid computing. Task scheduling is very important problem in complex grid environment. Prior, there are numerous number of algorithms were proposed to do effective task scheduling. Among them the min-min algorithm is simple and well known scheduling algorithm. Even it works efficiently, some drawbacks in this with respect of load balancing and in resource utilization. To overcome these drawbacks, a new Two Level Load Balanced (TLLB) grid scheduler algorithm is proposed. In First Level min-min algorithm is used to create ITQ and in Second Level a new Transformation technique is used to reschedule. The performance analyses show that the proposed algorithm improves the performance in both make span and effective utilization of resources.

References

• Siriluck Lorpunmanee, Mohd Noor Sap, Abdul Hanan Abdullah, and Chai Chompoo-inwai, "An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment", World Academy of Science, Engineering and Technology 29, pp. 314- 321, 2007.
• Kokilavani. T and George Amalarethinam. D. I, Applying Non-Traditional Optimization Techniques to Task Scheduling in Grid Computing, International Journal of Research and Reviews in Computer Science, Vol. 1, No. 4, Dec 2010, pp. 34 – 38
• He. X, X-He Sun, and Laszewski. G. V, "QoS Guided Minmin Heuristic for Grid Task Scheduling," Journal of Computer Science and Technology, Vol. 18, pp. 442-451, 2003.
• Sameer Singh Chauhan,R. Joshi. C, QoS Guided Heuristic Algorithms for Grid Task Scheduling, International Journal of Computer Applications (0975 – 8887), pp 24-31, Volume 2, No. 9, June 2010.
• Dong. F, Luo. J, Gao. L and Ge. L, "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.
• Etminani . K, and Naghibzadeh. M, "A Min-min Max-min Selective Algorithm for Grid Task Scheduling," The Third IEEE/IFIP International Conference on Internet, Uzbekistan, 2007.
• Ranganathan, K. and Foster, I. , "Decoupling Computation and Data Scheduling in Distributed Data Intensive Applications", Proceedings of the 11th IEEE Symposium on High Performance Distributed Computing (HPDC 11),Edinburgh, Scotland, July 2002.
• Ullah Munir. E, Li. J, and Shi. Sh, 2007. QoS Sufferage Heuristic for Independent Task Scheduling in Grid. Information Technology Journal, 6 (8): 1166-1170.
• Braun, T. D. , Siegel, H. J. , Beck, N. , Boloni, L. L. , Maheswaran, M. , Reuther, A. I. , Robertson, J. P. , et al. "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, No. 6, pp. 810–837, 2001
• Maheswaran. M, Ali. Sh, Jay Siegel. H, Hensgen. D, and Freund. R. F, "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems, Journal of Parallel and Distributed Computing, Vol. 59, pp. 107-131,1999.
• Saeed Parsa, Reza Entezari-Maleki RASA: A New Grid Task Scheduling Algorithm , International Journal of Digital Content Technology and its Applications Volume 3, Number 4, December 2009.
• F. Xhafa, J. Carretero, L. Barolli and A. Durresi, "Immediate Mode Scheduling in Grid Systems", International Journal of Web and Grid Services, Vol. 3 No. 2, 219-236, 2007b.
• T. Hagerup, "Allocating Independent Tasks to Parallel Processors: An Experimental Study", Journal of Parallel and Distributed Computing, 47, 1997, pp. 185-197.
• A. Abraham, R. Buyya, B. Nath, "Nature's heuristics for scheduling jobs on computational grids", The 8th IEEE International Conference on Advanced Computing and Communications, 2000.
• F. Xhafa, L. Barolli and A. Durresi, "Batch Mode Schedulers for Grid Systems. International Journal of Web and Grid Services", Vol. 3, No. 1, 19-37, 2007.
• Doreen Hephzibah Miriam. D and Easwarakumar. K. S, A Double Min Min Algorithm for Task Metascheduler on Hypercubic P2P Grid Systems, IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 4, No 5, July 2010.
• R. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, D. Hensgen, and R. Freund, "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, no. 6, 2001, pp. 810-837.
• F. Xhafa and A. Abraham, "Meta-heuristics for Grid Scheduling Problems," In Meta-heuristics for Scheduling in Distributed Computing Environments, Springer, vol. 146, 2008, pp. 1-37.