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 条
  • [41] An improved genetic-based approach to task scheduling in Inter-cloud environment
    Zhang, Miao
    Yang, Yang
    Mi, Zhenqiang
    Xiong, Zenggang
    [J]. IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 997 - 1003
  • [42] A Genetic-based Approach to Location-aware Cloud Service Brokering in Multi-cloud Environment
    Shi, Tao
    Ma, Hui
    Chen, Gang
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (IEEE SCC 2019), 2019, : 146 - 153
  • [43] Genetic Fuzzy Rule-Based Meta-Scheduler for Grid Computing
    Prado, R. P.
    Garcia-Galan, S.
    Yuste, A. J.
    Munoz Exposito, J. E.
    Bruque, S.
    [J]. 2010 FOURTH INTERNATIONAL WORKSHOP ON GENETIC AND EVOLUTIONARY FUZZY SYSTEMS (GEFS 2010), 2010, : 51 - 56
  • [44] Smartphone Based Computing Cloud and Energy Efficiency
    Mamchych, Olexander
    Volk, Maksym
    [J]. 2022 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS, SERVICES AND TECHNOLOGIES (DESSERT), 2022,
  • [45] A genetic-based approach to web service composition in geo-distributed cloud environment
    Wang, Dandan
    Yang, Yang
    Mi, Zhenqiang
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2015, 43 : 129 - 141
  • [46] Cloud Computing - Task Scheduling based on Genetic Algorithms
    Mocanu, Eleonora Maria
    Florea, Mihai
    Andreica, Mugurel Ionut
    Tapus, Nicolae
    [J]. 2012 IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON), 2012, : 167 - 172
  • [47] Resource Allocation based on Genetic Algorithm for Cloud Computing
    Chen, Yi-Liang
    Huang, Shih-Yun
    Chang, Yao-Chung
    Chao, Han-Chieh
    [J]. 2021 30TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC 2021), 2021, : 211 - 212
  • [48] QKnober: A Knob-Based Fairness-Efficiency Scheduler for Cloud Computing with QoS Guarantees
    Tang, Shanjiang
    Yu, Ce
    Su, Chao
    Xiao, Jian
    Li, Yinglong
    [J]. SERVICE-ORIENTED COMPUTING (ICSOC 2018), 2018, 11236 : 837 - 853
  • [49] Design of an Energy Consumption Scheduler Based on Genetic Algorithms in the Smart Grid
    Lee, Junghoon
    Park, Gyung-Leen
    Kwak, Ho-Young
    Jeon, Hongbeom
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT I, 2011, 6922 : 438 - 447
  • [50] GA-IRACE: Genetic Algorithm-Based Improved Resource Aware Cost-Efficient Scheduler for Cloud Fog Computing Environment
    Arshed, Jawad Usman
    Ahmed, Masroor
    Muhammad, Tufail
    Afzal, Mehtab
    Arif, Muhammad
    Bazezew, Banchigize
    [J]. Wireless Communications and Mobile Computing, 2022, 2022