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 条
  • [1] Scheduling Many-Task Applications on Multi-clouds and Hybrid Clouds
    Mithila, Shifat P.
    Franz, Peter
    Baumgartner, Gerald
    ASYNCHRONOUS MANY-TASK SYSTEMS AND APPLICATIONS, WAMTA 2023, 2023, 13861 : 65 - 78
  • [2] Cost efficient scheduling of MapReduce applications on public clouds
    Zeng, Xuezhi
    Garg, Saurabh Kumar
    Wen, Zhenyu
    Strazdins, Peter
    Zomaya, Albert Y.
    Ranjan, Rajiv
    JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 26 : 375 - 388
  • [3] Efficient Task Scheduling and Fair Load Distribution Among Federated Clouds
    Rajeshwari, B. S.
    Dakshayini, M.
    Guruprasad, H. S.
    JOURNAL OF ICT RESEARCH AND APPLICATIONS, 2021, 15 (03) : 216 - 237
  • [4] An efficient algorithm for static task scheduling in parallel applications
    de Carvalho, Renata Medeiros
    Lima, Ricardo Massa F.
    de Oliveira, Adriano Lorena I.
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 2313 - 2318
  • [5] Efficient Grid Scheduling with Clouds
    Yamini, L.
    LathaSelvi, G.
    Mukherjee, Saswati
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 92 - +
  • [6] Robust and efficient task scheduling for robotics applications with reinforcement learning
    Tejer, Mateusz
    Szczepanski, Rafal
    Tarczewski, Tomasz
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 127
  • [7] Scheduling Grid Applications on Clouds
    Chaves, Cesar G.
    Batista, Daniel M.
    da Fonseca, Nelson L. S.
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [8] Energy-Efficient and QoS-Optimized Adaptive Task Scheduling and Management in Clouds
    Yuan, Haitao
    Bi, Jing
    Zhou, MengChu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (02) : 1233 - 1244
  • [9] Efficient resource allocation in heterogeneous clouds: genetic water evaporation optimization for task scheduling
    Liakath, Javid Ali
    Natesan, Gobalakrishnan
    Krishnadoss, Pradeep
    Nanjappan, Manikandan
    SIGNAL IMAGE AND VIDEO PROCESSING, 2024, 18 (05) : 3993 - 4002
  • [10] Leveraging Computational Reuse for Cost- and QoS-Efficient Task Scheduling in Clouds
    Denninnart, Chavit
    Salehi, Mohsen Amini
    Toosi, Adel Nadjaran
    Li, Xiangbo
    SERVICE-ORIENTED COMPUTING (ICSOC 2018), 2018, 11236 : 828 - 836