Siddhartha Chattopadhyay
ABSTRACT
Progressive download of multimedia objects over the Internet (e.g. www.youtube.com), where the video is downloaded and viewed during the download process, has become an increasingly popular alternative to multimedia streaming. Due to the fluctuating bandwidth and latency of the Internet, progressive download is often not fast enough, often resulting in intermittent stalling of the video. In this paper, we first propose a variation of the existing MPEG Fine Grained Scalability (FGS) profile to create a layered video representation that is suitable for progressive download in an environment characterized by varying bitrate. We also propose an efficient caching scheme that is specifically tailored for the proposed layered video representation. The proposed layered version of the Greedy-Dual-Size cache replacement policy is shown to reduce the latency observed by the client during progressive download of video in a varying bitrate environment. Experimental results demonstrate that the proposed caching scheme improves the latency of progressive video downloads as well as the server efficiency.
- http://www.youtube.comGoogle Scholar
- R. Rejaie, H. Yu, M. Handley and D. Estrin, Multimedia proxy cache mechanism for quality adaptive streaming applications in the Internet, Proc. IEEE INFOCOM, Tel-Aviv, Israel, Apr. 2000, pp 980--989.Google Scholar
- J. Kangasharju, F. Hartanto, M. Reisslein and K. W. Ross, Distribution layered encoded video through caches, Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp 1791--1800.Google Scholar
- W. Li, Overview of Fine Granularity Scalability in MPEG-4 Video Standard, IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 3, Mar. 2001, pp. 301--317. Google ScholarDigital Library
- H. Radha, M. van der Schaar. and Y. Chen, The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP, IEEE Trans. Multimedia, vol. 3, Issue 1, Mar. 2001, pp. 53--68. Google ScholarDigital Library
- I. E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next Generation Multimedia, Wiley, New York, NY, 2004.Google Scholar
- R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, Reading, MA, 1992. Google ScholarDigital Library
- S. Jin and A. Bestavros, Popularity-aware greedy dual-size web proxy caching algorithms, Proc. 20th IEEE Intl. Conf. Distributed Computing Systems (ICDCS), Taipei, Taiwan, Apr. 2000, pp. 254--261. Google ScholarDigital Library
- P. Cao, and S. Irani, Cost Aware WWW Proxy Caching Algorithms, Proc. USENIX Symp. Internet Technologies and Systems (USITS), Monterey, CA, Dec. 1997, pp. 193--206. Google ScholarDigital Library
- E. Davies, Machine Vision: Theory, Algorithms and Practicalities, Academic Press, San Diego, CA, 1990. Google ScholarDigital Library
- P. Baldi, P. Frasconi, and P. Smyth, Modeling the Internet and the Web: Probabilistic Methods and Algorithms, Wiley, New York, NY, 2003.Google Scholar
Index Terms
- A framework for encoding and caching of video for quality adaptive progressive download
Recommendations
Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches
Although direct-mapped caches suffer from higher miss ratios as compared to set-associative caches, they are attractive for today's high-speed pipelined processors that require very low access times. Victim caching was proposed by Jouppi [1] as an ...
Adaptive insertion policies for high performance caching
ISCA '07: Proceedings of the 34th annual international symposium on Computer architectureThe commonly used LRU replacement policy is susceptible to thrashing for memory-intensive workloads that have a working set greater than the available cache size. For such applications, the majority of lines traverse from the MRU position to the LRU ...
Adaptive insertion policies for high performance caching
The commonly used LRU replacement policy is susceptible to thrashing for memory-intensive workloads that have a working set greater than the available cache size. For such applications, the majority of lines traverse from the MRU position to the LRU ...
Comments