A computational grid scheduling model to minimize turnaround using modified GA

International Journal of Artificial Intelligence

Volumn 3, Issue 9 A, 2009, Pages 86-106

  Raza, Zahid ^a   Vidyarthi, Deo Prakash ^a  

^a JAWAHARLAL NEHRU UNIVERSITY   (India)

Author keywords

Computational grid; Elitist method; Genetic algorithm; Np hard problems; Scheduling

Indexed keywords

EID: 77049087601     PISSN: 09740635     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. Aggarwal Mona, Kent Robert D. and Ngom Alioune, 2005, Genetic Algorithm Based Scheduler for Computational Grids, Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05)1550-5243/05, IEEE.
2. Amaki, H.; Kita, H. and Kobayashi, S., 1996, Multi-objective optimization by genetic algorithms: a review, Proceedings of IEEE International Conference on Evolutionary Computation.
3. Antonio J. Nebro, Enrique Alba, and Francisco Luna, 2006, Multi-objective optimization using grid computing, Springer Verlag.
4. Crina Grosan, Ajith Abraham and Bjarne Helvik, 2007, Multiobjective Evolutionary Algorithms For Scheduling Jobs On Computational Grids, www.softcomputing.net/ac2007-2.pdf.
5. Foster, Ian, 2002, The Grid: A New Infrastructure for 21st Century Science, Physics Today
6. Goldberg David E., 2007, Genetic Algorithms in Search, Optimization & Machine Learning, Pearson Education.
7. Jianning Lin and Huizhong Wu., 2005, A Task Duplication Based Scheduling Algorithm on GA in Grid Computing Systems, Lecture Notes in Computer Science, Volume 3612, Springer- Verlag Berlin Heidelberg.
8. Khanbary, Lutfi Mohammed Omer and Vidyarthi, Deo Prakash, 2009, Modified Genetic Algorithm with Threshold Selection, Scheduled for International Journal of Artificial Intelligence, Vol. 2, Number S 09.
9. Mitchell Melanie, 1999, An Introduction to Genetic Algorithms, MIT Press.
10. Open Issues in Grid scheduling workshop, 2003, National e Science centre. http://www.nesc.ac.uk/technical-papers/UKeS-2004-03.pdf.
11. Raza Zahid and Vidyarthi Deo Prakash, 2008, A Fault Tolerant Grid Scheduling Model to Minimize Turnaround Time, International conference on High Performance Computing, Networking and Communication Systems (HPCNCS'08), Orlando, Florida.
12. Raza Zahid and Vidyarthi Deo Prakash, 2008, Maximizing Reliability with Task Scheduling in a Computational Grid, Second International Conference on Information Systems Technology and Management, Dubai, UAE.
13. Raza Zahid and Vidyarthi Deo Prakash, GA Based Scheduling Model for Computational Grid to Minimize Turnaround Time, Under Review.
14. Raza Zahid and Vidyarthi Deo Prakash, Reliability Based Scheduling Model (RSM) for Computational Grids using GA, Under Review.
15. Sarker, B.K., Tripathi, A.K., Vidyarthi, Deo Prakash, Rani, K., and Uehara, K., 2002, Comparative Study of Task Allocation Algorithms based on A and GA in a Distributed Computing System, Third International Conference on Parallel and Distributed Computing, Applications and Technologies, Kanazawa, Japan.
16. Tarricone, Luciano, Esposito, Alessandra, 2005, Grid Computing for Electromagnetics, Artech house Inc.
17. Tripathi, A.K., Sarker, B.K., Kumar, N., and Vidyarthi, Deo Prakash, 2000, A GA Based Multiple Task Allocation Considering Load, International Journal of High Speed Computing, 11, 4.
18. Tripathi, A.K., Vidyarthi Deo Prakash and Mantri, A.N., 1996, A Genetic Task Allocation Algorithm for Distributed Computing System Incorporating Problem Specific Knowledge, International Journal of High Speed Computing, 8, 4, 363-370.
19. Vidyarthi, D.P., Tripathi, A.K., Sarkar, B.K.,2001, Allocation Aspects in Distributed Computing Systems, IETE Technical review, Vol 18, 449-454.
20. Vidyarthi, Deo Prakash, Tripathi, A. K., Sarker, B.K., and Yang, L.T., 2005, Performance Study of Reliability Maximization and Turnaround Minimization with GA based Task Allocation in DCS, in PART III - Scheduling and Resource Management, High Performance Computing: Paradigm and Infrastructure, Edited By L.T.Yang and Minyi Guo, John Wiley and Sons, USA, ISBN-10 0-471- 65471-X, 349-360.
21. Vidyarthi, Deo Prakash, and Tripathi, A.K., 2001, Maximizing Reliability of Distributed Computing System with Task Allocation using Simple Genetic Algorithm, Journal of Systems Architecture, 47, 6.
22. Vidyarthi, Deo Prakash, Tripathi, A.K., and Mantri, A.N., 1997, Task Partitioning Using Genetic Algorithm, International Conference in Cognitive Systems, New Delhi, India.
23. Vidyarthi, Deo Prakash, Tripathi, A.K., Sarker, B.K., and Rani, K., 2003, Comparative Study of Two GA based Task Allocation Models in Distributed Computing System, Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies, Chengdu, China.
24. Vidyarthi, Deo Prakash, Tripathi, Anil Kumar, Sarker, Biplab Kumer, 2001, Multiple Task Management in Distributed Computing System, Journal of the CSI, Vol 31, No. 1, 19-26.
25. www.cs.wice.edu/condor
26. www.gridbus.org
27. www.hipersoft.cs.rice.edu
28. www.legion.virginia.edu
29. Yang Gao, Hongqiang Rong and Joshua Zhexue Huang, 2005, Adaptive grid job scheduling with genetic algorithms, Future Generation Computer Systems, Volume 21, Issue 1.
30. Zomaya A. Y., The Yee Hwei, 2001, Observations on Using Genetic Algorithms for Dynamic Load-Balancing, IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 9.
31. Zomaya, A.Y., and Wright, M., 2002, Observation on Using Genetic Algorithms for Channel Allocation in Mobile Computing, IEEE transaction on Parallel and Distributed Systems, 13, 9, 948- 962.