Scheduling in High Performance Computing Environment using Firefly Algorithm and Intelligent Water Drop Algorithms

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
  
© 2014 by IJETT Journal
Volume-14 Number-1
Year of Publication : 2014
Authors : Ms. D. Thilagavathi , Dr. Antony Selvadoss Thanamani
  10.14445/22315381/IJETT-V14P203

Citation 

Ms. D. Thilagavathi , Dr. Antony Selvadoss Thanamani. "Scheduling in High Performance Computing Environment using Firefly Algorithm and Intelligent Water Drop Algorithm", International Journal of Engineering Trends and Technology (IJETT), V14(1),8-12 Aug 2014. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group

Abstract

Scheduling of jobs in High Performance Computing environment is a NP-Hard Problem. Many conventional algorithms were used by the researchers to solve this problem. But the results got by using swarm intelligence based algorithms gives a near optimal solution then conventional method. In this paper, we propose two such algorithms like Firefly Algorithm and Intelligent Water Drop Algorithm which outperforms the results of conventional algorithms and also some swarm intelligence algorithms like Ant Colony Optimization, Particle Swarm Optimization comparatively. Both this proposed algorithms are used to dynamically create an optimal schedule to finish the submitted jobs in a High Performance Computing environment showing promising results.

References

[1] Foster I. The Grid: Blueprint for a New Computing Infrastructure (2nd Edition) [M]. Morgan Kaufmann Publishers Inc., ISBN: 1-55860- 993-4, 2004.
[2] Armbrust M, Fox A, Griffith R, Joseph A D, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A and Stoica I, A view of cloud computing, Communications of the ACM, Vol. 53, No. 4, 2010, pp. 50-58.
[3] Nidhi Jain Kansal and Inderveer Chana, Cloud. Load Balancing Techniques : A Step Towards Green Computing, IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 1, No. 1, 2012, pp. 238-246.
[4] Iosup, A., Ostermann, S., Yigitbasi, M.N., Prodan, R., Fahringer, T. and Epema, D.H.J, Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing, IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 6, 2011, pp. 931-945.
[5] Almutairi, A., Sarfraz M., Basalamah S., Aref W. and Ghafoor A, A Distributed Access Control Architecture for Cloud Computing, IEEE Software Vol. 29, No. 2, 2012, pp. 36-44.
[6] Junaid Qayyum, Faheem Khan, Muhammad LaL, Fayyaz Gul, Muhammad Sohaib and Fahad Masood, Implementing and Managing framework for PaaS in Cloud Computing, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No. 3, 2011, pp. 474-479.
[7] Thilagavathi, D. and A. S. Thanamani, A Survey on Dynamic Job Scheduling in Grid Environment Based on Heuristic Algorithms, International Journal of Computer Trends and Technology Vol. 3, Issue 4, 2012, pp. 531-536.
[8] Thilagavathi, D. and A. S. Thanamani, Heuristics in Grid Scheduling, International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) Vol. 2 Issue 8, August 2013, pp. 2427-2432.
[9] Ruay-Shiung Chang, Jih-Sheng Chang, Po-Sheng Lin, An ant algorithm for balanced job scheduling in grids, Future Generation Computer Systems 25 (2009) 20–27. (FGCS- Elsevier).
[10] HU Xu-Huai, OUYANG Jing-Cheng, YANG Zhi-He, CHEN Zhuan-Hong, An IPSO algorithm for grid task scheduling based on satisfaction rate, International Conference on Intelligent Human-Machine Systems and Cybernetics, 2009.
[11] Hao Yin, Huilin Wu, Jiliu Zhou, Abdul Hanan Abdullah, and Chai Chompoo-inwai, An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling, The Sixth International Conference on Grid and Cooperative Computing(GCC 2007), IEEE.
[12] Yang, X.S., Nature-inspired metaheuristic algorithms. 2010: Luniver Press. [13] Senthilnath, J., S. Omkar, and V. Mani, Clustering using firefly algorithm: Performance study. Swarm and Evolutionary Computation, 2011.
[14] Yang, X.S., Firefly algorithms for multimodal optimization. Stochastic Algorithms: Foundations and Applications, 2009: p. 169-178
[15] Yousif, Adil, et al. Intelligent Task Scheduling for Computational Grid. 1st Taibah University International Conference on Computing and Information Technology. 2012.
[16] Shah-Hosseini, H. (2007). Problem Solving by Intelligent Water Drops. Proc. IEEE Congress on Evolutionary Computation, (pp. 3226-3231). Singapore.
[17] Shah-Hosseini, H. (2008a). Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack problem. Int. Journal of Intelligent Computing and Cybernetics, Vol. 1, No. 2, pp. 193-212.
[18] Shah-Hosseini, H. (2008b). The Intelligent Water Drops algorithm: A nature-inspired swarm-based optimization algorithm. Int. J. Bio-Inspired Computation, Vol. 1, Nos. 1/2, pp. 71–79.

Keywords
High Performance Computing, NP-Hard, Firefly, Intelligent Water Drop, Ant Colony Optimization, Particle Swarm Optimization.