Article

Scheduling web requests in broadcast environments

Authors:

Jianliang Xu,

Wang-Chien Lee,

Jiangchuan LiuAuthors Info & Claims

WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

Pages 280 - 281

https://doi.org/10.1145/1013367.1013435

Published: 19 May 2004 Publication History

Get Access

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.

References

[1]

D. Aksoy and M. Franklin. RxW: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Networking (TON), 7(6):846--860, Dec. 1999.

Digital Library

Google Scholar

[2]

J. Fernandez and K. Ramamritham. Adaptive dissemination of data in time-critical asymmetric communication environments. In Proc. Euromicro Real-Time Systems Symp., 1999.

Crossref

Google Scholar

[3]

V. Liberatore. Multicast scheduling for list requests. In Proc. IEEE INFOCOM'02, June 2002.

Crossref

Google Scholar

[4]

Hughes Network Systems. DIRECWAY homepage. Website at http://www.direcway.com/.

Google Scholar

[5]

J. Xu, X. Tang, and W.-C. Lee. Time-critical on-demand broadcast: Algorithms, analysis, and performance evaluation. Tech. Report, Hong Kong Baptist Univ., June 2003.

Google Scholar

Cited By

View all

Habib SSafar M(2008)Hierarchical model for web multimedia documents retrieval and periodical updatesInternational Journal of Web Information Systems10.1108/174400808108656394:1(78-96)Online publication date: 4-Apr-2008
https://doi.org/10.1108/17440080810865639
Habib SSafar M(2006)WEBCAPProceedings of the 24th IASTED international conference on Parallel and distributed computing and networks10.5555/1168920.1168964(279-284)Online publication date: 14-Feb-2006
https://dl.acm.org/doi/10.5555/1168920.1168964
Habib SSafar MEllis AHagino TDouglis FRaghavan P(2005)WEBCAPSpecial interest tracks and posters of the 14th international conference on World Wide Web10.1145/1062745.1062797(918-919)Online publication date: 10-May-2005
https://dl.acm.org/doi/10.1145/1062745.1062797

Index Terms

Scheduling web requests in broadcast environments
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Modified Rate-Monotonic Algorithm for Scheduling Periodic Jobs with Deferred Deadlines

The deadline of a request is the time instant at which its execution must complete. The deadline of the request in any period of a job with deferred deadline is some time instant after the end of the period. The authors describe a semi-static priority-...
Data scheduling for multi-item requests in multi-channel on-demand broadcast environments
MobiDE '08: Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access

On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and capability to handle dynamic user access patterns. With the rapid development of mobile applications, there is an increasing need for systems to ...
Scheduling real-time requests in on-demand broadcast environments
NBiS'07: Proceedings of the 1st international conference on Network-based information systems

On-demand broadcast is an effective approach to disseminating real-time data to mobile clients in mobile environments. Recent studies mostly assume that clients request only a single data item. This assumption may not sufficiently support the ...

Comments

Information & Contributors

Information

Published In

WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

May 2004

532 pages

ISBN:1581139128

DOI:10.1145/1013367

Conference Chairs:
Stuart Feldman
IBM Research
,
Mike Uretsky
New York University
,
Program Chairs:
Marc Najork
Microsoft Research
,
Craig Wills
Worcester Polytechnic Institute

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WWW04

Sponsor:

WWW04: The 2004 World Wide Web Conference ( in conjunction with ACM Conference on Electronic Commerce [EC'04])

May 19 - 21, 2004

NY, New York, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
98
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Habib SSafar M(2008)Hierarchical model for web multimedia documents retrieval and periodical updatesInternational Journal of Web Information Systems10.1108/174400808108656394:1(78-96)Online publication date: 4-Apr-2008
https://doi.org/10.1108/17440080810865639
Habib SSafar M(2006)WEBCAPProceedings of the 24th IASTED international conference on Parallel and distributed computing and networks10.5555/1168920.1168964(279-284)Online publication date: 14-Feb-2006
https://dl.acm.org/doi/10.5555/1168920.1168964
Habib SSafar MEllis AHagino TDouglis FRaghavan P(2005)WEBCAPSpecial interest tracks and posters of the 14th international conference on World Wide Web10.1145/1062745.1062797(918-919)Online publication date: 10-May-2005
https://dl.acm.org/doi/10.1145/1062745.1062797

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Modified Rate-Monotonic Algorithm for Scheduling Periodic Jobs with Deferred Deadlines

Data scheduling for multi-item requests in multi-channel on-demand broadcast environments

Scheduling real-time requests in on-demand broadcast environments

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations