Metafile-based scalable caching and dynamic replacing algorithms for multiple videos over quality-of-service networks

IEEE Transactions on Multimedia

Volumn 9, Issue 7, 2007, Pages 1535-1542

  Oh, Hyung Rai ^a   Song, Hwangjun ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Buffer size; Channel bandwidth; Dynamic replacing algorithm; Metafile; Proxy server; Scalable caching algorithm

Indexed keywords

BUFFER SIZES; CACHING ALGORITHM; CHANNEL BANDWIDTH; CLIENT'S BUFFER SIZE; FRAME SEQUENCES; PROXY SERVER; SCALABLE CACHING; USER ACCESS PATTERNS; VIDEO TRAFFIC;

ACOUSTIC BULK WAVE DEVICES; BANDWIDTH;

ALGORITHMS;

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

References (25)

1. L. Rizzo and L. Vicisano, "Replacing policies for a proxy cache, " IEEE/ACM Trans. Netw., vol. 8, no. 4, pp. 158-170, Apr. 2000.
2. J. Shim, P. Scheuermann, and R. Vingralek, "Proxy cache algorithms: Design, implementation, and performance, " IEEE Trans. Knowl. Data Eng., vol. 11, no. 4, pp. 549-562, Jan. 1999.
3. Generic Coding of Moving Pictures and Associated Audio Information 1994, ISO/IEC 13818 (MPEG-2).
4. Overview of The MPEG-4 Standard ISO/IEC JTC1/SC29/WG11, 2001, ISO/IEC JTC1/SC29/WG11 N4030.
5. Video Codec Audiovisual Service at p * 64 kbps 1993, ITU-T Recommendation H.261.
6. Video Coding for Low Bitrate Communication 1998, ITU-T Recommendation H.263, 2.
7. Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC) Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, 2003, JVT-G050.
8. Z. Zhang, Y. Wang, and D. H. C. Du, "Video staging: A proxy-serverbased approach to end-to-end video delivery over wide-area networks, " IEEE/ACM Trans. Netw., vol. 8, no. 4, pp. 429-442, Aug. 2000.
9. S. Sen, J. Rexford, and D. Towsley, "Proxy prefix caching for multimedia streams, " in Proc. IEEE Infocom. 99, New York, Mar. 1999.
10. Z. Zhang, J. Kurose, J. Salehi, and D. Towsley, "Traffic smoothing, statistical multiplexing and call admission control for stored video, " IEEE J. Select. Areas Commun., vol. 15, no. 6, pp. 1148-66, Aug. 1997.
11. A. Dan and D. Sitaram, "A generalized interval caching algorithm for mixed interactive and long video workloads, " Proc. SPIE, vol. 2667, pp. 344-351, Jan. 1996.
12. F. Yu, Q. Zhang, and W. Zhu, "QoS-Adaptive proxy caching for multimedia streaming over the internet, " IEEE Trans. Circuits Syst. Video Technol, vol. 13, no. 3, pp. 257-269, Mar. 2003.
13. B. Shen, S. Lee, and S. Basu, "Caching strategies in transcoding-enabled proxy system for streaming media distribution network, " IEEE Trans. Multimedia, vol. 6, no. 2, pp. 375-386, Apr. 2004.
14. B. Wang et al, "Optimal proxy cache allocation for efficient streaming media distribution, " IEEE Trans. Multimedia, vol. 6, no. 2, pp. 366-374, Apr. 2004.
15. K. Wu, "Segmentation of multimedia streams for proxy caching, " IEEE Trans. Multimedia, vol. 6, no. 5, pp. 770-780, Oct. 2004.
16. K. A. Hua and S. Sheu, "Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems, " in Proc. ACM SIGCOMM Conf., Sep. 1977, pp. 89-100.
17. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting, " Multimedia Syst, vol. 4, no. 4, pp. 397-410, Aug. 1998.
18. W. Ma and D. Du, "Frame selection for dynamic caching adjustment in video proxy servers, " Multimedia Tools and Applic, vol. 22, pp. 53-73, 2004.
19. Z. Miao and A. Ortega, "Scalable proxy caching of video under storage constraints, " IEEE J. Select. Areas Commun., vol. 20, no. 9, pp. 1315-1327, Sep. 2002.
20. H. Oh and H. Song, "Scalable caching algorithm minimizing client's buffer size and channel bandwidth, " J. Vis. Commun. and Image Represent., vol. 17, no. 1, pp. 57-71, Feb. 2006.
21. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "On optimal batching policies for video-on-demand storage server, " in Proc. IEEE ICMS, Jun. 1996.
22. J. Robinson and M. Devarakonda, "Data cache management using frequency-based replacement, " in Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, May 1990, pp. 134-142.
23. S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox, "Removal policies in network caches for world-wide web documents, " Proc. ACM SIGCOMM, pp. 293-305, Aug. 1996.
24. Video Traces Research Group [Online]. Available: http://trace.eas.asu. edu/
25. G. K. Zipf, Human Behavior and the Principles of Least Effort. Cambridge, MA: Addison-Wesley, 1949.