A Note on Scheduling Equal-Length Jobs to Maximize Throughput

被引：0
|
作者：
Marek Chrobak
Christoph Dürr
Wojciech Jawor
Łukasz Kowalik
Maciej Kurowski
机构：
[1] University of California,Department of Computer Science
[2] Université Paris-Sud,Laboratoire de Recherche en Informatique
[3] Uniwersytet Warszawski,Instytut Informatyki
来源：
Journal of Scheduling | 2006年 / 9卷
关键词：
Artificial Intelligence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：71 / 73
页数：2
相关论文
共 50 条
  • [1] A note on scheduling equal-length jobs to maximize throughput
    Chrobak, M
    Dürr, C
    Jawor, W
    Kowalik, L
    Kurowski, M
    JOURNAL OF SCHEDULING, 2006, 9 (01) : 71 - 73
  • [2] Preemptive scheduling of equal-length jobs to maximize weighted throughput
    Baptiste, P
    Chrobak, M
    Dürr, C
    Jawor, W
    Vakhania, N
    OPERATIONS RESEARCH LETTERS, 2004, 32 (03) : 258 - 264
  • [3] Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput
    Bunde, David P.
    Goldwasser, Michael H.
    ALGORITHM THEORY - SWAT 2010, PROCEEDINGS, 2010, 6139 : 346 - +
  • [4] Scheduling Mutual Exclusion Accesses in Equal-Length Jobs
    Kagaris, Dimitri
    Dutta, Sourav
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2019, 6 (02)
  • [5] Online scheduling of equal-length jobs on parallel machines
    Ding, Jihuan
    Ebenlendr, Tomas
    Sgall, Jiri
    Zhang, Guochuan
    ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 427 - +
  • [6] Preemptive scheduling of equal-length jobs in polynomial time
    Mertzios G.B.
    Unger W.
    Mathematics in Computer Science, 2010, 3 (1) : 73 - 84
  • [7] Scheduling equal-length jobs on identical parallel machines
    Baptiste, P
    DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) : 21 - 32
  • [8] Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs
    Li, Wenjie
    Zhang, Zhenkun
    Liu, Hailing
    Yuan, Jinjiang
    INFORMATION PROCESSING LETTERS, 2012, 112 (12) : 503 - 508
  • [9] Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs
    Li, Wenjie
    Yuan, Jinjiang
    OPTIMIZATION LETTERS, 2014, 8 (05) : 1691 - 1706
  • [10] Online scheduling of equal-length jobs: Randomization and restarts help
    Chrobak, Marek
    Jawor, Wojciech
    Sgall, Jiri
    Tichy, Tomas
    SIAM JOURNAL ON COMPUTING, 2007, 36 (06) : 1709 - 1728
12345