Scheduling web requests in broadcast environments

Jianliang Xu, Wang Chien Lee, Jiangchuan Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

On-demand broadcast has been supported in the Internet to enhance system scalability. Unfortunately, most of existing on-demand scheduling algorithms did not consider the time constraints associated with web requests. This paper proposes a novel scheduling algorithm, called Slack Inverse Number of requests (SIN), that takes into account the urgency and productivity of serving pending requests. Trace-driven experiments demonstrate that SIN significantly outperforms existing algorithms over a wide range of workloads.

Original languageEnglish (US)
Title of host publicationProceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004
PublisherAssociation for Computing Machinery, Inc
Pages280-281
Number of pages2
ISBN (Electronic)1581139128, 9781581139129
DOIs
Publication statusPublished - May 19 2004
Event13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004 - New York, United States
Duration: May 19 2004May 21 2004

Publication series

NameProceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004

Other

Other13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004
CountryUnited States
CityNew York
Period5/19/045/21/04

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Xu, J., Lee, W. C., & Liu, J. (2004). Scheduling web requests in broadcast environments. In Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004 (pp. 280-281). (Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004). Association for Computing Machinery, Inc. https://doi.org/10.1145/1013367.1013435