Sciweavers

1008 search results - page 1 / 202
» Minimizing Average Flow-Time
Sort
View
BIRTHDAY
2009
Springer
14 years 16 days 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 10 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 8 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 6 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
14 years 12 days 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