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.
- E. Bommaiah, K. Guo, M. Hofmann and S. Paul, " Design and Implementation of a Caching System for Streaming Media over the Internet", IEEE Real Time Technology and Applications Symposium, May 2000. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- L. Cherkasova and M. Gupta, "Characterizing Locality, Evolution, and Life Span of Accesses in Enterprise Media Server Workloads", NOSSDAV 2002, Miami, FL, May 2002. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- S. Gruber, J. Rexford and A. Basso, " Protocol considertations for a prefix-caching for multimedia streams", Computer Network, 33(1--6):657--668, June 2000. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- M. Reisslein, F. Hartanto and K. W. Ross, "Interactive Video Streaming with Proxy Servers", Proc. of IMMCN, Atlantic City, NJ, Feb. 2000.Google Scholar
- R. Rejaie, M. Handely and D. Estrin, "Quality Adaptation for Congestion Controlled Video Playback over the Internet", Proc. of ACM SIGCOMM'99, Cambridge, MA, Sept. 1999. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- S. Sen, L. Gao, J. Rexford and D. Towsley, "Optimal Patching Schemes for Efficient Multimedia Streaming", NOSSDAV '99, Basking Ridge, NJ, June 1999.Google Scholar
- S. Sen, K. Rexford and D. Towsley, "Proxy Prefix Caching for Multimedia Streams", Proc. IEEE INFOCOM'99, New York, USA, March 1999.Google ScholarCross Ref
- 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.Google Scholar
- K. Wu, P. S. Yu and J. L. Wolf, "Segment-based Proxy Caching of Multimedia Streams", WWW'2001, pp. 36--44. Google ScholarDigital Library
- Z.L. Zhang, Y. Wang, D.H.C. Du and D. Su, "Video Staging: A Proxy-server Based Approach to End-to-end Video Delivery over Wide-area Networks", IEEE Transactions on Networking, Vol. 8, no. 4, pp. 429--442, Aug. 2000. Google ScholarDigital Library
Index Terms
- Adaptive and lazy segmentation based proxy caching for streaming media delivery
Recommendations
Segment-based streaming media proxy: modeling and optimization
Researchers often use segment-based proxy caching strategies to deliver streaming media by partially caching media objects. The existing strategies mainly consider increasing the byte hit ratio and/or reducing the client perceived startup latency (...
Segmentation of multimedia streams for proxy caching
Proxy caching of large multimedia objects on the edge of the Internet has become increasingly important for reducing network latency. For a large media object, such as a two-hour video, treating the whole media as a single object for caching is not ...
Proxy caching for peer-to-peer live streaming
Peer-to-Peer (P2P) live streaming has become increasingly popular over the Internet. To alleviate the inter-ISP traffic load and to minimize the access latency, proxy caching has been widely suggested for P2P applications. In this paper, we carry out an ...
Comments