Online scheduling to minimize the maximum delay factor

@article{Chekuri2004OnlineST,
  title={Online scheduling to minimize the maximum delay factor},
  author={Chandra Chekuri and Benjamin Moseley},
  journal={SIAM J. Comput.},
  year={2004},
  volume={34},
  pages={433-452}
}
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 broadcasting a page can satisfy multiple outstanding requests for that page. We consider online scheduling of requests when they have deadlines. Unlike previous models, which mainly consider the objective of maximizing throughput while respecting deadlines, here we focus on scheduling all the given requests with the goal of… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
15 Citations
31 References
Similar Papers

Similar Papers

Loading similar papers…