Scheduling web requests in broadcast environments

Jianliang Xu, Wang Chien Lee, Jiangchuan Liu

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

4 Scopus citations

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 out-performs existing algorithms over a wide range of workloads.

Original languageEnglish (US)
Title of host publicationThirteenth International World Wide Web Conference Proceedings, WWW2004
PublisherAssociation for Computing Machinery
Pages1012-1013
Number of pages2
ISBN (Print)158113844X, 9781581138443
StatePublished - 2004
EventThirteenth International World Wide Web Conference Proceedings, WWW2004 - New York, NY, United States
Duration: May 17 2004May 22 2004

Publication series

NameThirteenth International World Wide Web Conference Proceedings, WWW2004

Other

OtherThirteenth International World Wide Web Conference Proceedings, WWW2004
Country/TerritoryUnited States
CityNew York, NY
Period5/17/045/22/04

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'Scheduling web requests in broadcast environments'. Together they form a unique fingerprint.

Cite this