Efficient algorithms for predicting requests to web servers

Edith Cohen, Balachander Krishnamurthy, Jennifer L. Rexford

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

35 Scopus citations

Abstract

Internet traffic has grown significantly with the popularity of the Web. Consequently user perceived latency in retrieving web pages has increased. Caching and prefetching at the client side, aided by hints from the server, are attempts at solving this problem. We suggest techniques to group resources that are likely to be accessed together into volumes, which are used to generate hints tailored to individual applications, such as prefetching, cache replacement, and cache validation. We discuss theoretical aspects of optimal volume construction, and develop efficient heuristics. Tunable parameters allow our algorithms to predict as many accesses as possible while reducing false predictions and limiting the size of hints. We analyze a collection of large server logs, extracting access patterns to construct and evaluate volumes. We examine sampling techniques to process only portions of the server logs while constructing equally good volumes. We show that it is possible to predict requests at low cost with a high degree of precision.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM'99
Subtitle of host publicationThe Conference on Computer Communications - 18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now
Pages284-293
Number of pages10
DOIs
StatePublished - 1999
Event18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99 - New York, NY, United States
Duration: Mar 21 1991Mar 25 1991

Publication series

NameProceedings - IEEE INFOCOM
Volume1
ISSN (Print)0743-166X

Other

Other18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99
Country/TerritoryUnited States
CityNew York, NY
Period3/21/913/25/91

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Efficient algorithms for predicting requests to web servers'. Together they form a unique fingerprint.

Cite this