Scheduling tasks with execution and precedence constraints using longest compatible paths

被引：0
|
作者：
Information Technology Department, Technological Educational Institute of Thessaloniki, Thessaloniki [1 ]
54101, Greece
机构：
来源：
| 1600年 / 3474-3479卷 / 2006期
关键词：
Compendex;
D O I：
2nd International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2006
中图分类号：
学科分类号：
摘要：
Heuristic methods - Optimization - Graph theory - Computational complexity - Parallel processing systems - Scheduling
引用
收藏
相关论文
共 50 条
  • [21] An approximation algorithm for scheduling malleable tasks under general precedence constraints
    Jansen, K
    Zhang, H
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 236 - 245
  • [22] SEQUENCING TASKS WITH PRECEDENCE CONSTRAINTS
    PARSONS, JA
    JOURNAL OF SYSTEMS MANAGEMENT, 1970, 21 (05): : 36 - 38
  • [23] OPTIMAL 2 PROCESSOR SCHEDULING OF TREE PRECEDENCE CONSTRAINED TASKS WITH 2 EXECUTION TIMES
    NAKAJIMA, K
    LEUNG, JYT
    HAKIMI, SL
    PERFORMANCE EVALUATION, 1981, 1 (04) : 320 - 330
  • [24] Scheduling Precedence Constraints among Charging Tasks in Wireless Rechargeable Sensor Networks
    Li, Lanlan
    Dai, Haipeng
    Chen, Chen
    Ni, Zilu
    Li, Shihao
    ELECTRONICS, 2024, 13 (02)
  • [25] An Improved Approximation for Scheduling Malleable Tasks with Precedence Constraints via Iterative Method
    Chen, Chi-Yeh
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (09) : 1937 - 1946
  • [26] A 3.42-Approximation Algorithm for Scheduling Malleable Tasks under Precedence Constraints
    Chen, Chi-Yeh
    Chu, Chih-Ping
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (08) : 1479 - 1488
  • [27] Layer-Based Scheduling Algorithms for Multiprocessor-Tasks with Precedence Constraints
    Duemmler, Joerg
    Kunis, Raphael
    Ruenger, Gudula
    PARALLEL COMPUTING: ARCHITECTURES, ALGORITHMS AND APPLICATIONS, 2008, 15 : 321 - +
  • [28] Dynamic scheduling algorithm for hybrid real-time tasks with precedence constraints
    Yin, Jin-Yong
    Gu, Guo-Chang
    Zhao, Jing
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (02): : 411 - 416
  • [29] Scheduling tasks with precedence constraints in open distributed real-time systems
    Tan, Pengliu
    Jin, Hai
    Zhang, Minghu
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 531 - 535
  • [30] Decentralized scheduling with precedence constraints
    Hongtan Sun
    Thomas C. Sharkey
    Optimization Letters, 2021, 15 : 2555 - 2575
12345