Open Access Open Access  Restricted Access Subscription or Fee Access

Enhanced Rule Based Scheduling with New Genetic Algorithm in Grid

S. Gokul Dev, P. Dhivya, L.R. Sujithra

Abstract


Resource allocation and scheduling are great challenge in the grid environment. Dynamic nature of the grid causes complicated computing. So the probability of the failure is great in such system. The Rule based HCS algorithm gives best optimal solution but cost is high. In new genetic algorithm we have reliable job scheduling with low cost. In this paper we propose the comparison study of these two algorithm and identify which one gives the reliability and user satisfaction. The simulation results demonstrate that proposed strategy increases the reliability.

Keywords


Genetic Algorithm, Job Scheduling, Reliability, HCS

Full Text:

PDF

References


L. Mohammad Khanli, F. Davardoost, ―Rule-based HCH Scheduling and Resource Management in Computational Grid‖, Journal of telecommunications, Volume 3, Issue 1, June 2010

Leyli Mohammad Khanli , Maryam Etminan Far, Ali Ghaffari ,‖ Reliable Job Scheduler using RFOH in Grid Computing , VOL. 1, NO. 1, JULY 2010 ISSN 2079-8407 Journal of Emerging Trends in Computing and Information Sciences

I. Foster, C. Kesselman, and S. Tueke, ―The anatomy of the grid: Enabling scalable virtual organizations,‖ Supercomputing Applications, 2001.

Foster and C. Kesselman, ―The Grid Blueprint for a Future Computing Infrastructure,‖ San Mateo, CA: Morgan Kaufmann, 1999.

M. Baker, R. Buyya and D. Laforenza , ―Grids and Grid Technologies for Wide-area Distributed Computing,‖ Software-Practice & Experience, Vol. 32, No.15, 2002, pp: 1437-1466.

A.Y. Zomaya, R.C. Lee, and S. Olariu , ―An Introduction to Genetic-Based Scheduling in Parallel-Processor Systems,‖ Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Science, A.Y. Zomaya, F. Ercal, and S. Olariu, eds., New York: Wiley, 2001, chapter 5, pp. 111-133.

HwaMin Lee, KwangSik Chung, SungHo Chin, JongHyuk Lee, DaeWon Lee, 2005 ,"A resource management and fault tolerance services in grid computing", Journal of Parallel and Distributed Computing, Vol. 65, pp. 1305-1317.

Babar Nazir, Taimoor Khan, ―Fault Tolerant Job Scheduling in Computational Grid,‖ 2nd International Conference on Emerging Technologies Peshawar, Pakistan (IEEE—ICET), 2006.

S. Hwang and C. Kesselman. ―Grid Workflow: A Flexible Failure Handling Framework for the Grid,‖ In 12th IEEE International Symposium on High Performance Distributed Computing (HPDC’03), Seattle, Washington, USA, IEEE CS Press, Los Alamitos, CA, USA, June 22 - 24, 2003.

S. Baghavathi Priya, M. Prakash, Dr. K. K. Dhwan, ―Fault Tolerance-Genetic Algorithm for Grid Task Scheduling using Check Point,‖ The Sixth International Conference on Grid and Cooperative Computing (GCC), 2007.

Leyli Mohammad Khanli, Maryam Etminan Far, and Amir Masoud Rahmani, ―RFOH: a New Fault Tolerant Job Scheduler in Grid Computing‖, The 2nd International Conference on Computer Engineering and Applications (ICCEA), Bali Island, Indonesia, March 19-21, 2010.

Y. Li, Y.Yang, M. Ma and L. Zhou, ―A hybrid load balancing strategy of sequential tasks for grid computing environments,‖ Future Generation Computer Systems 25 (2009) 819_828.

R. Chang, J. Chang and P. Lin, ―An ant algorithm for balanced job scheduling in grids,‖ Future Generation Computer Systems 25 (2009) 20–27. [12] B. Tang, Z. Zhou, Q. Liu and F. Li, ―Market-driven Based Resource Scheduling Algorithm in Computational Grid,‖ IEEE. International Conference on Computer Science and Software Engineering, DOI 10.1109/CSSE.2008.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.