Observations on Effect of IPC in GA Based Scheduling on Computational Grid

Computational Grid CG provides a wide distributed platform for high end compute intensive applications. Inter Process Communication IPC affects the performance of a scheduling algorithm drastically. Genetic Algorithms GA, a search procedure based on the evolutionary computation, is able to solve a class of complex optimization problems. This paper proposes a GA based scheduling model observing the effect of IPC on the performance of scheduling in computational grid. The proposed model studies the effects of Inter Process Communication IPC, processing rate and arrival rate. Simulation experiment, to evaluate the performance of the proposed algorithm is conducted and results reveal the effectiveness of the model.

[1]  Zahid Raza,et al.  A Computational Grid Scheduling Model To Minimize Turnaround Using Modified GA , 2008 .

[2]  M. Yasin Akhtar Raja,et al.  Communication Infrastructures in Access Networks , 2014 .

[3]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[5]  Zahid Raza,et al.  GA Based Scheduling Model for Computational Grid to Minimize Turnaround Time , 2009, Int. J. Grid High Perform. Comput..

[6]  Fatos Xhafa,et al.  Meta-heuristics for Grid Scheduling Problems , 2008 .

[7]  Laurence T. Yang,et al.  Scheduling in Distributed Computing Systems: Analysis, Design and Models , 2008 .

[8]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Francine Berman,et al.  Grid Computing: Making the Global Infrastructure a Reality , 2003 .

[11]  Anil Kumar Tripathi,et al.  Scheduling in Distributed Computing Systems , 2009 .

[12]  Leonel Sousa,et al.  Communication contention in task scheduling , 2005, IEEE Transactions on Parallel and Distributed Systems.

[13]  Abraham Silberschatz,et al.  Operating Systems Concepts , 2005 .

[14]  Behrooz Parhami,et al.  Introduction to Parallel Processing: Algorithms and Architectures , 1999 .

[15]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[16]  Ruay-Shiung Chang,et al.  An ant algorithm for balanced job scheduling in grids , 2009, Future Gener. Comput. Syst..

[17]  Jemal H. Abawajy,et al.  Autonomic Job Scheduling Policy for Grid Computing , 2005, International Conference on Computational Science.

[18]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[19]  Moise H. Goldstein,et al.  A Statistical Model for Interpreting Neuroelectric Responses , 1960, Inf. Control..

[20]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[21]  Burak Kantarci,et al.  Communication Infrastructures for Cloud Computing , 2013 .

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  Marco Mililotti,et al.  Sub optimal scheduling in a grid using genetic algorithms , 2004, Parallel Comput..

[24]  Kun-Ming Yu,et al.  An Evolution-Based Dynamic Scheduling Algorithm in Grid Computing Environment , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[25]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[26]  Khanh-Van Nguyen,et al.  Robust and Efficient Custom Routing for Interconnection Networks with Distributed Shortcuts , 2014, Int. J. Distributed Syst. Technol..

[27]  Fatos Xhafa,et al.  Genetic algorithm based schedulers for grid computing systems , 2007 .

[28]  Robert B. Cooper.  Introduction to Queuing Theory , 1990 .

[29]  Alioune Ngom,et al.  Genetic algorithm based scheduler for computational grids , 2005, 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05).

[30]  Katinka Wolter,et al.  Optimal Cloud-Path Selection in Mobile Cloud Offloading Systems Based on QoS Criteria , 2013, Int. J. Grid High Perform. Comput..

[31]  Yang Gao,et al.  Adaptive grid job scheduling with genetic algorithms , 2005, Future Gener. Comput. Syst..