Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems

被引：0
|
作者：
Nasr, Aida A. [1 ]
El-Bahnasawy, Nirmeen A. [1 ]
El-Sayed, Ayman [1 ]
机构：
[1] Menoufia Univ, Comp Sci & Engn Dept, Fac Elect Engn, Menoufia 32952, Egypt
来源：
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS | 2015年 / 6卷 / 05期
关键词：
static task scheduling; heterogeneous distributed computing systems; Meta-heuristic algorithms;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Efficient task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems. Some algorithms have been proposed for both homogeneous and heterogeneous distributed computing systems. In this paper, a new static scheduling algorithm is proposed called Node Duplication in Critical Path (NDCP) algorithm to schedule the tasks efficiently on the heterogeneous distributed computing systems. The NDCP algorithm focuses on reducing the makespan and provides better performance than the other algorithms in metrics of speedup and efficiency. It consists of two phases, priority phase and processor selection phase. From the theoretical analysis of the NDCP algorithm with other algorithms for a Directed Acyclic Graph (DAG), the better performance is observed.
引用
收藏
页码：88 / 96
页数：9
相关论文
共 50 条
  • [21] Performance analysis of list scheduling in heterogeneous computing systems
    Li, Keqin
    World Academy of Science, Engineering and Technology, 2009, 39 : 506 - 513
  • [22] A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems
    Zhong, YW
    Yang, JG
    Qi, HN
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2463 - 2468
  • [23] Performance effective task scheduling algorithm for heterogeneous computing system
    Ilavarasan, E
    Thambidurai, P
    Mahilmannan, R
    ISPDC 2005: 4th International Symposium on Parallel and Distributed Computing, 2005, : 28 - 35
  • [24] A Improved List Heuristic Scheduling Algorithm for Heterogeneous Computing Systems
    Hu, Wei
    Gan, Yu
    Lv, Xiangyu
    Wang, Yonghao
    Wen, Yuan
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1111 - 1116
  • [25] High performance task scheduling algorithm for heterogeneous computing system
    Ilavarasan, E
    Thambidurai, P
    Mahilmannan, R
    DISTRIBUTED AND PARALLEL COMPUTING, 2005, 3719 : 193 - 203
  • [26] A scheduling algorithm for heterogeneous computing systems by edge cover queue
    Chen, Yu-meng
    Liu, Song -lin
    Chen, Yan-jun
    Ling, Xiang
    KNOWLEDGE-BASED SYSTEMS, 2023, 265
  • [27] Starvation Avoidance Task Scheduling Algorithm for Heterogeneous Computing Systems
    Gawanmeh, Amjad
    Mansoor, Wathiq
    Abed, Sa'ed
    Kablaoui, Darin
    Al Faisal, Hala
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 1794 - 1799
  • [28] Self-Configurable Scheduling Algorithm for Heterogeneous Computing Systems
    Rao, A. Prashanth
    Govardhan, A.
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 306 - +
  • [29] LDBS:: A duplication based scheduling algorithm for heterogeneous computing systems
    Dogan, A
    Özgüner, F
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 352 - 359
  • [30] Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems
    Hernandez Hernandez, Jesus Israel
    Cole, Murray
    COMPUTACION Y SISTEMAS, 2009, 13 (02): : 221 - 237
12345