Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms

被引：23
|
作者：
Kamalinia, Amin [1 ]
Ghaffari, Ali [2 ]
机构：
[1] Islamic Azad Univ, Urmia Branch, Dept Comp Engn, Orumiyeh, Iran
[2] Islamic Azad Univ, Tabriz Branch, Dept Comp Engn, Tabriz, Iran
来源：
WIRELESS PERSONAL COMMUNICATIONS | 2017年 / 97卷 / 04期
关键词：
Cloud computing; Task scheduling; Genetic algorithm; Differential evolution algorithm;
D O I：
10.1007/s11277-017-4839-2
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Cloud computing is a new technology which provides online services to the consumers. In order to have a high efficiency in cloud computing, proper task scheduling is required. Since the task scheduling in cloud computing is regarded as an NP complete problem, so traditional heuristic algorithms do not have the required efficiency in this environment. Therefore, recently, the majority of the proposed task scheduling algorithms have focused on hybrid meta-heuristic methods for task scheduling. In this paper, we proposed a hybrid meta-heuristic method by using HEFT algorithm. The obtained results of the simulation and statistical analysis revealed that the proposed algorithm outperforms three other heuristic and genetic algorithms in terms of the makespan in the randomly Direct Acyclic Graphs (DAGs).
引用
收藏
页码：6301 / 6323
页数：23
相关论文
共 50 条
  • [21] Task Scheduling Algorithms with Multiple Factor in Cloud Computing Environment
    Bansal, Nidhi
    Awasthi, Amit
    Bansal, Shruti
    [J]. INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 1, INDIA 2016, 2016, 433 : 619 - 627
  • [22] A Relative Study of Task Scheduling Algorithms in Cloud Computing Environment
    Ali, Syed Arshad
    Alam, Mansaf
    [J]. PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2016, : 105 - 111
  • [23] A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments
    Tanha, Mozhdeh
    Hosseini Shirvani, Mirsaeid
    Rahmani, Amir Masoud
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (24): : 16951 - 16984
  • [24] A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments
    Mozhdeh Tanha
    Mirsaeid Hosseini Shirvani
    Amir Masoud Rahmani
    [J]. Neural Computing and Applications, 2021, 33 : 16951 - 16984
  • [25] WHOA: Hybrid Based Task Scheduling in Cloud Computing Environment
    Albert, Pravin
    Nanjappan, Manikandan
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2021, 121 (03) : 2327 - 2345
  • [26] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka, M.
    Uma Maheswari, P.
    Bijolin Edwin, E.
    [J]. International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02): : 134 - 140
  • [27] WHOA: Hybrid Based Task Scheduling in Cloud Computing Environment
    Pravin Albert
    Manikandan Nanjappan
    [J]. Wireless Personal Communications, 2021, 121 : 2327 - 2345
  • [28] Performance Evaluation Of Hybrid GAACO for Task Scheduling In Cloud Computing
    Kaur, Mandeep
    Agnihotri, Manoj
    [J]. PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2016, : 168 - 172
  • [29] An Enhanced Task Scheduling in Cloud Computing Based on Hybrid Approach
    Alworafi, Mokhtar A.
    Dhari, Atyaf
    El-Booz, Sheren A.
    Nasr, Aida A.
    Arpitha, Adela
    Mallappa, Suresha
    [J]. DATA ANALYTICS AND LEARNING, 2019, 43 : 11 - 25
  • [30] Task scheduling in cloud computing using hybrid optimization algorithm
    Khan, Mohd Sha Alam
    Santhosh, R.
    [J]. SOFT COMPUTING, 2022, 26 (23) : 13069 - 13079
12345