Optimized scalable cache management for video streaming system

• Published in: Multimedia tools and applications Vol. 44; no. 1; pp. 65 - 86
• Main Authors: Li, Yongfeng, Ong, Kenneth
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.08.2009; Springer Nature B.V
• Subjects: Algorithms; Bandwidths; Bottlenecks; Computer Communication Networks; Computer Science; Data Structures and Information Theory; Internet resources; Multimedia Information Systems; Objectives; Optimization; Proxies; Special Purpose and Application-Based Systems; Streaming media; Studies; Video streaming; Transmission scheme; Optimization; Caching strategy
• ISSN: 1380-7501; 1573-7721
• DOI: 10.1007/s11042-009-0264-1

An important research issue in video streaming is how to efficiently utilize the network resources to provide clients instant access to multiple video objects. Caching strategy and transmission scheme are the two essential points inside the video streaming framework. Recent research efforts on them are not sufficient due to their inflexible support for scalable encoded video streams and heterogeneous requests from clients. In this paper, we propose an optimized caching strategy (OCS) and a scalable transmission scheme (STS) for scalable coded video streaming. By exploring the characteristics of video streaming workload and system design objectives, OCS and STS work efficiently to minimize both network bandwidth cost and user access latency. Firstly, we analyze the caching problem for the proxy-assisted video streaming system and derive a maneuverable caching scenario. Secondly, we develop an efficient transmission scheme for scalable coded videos. Thirdly, we formulate a multi-objective optimization model with closed-form expressions to obtain the optimized caching strategy. Finally, with designed algorithms, an excellent compromise between two competing objectives (minimizing the bandwidth cost and the access latency) is achieved. We start our evaluation by studying the optimized caching strategy for a single video object. Then we apply the strategy to multiple video objects and illustrate the tradeoff between the optimization objectives. Our evaluation results show that compared with other caching strategies, the proposed optimized scalable caching strategy can achieve a significant reduction in bandwidth cost with even a small proxy cache size. Meanwhile, the best performance (in terms of bandwidth cost) is obtained together with the proposed scalable batch-patching transmission scheme.