Sciweavers

7 search results - page 2 / 2
» Online work maximization under a peak temperature constraint
Sort
View
ALGORITHMICA
2010
131views more  ALGORITHMICA 2010»
13 years 5 months ago
A Preemptive Algorithm for Maximizing Disjoint Paths on Trees
We consider the online version of the maximum vertex disjoint path problem when the underlying network is a tree. In this problem, a sequence of requests arrives in an online fash...
Yossi Azar, Uriel Feige, Daniel Glasner
ICS
2005
Tsinghua U.
13 years 10 months ago
Power-aware resource allocation in high-end systems via online simulation
Traditionally, scheduling in high-end parallel systems focuses on how to minimize the average job waiting time and on how to maximize the overall system utilization. Despite the d...
Barry Lawson, Evgenia Smirni