Share Email Print

Proceedings Paper

Cache admission control and replacement algorithm for VBR video servers with interval caching
Author(s): Baitao Long; Jidong Long; Xiang Zhe; Yuzhuo Zhong
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 20 July 2001
PDF: 11 pages
Proc. SPIE 4519, Internet Multimedia Management Systems II, (20 July 2001); doi: 10.1117/12.434273
Show Author Affiliations
Baitao Long, Univ. of Tsinghua (China)
Jidong Long, Univ. of Electronics Science and Technology of China (China)
Xiang Zhe, Univ. of Tsinghua (China)
Yuzhuo Zhong, Univ. of Tsinghua (China)

Published in SPIE Proceedings Vol. 4519:
Internet Multimedia Management Systems II
John R. Smith; Sethuraman Panchanathan; C.-C. Jay Kuo; Chinh Le, Editor(s)

© SPIE. Terms of Use
Back to Top