The allocation and scheduling of precedence- and timing-constrained tasks with communication delays

被引：3
|
作者：
Cheng, BC [1 ]
Stoyenko, AD [1 ]
Marlowe, TJ [1 ]
Baruah, S [1 ]
机构：
[1] NEW JERSEY INST TECHNOL,DEPT COMP & INFORMAT SCI,REAL TIME COMP LAB,NEWARK,NJ 07012
来源：
SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96 | 1996年
关键词：
D O I：
10.1109/ICECCS.1996.558389
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：91 / 94
页数：4
相关论文
共 50 条
  • [1] Online scheduling of precedence constrained tasks
    Huo, YM
    Leung, JYT
    [J]. SIAM JOURNAL ON COMPUTING, 2005, 34 (03) : 743 - 762
  • [2] Complexity and approximation for the precedence constrained scheduling problem with large communication delays
    Giroudeau, R
    König, JC
    Moulaï, FK
    Palaysi, J
    [J]. EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 252 - 261
  • [3] Complexity and approximation for precedence constrained scheduling problems with large communication delays
    Giroudeau, Rodolphe
    Konig, Jean-Claude
    Moulai, Farida Kamila
    Palaysi, Jerome
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 401 (1-3) : 107 - 119
  • [4] Communication-aware scheduling of precedence-constrained tasks on related machines
    Su, Yu
    Vardi, Shai
    Ren, Xiaoqi
    Wierman, Adam
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (06) : 709 - 716
  • [5] SCHEDULING OF PRECEDENCE-CONSTRAINED TASKS ON MULTIPROCESSORS
    PRICE, CC
    SALAMA, MA
    [J]. COMPUTER JOURNAL, 1990, 33 (03): : 219 - 229
  • [6] Probabilistic analysis of scheduling precedence constrained parallel tasks on multicomputers with contiguous processor allocation
    Li, KQ
    Pan, Y
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (10) : 1021 - 1030
  • [7] The multiprocessor scheduling of precedence-constrained task systems in the presence of interprocessor communication delays
    Baruah, SK
    [J]. OPERATIONS RESEARCH, 1998, 46 (01) : 65 - 72
  • [8] A stochastic scheduling algorithm for precedence constrained tasks on Grid
    Tang, Xiaoyong
    Li, Kenli
    Liao, Guiping
    Fang, Kui
    Wu, Fan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (08): : 1083 - 1091
  • [9] ALLOCATION AND SCHEDULING OF PRECEDENCE-RELATED PERIODIC TASKS
    RAMAMRITHAM, K
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (04) : 412 - 420
  • [10] Ant colony optimizations for resource- and timing-constrained operation scheduling
    Wang, Gang
    Gong, Wenrui
    DeRenzi, Brian
    Kastner, Ryan
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (06) : 1010 - 1029
12345