An efficient scheduling algorithm for dependent tasks

被引：0
|
作者：
Ruan, YL [1 ]
Liu, G [1 ]
Li, QH [1 ]
Jiang, TY [1 ]
机构：
[1] China Three Gorges Univ, Coll Elect Engn & Informat Technol, Yichang 443002, Peoples R China
来源：
FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Scheduling for dependent tasks is NP-hard. In this paper, we propose a greedy algorithm that can generate a shorter schedule than other major algorithms. The time complexity of our algorithm is O(dv(2)logv), where v represents the number of tasks and d represents the maximum indegree of tasks. Simulation results show that the proposed algorithm achieves considerable performance improvement over other important algorithms.
引用
收藏
页码：456 / 461
页数：6
相关论文
共 50 条
  • [1] BDCP: and effective scheduling algorithm for dependent tasks
    Shi, Wei
    Ji, Zhenzhou
    Fang, Binxing
    Hu, Mingzeng
    Gaojishu Tongxin/High Technology Letters, 2000, 10 (05): : 68 - 70
  • [2] An efficient parallel algorithm for scheduling interval ordered tasks
    Chung, YJ
    Park, K
    JOURNAL OF COMPLEXITY, 2003, 19 (04) : 597 - 609
  • [3] A Scheduling Algorithm of Dependent Tasks on Virtual Computing Environment
    Zhang Qian
    Liang Hong
    Shi Jin
    2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND APPLICATIONS (CSA), 2013, : 266 - 271
  • [4] An efficient greedy task scheduling algorithm for heterogeneous inter-dependent tasks on computational grids
    Srinivas, D. B.
    Hegde, Sujay N.
    Rajan, M. A.
    Krishnappa, H. K.
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2020, 11 (05) : 587 - 601
  • [5] An efficient greedy task scheduling algorithm for heterogeneous inter-dependent tasks on computational grids
    Srinivas D.B.
    Hegde S.N.
    Rajan M.A.
    Krishnappa H.K.
    Srinivas, D.B. (dibbur.b.srinivas@gmail.com), 1600, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (11): : 683 - 704
  • [6] Energy-Efficient Multi-Speed Algorithm for Scheduling Dependent Real-Time Tasks
    Elewi, A. M.
    Awadalla, M. H. A.
    Eladawy, M. I.
    ICCES: 2008 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS, 2007, : 237 - 242
  • [7] An SRP-based energy-efficient scheduling algorithm for dependent real-time tasks
    Wu, Jun
    Wu, Jun-Xing
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (04) : 335 - 350
  • [8] An Efficient Tasks Scheduling Algorithm for Drone Operations in the Indoor Environment
    Hulaj, Astrit
    Bytyci, Eliot
    Kadriu, Verone
    INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING, 2022, 18 (11) : 42 - 57
  • [9] A DAG-based scheduling algorithm for dependent tasks in grid
    Sun, Weifeng
    Zhang, Danchuang
    Jia, Yiyang
    Chen, Yuanfang
    Hu, Yan
    Zhu, Xudong
    International Journal of Digital Content Technology and its Applications, 2012, 6 (15) : 347 - 356
  • [10] A Distributed Hardware Algorithm for Scheduling Dependent Tasks on Multicore Architectures
    Di Gregorio, Lorenzo
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON INTELLIGENT SOLUTIONS IN EMBEDDED SYSTEMS, 2009, : 87 - 94
12345