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 条
  • [31] k-HEFT: A static task scheduling algorithm in clouds
    Cao Tian-mei-zi
    Ye Heng-zhou
    Hu Zhi-dan
    ICIIP'18: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING, 2018, : 152 - 159
  • [32] A generic task ontology for scheduling applications
    Rajpathak, D
    Motta, E
    Roy, R
    IC-AI'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS I-III, 2001, : 1037 - 1043
  • [33] Agent-based monitoring of the task scheduling in computational clouds
    Grzonka, Daniel
    Kolodziej, Joanna
    Jakobik, Agnieszka
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (06) : 7481 - 7492
  • [34] Efficient scheduling of real-time multi-task applications in dynamic systems
    Lipari, G
    Baruah, SK
    SIXTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2000, : 166 - 175
  • [35] Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems
    Chen, Weihong
    Xie, Guoqi
    Li, Renfa
    Bai, Yang
    Fan, Chunnian
    Li, Keqin
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 74 : 1 - 11
  • [36] Energy-Efficient VM Scheduling in IaaS Clouds
    Nguyen Quang-Hung
    Nam Thoai
    FUTURE DATA AND SECURITY ENGINEERING, FDSE 2015, 2015, 9446 : 198 - 210
  • [37] Cost-efficient scheduling algorithms based on beetle antennae search for containerized applications in Kubernetes clouds
    Hongjian Li
    Jie Shen
    Lei Zheng
    Yuzheng Cui
    Zhi Mao
    The Journal of Supercomputing, 2023, 79 : 10300 - 10334
  • [38] Cost-efficient scheduling algorithms based on beetle antennae search for containerized applications in Kubernetes clouds
    Li, Hongjian
    Shen, Jie
    Zheng, Lei
    Cui, Yuzheng
    Mao, Zhi
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (09): : 10300 - 10334
  • [39] Cost minimization of scheduling scientific workflow applications on clouds
    Wu, Hao
    Chen, Xin
    Song, Xiaoyu
    Guo, He
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (05):
  • [40] Scheduling Parallel Intrusion Detecting Applications on Hybrid Clouds
    Zhang, Yi
    Sun, Jin
    Wu, Zebin
    Xie, Shuangyu
    Xu, Ruitao
    SECURITY AND COMMUNICATION NETWORKS, 2018,