Sciweavers

5 search results - page 1 / 1
» Minimizing the stretch when scheduling flows of divisible re...
Sort
View
SCHEDULING
2008
59views more  SCHEDULING 2008»
13 years 4 months ago
Minimizing the stretch when scheduling flows of divisible requests
Arnaud Legrand, Alan Su, Frédéric Vi...
CORR
2008
Springer
85views Education» more  CORR 2008»
13 years 5 months ago
Online Scheduling to Minimize the Maximum Delay Factor
In this paper two scheduling models are addressed. First is the standard model (unicast) where requests (or jobs) are independent. The other is the broadcast model where broadcast...
Chandra Chekuri, Benjamin Moseley
ALGORITHMICA
2004
111views more  ALGORITHMICA 2004»
13 years 5 months ago
Non-Clairvoyant Scheduling for Minimizing Mean Slowdown
We consider the problem of scheduling dynamically arriving jobs in a non-clairvoyant setting, that is, when the size of a job in remains unknown until the job finishes execution. ...
Nikhil Bansal, Kedar Dhamdhere, Jochen Könema...
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
14 years 2 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
CORR
2006
Springer
112views Education» more  CORR 2006»
13 years 5 months ago
Pull-Based Data Broadcast with Dependencies: Be Fair to Users, not to Items
Broadcasting is known to be an efficient means of disseminating data in wireless communication environments (such as Satellite, mobile phone networks,...). It has been recently ob...
Julien Robert, Nicolas Schabanel