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.

Citations to this Article [54 citations]

The following is the list of published articles that have cited the current article.

  • Aravind Mohan, Mahdi Ebrahimi, Shiyong Lu, and Alexander Kotov, “Scheduling big data workflows in the cloud under budget constraints,” 2016 IEEE International Conference on Big Data (Big Data), pp. 2775–2784, . View at Publisher · View at Google Scholar
  • Fatemeh Ebadifard, and Seyed Morteza Babamir, “Optimizing multi objective based workflow scheduling in cloud computing using black hole algorithm,” 2017 3th International Conference on Web Research (ICWR), pp. 102–108, . View at Publisher · View at Google Scholar
  • Anita Choudhary, M. C. Govil, Girdhari Singh, and Lalit K. Awasthi, “Workflow scheduling algorithms in cloud environment: A review, taxonomy, and challenges,” 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), pp. 617–624, . View at Publisher · View at Google Scholar
  • Xiaoming Nan, Yifeng He, and Ling Guan, “Joint optimization of resource allocation and workload scheduling for cloud based multimedia services,” 2016 IEEE 18th International Workshop on Multimedia Signal Processing (MMSP), pp. 1–6, . View at Publisher · View at Google Scholar
  • Maslina Abdul Aziz, Jemal Abawajy, Rafiqul Islam, and Tutut Herawan, “Workflow scheduling on distributed systems,” 2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA), pp. 683–689, . View at Publisher · View at Google Scholar
  • Bhopender Kumar, Mala Kalra, and Poonam Singh, “Discrete binary cat swarm optimization for scheduling workflow applications in cloud systems,” 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT), pp. 1–6, . View at Publisher · View at Google Scholar
  • S. Raghavan, and K. Chandrasekaran, “Analysis of emerging workflow scheduling algorithms in cloud,” 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT), pp. 81–87, . View at Publisher · View at Google Scholar
  • Juhi Verma, Srichandan Sobhanayak, Suraj Sharma, Ashok Kumar Turuk, and Bibhudatta Sahoo, “Bacteria foraging based task scheduling algorithm in cloud computing environment,” 2017 International Conference on Computing, Communication and Automation (ICCCA), pp. 777–782, . View at Publisher · View at Google Scholar
  • Harshpreet Singh, and Rajneesh Randhawa, “Cuckoo search based workflow scheduling on heterogeneous cloud resources,” 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence, pp. 65–70, . View at Publisher · View at Google Scholar
  • Rongbin Xu, Yeguo Wang, Ying Xie, Li Li, and Dong Yuan, “A novel dynamic checkpoint selection strategy for time-constrained massive cloud business workflows,” 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 97–102, . View at Publisher · View at Google Scholar
  • Fatemeh Ebadifard, and Seyed Morteza Babamir, “A modified black hole-based multi-objective workflow scheduling improved using the priority queues for cloud computing environment,” 2018 4th International Conference on Web Research (ICWR), pp. 162–167, . View at Publisher · View at Google Scholar
  • Wei Zheng, Bugingo Emmanuel, Chen Wang, Yingsheng Qin, and Dongzhan Zhang, “Cost Optimization for Scheduling Scientific Workflows on Clouds under Deadline Constraints,” 2017 Fifth International Conference on Advanced Cloud and Big Data (CBD), pp. 51–56, . View at Publisher · View at Google Scholar
  • Maria A. Rodriguez, Rajkumar Buyya, Maria A. Rodriguez, and Rajkumar Buyya, “A Responsive Knapsack-Based Algorithm for Resource Provisioning and Scheduling of Scientific Workflows in Clouds,” 2015 44th International Conference on Parallel Processing, pp. 839–848, . View at Publisher · View at Google Scholar
  • Paweł Czarnul, “Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability,” Journal of Zhejiang University SCIENCE C, vol. 15, no. 6, pp. 401–422, 2014. View at Publisher · View at Google Scholar
  • Mallari Harish Kumar, and Sateesh K. Peddoju, “Energy efficient task scheduling for parallel workflows in cloud environment,” 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies, ICCICCT 2014, pp. 1298–1303, 2014. View at Publisher · View at Google Scholar
  • Md Whaiduzzaman, Abdullah Gani, Nor Badrul Anuar, Muhammad Shiraz, Mohammad Nazmul Haque, and Israat Tanzeena Haque, “Cloud Service Selection Using Multicriteria Decision Analysis,” The Scientific World Journal, vol. 2014, pp. 1–10, 2014. View at Publisher · View at Google Scholar
  • Srdan Dzombeta, and Knud Brandis, “Proposal for a Security Management in Cloud Computing for Health Care,” Scientific World Journal, 2014. View at Publisher · View at Google Scholar
  • Fei Cao, Michelle M. Zhu, Chase Q. Wu, Fei Cao, Michelle M. Zhu, and Chase Q. Wu, “Energy-Efficient Resource Management for Scientific Workflows in Clouds,” 2014 Ieee World Congress On Services (Services), pp. 402–409, 2014. View at Publisher · View at Google Scholar
  • Md Whaiduzzaman, Mohammad Nazmul Haque, Md Rejaul Karim Chowdhury, and Abdullah Gani, “A Study on Strategic Provisioning of Cloud Computing Services,” The Scientific World Journal, vol. 2014, pp. 1–16, 2014. View at Publisher · View at Google Scholar
  • Mala Kalra, and Sarbjeet Singh, “A review of metaheuristic scheduling techniques in cloud computing,” Egyptian Informatics Journal, 2015. View at Publisher · View at Google Scholar
  • Fuhui Wu, Qingbo Wu, and Yusong Tan, “Workflow scheduling in cloud: a survey,” The Journal of Supercomputing, 2015. View at Publisher · View at Google Scholar
  • Yang-Kuei Lin, and Chin Soon Chong, “Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system,” Journal of Intelligent Manufacturing, 2015. View at Publisher · View at Google Scholar
  • Ehab Nabiel Alkhanak, Sai Peck Lee, and Saif Ur Rehman Khan, “Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities,” Future Generation Computer Systems, 2015. View at Publisher · View at Google Scholar
  • Fuhui Wu, Qingbo Wu, Yusong Tan, and Wei Wang, “Unified Multi-constraint and Multi-objective Workflow Scheduling for Cloud System,” Algorithms and Architectures for Parallel Processing, vol. 9529, pp. 635–650, 2015. View at Publisher · View at Google Scholar
  • Mariette Awad, and Rahul Khannapp. 1–248, 2015. View at Publisher · View at Google Scholar
  • Zorana Bankovic, Umer Liqat, Pedro Lopez-Garcia, Zorana Bankovic, Umer Liqat, and Pedro Lopez-Garcia, “Trading-off Accuracy vs Energy in Multicore Processors via Evolutionary Algorithms Combining Loop Perforation and Static Analysis-Based Scheduling,” Hybrid Artificial Intelligent Systems (Hais 2015), vol. 9121, pp. 690–701, 2015. View at Publisher · View at Google Scholar
  • Achal Kaushik, and Deo Prakash Vidyarthi, “An energy-efficient reliable grid scheduling model using NSGA-II,” Engineering with Computers, vol. 32, no. 3, pp. 355–376, 2016. View at Publisher · View at Google Scholar
  • Mohammad Masdari, Farbod Salehi, Marzie Jalali, and Moazam Bidaki, “A Survey of PSO-Based Scheduling Algorithms in Cloud Computing,” Journal of Network and Systems Management, 2016. View at Publisher · View at Google Scholar
  • Guangshun Yao, Yongsheng Ding, Yaochu Jin, and Kuangrong Hao, “Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system,” Soft Computing, 2016. View at Publisher · View at Google Scholar
  • Sukhpal Singh, and Inderveer Chana, “A Survey on Resource Scheduling in Cloud Computing: Issues and Challenges,” Journal of Grid Computing, 2016. View at Publisher · View at Google Scholar
  • Mohammad Masdari, Sima ValiKardan, Zahra Shahi, and Sonay Imani Azar, “Towards Workflow Scheduling In Cloud Computing: A Comprehensive Analysis,” Journal of Network and Computer Applications, 2016. View at Publisher · View at Google Scholar
  • Navneet Kaur, and Sarbjeet Singh, “A Budget-constrained Time and Reliability Optimization BAT Algorithm for Scheduling Workflow Applications in Clouds,” Procedia Computer Science, vol. 98, pp. 199–204, 2016. View at Publisher · View at Google Scholar
  • Sukhpal Singh Gill, Rajkumar Buyya, Inderveer Chana, Maninder Singh, and Ajith Abraham, “BULLET: Particle Swarm Optimization Based Scheduling Technique for Provisioned Cloud Resources,” Journal of Network and Systems Management, 2017. View at Publisher · View at Google Scholar
  • Guang-shun Yao, Yong-sheng Ding, and Kuang-rong Hao, “Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm,” Journal of Central South University, vol. 24, no. 5, pp. 1050–1062, 2017. View at Publisher · View at Google Scholar
  • Nelson Mimura Gonzalez, Tereza Cristina Melo de Brito Carvalho, and Charles Christian Miers, “Cloud resource management: towards efficient execution of large-scale scientific applications and workflows on complex infrastructures,” Journal of Cloud Computing, vol. 6, no. 1, 2017. View at Publisher · View at Google Scholar
  • G. Kousalya, P. Balakrishnan, C. Pethuru Raj, G. Kousalya, P. Balakrishnan, and C. Pethuru Raj, “Workload Consolidation Through Automated Workload Scheduling,” Automated Workflow Scheduling in Self-Adaptive Clouds, pp. 157–176, 2017. View at Publisher · View at Google Scholar
  • G. Kousalya, P. Balakrishnan, C. Pethuru Raj, G. Kousalya, P. Balakrishnan, and C. Pethuru Raj, “Workflow Scheduling Algorithms and Approaches,” Automated Workflow Scheduling in Self-Adaptive Clouds, pp. 65–83, 2017. View at Publisher · View at Google Scholar
  • Rongbin Xu, Yeguo Wang, Wei Huang, Dong Yuan, Ying Xie, and Yun Yang, “Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing,” Concurrency and Computation: Practice and Experience, pp. e4167, 2017. View at Publisher · View at Google Scholar
  • Poonam Singh, Maitreyee Dutta, and Naveen Aggarwal, “A review of task scheduling based on meta-heuristics approach in cloud computing,” Knowledge and Information Systems, 2017. View at Publisher · View at Google Scholar
  • Tianta He, Qianyun Ni, Yi Xie, and Hanqing Wu, “Scheduling for improving the energy efficiency of cloud workflow Execution,” Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, vol. 37, no. 4, pp. 1056–1071, 2017. View at Publisher · View at Google Scholar
  • Wei Zheng, Yingsheng Qin, Bugingo Emmanuel, Dongzhan Zhang, and Jinjun Chen, “Cost optimization for deadline-aware scheduling of big-data processing jobs on clouds,” Future Generation Computer Systems, 2017. View at Publisher · View at Google Scholar
  • Lopez-Garcia, Hermenegildo, Liqat, and Banković, “An evolutionary scheduling approach for trading-off accuracy vs. verifiable energy in multicore processors,” Logic Journal of the IGPL, vol. 25, no. 6, pp. 1006–1019, 2017. View at Publisher · View at Google Scholar
  • Henrique Yoshikazu Shishido, Júlio Cezar Estrella, Claudio Fabiano Motta Toledo, and Marcio Silva Arantes, “Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds,” Computers & Electrical Engineering, 2017. View at Publisher · View at Google Scholar
  • Fatemeh Ebadifard, and Seyed Morteza Babamir, “A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment,” Concurrency and Computation: Practice and Experience, pp. e4368, 2017. View at Publisher · View at Google Scholar
  • Attiqa Rehman, Syed S. Hussain, Zia ur Rehman, Seemal Zia, and Shahaboddin Shamshirband, “Multi-objective approach of energy efficient workflow scheduling in cloud environments,” Concurrency and Computation: Practice and Experience, pp. e4949, 2018. View at Publisher · View at Google Scholar
  • Bugingo Emmanuel, Yingsheng Qin, Juntao Wang, Defu Zhang, and Wei Zheng, “Cost optimization heuristics for deadline constrained workflow scheduling on clouds and their comparative evaluation,” Concurrency and Computation: Practice and Experience, pp. e4762, 2018. View at Publisher · View at Google Scholar
  • Samadi Yassir, Zbakh Mostapha, and Tadonki Claude, “Workflow Scheduling Issues and Techniques in Cloud Computing: A Systematic Literature Review,” Cloud Computing and Big Data: Technologies, Applications and Security, vol. 49, pp. 241–263, 2018. View at Publisher · View at Google Scholar
  • Mohit Kumar, and S.C. Sharma, “PSO-COGENT: Cost and Energy Efficient scheduling in Cloud environment with deadline constraint,” Sustainable Computing: Informatics and Systems, 2018. View at Publisher · View at Google Scholar
  • Yuandou Wang, Jiajia Jiang, Yunni Xia, Quanwang Wu, Xin Luo, and Qingsheng Zhu, “A Multi-stage Dynamic Game-Theoretic Approach for Multi-Workflow Scheduling on Heterogeneous Virtual Machines from Multiple Infrastructure-as-a-Service Clouds,” Services Computing – SCC 2018, vol. 10969, pp. 137–152, 2018. View at Publisher · View at Google Scholar
  • Somayeh Mohammadi, Hossein Pedram, and Latif PourKarimi, “Integer linear programming-based cost optimization for scheduling scientific workflows in multi-cloud environments,” The Journal of Supercomputing, 2018. View at Publisher · View at Google Scholar
  • Reddy, and Kavita A. Sultanpure, “An energy aware resource utilization framework to control traffic in cloud network and overloads,” International Journal of Electrical and Computer Engineering, vol. 81, no. 2, pp. 1018–1027, 2018. View at Publisher · View at Google Scholar
  • Yiping Wen, Jianxun Liu, Wanchun Dou, Xiaolong Xu, Buqing Cao, and Jinjun Chen, “Scheduling workflows with privacy protection constraints for big data applications on cloud,” Future Generation Computer Systems, 2018. View at Publisher · View at Google Scholar
  • N. Mohanapriya, G. Kousalya, P. Balakrishnan, and C. Pethuru Raj, “Energy efficient workflow scheduling with virtual machine consolidation for green cloud computing,” Journal of Intelligent & Fuzzy Systems, vol. 34, no. 3, pp. 1561–1572, 2018. View at Publisher · View at Google Scholar
  • Chu-ge Wu, and Ling Wang, “A multi-model estimation of distributed algorithm for energy efficient scheduling under cloud computing system,” Journal of Parallel and Distributed Computing, 2018. View at Publisher · View at Google Scholar