TETS: A Genetic-Based Scheduler in Cloud Computing to Decrease Energy and Makespan

被引:10
|
作者
Shojafar, Mohammad [1 ]
Kardgar, Maryam [2 ]
Hosseinabadi, Ali Asghar Rahmani [2 ]
Shamshirband, Shahab [3 ]
Abraham, Ajith [4 ]
机构
[1] Univ Roma La Sapienza, DIET Dept, Piazzale Aldo Moro 5, I-00185 Rome, Italy
[2] Islamic Azad Univ, Behshahr Branch, Young Res Club, Behshahr, Iran
[3] Univ Malaya, Comp Syst & Technol Dept, Kl, Malaysia
[4] Sci Network Innovat & Res Excellence, MIR Labs, Auburn, WA USA
来源
关键词
ALGORITHM;
D O I
10.1007/978-3-319-27221-4_9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In Cloud computing environments, computing resources are available for users, and they only pay for used resources The most important issues in cloud computing are scheduling and energy consumption which many researchers worked on them. In these systems a scheduling mechanism has two phases: task prioritization and processor selection. Different priorities may cause to different makespan and for each processor which assigned to the task, the energy consumption is different. So a good scheduling algorithm must assign priority to each task and select the best processor for them, in such a way that makespan and energy consumption be minimized. In this paper, we proposed a two phase's algorithm for scheduling, named TETS, the first phase is task prioritization and the second phase is processor assignment. We use three prioritization methods for prioritize the tasks and produce optimized initial chromosomes and assign the tasks to processors which is an energy-aware model. Simulation results indicate that our algorithm is better than previous algorithms in terms of energy consumption and makespan. It can improve the energy consumption by 20 % and makespan by 4 %.
引用
收藏
页码:103 / 115
页数:13
相关论文
共 50 条
  • [1] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
  • [2] A Neighborhood Inspired Multiverse Scheduler for Energy and Makespan Optimized Task Scheduling for Green Cloud Computing Systems
    Tiwari, Shalini
    Beena, B.M.
    [J]. IEEE Access, 2024, 12 : 157272 - 157298
  • [3] Inquisitive Genetic-Based Wolf Optimization for Load Balancing in Cloud Computing
    Sansanwal, Suman
    Jain, Nitin
    [J]. APPLIED COMPUTER SYSTEMS, 2023, 28 (01) : 170 - 179
  • [4] A Genetic-Based Scheduling Algorithm to Minimize the Makespan of the Grid Applications
    Entezari-Maleki, Reza
    Movaghar, Ali
    [J]. GRID AND DISTRIBUTED COMPUTING, CONTROL AND AUTOMATION, 2010, 121 : 22 - 31
  • [5] A genetic-based decision algorithm for multisite computation offloading in mobile cloud computing
    Goudarzi, Mohammad
    Zamani, Mehran
    Haghighat, Abolfazl Toroghi
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2017, 30 (10)
  • [6] An Energy Optimizing Scheduler for Mobile Cloud Computing Environments
    Nir, Manjinder
    Matrawy, Ashraf
    St-Hilaire, Marc
    [J]. 2014 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2014, : 404 - 409
  • [7] Optimal Scheduler Algorithm with Least Makespan and Communication Time for Offloaded Tasks in Mobile Cloud Computing
    Meena, V.
    Niveditha, S. K.
    Arthika, S.
    Ilakkiyaa, N. S.
    Kalpana, V.
    Kumar, J. Senthil
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2018), 2018, : 1306 - 1310
  • [8] An Energy Preserving and Fault Tolerant Task Scheduler in Cloud Computing
    Yadav, R. K.
    Kushwaha, Veena
    [J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING AND TECHNOLOGY RESEARCH (ICAETR), 2014,
  • [9] Rank Based Efficient Task Scheduler for Cloud Computing
    Ettikyala, Kalpana
    Latha, Y. Vijaya
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA MINING AND ADVANCED COMPUTING (SAPIENCE), 2016, : 348 - 351
  • [10] A Genetic Algorithm based Scheduler for Cloud Environment
    Sindhu, S.
    Mukherjee, Saswati
    [J]. 2013 4TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER & COMMUNICATION TECHNOLOGY (ICCCT), 2013, : 23 - 27