Sciweavers

1008 search results - page 1 / 202
» Minimizing Average Flow-Time
Sort
View
BIRTHDAY
2009
Springer
13 years 8 months ago
Minimizing Average Flow-Time
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...
Naveen Garg
ALGOSENSORS
2008
Springer
13 years 6 months ago
Minimizing Average Flow Time in Sensor Data Gathering
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchet...
CORR
2004
Springer
102views Education» more  CORR 2004»
13 years 4 months ago
Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time
Philippe Baptiste, Marek Chrobak, Christoph Dü...
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
14 years 1 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
FOCS
2007
IEEE
13 years 8 months ago
Minimizing Average Flow-time : Upper and Lower Bounds
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...
Naveen Garg, Amit Kumar