Greedy multiprocessor server scheduling

被引：12

作者：

Bussema, Carl ^{[1
]}

Torng, Eric ^{[1
]}

机构：

[1] Michigan State Univ, Dept Comp Sci & Engn, E Lansing, MI 48824 USA

来源：

OPERATIONS RESEARCH LETTERS | 2006年 / 34卷 / 04期

关键词：

online scheduling; algorithms; flow; multiprocessor; l(p) norm; greedy;

D O I：

10.1016/j.orl.2005.07.005

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We show that the greedy highest density first (HDF) algorithm is (1 + epsilon)-speed O(1) -competitive for the problem of minimizing the lp norms of weighted flow time on in identical machines. Similar results for minimizing unweighted flow provide insight into the power of migration. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：451 / 458

页数：8

共 50 条

[31] Scheduling multiprocessor tasks - a survey
Blazewicz, J.
Drozdowski, M.
Weglarz, J.
Microcomputer Applications, 1994, 13 (02): : 89 - 97
[32] Scheduling multiprocessor tasks - An overview
Drozdowski, M
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 215 - 230
[33] Preemptive multiprocessor scheduling with rejection
Seiden, SS
THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 437 - 458
[34] Guest editorial: multiprocessor scheduling
Alan Burns
Laurent George
Real-Time Systems, 2013, 49 : 137 - 139
[35] PROCESSOR SCHEDULING FOR MULTIPROCESSOR JOINS
MURPHY, MC
ROTEM, D
PROCEEDINGS : FIFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, 1989, : 140 - 148
[36] Scheduling independent multiprocessor tasks
Amoura, AK
Bampis, E
Kenyon, C
Manoussakis, Y
ALGORITHMICA, 2002, 32 (02) : 247 - 261
[37] Multiprocessor Scheduling with Availability Constraints
Grigoriu, Liliana
OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 423 - 428
[38] A GENETIC ALGORITHM FOR MULTIPROCESSOR SCHEDULING
HOU, ESH
ANSARI, N
REN, H
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (02) : 113 - 120
[39] General multiprocessor task scheduling
Chen, J
Lee, CY
NAVAL RESEARCH LOGISTICS, 1999, 46 (01) : 57 - 74
[40] Guest editorial: multiprocessor scheduling
Burns, Alan
George, Laurent
REAL-TIME SYSTEMS, 2013, 49 (02) : 137 - 139

← 1 2 3 4 5 →