13 citations · 60 across the 31 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009★ 8 cited
Longest Wait First for Broadcast Scheduling
Chandra Chekuri, Sungjin Im, Benjamin Moseley
We consider online algorithms for broadcast scheduling. In the pull-based broadcast model there are unit-sized pages of information at a server and requests arrive online for p…
cs.DS2009★ 2 cited
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling
Chandra Chekuri, Sungjin Im, Benjamin Moseley
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 serve…