ON SCHEDULING TASKS WITH EXPONENTIAL SERVICE TIMES AND IN-TREE PRECEDENCE CONSTRAINTS

被引：0
|
作者：
BRUNO, J
机构：
来源：
ACTA INFORMATICA | 1985年 / 22卷 / 02期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：139 / 148
页数：10
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] 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 - +
  • [44] 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
  • [45] 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
  • [46] Decentralized scheduling with precedence constraints
    Hongtan Sun
    Thomas C. Sharkey
    Optimization Letters, 2021, 15 : 2555 - 2575
  • [47] Decentralized scheduling with precedence constraints
    Sun, Hongtan
    Sharkey, Thomas C.
    OPTIMIZATION LETTERS, 2021, 15 (08) : 2555 - 2575
  • [48] Online scheduling of precedence constrained tasks
    Huo, YM
    Leung, JYT
    SIAM JOURNAL ON COMPUTING, 2005, 34 (03) : 743 - 762
  • [49] Speed Scaling of Tasks with Precedence Constraints
    Kirk Pruhs
    Rob van Stee
    Patchrawat Uthaisombut
    Theory of Computing Systems, 2008, 43 : 67 - 80
  • [50] Speed scaling of tasks with precedence constraints
    Pruhs, K
    van Stee, R
    Uthaisombut, P
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 3879 : 307 - 319
12345