Adaptive and lazy segmentation based proxy caching for streaming media delivery

ABSTRACT

Streaming media objects are often cached in segments. Previous segment-based caching strategies cache segments with constant or exponentially increasing lengths and typically favor caching the beginning segments of media objects. However, these strategies typically do not consider the fact that most accesses are targeted toward a few popular objects. In this paper, we argue that neither the use of a predefined segment length nor the favorable caching of the beginning segments is the best caching strategy for reducing network traffic. We propose an adaptive and lazy segmentation based caching mechanism by delaying the segmentation as late as possible and determining the segment length based on the client access behaviors in real time. In addition, the admission and eviction of segments are carried out adaptively based on an accurate utility function. The proposed method is evaluated by simulations using traces including one from actual enterprise server logs. Simulation results indicate that our proposed method achieves a 30% reduction in network traffic. The utility functions of the replacement policy are also evaluated with different variations to show its accuracy.

REFERENCES

• 1: Ethendranath Bommaiah , Katherine Guo , Markus Hofmann , Sanjoy Paul, Design and Implementation of a Caching System for Streaming Media over the Internet, Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000), p.111, May 31-June 02, 2000
• 2: Y. Chae, K. Guo, M. Buddhikot, S. Suri, and E. Zegura, "Silo, Rainbow, and Caching Token: Schemes for Scalable Fault Tolerant Stream Caching", IEEE Journal on Selected Areas in Communications, Special Issue on Internet Proxy Services, Vol. 20, pp 1328--1344, Sept. 2002.
• 3: S. Chen, B. Shen, S. Wee and X. Zhang, "Adaptive and Lazy Segmentation Based Proxy Caching for Streaming Media Delivery", HPCS Lab Tech. Report TR-03-002, College of William and Mary, Jan., 2003.
• 4: Ludmila Cherkasova , Minaxi Gupta, Characterizing locality, evolution, and life span of accesses in enterprise media server workloads, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507676]
• 5: M. Chesire, A. Wolman, G. Voelker and H. Levy, "Measurement and Analysis of a Streaming Media Workload", Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, CA, March 2001.
• 6: M. Y.M. Chiu and K. H.A Yeung, "Partial Video Sequence Caching Scheme for VOD Systems with Heteroeneous Clients" IEEE Transactions on Inducstrial Electronics, 45(1):44--51, Feb. 1998.
• 7: Stephane Gruber , Jennifer Rexford , Andrea Basso, Protocol considerations for a prefix-caching proxy for multimedia streams, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.33 n.1-6, p.657-668, June 2000
• 8: J. Kangasharju, F. Hartanto, M. Reisslein and K. W. Ross, "Distributing Layered Encoded Video Through Caches", Proc. of IEEE INFOCOM'01, Anchorage, AK, USA, 2001.
• 9: S. Lee, W. Ma and B. Shen, "An Interactive Video Delivery and Caching System Using Video Summarization", Computer Communications, vol. 25, no. 4, pp. 424--435, Mar. 2002.
• 10: W.H. Ma and H.C. Du, "Reducing Bandwidth Requirement for Delivering Video over Wide Area Networks with Proxy Server", Proc. of International Conferences on Multimeida and Expo., 2000, vol. 2, pp. 991--994.
• 11: Z. Miao and A. Ortega, "Scalable Proxy Caching of Video Under Storage Constraints", IEEE Journal on Selected Areas in Communications, vol. 20, pp 1315--1327, Sept. 2002.
• 12: M. Reisslein, F. Hartanto and K. W. Ross, "Interactive Video Streaming with Proxy Servers", Proc. of IMMCN, Atlantic City, NJ, Feb. 2000.
• 13: Reza Rejaie , Mark Handley , Deborah Estrin, Quality adaptation for congestion controlled video playback over the Internet, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.189-200, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 14: R. Rejaie, M. Handley, H. Yu and D. Estrin, "Proxy Caching Mechanism for Multimedia Playback Streams in the Internet", Proc. of WCW'99, Apr. 1999.
• 15: R. Rejaie, H. Yu, M. Handely and D. Estrin, "Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet", Proc. of IEEE INFOCOM'00, Tel-Aviv, Israel, March 2000.
• 16: S. Sen, L. Gao, J. Rexford and D. Towsley, "Optimal Patching Schemes for Efficient Multimedia Streaming", NOSSDAV '99, Basking Ridge, NJ, June 1999.
• 17: S. Sen, K. Rexford and D. Towsley, "Proxy Prefix Caching for Multimedia Streams", Proc. IEEE INFOCOM'99, New York, USA, March 1999.
• 18: R. Tewari, H. Vin, A. Dan and D. Sitaram, "Resource-based Caching for Web Servers", Proc. SPIE/ACM Conference on Multimeida Computing and Networking, Jan. 1998.
• 19: Kun-Lung Wu , Philip S. Yu , Joel L. Wolf, Segment-based proxy caching of multimedia streams, Proceedings of the 10th international conference on World Wide Web, p.36-44, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.371933]
• 20: Zhi-Li Zhang , Yuewei Wang , David H. C. Du , Dongli Shu, Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks, IEEE/ACM Transactions on Networking (TON), v.8 n.4, p.429-442, Aug. 2000 [doi>10.1109/90.865072]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

General Terms:
Algorithms, Experimentation

Keywords:
lazy segmentation, proxy caching, streaming media delivery