Please use this identifier to cite or link to this item:
DC FieldValue
dc.titleDesign and analysis of a variable bit rate caching algorithm for continuous media data
dc.contributor.authorDong, L.
dc.contributor.authorVeeravalli, B.
dc.identifier.citationDong, L., Veeravalli, B. (2008-05). Design and analysis of a variable bit rate caching algorithm for continuous media data. Multimedia Tools and Applications 38 (1) : 91-117. ScholarBank@NUS Repository.
dc.description.abstractIn this paper, the problem of caching continuous media data in a (main) memory and disk caching system is addressed. Caching schemes can significantly reduce the load on the network as well as on the servers, also the retrieval of documents from the cache requires short response time. In interval-level caching algorithms, an interval of data between two adjacent streams is the basic caching entity. In this paper, we design a novel algorithm, referred to as variable bit rate caching (VBRC) algorithm, which belongs to the interval-level caching algorithms. The proposed VBRC algorithm can be used in the system for memory caching or disk caching. VBRC can handle variable retrieval bandwidth as well as constant retrieval bandwidth . In designing the VBRC algorithm, we propose the strategies of reducing the number of switching operation, which will probably cause discontinuity of retrieving data. Also, we propose a just-in-time scheme for resource allocation in our VBRC algorithm and show that the caching performance in comparison with the reservation scheme adopted in the resource-based caching (RBC) algorithm is significantly improved. Our simulation study compares the recent and most popular generalized interval caching, RBC, and VBRC, on several influencing factors such as cache space size, cache I/O bandwidth, request arrival rate, and percentage of requests for large documents, with respect to the byte hit ratio and the number of switching operations. The simulation result confirms our analysis. © 2007 Springer Science+Business Media, LLC.
dc.subjectDisk caching
dc.subjectInterval-level caching
dc.subjectMemory caching
dc.subjectMultimedia caching
dc.subjectNon-switch constraint
dc.subjectResource management
dc.subjectVariable bit rate
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.sourcetitleMultimedia Tools and Applications
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.


checked on Mar 24, 2023

Page view(s)

checked on Mar 16, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.