68 search results - page 5 / 14 » Online scheduling of parallel jobs on two machines is 2-comp... |
PDP
2010
IEEE
15 years 3 months ago
2010
IEEE
—The emergence of multi-core computers has led to explosive development of parallel applications and hence the need of efficient schedulers for parallel jobs. Adaptive online sc...
DAGSTUHL
2006
15 years 1 months ago
2006
We study the online version of the classical parallel machine scheduling problem to minimize the total weighted completion time from a new perspective: We assume that the data of ...
118
click to vote
AAIM
2007
Springer
15 years 5 months ago
2007
Springer
Packet scheduling in networks with quality of service constraints has been extensively studied as a single criterion scheduling problem. The assumption underlying single criterion ...
104
click to vote
HPDC
2008
IEEE
14 years 11 months ago
2008
IEEE
This paper describes the study conducted to design and evaluate a two-level on-line scheduler to dynamically schedule a stream of sequential and multi-threaded batch jobs on large...
SIAMDM
2002
14 years 11 months ago
2002
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...