Efficient Task Scheduling for Applications on Clouds

被引:8
作者
Al-Zoubi, Hussein [1 ]
机构
[1] German Jordanian Univ, Sch Elect Engn & Informat Technol, Comp Sci Dept, Amman, Jordan
来源
2019 6TH IEEE INTERNATIONAL CONFERENCE ON CYBER SECURITY AND CLOUD COMPUTING (IEEE CSCLOUD 2019) / 2019 5TH IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING AND SCALABLE CLOUD (IEEE EDGECOM 2019) | 2019年
关键词
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
相关论文
共 15 条
  • [1] Almiani K., 2017, RESOURCE DEMAND AWAR
  • [2] Belaid I., 2011, SCHEDULERS DRIVEN AP
  • [3] Hakem M., 2007, IEEE INT C PAR PROC
  • [4] SCHEDULING PRECEDENCE GRAPHS IN SYSTEMS WITH INTERPROCESSOR COMMUNICATION TIMES
    HWANG, JJ
    CHOW, YC
    ANGER, FD
    LEE, CY
    [J]. SIAM JOURNAL ON COMPUTING, 1989, 18 (02) : 244 - 257
  • [5] Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors
    Kwok, YK
    Ahmad, I
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (05) : 506 - 521
  • [6] Deadline Based Resource Provisioning and Scheduling Algorithm for Scientific Workflows on Clouds
    Rodriguez, Maria Alejandra
    Buyya, Rajkumar
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (02) : 222 - 235
  • [7] Grasshopper Optimisation Algorithm: Theory and application
    Saremi, Shahrzad
    Mirjalili, Seyedali
    Lewis, Andrew
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2017, 105 : 30 - 47
  • [8] Sarkar Vivek, 1989, Partitioning and Scheduling Parallel Programs for Multiprocessors
  • [9] A COMPILE-TIME SCHEDULING HEURISTIC FOR INTERCONNECTION-CONSTRAINED HETEROGENEOUS PROCESSOR ARCHITECTURES
    SIH, GC
    LEE, EA
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (02) : 175 - 187
  • [10] Scientific Workflow Mining in Clouds
    Song, Wei
    Chen, Fangfei
    Jacobsen, Hans-Arno
    Xia, Xiaoxu
    Ye, Chunyang
    Ma, Xiaoxing
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (10) : 2979 - 2992