Designing Efficient and Robust Caching Algorithms for Streaming-on-Demand Services on the Internet

Authors:
K. Y. Leung;Eric W. Wong;K. H. Yeung
Affiliations:
Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China;Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China;Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China
Venue:
World Wide Web
Year:
2004

Citing 9
Cited 0

Scheduling policies for an on-demand video server with batching

MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Tertiary storage: an evaluation of new applications

Tertiary storage: an evaluation of new applications
A study of integrated prefetching and caching strategies

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Distributing Layered Encoded Video through Caches

IEEE Transactions on Computers
Integrating Web Prefetching and Caching Using Prediction Models

World Wide Web
Interactive video streaming with proxy servers

Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Interactive virtual environments and distance education
Measurement and analysis of a streaming-media workload

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Prefetching hyperlinks

USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Reducing file system latency using a predictive approach

USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Content Delivery Networks (CDN) have been used on the Internet to cache media content so as to reduce the load on the original media server, network congestion, and latency. Due to the large size of media content compared to normal web objects, current caching algorithms used in the Internet are no longer suitable. This paper presents a high-performance prefetch system that accommodates user time-varying behavior. A hybrid caching technique, which combines prefetch and replacement algorithms, is also introduced. The robustness of the cache system against imperfect user request information is evaluated using three request noise models. Two prefetch performance indices are also presented to help content administrators in deciding when to update the user request profile for caching algorithms.