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
StatePublished - 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

Scheduling algorithms
Scheduling
Scalability
Productivity
Internet
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Xu, J., Lee, W., & 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
Xu, Jianliang ; Lee, Wang-chien ; Liu, Jiangchuan. / Scheduling web requests in broadcast environments. Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004. Association for Computing Machinery, Inc, 2004. pp. 280-281 (Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004).
@inproceedings{458fd0b7ddbc47b9bb2495aa453af39e,
title = "Scheduling web requests in broadcast environments",
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.",
author = "Jianliang Xu and Wang-chien Lee and Jiangchuan Liu",
year = "2004",
month = "5",
day = "19",
doi = "10.1145/1013367.1013435",
language = "English (US)",
series = "Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004",
publisher = "Association for Computing Machinery, Inc",
pages = "280--281",
booktitle = "Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004",

}

Xu, J, Lee, W & 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. Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004, Association for Computing Machinery, Inc, pp. 280-281, 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004, New York, United States, 5/19/04. https://doi.org/10.1145/1013367.1013435

Scheduling web requests in broadcast environments. / Xu, Jianliang; Lee, Wang-chien; Liu, Jiangchuan.

Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004. Association for Computing Machinery, Inc, 2004. p. 280-281 (Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004).

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

TY - GEN

T1 - Scheduling web requests in broadcast environments

AU - Xu, Jianliang

AU - Lee, Wang-chien

AU - Liu, Jiangchuan

PY - 2004/5/19

Y1 - 2004/5/19

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85027894678&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027894678&partnerID=8YFLogxK

U2 - 10.1145/1013367.1013435

DO - 10.1145/1013367.1013435

M3 - Conference contribution

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

SP - 280

EP - 281

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

PB - Association for Computing Machinery, Inc

ER -

Xu J, Lee W, Liu J. 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. Association for Computing Machinery, Inc. 2004. p. 280-281. (Proceedings of the 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004). https://doi.org/10.1145/1013367.1013435