Accelerating Internet streaming media delivery using network-aware partial caching
Tóm tắt
Internet streaming applications are affected by adverse network conditions such as high packet loss rates and long delays. This paper aims at mitigating such effects by leveraging the availability of client-side caching proxies. We present a novel caching architecture and associated cache management algorithms that turn edge caches into accelerators of streaming media delivery. A salient feature of our caching algorithms is that they allow partial caching of streaming media objects and joint delivery of content from caches and origin servers. The caching algorithms we propose are both network-aware and stream-aware; they take into account the popularity of streaming media objects, their bit-rate requirements, and the available bandwidth between clients and servers. Using realistic models of Internet bandwidth derived from proxy cache logs and measured over real Internet paths, we have conducted simulations to evaluate the performance of various cache management alternatives. Our experiments demonstrate that network-aware caching algorithms can significantly reduce service delay and improve overall stream quality. Our experiments also show that partial caching is particularly effective when bandwidth variability is not very high.
Từ khóa
#Acceleration #IP networks #Streaming media #Internet #Bandwidth #Web server #Network servers #Computer science #Application software #Quality of serviceTài liệu tham khảo
glossglauser, 1996, On the relevance of long-range dependence in network traffic, Proceedings of SIGCOMM, 10.1145/248156.248159
harfoush, 2001, Measuring Bottleneck Bandwidth of Targeted Path Segments, Technical Report BUCS-TR-2001-016
jin, 2000, Popularity-aware GreedyDual-size Web proxy caching algorithm, Proceedings of ICDCS
jin, 2001, GISMO: Generator of Streaming Media Objects and Workloads, Performance Evaluation Review, 29, 10.1145/507553.507554
miao, 1999, Proxy caching for efficient video services over the Internet, Proc PV
0, National Laboratory for Applied Network Research
10.1145/190314.190338
reisslein, 2000, Interactive video streaming with proxy servers, Proc Int Workshop Intelligent Multimedia Computing and Networking (IMMCN)
10.1109/INFCOM.1999.752152
10.1109/INFCOM.2000.832273
10.1145/378344.378348
10.2307/310585
acharya, 2000, Characterizing user access to videos on the World Wide Web, Proceedings of MMCN
cao, 1997, Cost-aware WWW proxy caching algorithms, Proceedings of USITS
10.1109/SDNE.1995.470449
crovella, 1996, Self-similarity in World Wide Web traffic: Evidence and possible causes, Proceedings of SIGMETRICS, 10.1145/233008.233038
chesire, 2001, Measurement and analysis of a streaming workload, Proceedings of USITS
acharya, 2000, MiddleMan: A video caching proxy server, Proceedings of NOSSDAV
10.1109/90.793002
acharya, 1998, An experiment to characterize videos stored on the Web, Proceedings of MMCN
salehi, 1996, Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing, Proceedings of SIGMETRICS, 10.1145/233008.233047
schulzrinne, 1998, Real Time Streaming Protocol(RTSP), 10.17487/rfc2326
schulzrinne, 1996, RTP: A transport protocol for real-time applications
wang, 1998, A network-conscious approach to end-to-end video delivery over wide area networks using proxy servers, Proceedings of INFOCOM
10.1109/INFCOM.1999.752149
10.1016/S0169-7552(97)00041-X
williams, 1996, Removal policies in network caches for World-Wide Web documents, Proceedings of SIGCOMM