Sciweavers

7065 search results - page 236 / 1413
» Iterative Scheduling Algorithms
Sort
View
CORR
2008
Springer
106views Education» more  CORR 2008»
15 years 6 months ago
Multiprocessor Global Scheduling on Frame-Based DVFS Systems
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...
Vandy Berten, Joël Goossens
167
Voted
INFOCOM
2009
IEEE
16 years 1 months ago
Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing
—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...
Loc Bui, R. Srikant, Alexander L. Stolyar
165
Voted
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
16 years 3 months ago
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
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...
Benjamin Moseley, Sungjin Im
CISS
2008
IEEE
16 years 28 days ago
Imperfect randomized algorithms for the optimal control of wireless networks
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...
Atilla Eryilmaz, Asuman E. Ozdaglar, Devavrat Shah...
156
Voted
ICPP
1998
IEEE
15 years 10 months ago
Parallel Algorithms for Airline Crew Planning on Networks of Workstations
The crew planning problem has been successfully solved on a loosely connected network of workstations (NOW) using advanced computational techniques and efficient communication pat...
Christos Goumopoulos, Panayiotis Alefragis, Efthym...