A Dynamic Scheduling Algorithm for Distributed Kahn Process Networks in a Cluster Environment

被引：0
|
作者：
Qian, Zhengping [1 ]
Zeng, Ming [2 ]
Qi, Deyu [1 ]
Xu, Kefu [1 ]
机构：
[1] S China Univ Technol, Comp Syst Res Inst, Guangzhou 510640, Guangdong, Peoples R China
[2] S China Univ Technol, Sch Math Sci, Guangzhou 510640, Guangdong, Peoples R China
来源：
PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS | 2008年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a novel dynamic task scheduling algorithm is proposed for parallel applications modeled in Kahn Process Networks (KPN) running in a distributed multiprocessor cluster. Static job scheduling algorithms do not work for the purpose for that the complexity of a KPN model remains unpredictable at compile time. Dynamic load balancing strategies ignore the explicit data dependences among tasks and may lead to inappropriate process migrations. The algorithm presented in this paper is based on the sequence of dynamic recorded events of each task at runtime. It then predicts the execution efficiency of a KPN model in various scheduling (task processor assignments) through the estimation of average resource utilization rate. Simulations have shown satisfying results.
引用
收藏
页码：1007 / +
页数：2
相关论文
共 50 条
  • [1] Dynamic scheduling of production-assembly networks in a distributed environment
    Masin, Michael
    Pasaogullari, Melike Oz
    Joshi, Sanjay
    [J]. IIE TRANSACTIONS, 2007, 39 (04) : 395 - 409
  • [2] Hybrid Evolutionary Workflow Scheduling Algorithm for Dynamic Heterogeneous Distributed Computational Environment
    Nasonov, Denis
    Butakov, Nikolay
    Balakhontseva, Marina
    Knyazkov, Konstantin
    Boukhanovsky, Alexander V.
    [J]. INTERNATIONAL JOINT CONFERENCE SOCO'14-CISIS'14-ICEUTE'14, 2014, 299 : 83 - 92
  • [3] Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment
    Nasonov, D.
    Visheratin, A.
    Butakov, N.
    Shindyapina, N.
    Melnik, M.
    Boukhanovsky, A.
    [J]. JOURNAL OF APPLIED LOGIC, 2017, 24 : 50 - 61
  • [4] Improved genetic algorithm for integrated process planning and scheduling in distributed heterogeneous manufacturing environment
    Wen, Xiaoyu
    Qian, Yunjie
    Lian, Xiaonan
    Li, Hao
    Wang, Haoqi
    Zhang, Yuyan
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 133
  • [5] A DISTRIBUTED ALGORITHM FOR DYNAMIC TASK-SCHEDULING
    ROST, J
    MAEHLE, E
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 457 : 628 - 639
  • [6] Distributed Algorithm for Uplink Scheduling in WiMAX Networks
    Morell, Antoni
    Seco-Granados, Gonzalo
    Vicario, Jose Lopez
    [J]. 2008 5TH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS (BROADNETS 2008), 2008, : 257 - 264
  • [7] Distributed Dynamic Scheduling for Body Area Networks
    Torabi, Narjes
    Kaur, Chintan
    Leung, Victor C. M.
    [J]. 2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012, : 3177 - 3182
  • [8] Distributed scheduling approach for dynamic evacuation networks
    Osman, Mojahid Saeed
    Ram, Bala
    [J]. MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2017, 23 (06) : 554 - 569
  • [9] Dynamic distributed scheduling in random access networks
    Stolyar, Alexander L.
    [J]. JOURNAL OF APPLIED PROBABILITY, 2008, 45 (02) : 297 - 313
  • [10] Evaluation of POS Scheduling Algorithm for Distributed Computing Environment
    Shamakina, Anastasia
    Sokolinsky, Leonid
    [J]. 2015 8TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2015, : 184 - 187
12345