Proxy caching for video-on-demand using flexible starting point selection

IEEE Transactions on Multimedia

Volumn 11, Issue 4, 2009, Pages 716-729

  Tu, Wei ^a   Steinbach, Eckehard ^a   Muhammad, Muhammad ^b   Li, Xiaoling ^c  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

^c Fujitsu Microelectronics Europe GmbH   (Germany)

Author keywords

Early playout; Popularity aware caching; Proxy caching; Segment based caching; Video streaming; Video on demand

Indexed keywords

CACHE REPLACEMENT; CACHING ALGORITHM; CACHING SCHEME; EARLY PLAYOUT; INTERACTIVE VIDEO; POINT SELECTION; POPULARITY-AWARE CACHING; PROXY CACHING; SEGMENT-BASED; SEGMENT-BASED CACHING; STREAMING VIDEOS; USER SATISFACTION; VIDEO SEGMENTS; WAITING-TIME;

ACOUSTIC STREAMING; INTERNET; LARGE SCALE SYSTEMS; VIDEO ON DEMAND; VIDEO STREAMING; VIDEOTEX;

VIDEOCASSETTE RECORDERS;

EID: 67349239848     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2009.2017621     Document Type: Article

References (31)

1. Z. Zhang, Y. Wang, D. H. C. Du, and D. Su, "Video staging: A proxyserver-based approach to end-to-end video delivery over wide-area networks," IEEE/ACM Trans. Netw., vol. 8, pp. 429-442, Aug. 2000.
2. W. H. Ma and D. H. C. Du, "Reducing bandwidth requirement for delivering video over wide area networks with proxy server," IEEE Trans. Multimedia, vol. 4, no. 4, pp. 539-550, Dec. 2002.
3. S. H. Chang, R. I. Chang, J. M. Ho, and Y. J. Oyang, "An optimal cache algorithm for streaming VBR video over a heterogeneous network," J. Comput. Commun., vol. 28, no. 16, pp. 1852-1861, Feb. 2005.
4. S. Jin, A. Bestavros, and A. Iyengar, "Network-aware partial caching for internet streaming media," Multimedia Syst., vol. 9, no. 4, pp. 386-396, Oct. 2003.
5. Z. Miao and A. Ortega, "Proxy caching for efficient video services over the internet," in Proc. Int. Packet Video Workshop (PV'99), New York, Apr. 1999.
6. Z. Miao and A. Ortega, "Scalable proxy caching of video under storage constrains," IEEE J. Select. Areas Commun., vol. 20, no. 7, pp. 1315-1327, Sep. 2002.
7. H. R. Oh and H. Song, "Scalable proxy caching algorithm minimizing client's buffer size and channel bandwidth," J. Vis. Commun. Image Represent., vol. 17, no. 1, pp. 57-71, Feb. 2006.
8. H. R. Oh and H. Song, "Metafile-based scalable caching and dynamic replacing algorithms for multiple videos over quality-of-service networks," IEEE Trans. Multimedia, vol. 9, no. 7, pp. 1535-1542, Nov. 2007.
9. K. Li, K. Tajima, and H. Shen, "Cache replacement for transcoding proxy caching," in Proc. IEEE Int. Conf. Web Intelligence (WI'05), Compiegne, France, Sep. 2005.
10. W. Qu, K. Li, H. Shen, Y. Jin, and T. Nanya, "The cache replacement problem for multimedia object caching," in Proc. IEEE Int. Conf. Semantics, Knowledge, and Grid (SKG'05), Beijing, China, Nov. 2005.
11. C. F. Kao and C. N. Lee, "Aggregate profit-based caching replacement algorithms for streaming media transcoding proxy systems," IEEE Trans. Multimedia, vol. 9, no. 2, pp. 221-230, Feb. 2007.
12. S. Sen, J. Rexford, and D. Towsley, "Proxy prefix caching for multimedia streams," in Proc. IEEE Int. Conf. Computer and Communications (INFOCOM'99), New York, Apr. 1999.
13. S. H. Park, E. J. Lim, and K. D. Chung, "Popularity-based partial caching for VoD systems using a proxy server," in Proc. IEEE Int. Parallel and Distributed Processing Symp. (IPDPS'01), San Francisco, CA, Apr. 2001.
14. K. L. Wu, P. S. Yu, and J. L. Wolf, "Segment-based proxy caching of multimedia streams," in Proc. Int. Conf. World Wide Web (WWW'01), Hongkong, China, May 2001.
15. K. L. Wu, P. S. Yu, and J. L. Wolf, "Segmentation of multimedia streams for proxy caching," IEEE Trans. Multimedia, vol. 6, no. 5, pp. 770-780, Oct. 2004.
16. S. Chen, H. Wang, X. Zhang, B. Shen, and S. Wee, "Segment-based proxy caching for internet streaming media delivery," IEEE Multimedia, vol. 12, no. 3, pp. 59-67, Jul. 2005.
17. R. Rejaie and J. Kangasharju, "Mocha: A quality adaptive multimedia proxy cache for internet streaming," in Proc. Int. Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV'01), Port Jefferson, NY, Jun. 2001.
18. J. Liu, X. Chu, and J. Xu, "Proxy cache management for fine-grained scalable video streaming," in Proc. IEEE Int. Conf. Computer and Communications (INFOCOM'04), Hongkong, China, Mar. 2004.
19. S. Chen, B. Shen, S. Wee, and X. Zhang, "SProxy: A caching infrastructure to support internet streaming," IEEE Trans. Multimedia, vol. 9, no. 5, pp. 1062-1072, Aug. 2007.
20. M. Hofmann, T. E. Ng, K. Guo, S. Paul, and H. Zhang, Caching Techniques for Streaming Multimedia Over the Internet, Bell Labs, Holmdel, NJ, 1999, Tech. Rep. BL011345-990409-04TM.
21. E. Balafoutis and I. Stavrakakis, "Proxy caching and video segmentation based on request frequencies and access costs," in Proc. IEEE Int. Conf. Telecommunications (ICT'03), Tahiti, France, Feb. 2003.
22. J. Z. Wang and P. S. Yu, "Fragmental proxy caching for streaming multimedia objects," IEEE Trans. Multimedia, vol. 9, no. 1, pp. 147-156, Jan. 2007.
23. C. Griwodz, M. Bör, and L. C. Wolf, "Long-term movie popularity models in video-on-demand systems of the life of an on-demand movie," in Proc. ACM Int. Conf. Multimedia, Seattle, WA, Nov. 1997.
24. S. Acharya, B. Smith, and P. Parnes, "Characterizing user access to videos on the world wide web," in Proc. ACM/SPIE Multimedia Computing and Networking (MMCN'98), San Jose, CA, Jan. 1998.
25. G. K. Zipf, Human Behaviour and the Principles of Least Effort. Cambridge, MA: Addison-Wesley, 1949.
26. H. Yan and D. K. Lowenthal, "Popularity-aware cache replacement in streaming environments," in Proc. Int. Conf. Parallel and Distributed Computing Systems (PDCS'03), Reno, NV, Aug. 2003.
27. J. Yu, C. T. Chou, X. Du, and T. Wang, "Internal popularity of streaming video and its implication on caching," in Proc. IEEE Int. Conf. Advanced Information Networking and Application (AINA '06), Vienna, Austria, Apr. 2006.
28. C. Zheng, G. Shen, and S. Li, "Distributed prefetching scheme for random seek support in peertopeer streaming applications," in Proc. ACM Workshop Advances in Peer-to-Peer Multimedia Streaming, Singapore, Nov. 2005.
29. L. Shen, W. Tu, and E. Steinbach, "A flexible starting point based partial caching algorithm for video on demand," in Proc. IEEE Int. Conf. Multimedia and Expo (ICME'07), Beijing, China, Jul. 2007.
30. VLC Media Player, VideoLAN. [Online]. Available: http://www.videolan.org/ vlc/.
31. Video Traces for Network Performance Evaluation, Arizona State Univ. [Online]. Available: http://trace.eas.asu.edu/.