Storage allocation in web prefetching techniques

Dajun Zeng, Fei Yue Wang, Sudha Ram

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

2 Scopus citations

Abstract

The importance of effective storage allocation in prefetching is advocated. Focus is on three contributions. First, new formulations of the storage allocation problem in the prefetching context are provided. Second, computationall efficient allocation policies are examined based on the observation that all the storage allocation formulations can be solved as the KNAPSACK PROBLEM. Third, storage allocation models are shown to lead to a more precise understanding of the widely-used Top-n policy and its applicability and effectiveness.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM Conference on Electronic Commerce
Pages264-265
Number of pages2
Publication statusPublished - 2003
EventProceedings of the 4th ACM Conference on Electronic Commerce - San Diego, CA, United States
Duration: Jun 9 2003Jun 12 2003

Other

OtherProceedings of the 4th ACM Conference on Electronic Commerce
CountryUnited States
CitySan Diego, CA
Period6/9/036/12/03

    Fingerprint

Keywords

  • Prefetching
  • Storage allocation
  • Web caching

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Business, Management and Accounting (miscellaneous)

Cite this

Zeng, D., Wang, F. Y., & Ram, S. (2003). Storage allocation in web prefetching techniques. In Proceedings of the ACM Conference on Electronic Commerce (pp. 264-265)