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 条
  • [31] Efficient algorithm for scheduling of periodic tasks in homogeneous Distributed Test&Control System
    Meng Fang
    Yu Zhenxia
    Sun Xiubing
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2009, : 104 - 108
  • [32] Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints
    Tongxiang Wang
    Xianglin Wei
    Chaogang Tang
    Jianhua Fan
    Peer-to-Peer Networking and Applications, 2018, 11 : 793 - 807
  • [33] An efficient cost-based algorithm for scheduling workflow tasks in cloud computing systems
    Amoon, Mohammed
    El-Bahnasawy, Nirmeen
    ElKazaz, Mai
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (05): : 1353 - 1363
  • [34] Minimizing Energy Consumption in Scheduling of Dependent Tasks using Genetic Algorithm in Computational Grid
    Kaiwartya, Omprakash
    Prakash, Shiv
    Abdullah, Abdul Hanan
    Hassan, Ahmed Nazar
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2015, 9 (08): : 2821 - 2839
  • [35] A Fixed-Parameter Algorithm for Scheduling Unit Dependent Tasks with Unit Communication Delays
    Tang, Ning
    Kordon, Alix Munier
    EURO-PAR 2021: PARALLEL PROCESSING, 2021, 12820 : 105 - 119
  • [36] Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints
    Wang, Tongxiang
    Wei, Xianglin
    Tang, Chaogang
    Fan, Jianhua
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2018, 11 (04) : 793 - 807
  • [37] Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments
    Boyer, WF
    Hura, GS
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (09) : 1035 - 1046
  • [38] EFFICIENT SCHEDULING ALGORITHM FOR DIVISIBLE AND INDIVISIBLE TASKS IN LOOSELY-COUPLED MULTIPROCESSOR SYSTEMS
    BATAINEH, S
    ALASIR, B
    SOFTWARE ENGINEERING JOURNAL, 1994, 9 (01): : 13 - 18
  • [39] Dependent Tasks Scheduling Algorithm for Multi-Agent System and Network based Workshop
    Huang Jian-she
    Tao Jian-wen
    PROCEEDINGS OF THE 14TH YOUTH CONFERENCE ON COMMUNICATION, 2009, : 10 - 14
  • [40] An aggressive parallel tasks scheduling algorithm: Relative mobility scheduling algorithm (RMS)
    Chan, WY
    Li, CK
    1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 946 - 949
12345