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

Multi-Objective Approach for Energy-Aware Workflow Scheduling in Cloud Computing Environments

1L@RIS Laboratory, EISTI, Avenue du Parc, 95011 Cergy-Pontoise, France
2ETIS Laboratory, CNRS UMR8051, University of Cergy-Pontoise, ENSEA, 6 Avenue du Ponceau, 95014 Cergy-Pontoise, France

Received 6 August 2013; Accepted 12 September 2013

Academic Editors: S. H. Rubin and A. F. Zobaa

Copyright © 2013 Sonia Yassa 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. Thain, T. Tannenbaum, and M. Livny, Condor and the Grid. Grid Computing: Making the Global Infrastructure a Reality, John Wiley & Sons, Hoboken, NJ, USA, 2003.
  2. R. Buyya and S. Venugopal, “The gridbus toolkit for service oriented grid and utility computing: an overview and status report,” in Proceedings of the 1st IEEE International Workshop on Grid Economics and Business Models (GECON '04), pp. 19–36, IEEE CS, Seoul, Republic of Korea, April 2004.
  3. S. McGough, L. Young, A. Afzal, S. Newhouse, and J. Darlington, “Workflow enactment in ICENI,” in Proceedings of the UK e-Science All Hands Meeting, pp. 894–900, IOP, Nottingham, UK, September 2004.
  4. E. Deelman, J. Blythe, Y. Gil et al., “Pegasus: mapping scientific workflows onto the grid,” in Grid Computing: 2nd European AcrossGrids Conference, AxGrids 2004, Nicosia, Cyprus, January 28–30, 2004, vol. 3165 of Lecture Notes in Computer Science, pp. 11–20, Springer, New York, NY, USA, 2004. View at Google Scholar · View at Scopus
  5. R. Buyya, S. Pandey, and C. Vecchiola, “Cloudbus toolkit for market-oriented cloud computing,” in Cloud Computing: Proceedings of the 1st International Conference, CloudCom 2009, Beijing, China, December 1–4, 2009, vol. 5931 of Lecture Notes in Computer Science, pp. 24–44, Springer, New York, NY, USA, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. Yang, K. Liu, J. Chen, X. Liu, D. Yuan, and H. Jin, “An algorithm in SwinDeW-C for scheduling transaction-intensive cost-constrained cloud workflows,” in Proceedings of the 4th IEEE International Conference on eScience (eScience '08), pp. 374–375, Indianapolis, Ind, USA, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. L. Ramakrishnan, C. Koelbel, Y. Kee et al., “VGrADS: enabling e-Science workflows on grids and clouds with fault tolerance,” in Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC '09), November 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. M. L. Pinedo, Scheduling: Theory, Algorithms and Systems, Springer, Berlin, 2008.
  9. S. Pandey, L. Wu, S. M. Guru, and R. Buyya, “A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments,” in Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications (AINA '10), pp. 400–407, Perth, Australia, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Abrishami and M. Naghibzadeh, “Deadline-constrained workflow scheduling in software as a service cloud,” Scientia Iranica, vol. 19, no. 3, pp. 680–689, 2012. View at Publisher · View at Google Scholar
  11. S. Selvarani and G. S. Sadhasivam, “Improved cost-based algorithm for task scheduling in cloud computing,” in Proceedings of the IEEE International Conference on Computational Intelligence and Computing Research (ICCIC '10), pp. 1–5, Coimbatore, India, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Verma and S. Kaushal, “Deadline and budget distribution based cost-time optimization workflow scheduling algorithm for cloud,” in Proceedings of the IJCA on International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT '12), iRAFIT(7), pp. 1–4, April 2012.
  13. R. C. Correa, A. Ferreira, and P. Rebreyend, “Integrating list heuristics into genetic algorithms for multiprocessor scheduling,” in Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96), pp. 462–469, IEEE Computer Society, Washington, DC, USA, October 1996. View at Scopus
  14. E. S. H. Hou, N. Ansari, and H. Ren, “Genetic algorithm for multiprocessor scheduling,” IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 2, pp. 113–120, 1994. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Grajcar, “Genetic list scheduling algorithm for scheduling and allocation on a loosely coupled heterogeneous multiprocessor system,” in Proceedings of the 36th Annual Design Automation Conference (DAC '99), pp. 280–285, ACM Press, New York, NY, USA, June 1999. View at Scopus
  16. R. Sakellariou and H. Zhao, “A hybrid heuristic for DAG scheduling on heterogeneous systems,” in Proceedings of the 13th Heterogeneous Computing Workshop, pp. 111–123, IEEE Computer Society, Washington, DC, USA, 2004.
  17. H. Topcuoglu, S. Hariri, and M. Y. Wu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260–274, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Yu and R. Buyya, “Workflow scheduling algorithms for grid computing,” in Metaheuristics for Scheduling in Distributed Computing Environments, F. Xhafa and A. Abraham, Eds., Springer, Berlin, Germany, 2008. View at Google Scholar
  19. W. N. Chen and J. Zhang, “An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 39, no. 1, pp. 29–43, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. X. Liu, J. Chen, Z. Wu, Z. Ni, D. Yuan, and Y. Yang, “Handling recoverable temporal violations in scientific workflow systems: a workflow rescheduling based strategy,” in Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid '10), pp. 534–537, Melbourne, Australia, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. X. Liu, Y. Yang, Y. Jiang, and J. Chen, “Preventing temporal violations in scientific workflows: where and how,” IEEE Transactions on Software Engineering, vol. 37, no. 6, pp. 805–825, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Yu and R. Buyya, “Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms,” Scientific Programming, vol. 14, no. 3-4, pp. 217–230, 2006. View at Google Scholar · View at Scopus
  23. L. Benini and G. Micheli, Dynamic Power Management: Design Techniques and CAD Tools, Kluwer Academic, New York, NY, USA, 1998.
  24. S. Irani, S. Shukla, and R. Gupta, “Online strategies for dynamic power management in system with multiple power-saving states,” ACM Transactions on Embedded Computing Systems, vol. 2, no. 3, pp. 325–346, 2003. View at Publisher · View at Google Scholar
  25. M. T. Schmitz, B. M. Al-Hashimi, and P. Eles, System-Level Design Techniques for Energy-Efficient Embedded Systems, Springer, New York, NY, USA, 2005.
  26. S. U. Khan and I. Ahmad, “A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 3, pp. 346–360, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. Y. Li, Y. Liu, and D. Qian, “A heuristic energy-aware scheduling algorithm for heterogeneous clusters,” in Proceedings of the 15th International Conference on Parallel and Distributed Systems (ICPADS '09), pp. 407–413, Shenzhen, China, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. L. K. Goh, B. Veeravalli, and S. Viswanathan, “Design of fast and efficient energy-aware gradient-based scheduling algorithms heterogeneous embedded multiprocessor systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 1, pp. 1–12, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. F. Yao, A. Demers, and S. Shenker, “A scheduling model for reduced CPU energy,” in Proceedings of the 36th IEEE Annual Symposium on Foundations of Computer Science, pp. 374–382, Milwaukee, Wis, USA, October 1995. View at Scopus
  30. Y. Shin and K. Choi, “Power conscious fixed priority scheduling for hard real-time systems,” in Proceedings of the 36th Annual Design Automation Conference (DAC '99), pp. 134–139, New Orleans, La, USA, June 1999. View at Scopus
  31. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. Srivastava, “Power optimization of variable-voltage core-based systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 18, no. 12, pp. 1702–1714, 1999. View at Publisher · View at Google Scholar · View at Scopus
  32. P. Pillai and K. G. Shin, “Real-time dynamic voltage scaling for low-power embedded operating systems,” in Proceedings of the ACM Symposium on Operating Systems Principles, pp. 89–102, October 2001.
  33. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez, “Power-aware scheduling for periodic real-time tasks,” IEEE Transactions on Computers, vol. 53, no. 5, pp. 584–600, 2004. View at Publisher · View at Google Scholar · View at Scopus
  34. J. Zhuo and C. Chakrabarti, “An efficient dynamic task scheduling algorithm for battery powered DVS systems,” in Proceedings of the Asian South Pacific Design Automation Conference, pp. 846–849, January 2005.
  35. R. Jejurikar and R. Gupta, “Dynamic slack reclamation with procrastination scheduling in real-time embedded systems,” in Proceedings of the 42nd Design Automation Conference (DAC '05), pp. 111–116, June 2005. View at Scopus
  36. J. Luo and N. K. Jha, “Power-profile driven variable voltage scaling for heterogeneous distributed real-time embedded systems,” in Proceedings of the International Conference on VLSI Design, pp. 369–375, January 2003.
  37. M. T. Schmitz and B. M. Al-Hashimi, “Considering power variations of DVS processing elements for energy minimisation in distributed systems,” in Proceedings of the International Symposium on System Synthesis (ISSS '01), pp. 250–255, Montreal, Canada, October 2001. View at Scopus
  38. Y. Zhang, X. Hu, and D. Z. Chen, “Task scheduling and voltage selection for energy minimization,” in Proceedings of the 39th Annual Design Automation Conference (DAC '02), pp. 183–188, June 2002. View at Scopus
  39. 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
  40. D. Zhu, D. Mossé, and R. Melhem, “Power-aware scheduling for AND/OR graphs in real-time systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 9, pp. 849–864, 2004. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Kang and S. Ranka, “DVS based energy minimization algorithm for parallel machines,” in Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS '08), pp. 1–12, Miami, Fla, USA, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  42. B. Rountree, D. K. Lowenthal, S. Funk, V. W. Freeh, B. R. de Supinski, and M. Schulz, “Bounding energy consumption in large-scale MPI programs,” in Proceedings of the ACM/IEEE Conference on Supercomputing (SC '07), ACM, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  43. L. Wang, G. von Laszewski, J. Dayal, and F. Wang, “Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS,” in Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid '10), pp. 368–377, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  44. 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
  45. M. Mezmaz, Y. C. Lee, N. Melab, E. Talbi, and A. Y. Zomaya, “A bi-objective hybrid genetic algorithm to minimize energy consumption and makespan for precedence-constrained applications using dynamic voltage scaling,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '10), pp. 1–8, Barcelona, Spain, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  46. M. Mezmaz, N. Melab, Y. Kessaci et al., “A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems,” Journal of Parallel and Distributed Computing, vol. 71, no. 11, pp. 1497–1508, 2011. View at Publisher · View at Google Scholar · View at Scopus
  47. 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 Scopus
  48. Y. Zhao, M. Wilde, I. Foster et al., “Grid middleware services for virtual data discovery, composition, and integration,” in Proceedings of the 2nd Workshop on Middleware for Grid Computing (MGC '04), pp. 57–62, Ontario, Canada, October 2004. View at Publisher · View at Google Scholar · View at Scopus
  49. A. O'Brien, S. Newhouse, and J. Darlington, “Mapping of scientific workflow within the e-protein project to distributed resources,” in Proceedings of the UK e-Science All Hands Meeting, Nottingham, UK, September 2004.