Efficient Task Scheduling for Applications on Clouds

被引:7
|
作者
Al-Zoubi, Hussein [1 ]
机构
[1] German Jordanian Univ, Sch Elect Engn & Informat Technol, Comp Sci Dept, Amman, Jordan
关键词
Directed acyclic graph (DAG); task scheduling; cloud computing; makespan; scientific workflow; ALGORITHM; GRAPHS;
D O I
10.1109/CSCloud/EdgeCom.2019.00012
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Task scheduling is a central issue in the realm of parallel processing, and recently in cloud computing. The directed acyclic graph (DAG) is a well-known technique used to represent scheduling of computational tasks. Many researchers have studied task scheduling under various constraints and proposed alternative solutions. The purpose of this research is to edify task scheduling on the cloud using a recent bio-inspired optimization technique, the Grasshopper Optimization Algorithm (GOA). The proposed method is compared with the state-of-the-art techniques in this area, where a reduction of 10% in the makespan is obtained.
引用
收藏
页码:10 / 13
页数:4
相关论文
共 50 条
  • [41] Scheduling of Distributed Applications in HHPCaaS Clouds for Internet of Things
    Deniziak, Stanislaw
    Bak, Slawomir
    2020 23RD INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS & SYSTEMS (DDECS 2020), 2020,
  • [42] An efficient scheduling algorithm using task duplication
    Rao, ZQ
    Ruan, YL
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTING TECHNIQUES, 2004, : 446 - 449
  • [43] Makespan Efficient Task Scheduling in Cloud Computing
    Raju, Y. Home Prasanna
    Devarakonda, Nagaraju
    EMERGING TECHNOLOGIES IN DATA MINING AND INFORMATION SECURITY, IEMIS 2018, VOL 1, 2019, 755 : 283 - 298
  • [44] Applying Cilk in provably efficient task scheduling
    Vee, VY
    Hsu, WJ
    COMPUTER JOURNAL, 1999, 42 (08): : 699 - 712
  • [45] Efficient task scheduling for runtime reconfigurable systems
    Fazlali, Mahmood
    Sabeghi, Mojtaba
    Zakerolhosseini, Ali
    Bertels, Koen
    JOURNAL OF SYSTEMS ARCHITECTURE, 2010, 56 (11) : 623 - 632
  • [46] An efficient mapping strategy for task scheduling on multiprocessors
    Sun, J
    Zhu, LJ
    Xu, WB
    Bao, L
    DCABES 2002, PROCEEDING, 2002, : 195 - 198
  • [47] An efficient task scheduling scheme for mesh multicomputers
    Kang, OH
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (06) : 646 - 652
  • [48] Energy Efficient Task Scheduling in Cloud Environment
    Jena, R. K.
    POWER AND ENERGY SYSTEMS ENGINEERING, (CPESE 2017), 2017, 141 : 222 - 227
  • [49] A Dynamic Resource Allocation and. Task Scheduling Strategy with Uncertain Task Runtime on IaaS Clouds
    Liu, Shaowei
    Ren, Kaijun
    Deng, Kefeng
    Song, Junqiang
    2016 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2016, : 174 - 180
  • [50] A containerized task clustering for scheduling workflows to utilize processors and containers on clouds
    Kanemitsu, Hidehiro
    Kanai, Kenji
    Katto, Jiro
    Nakazato, Hidenori
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (11): : 12879 - 12923