The International Arab Journal of Information Technology (IAJIT)


An Intelligent Water Drop Algorithm for Optimizing Task Scheduling in Grid Environment

The goal of grid computing is to provide powerful computing for complex scientific problems by utilizing and sharing large scale resources available in the grid. Efficient scheduling algorithms are needed to allocate suitable resources for each submitted task. So scheduling is one of the most important issues for achieving high performance computing in grid. This paper addresses an approach for optimizing scheduling using a nature inspiredIntelligent Water Drops(IWD) algorithm. In the proposed approachIWDalgorithm is adopted to improve the performance of taskscheduling in grid environment.The performance of Ant Colony Optimization(ACO)algorithm for task scheduling is compared with the proposed IWD approach and it is proved that task scheduling usingIWD can efficiently and effectively allocate tasks to suitable resources in the grid.

[1]Abraham A., Buyya R., and NathB., Nature's Heuristics for Scheduling Jobs on Computational Grids, available at:,last visited 2000,.

[2]Cormen T., Leiserson, C., Rivest R., and Stein C.,Introduction to Algorithms,MITPress, Cambridge, 2003.

[3]Dorigo M.and Stutzle T.,Ant Colony Optimization,Prentice-Hall, 2004.

[4]Foster I.and Kesselman C.,The Grid:Blueprint for a Future Computing Infrastructure,Morgan Kaufman Publishers,1999.

[5]Haykin S.,Neural Networks,Prentice-Hall, 1999.

[6]Ijaz S., Munir E., Anwar W.,andNasir W., EfficientScheduling StrategyforTask Groups inHeterogeneous Computing Environment, The International Arab Journal of Information Technology,vol. 10, no. 5, pp. 486-492,2013.

[7]Kennedy J. and Eberhart R.,Swarm Interllignece, Morgan Kaufmann, 2001.

[8]Kirkpatrick S., Gelatt C.,andVecchi M., Optimization bySimulated Annealing, Science, vol.220,no. 4598,pp. 671-680,2008.

[9]Koza, J.,Genetic Programming: On the Programming of Computers by means of Natural Evolution, MIT Press, Massachusetts, 1992.

[10]Ku-Mahamud K. and Nasir H., Ant Colony AlgorithmforJob SchedulinginGrid Computing, inProceedings ofthe4thAsian InternationalConferenceon Mathamatical/ Analytical Modelling and ComputerSimulation, Kota Kinabalu,pp.40-45, 2010.

[11]Mandloi S. andGupta H., AdaptiveJob SchedulingforComputational Gridbased on ACO withGenetic Parameter Selection, International Journal of Advanced Computer Research, vol.3,no.9,pp. 66-71,2013.

[12]Michalewicz Z.andSchoenauer M., EvolutionaryAlgorithmsforConstrained Parameter OptimizationProblems, Evolutionary Computation,vol. 4, no.1, pp. 1-32, 1996.

[13]Niu S., Ong S.,andNee A., AnImproved Intelligent Water Drops AlgorithmforAchieving Optimal Job-Shop SchedulingSolutions, InternationalJournalofProduction Research, vol.50,no.15,pp. 1-14,2012. 634The International Arab Journal of Information Technology, Vol. 13, No. 6, November 2016

[14]Niu S., Ong S.,andNee A., AnImproved Intelligent Water Drops AlgorithmforSolving Multi-Objective Job Scheduling, Engineering Applications of Artificial Intelligence, vol.26,no. 10,pp. 2431-24422013.

[15]Song X.,Li B.,andYangH., ImprovedAnt Colony Algorithmand itsApplicationsin TSP, in Proceedingsof the6thInternational Conferenceon Intelligent Systems Design and Applications,Jinan,pp.1145-1148. Soarnapandy Selvaranireceived herBE degree in Computer Science and Engineering from Bharathiar University in 1991, and MEdegree in Computer Science and Engineering from Manonmaniam Sundaranar University in 2004. Currently,She is working toward the PhD degree in Computer Science and Engineering under Anna University, Chennai, India. Her research work is in the area ofgrid and cloud computingwith techniques for resource management and task scheduling. GangadharanSadhasivamis working as a Professor in Department of Computer Science andEngineering in PSG College of Technology, Coimbatore, India. Her areas of interest includedistributed computing, distributed object technology, grid and cloud computing. She has published 20 research papers in referredJournalsand 32 papers in National and International Conferences. She has coordinated two AICTE-RPS projects in Distributed andGrid computing areas. She is also the coordinator for PSG-Yahoo research on Grid and Cloud computing.