3563 search results - page 131 / 713 » Scheduling Algorithms for Procrastinators |
161
click to vote
ESA
2000
Springer
15 years 7 months ago
2000
Springer
We consider the problem of preemptively scheduling a set of n jobs on m (identical, uniformly related, or unrelated) parallel machines. The scheduler may reject a subset of the job...
112
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
In this work, we are interested in multiprocessor energy efficient systems where task durations are not known in advance but are known stochastically. More precisely we consider g...
125
click to vote
INFOCOM
2009
IEEE
15 years 10 months ago
2009
IEEE
—The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network ca...
130
Voted
SODA
2010
ACM
16 years 1 months ago
2010
ACM
In this paper the online pull-based broadcast model is considered. In this model, there are n pages of data stored at a server and requests arrive for pages online. When the serve...
159
Voted
CISS
2008
IEEE
15 years 10 months ago
2008
IEEE
Abstract— We consider a joint randomized scheduling, congestion control mechanism for general wireless networks. We allow for a set of imperfections in the operation of the rando...