Randomized on-line scheduling of parallel jobs

被引：7
|
作者：
Sgall, J [1 ]
机构：
[1] CARNEGIE MELLON UNIV, PITTSBURGH, PA 15213 USA
来源：
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC | 1996年 / 21卷 / 01期
关键词：
D O I：
10.1006/jagm.1996.0041
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study randomized on-line scheduling on mesh machines. We show that for scheduling independent jobs randomized algorithms can achieve a significantly better performance than deterministic ones; on the other hand with dependencies randomization does not help. (C) 1996 Academic Press, Inc.
引用
收藏
页码：149 / 175
页数：27
相关论文
共 50 条
  • [1] On-line scheduling of parallel jobs
    Ye, D
    Zhang, GC
    [J]. STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDING, 2004, 3104 : 279 - 290
  • [2] On-line scheduling of parallel jobs in a list
    Deshi Ye
    Guochuan Zhang
    [J]. Journal of Scheduling, 2007, 10 : 407 - 413
  • [3] On-line scheduling of parallel jobs in a list
    Ye, Deshi
    Zhang, Guochuan
    [J]. JOURNAL OF SCHEDULING, 2007, 10 (06) : 407 - 413
  • [4] On an on-line scheduling problem for parallel jobs
    Naroska, E
    Schwiegelshohn, U
    [J]. INFORMATION PROCESSING LETTERS, 2002, 81 (06) : 297 - 304
  • [5] On-line scheduling of parallel jobs with runtime restrictions
    Bischof, S
    Mayr, EW
    [J]. ALGORITHMS AND COMPUTATIONS, 1998, 1533 : 119 - 128
  • [6] Optimal On-Line Scheduling of Parallel Jobs with Dependencies
    Anja Feldmann
    Ming-Yang Kao
    Jiří Sgall
    Shang-Hua Teng
    [J]. Journal of Combinatorial Optimization, 1998, 1 : 393 - 411
  • [7] On-line scheduling of parallel jobs with runtime restrictions
    Bischof, S
    Mayr, EW
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 268 (01) : 67 - 90
  • [8] Optimal on-line scheduling of parallel jobs with dependencies
    Feldmann, A
    Kao, MY
    Sgall, J
    Teng, SH
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 1 (04) : 393 - 411
  • [9] On-line scheduling of parallel jobs on two machines
    Chan, Wun-Tat
    Chin, Francis Y. L.
    Ye, Deshi
    Zhang, Guochuan
    Zhang, Yong
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (01) : 3 - 10
  • [10] On-line scheduling of parallelizable jobs
    Rapine, C
    Scherson, ID
    Trystram, D
    [J]. EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 322 - 327
12345