2 search results - page 1 / 1 » A maiden analysis of Longest Wait First |
SODA
2004
ACM
13 years 7 months ago
2004
ACM
We consider server scheduling strategies to minimize average flow time in a multicast pull system where data items have uniform size. The algorithm Longest Wait First (LWF) always...
ESA
2009
Springer
14 years 5 days ago
2009
Springer
We consider online algorithms for pull-based broadcast scheduling. In this setting there are n pages of information at a server and requests for pages arrive online. When the serv...