ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Using Speculation to Reduce Server Load and Service Time on the WWW.

Azer Bestavros: Using Speculation to Reduce Server Load and Service Time on the WWW. CIKM 1995: 403-410
@inproceedings{DBLP:conf/cikm/Bestavros95,
  author    = {Azer Bestavros},
  title     = {Using Speculation to Reduce Server Load and Service Time on the
               WWW},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {403-410},
  ee        = {db/conf/cikm/Bestavros95.html, http://doi.acm.org/10.1145/221270.221653},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Speculative service implies that a client s request for a document is serviced by sending, in addition to the document requested, a number of other documents (or pointers thereto) that the server speculates will be requested by the client in the near future. This speculation is based on statistical information that the server maintains for each document it serves. The notion of speculative service is analogous to prefetching, which is used to improve cache performance in distributed/parallel shared memory systems, with the exception that servers (not clients) control when and what to prefetch. Using extensive trace simulations based on the logs of our departmental HTTP server http: //cs-www.bu.edu, we show that both server load and service time could be reduced considerably, if speculative service is used. This is above and beyond what is currently achievable using client-side caching [3] and server-side dissemination [2]. We identify a number of parameters that could be used to fine-tune the level of server speculation and we discuss variations of speculative service that involve cooperation with clients.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[1]
...
[2]
...
[3]
...
[4]
...
[5]
...
[6]
...
[7]
Michael Dahlin, Randolph Y. Wang, Thomas E. Anderson, David A. Patterson: Cooperative Caching: Using Remote Client Memory to Improve File System Performance. OSDI 1994: 267-280 BibTeX
[8]
...
[9]
...
[10]
John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, Mahadev Satyanarayanan, Robert N. Sidebotham, Michael J. West: Scale and Performance in a Distributed File System. ACM Trans. Comput. Syst. 6(1): 51-81(1988) BibTeX
[11]
...
[12]
Christos H. Papadimitriou, Srinivas Ramanathan, P. Venkat Rangan: Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels. ICMCS 1994: 214-223 BibTeX

Referenced by

  1. Azer Bestavros: Speculative Data Dissemination and Service to Reduce Server Load, Network Traffic and Service Time in Distributed Information Systems. ICDE 1996: 180-187
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:51 2009