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 条
  • [1] SCHEDULING TASKS WITH AND/OR PRECEDENCE CONSTRAINTS
    GILLIES, DW
    LIU, JWS
    SIAM JOURNAL ON COMPUTING, 1995, 24 (04) : 797 - 810
  • [2] Scheduling of tasks with effectiveness precedence constraints
    Emily A. Heath
    John E. Mitchell
    Thomas C. Sharkey
    Optimization Letters, 2020, 14 : 37 - 49
  • [3] Scheduling malleable tasks with precedence constraints
    Jansen, Klaus
    Zhang, Hu
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 245 - 259
  • [4] Scheduling of tasks with effectiveness precedence constraints
    Heath, Emily A.
    Mitchell, John E.
    Sharkey, Thomas C.
    OPTIMIZATION LETTERS, 2020, 14 (01) : 37 - 49
  • [5] Scheduling Tasks with Precedence Constraints on Multiple Servers
    Pedarsani, Ramtin
    Walrand, Jean
    Zhong, Yuan
    2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 1196 - 1203
  • [6] Scheduling of Wireless Charging Tasks with Precedence Constraints
    Li, Lanlan
    Yue, Linfeng
    Dai, Haipeng
    Yu, Nan
    Chen, Guihai
    2020 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2020, : 358 - 363
  • [7] A Genetic Algorithm for Scheduling Splittable Tasks with Precedence Constraints
    Gao, Yuanliang
    Poon, Sheung-Hung
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1808 - 1816
  • [8] A note on scheduling multiprocessor tasks with precedence constraints on parallel processors
    Amoura, AK
    INFORMATION PROCESSING LETTERS, 1997, 63 (03) : 119 - 122
  • [9] On the Interplay between Global DVFS and Scheduling Tasks with Precedence Constraints
    Gerards, Marco E. T.
    Hurink, Johann L.
    Kuper, Jan
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (06) : 1742 - 1754
  • [10] Scheduling groups of tasks with precedence constraints on three dedicated processors
    Mansini, R
    Speranza, MG
    Tuza, Z
    DISCRETE APPLIED MATHEMATICS, 2004, 134 (1-3) : 141 - 168
12345