189 search results - page 5 / 38 » Models and Algorithms for Stochastic Online Scheduling |
SODA
2010
ACM
14 years 6 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...
ATAL
2008
Springer
13 years 10 months ago
2008
Springer
Due to computational intractability, large scale coordination algorithms are necessarily heuristic and hence require tuning for particular environments. In domains where character...
APPROX
2000
Springer
14 years 27 days ago
2000
Springer
In this paper, we derive bounds on performance guarantees of online algorithms for real-time preemptive scheduling of jobs with deadlines on K machines when jobs are characterized ...
SIGECOM
2004
ACM
14 years 2 months ago
2004
ACM
In this paper, we combine two approaches to handling uncertainty: we use techniques for finding optimal solutions in the expected sense to solve combinatorial optimization proble...
PATMOS
2010
Springer
13 years 6 months ago
2010
Springer