Popularity-Aware Cache Replacement in Streaming Environments

Haijin Yan, David K. Lowenthal

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

7 Scopus citations

Abstract

With the explosion of Internet streaming applica¬tions, system-level support for these applications has become increasingly important. One type of support is caching on streaming servers; this can reduce re¬sponse latency and server load as well as improve server throughput. This is because caching obviates the need for disk I/O, which allows more streams to be admitted simultaneously. With the ever increasing sizes of RAM, it is practical to cache part or all of media objects. In this paper we propose a set of file level popularity-based cache replacement algorithms that utilize statically- or dynamically-generated popularity information to direct the replacement of cache blocks. We also consider an environment with both video-on-demand requests and live webcast requests and develop caching strategies for them. We evaluated our popularity-based algorithms extensively under different environments; experiments show that our algorithms improve cache hit rates by around 7% to 14% compared to the most effective current algorithm.

Original languageEnglish (US)
Title of host publication16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003
EditorsSeong-Moo Yoo, Hee Yong Youn
PublisherInternational Society for Computers and Their Applications (ISCA)
Pages303-308
Number of pages6
ISBN (Electronic)9781618398161
StatePublished - 2003
Externally publishedYes
Event16th International Conference on Parallel and Distributed Computing Systems, PDCS 2003 - Reno, United States
Duration: Aug 13 2003Aug 15 2003

Publication series

Name16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003

Conference

Conference16th International Conference on Parallel and Distributed Computing Systems, PDCS 2003
Country/TerritoryUnited States
CityReno
Period8/13/038/15/03

Keywords

  • Cache Replacement
  • Disk I / O
  • Popularity
  • Streaming

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Popularity-Aware Cache Replacement in Streaming Environments'. Together they form a unique fingerprint.

Cite this