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 条
  • [41] Communication-aware scheduling algorithm based on heterogeneous computing systems
    Ruan, Youlin
    Liu, Gan
    Han, Jianjun
    Li, Qinghua
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 426 - +
  • [42] A Productive Duplication-based scheduling algorithm for heterogeneous computing systems
    Lee, YC
    Zomaya, AY
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 203 - 212
  • [43] Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems
    Zhong, Yiwen
    Yang, Jiangang
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2004, 30 (11): : 1080 - 1083
  • [44] Performance study of a dynamic task scheduling for heterogeneous distributed systems
    Ilias K. Savvas
    M-Tahar Kechadi
    Operational Research, 2004, 4 (3) : 291 - 303
  • [45] A Low-Complexity Task Scheduling Algorithm for Heterogeneous Computing Systems
    Lotfifar, Foad
    Shahhoseini, Hadi Shahriar
    2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, : 596 - 601
  • [46] A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems
    El-Zoghdy, S. F.
    Ghoneim, Ahmed
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (01): : 117 - 135
  • [47] An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems
    Dhodhi, MK
    Ahmad, I
    Yatama, A
    Ahmad, I
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (09) : 1338 - 1361
  • [48] Prediction-based Independent Task Scheduling for Heterogeneous Distributed Computing Systems
    Lu, Youwei
    Xu, Zhenzhen
    Xia, Feng
    ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 1039 - 1046
  • [49] ELISA: An estimated load information scheduling algorithm for distributed computing systems
    Anand, L
    Ghose, D
    Mani, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (08) : 57 - 85
  • [50] Metaheuristic Based Scheduling Meta-Tasks in Distributed Heterogeneous Computing Systems
    Izakian, Hesam
    Abraham, Ajith
    Snasel, Vaclav
    SENSORS, 2009, 9 (07) : 5339 - 5350
12345