Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2015, Article ID 791058, 11 pages
http://dx.doi.org/10.1155/2015/791058
Research Article

Efficient Scheduling of Scientific Workflows with Energy Reduction Using Novel Discrete Particle Swarm Optimization and Dynamic Voltage Scaling for Computational Grids

1Ponjesly College of Engineering, Nagercoil, Tamil Nadu 629003, India
2National Engineering College, Kovilpatti, Tamil Nadu 628503, India
3HPCCloud Research Laboratory, St. Xavier’s Catholic College of Engineering, Chunkankadai, Tamil Nadu 629003, India

Received 29 September 2014; Accepted 4 March 2015

Academic Editor: Kuo-Ching Ying

Copyright © 2015 M. Christobel et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer, “SETI@home: an experiment in public resource computing,” Communications of the ACM, vol. 45, no. 11, pp. 56–61, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Taheri, Y. C. Lee, A. Y. Zomaya, and H. J. Siegel, “A bee colony based optimization approach for simultaneous job scheduling and data replication in grid environments,” Computers & Operations Research, vol. 40, no. 6, pp. 1564–1578, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. Y.-J. Gong, J. Zhang, H. S.-H. Chung et al., “An efficient resource allocation scheme using particle swarm optimization,” IEEE Transactions on Evolutionary Computation, vol. 16, no. 6, pp. 801–816, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Xu, A. Y. S. Lam, and V. O. K. Li, “Chemical reaction optimization for task scheduling in grid computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp. 1624–1631, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Izakian, B. T. Ladani, A. Abraham, and V. Snášel, “A discrete particle swarm optimization approach for grid job scheduling,” International Journal of Innovative Computing, Information and Control, vol. 6, no. 9, pp. 4219–4234, 2010. View at Google Scholar · View at Scopus
  6. W.-N. Chen, J. Zhang, H. S. H. Chung, W.-L. Zhong, W.-G. Wu, and Y.-H. Shi, “A novel set-based particle swarm optimization method for discrete optimization problems,” IEEE Transactions on Evolutionary Computation, vol. 14, no. 2, pp. 278–300, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. X. Wang, R. Buyya, and J. Su, “Reliability-oriented genetic algorithm for workflow applications using max-min strategy,” in Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID '09), pp. 108–115, IEEE, Shanghai, China, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Shakerian, S. H. Kamali, M. Hedayati, and M. Alipour, “Comparative study of ant colony optimization and particle swarm optimization for grid scheduling,” The Journal of Mathematics and Computer Science, vol. 2, no. 3, pp. 469–474, 2011. View at Google Scholar
  9. S. Mostaghim, J. Branke, and H. Schmeck, “Multi-objective particle swarm optimization on computer grids,” in Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO '07), pp. 869–875, London, UK, July 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. F. Coutinho, L. A. V. de Carvalho, and R. Santana, “A workflow scheduling algorithm for optimizing energy-efficient grid resources usage,” in Proceedings of the IEEE 9th International Conference on Dependable, Autonomic and Secure Computing (DASC '11), pp. 642–649, IEEE, Sydney, Australia, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. J. Kołodziej, S. U. Khan, L. Wang, and A. Y. Zomaya, “Energy efficient genetic-based schedulers in computational grids,” Concurrency Computation: Practice and Experience, vol. 27, no. 4, pp. 809–829, 2015. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Wang, S. U. Khan, D. Chen et al., “Energy-aware parallel task scheduling in a cluster,” Future Generation Computer Systems, vol. 29, no. 7, pp. 1661–1670, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. Y. C. Lee and A. Y. Zomaya, “Energy conscious scheduling for distributed computing systems under different operating conditions,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 8, pp. 1374–1381, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Zhu, R. Melhem, and B. R. Childers, “Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 7, pp. 686–700, 2003. View at Publisher · View at Google Scholar · View at Scopus
  15. S.-Y. Peng, T.-C. Huang, Y.-H. Lee et al., “Instruction-cycle-based dynamic voltage scaling power management for low-power digital signal processor with 53% power savings,” IEEE Journal of Solid-State Circuits, vol. 48, no. 11, pp. 2649–2661, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. P. Lindberg, J. Leingang, D. Lysaker et al., “Comparison and analysis of greedy energy-efficient scheduling algorithms for computational grids,” in Energy-Efficient Distributed Computing Systems, pp. 189–214, 2012. View at Publisher · View at Google Scholar
  17. K. H. Kim, R. Buyya, and J. Kim, “Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters,” in Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid (CCGRID '07), pp. 541–548, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Albers, “Algorithms for energy saving,” in Efficient Algorithms, vol. 5760 of Lecture Notes in Computer Science, pp. 173–186, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  19. S. Benedict and V. Vasudevan, “Scheduling of scientific workflows using discrete PSO algorithm for grids,” Journal of Convergence Information Technology, vol. 2, no. 4, pp. 29–35, 2007. View at Google Scholar
  20. K. Krauter, R. Buyya, and M. Maheswaran, “A taxonomy and survey of grid resource management systems for distributed computing,” Software—Practice and Experience, vol. 32, no. 2, pp. 135–164, 2002. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, Perth, Australia, December 1995. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Z. Şevklı and F. E. Sevılgen, “Discrete particle swarm optimization for the team orienteering problem,” Turkish Journal of Electrical Engineering & Computer Sciences, vol. 20, no. 2, pp. 231–239, 2012. View at Publisher · View at Google Scholar
  23. A.-L. Chen, G.-K. Yang, and Z.-M. Wu, “Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem,” Journal of Zhejiang University: Science A, vol. 7, no. 4, pp. 607–614, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. K. Rameshkumar, R. K. Suresh, and K. M. Mohanasundaram, “Discrete particle swarm optimization (DPSO) algorithm for permutation flowshop scheduling to minimize makespan,” in Proceedings of the 1st International Conference on Natural Computation (ICNC '05), pp. 572–581, August 2005. View at Scopus
  25. S. Benedict, “Application of energy reduction techniques using niched pareto GA of energy analzyer for HPC applications,” in Proceedings of the 7th IEEE International Conference on Contemporary Computing (IC3 '14), pp. 559–564, Noida, India, August 2014. View at Publisher · View at Google Scholar