Cache admission control and replacement algorithm for VBR video servers with interval caching

Baitao Long; Jidong Long; Xiang Zhe; Yuzhuo Zhong

doi:10.1117/12.434273

20 July 2001 Cache admission control and replacement algorithm for VBR video servers with interval caching

Baitao Long, Jidong Long, Xiang Zhe, Yuzhuo Zhong

Proceedings Volume 4519, Internet Multimedia Management Systems II; (2001) https://doi.org/10.1117/12.434273
Event: ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States

Abstract

Interval caching can boost the throughput of video server by caching consecutive video request in a global cache. In this paper, we propose a novel cache admission control and replacement algorithm called ROC (Resist-Overload Capability) to efficiently manage cache usage in video server with interval caching. First, we introduce a deterministic cache admission control scheme to guarantee the QoS but serve under-utilization of the cache resources. Then a statistic-multiplex based admission control scheme is presented to improve the efficiency of cache usage by converting the characteristic of VBR video into the number of memory pages that the video interval requires during the service round. The statistic scheme suffers from the heavy convolution computation which deceases its efficiency. Thirdly, we simplify the convolution computation by using the Central Limit Theorem, and propose the Resist-Overload Capability metric to characterize the capability that resists the occurrences of cache overload. The related ROC based admission control scheme and replacement algorithm are proposed accordingly. The simulation results indicate that ROC scheme highly improves the efficiency of cache management for VBR video server with interval caching.

Citation Download Citation

Baitao Long, Jidong Long, Xiang Zhe, and Yuzhuo Zhong "Cache admission control and replacement algorithm for VBR video servers with interval caching", Proc. SPIE 4519, Internet Multimedia Management Systems II, (20 July 2001); https://doi.org/10.1117/12.434273

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available