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 条
  • [1] A Task Scheduling Algorithm for Heterogeneous Distributed Computing Systems
    Badral, Undrakh
    Kim, Jin Suk
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (05): : 553 - 560
  • [2] A high performance algorithm for static task scheduling in heterogeneous distributed computing systems
    Daoud, Mohammad I.
    Kharma, Nawwaf
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (04) : 399 - 409
  • [3] A novel task scheduling algorithm for distributed heterogeneous computing systems
    Lai, Guan-Joe
    APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2006, 3732 : 1115 - 1122
  • [4] An efficient genetic algorithm for task scheduling in heterogeneous distributed computing systems
    Daoud, Mohammad I.
    Kharma, Nawwaf
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 3243 - +
  • [5] A quadratic self-scheduling algorithm for heterogeneous distributed computing systems
    Diaz, J.
    Reyes, S.
    Nino, A.
    Munoz-Caro, C.
    2006 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, VOLS 1 AND 2, 2006, : 683 - +
  • [6] A hierarchically parallel scheduling algorithm in heterogeneous distributed computing
    Wang, Jinglian
    Gong, Bin
    Liu, Hong
    Li, Shaohui
    ICIC Express Letters, Part B: Applications, 2014, 5 (06): : 1681 - 1686
  • [7] Real Relative Encoding Genetic Algorithm for Workflow Scheduling in Heterogeneous Distributed Computing Systems
    Jiang, Junqiang
    Sun, Zhifang
    Lu, Ruiqi
    Pan, Li
    Peng, Zebo
    IEEE Transactions on Parallel and Distributed Systems, 2025, 36 (01) : 1 - 14
  • [8] Optimization procedure for algorithms of task scheduling in high performance heterogeneous distributed computing systems
    Bahnasawy, Nirmeen A.
    Omara, Fatma
    Koutb, Magdy A.
    Mosa, Mervat
    EGYPTIAN INFORMATICS JOURNAL, 2011, 12 (03) : 219 - 229
  • [9] A dynamic matching and scheduling algorithm for heterogeneous computing systems
    Maheswaran, M
    Siegel, HJ
    SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 57 - 69
  • [10] A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems
    Gholami, Hadi
    Zakerian, Reza
    2020 6TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2020, : 21 - 26
12345