Share Email Print

Proceedings Paper

Considering user access pattern in multimedia file systems
Author(s): KyoungWoon Cho; YeonSeung Ryu; Youjip Won; Kern Koh
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Legacy buffer cache management schemes for multimedia server are grounded at the assumption that the application sequentially accesses the multimedia file. However, user access pattern may not be sequential in some circumstances, for example, in distance learning application, where the user may exploit the VCR-like function(rewind and play) of the system and accesses the particular segments of video repeatedly in the middle of sequential playback. Such a looping reference can cause a significant performance degradation of interval-based caching algorithms. And thus an appropriate buffer cache management scheme is required in order to deliver desirable performance even under the workload that exhibits looping reference behavior. We propose Adaptive Buffer cache Management(ABM) scheme which intelligently adapts to the file access characteristics. For each opened file, ABM applies either the LRU replacement or the interval-based caching depending on the Looping Reference Indicator, which indicates that how strong temporally localized access pattern is. According to our experiment, ABM exhibits better buffer cache miss ratio than interval-based caching or LRU, especially when the workload exhibits not only sequential but also looping reference property.

Paper Details

Date Published: 10 December 2002
PDF: 12 pages
Proc. SPIE 4861, Multimedia Systems and Applications V, (10 December 2002); doi: 10.1117/12.455698
Show Author Affiliations
KyoungWoon Cho, Seoul National Univ. (South Korea)
YeonSeung Ryu, Hallym Univ. (South Korea)
Youjip Won, Hanyang Univ. (South Korea)
Kern Koh, Seoul National Univ. (South Korea)

Published in SPIE Proceedings Vol. 4861:
Multimedia Systems and Applications V
Andrew G. Tescher; Bhaskaran Vasudev; V. Michael Bove Jr.; Ajay Divakaran, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?