Multi-objective approach for energy-aware workflow scheduling in cloud computing environments

The Scientific World Journal

Volumn 2013, Issue , 2013, Pages

  Yassa, Sonia ^a   Chelouah, Rachid ^a   Kadima, Hubert ^a   Granado, Bertrand ^a  

^a UNIVERSITÉ DE CERGY PONTOISE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ELECTRIC POTENTIAL; ENERGY; ENERGY CONSUMPTION; HYBRID; MODEL; RESEARCH; SIMULATION; WORKFLOW; COMPUTER PROGRAM; ENERGY TRANSFER; INFORMATION RETRIEVAL; INTERNET; METHODOLOGY; SIGNAL PROCESSING;

ALGORITHMS; ENERGY TRANSFER; INFORMATION STORAGE AND RETRIEVAL; INTERNET; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOFTWARE; WORKFLOW;

EID: 84888866700     PISSN: None     EISSN: 1537744X     Source Type: Journal    
DOI: 10.1155/2013/350934     Document Type: Article

References (49)

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