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
AN - SCOPUS:85027894678
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
T2 - 13th International World Wide Web Conference on Alternate Track, Papers and Posters, WWW Alt. 2004
Y2 - 19 May 2004 through 21 May 2004
ER -