An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing

被引:48
|
作者
Khorsand, Reihaneh [1 ]
Ramezanpour, Mohammadreza [2 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Dolatabad Branch, Esfahan, Iran
[2] Islamic Azad Univ, Dept Comp Engn, Mobarakeh Branch, Esfahan, Iran
关键词
best-worst method (BWM); cloud computing; energy consumption; multi-criteria decision making; TOPSIS method; RESOURCES; ENVIRONMENTS; OPTIMIZATION; SIMULATOR;
D O I
10.1002/dac.4379
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The massive growth of cloud computing has led to huge amounts of energy consumption and carbon emissions by a large number of servers. One of the major aspects of cloud computing is its scheduling of many task requests submitted by users. Minimizing energy consumption while ensuring the user's QoS preferences is very important to achieving profit maximization for the cloud service providers and ensuring the user's service level agreement (SLA). Therefore, in addition to implementing user's tasks, cloud data centers should meet the different criteria in applying the cloud resources by considering the multiple requirements of different users. Mapping of user requests to cloud resources for processing in a distributed environment is a well-known NP-hard problem. To resolve this problem, this paper proposes an energy-efficient task-scheduling algorithm based on best-worst (BWM) and the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) methodology. The main objective of this paper is to determine which cloud scheduling solution is more important to select. First, a decision-making group identify the evaluation criteria. After that, a BWM process is applied to assign the importance weights for each criterion, because the selected criteria have varied importance. Then, TOPSIS uses these weighted criteria as inputs to evaluate and measure the performance of each alternative. The performance of the proposed and existing algorithms is evaluated using several benchmarks in the CloudSim toolkit and statistical testing through ANOVA, where the evaluation metrics include the makespan, energy consumption, and resource utilization.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Task Scheduling Mechanism Using Multi-criteria Decision-making Technique, MACBETH in Cloud Computing
    Nayak, Suvendu Chandan
    Parida, Sasmita
    Tripathy, Chitaranjan
    Pattnaik, Prasant Kumar
    [J]. PROGRESS IN COMPUTING, ANALYTICS AND NETWORKING, ICCAN 2017, 2018, 710 : 381 - 392
  • [2] Task scheduling algorithm based on multi criteria decision making method for cloud computing environment: TSABMCDMCCE
    Mukherjee, Proshikshya
    Pattnaik, Prasant Kumar
    Swain, Tanmaya
    Datta, Amlan
    [J]. OPEN COMPUTER SCIENCE, 2019, 9 (01) : 279 - 291
  • [3] Deadline based task scheduling using multi-criteria decision-making in cloud environment
    Nayak, Suvendu Chandan
    Tripathy, Chitaranjan
    [J]. AIN SHAMS ENGINEERING JOURNAL, 2018, 9 (04) : 3315 - 3324
  • [4] An Improved Task Scheduling Mechanism Using Multi-Criteria Decision Making in Cloud Computing
    Nayak, Suvendu Chandan
    Tripathy, Chitaranjan
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2019, 14 (02) : 92 - 117
  • [5] An Energy-Efficient Hybrid Scheduling Algorithm for Task Scheduling in the Cloud Computing Environments
    Walia, Navpreet Kaur
    Kaur, Navdeep
    Alowaidi, Majed
    Bhatia, Kamaljeet Singh
    Mishra, Shailendra
    Sharma, Naveen Kumar
    Sharma, Sunil Kumar
    Kaur, Harsimrat
    [J]. IEEE ACCESS, 2021, 9 : 117325 - 117337
  • [6] An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems
    Panda, Sanjaya K.
    Jana, Prasanta K.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02): : 509 - 527
  • [7] An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems
    Sanjaya K. Panda
    Prasanta K. Jana
    [J]. Cluster Computing, 2019, 22 : 509 - 527
  • [8] An Energy-Efficient Task Scheduling using BAT Algorithm for Cloud Computing
    Ullah, Arif
    Umeriqbal
    Shoukat, Ijaz Ali
    Rauf, Abdul
    Usman, O. Y.
    Ahmed, Sheeraz
    Najam, Zeeshan
    [J]. JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES, 2019, 14 (04): : 613 - 627
  • [9] A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment
    Kamanga, Celestin Tshimanga
    Bugingo, Emmanuel
    Badibanga, Simon Ntumba
    Mukendi, Eugene Mbuyi
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (01): : 243 - 264
  • [10] A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment
    Célestin Tshimanga Kamanga
    Emmanuel Bugingo
    Simon Ntumba Badibanga
    Eugène Mbuyi Mukendi
    [J]. The Journal of Supercomputing, 2023, 79 : 243 - 264