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 条

[1] On-line uniform machine scheduling with rejection
He, Y
Min, X
[J]. COMPUTING, 2000, 65 (01) : 1 - 12
[2] On-Line Uniform Machine Scheduling with Rejection
[J]. 2000, Springer-Verlag Wien (65):
[3] On-Line Scheduling of Unit Time Jobs with Rejection on Uniform Machines
Shoupeng Liu
Yuzhong Zhang
[J]. Journal of Systems Science and Complexity, 2008, 21 : 114 - 118
[4] On-line scheduling of unit time jobs with rejection on uniform machines
Liu, Shoupeng
Zhang, Yuzhong
[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2008, 21 (01) : 114 - 118
[5] ON-LINE SCHEDULING OF UNIT TIME JOBS WITH REJECTION ON UNIFORM MACHINES
Shoupeng LIU Yuzhong ZHANG Binzhou Medical University Yantai China Institute of Operations Research Qufu Normal University Rizhao China
[J]. JournalofSystemsScienceandComplexity, 2008, 21 (01) : 114 - 118
[6] ON-LINE SCHEDULING OF UNIT TIME JOBS WITH REJECTION ON UNIFORM MACHINES
Shoupeng LIU Yuzhong ZHANG Binzhou Medical University
[J]. Journal of Systems Science & Complexity, 2008, (01) : 114 - 118
[7] On-line scheduling on uniform multiprocessors
Funk, S
Goossens, J
Baruah, S
[J]. 22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 183 - 192
[8] On-line preemptive machine scheduling with lp norm on two uniform machines
Shuai, Tianping
Du, Donglei
Jiang, Xiaoyue
[J]. JOURNAL OF SCHEDULING, 2015, 18 (02) : 185 - 194
[9] Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data
Tan, ZY
He, Y
Epstein, L
[J]. INFORMATION AND COMPUTATION, 2005, 196 (01) : 57 - 70
[10] ON-LINE PREEMPTIVE SCHEDULING ON UNIFORM MACHINES
ZHANG Yuzhong (Institute of Operations Research
[J]. Journal of Systems Science & Complexity, 2001, (04) : 373 - 377

← 1 2 3 4 5 →