On-Line Uniform Machine Scheduling with Rejection

被引：0
|
作者：
Y. He
X. Min
机构：
[1] Department of Mathematics Zhejiang University Hangzhou 310027 P.R. China E-mail: heyong@math.zju.edu.cn,
[2] Mathematics Department Zhejiang Economic College Jiaxing 314000 P.R. China (On leave from Department of Mathematics Zhejiang University Hangzhou 310027 P.R. China),undefined
来源：
Computing | 2000年 / 65卷 / 1期
关键词：
AMS Subject Classifications: 90B35, 90C27.; Key Words: On-line scheduling, uniform machine, worst-case analysis, competitive ratio.;
D O I：
10.1007/PL00021409
中图分类号：
学科分类号：
摘要：
In this paper, we consider the problem of on-line uniform machine scheduling with rejection. For the two machine case and a special three machine case, we present the best possible on-line algorithms for certain values of speed ratio s.
引用
收藏
页码：1 / 12
页数：11
相关论文
共 50 条
  • [41] The scheduling with rejection on uniform multiprocessors
    Liu Shoupeng
    Wei Fei
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, INFORMATION AND MEDICINE (EMIM 2015), 2015, 8 : 146 - 151
  • [42] On-line scheduling on a single machine: minimizing the total completion time
    Fiat, A
    Woeginger, GJ
    [J]. ACTA INFORMATICA, 1999, 36 (04) : 287 - 293
  • [43] On-line scheduling on a single machine: minimizing the total completion time
    Amos Fiat
    Gerhard J. Woeginger
    [J]. Acta Informatica, 1999, 36 : 287 - 293
  • [44] On-line scheduling on a single machine: maximizing the number of early jobs
    Hoogeveen, H
    Potts, CN
    Woeginger, GJ
    [J]. OPERATIONS RESEARCH LETTERS, 2000, 27 (05) : 193 - 197
  • [45] Ordinal On-Line Scheduling for Maximizing the Minimum Machine Completion Time
    Yong He
    Zhiyi Tan
    [J]. Journal of Combinatorial Optimization, 2002, 6 : 199 - 206
  • [46] A Flexible On-line Scheduling Algorithm for Batch Machine with Infinite Capacity
    Chung Keung Poon
    Wenci Yu
    [J]. Annals of Operations Research, 2005, 133 : 175 - 181
  • [47] A lower bound for the on-line preemptive machine scheduling with lp norm
    Shuai, Tianping
    Du, Donglei
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 661 - +
  • [48] On-line scheduling on a batch machine to minimize makespan with limited restarts
    Fu, Ruyan
    Tian, Ji
    Yuan, Jinjiang
    He, Cheng
    [J]. OPERATIONS RESEARCH LETTERS, 2008, 36 (02) : 255 - 258
  • [49] Ordinal on-line scheduling for maximizing the minimum machine completion time
    He, Y
    Tan, ZY
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2002, 6 (02) : 199 - 206
  • [50] On-Line Scheduling on a Single Bounded Batch Processing Machine with Restarts
    Chen, Hua
    Zhang, Yuan-ping
    Yong, Xue-rong
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 868 - +
12345