173 citations
- University of Illinois Urbana-ChampaignUS13 papers
- Texas A&M UniversityUS10 papers
- Fermi National Accelerator LaboratoryUS9 papers
- Michigan State UniversityUS9 papers
- University of FloridaUS9 papers
- University of PennsylvaniaUS9 papers
- University of RochesterUS9 papers
- Argonne National LaboratoryUS8 papers
- Baylor UniversityUS8 papers
- Brandeis UniversityUS8 papers
- Carnegie Mellon UniversityUS8 papers
- Centre National de la Recherche ScientifiqueFR8 papers
Showing cs.DSShow all
2 papers · 1 filter
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…
cs.DS2008
Online Scheduling to Minimize the Maximum Delay Factor
Chandra Chekuri, Benjamin Moseley
In this paper two scheduling models are addressed. First is the standard model (unicast) where requests (or jobs) are independent. The other is the broadcast model where broadcasti…