2 search results - page 1 / 1 » A maiden analysis of Longest Wait First |
83
Voted
SODA
2004
ACM
15 years 1 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...
81
Voted
ESA
2009
Springer
15 years 6 months 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...