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 条
  • [31] Decentralized scheduling with precedence constraints
    Sun, Hongtan
    Sharkey, Thomas C.
    OPTIMIZATION LETTERS, 2021, 15 (08) : 2555 - 2575
  • [32] A note on labeling methods to schedule unit execution time tasks in the presence of delayed precedence constraints
    Mallach, Sven
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 156 : 1 - 6
  • [33] Online scheduling of precedence constrained tasks
    Huo, YM
    Leung, JYT
    SIAM JOURNAL ON COMPUTING, 2005, 34 (03) : 743 - 762
  • [34] Speed scaling of tasks with precedence constraints
    Pruhs, K
    van Stee, R
    Uthaisombut, P
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 3879 : 307 - 319
  • [35] Speed Scaling of Tasks with Precedence Constraints
    Kirk Pruhs
    Rob van Stee
    Patchrawat Uthaisombut
    Theory of Computing Systems, 2008, 43 : 67 - 80
  • [36] Speed scaling of tasks with precedence constraints
    Pruhs, Kirk
    van Stee, Rob
    Uthaisombut, Patchrawat
    THEORY OF COMPUTING SYSTEMS, 2008, 43 (01) : 67 - 80
  • [37] Longest increasing paths with Lipschitz constraints
    Basdevant, Anne-Laure
    Gerin, Lucas
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2022, 58 (03): : 1849 - 1868
  • [38] Some Results on Shop Scheduling with S-Precedence Constraints among Job Tasks
    Agnetis, Alessandro
    Rossi, Fabrizio
    Smriglio, Stefano
    ALGORITHMS, 2019, 12 (12)
  • [39] Static Scheduling of Periodic Hardware Tasks with Precedence and Deadline Constraints on Reconfigurable Hardware Devices
    Belaid, Ikbel
    Muller, Fabrice
    Benjemaa, Maher
    INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2011, 2011
  • [40] Multi-Robot Task Allocation and Scheduling Considering Cooperative Tasks and Precedence Constraints
    Bischoff, Esther Y.
    Meyer, Fabian
    Inga, Jairo
    Hohmann, Soren
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 3949 - 3956
12345