This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design and Evaluation of a Scalable and Reliable P2P Assisted Proxy for On-Demand Streaming Media Delivery
May 2006 (vol. 18 no. 5)
pp. 669-682
Lei Guo, IEEE Computer Society
Songqing Chen, IEEE Computer Society
To efficiently deliver streaming media, researchers have developed technical solutions that fall into three categories, each of which has its merits and limitations. Infrastructure-based CDNs with dedicated network bandwidths and hardware supports can provide high-quality streaming services, but at a high cost. Server-based proxies are cost-effective but not scalable due to the limited proxy capacity in storage and bandwidth, and its centralized control also brings a single point of failure. Client-based P2P networks are scalable, but do not guarantee high-quality streaming service due to the transient nature of peers. To address these limitations, we present a novel and efficient design of a scalable and reliable media proxy system assisted by P2P networks, called PROP. In the PROP system, the clients' machines in an intranet are self-organized into a structured P2P system to provide a large media storage and to actively participate in the streaming media delivery, where the proxy is also embedded as an important member to ensure the quality of streaming service. The coordination and collaboration in the system are efficiently conducted by our P2P management structure and replacement policies. Our system has the following merits: 1) It addresses both the scalability problem in centralized proxy systems and the unreliable service concern by only relying on the P2P sharing of clients. 2) The proposed content locating scheme can timely serve the demanded media data and fairly dispatch media streaming tasks in appropriate granularity across the system. 3) Based on the modeling and analysis, we propose global replacement policies for proxy and clients, which well balance the demand and supply of streaming data in the system, achieving a high utilization of peers' cache. We have comparatively evaluated our system through trace-driven simulations with synthetic workloads and with a real-life workload extracted from the media server logs in an enterprise network, which shows our design significantly improves the quality of media streaming and the system scalability.

[1] S. Acharya and B. Smith, “Middleman: A Video Caching Proxy Server,” Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, June 2000.
[2] E. Bommaiah, K. Guo, M. Hofmann, and S. Paul, “Design and Implementation of a Caching System for Streaming Media over the Internet,” Proc. IEEE Real Time Technology and Applications Symp., May 2000.
[3] Y. Chae, K. Guo, M. Buddhikot, S. Suri, and E. Zegura, “Silo, Rainbow, and Caching Token: Schemes for Scalable Fault Tolerant Stream Caching,” IEEE J. Selected Areas in Comm., vol. 20, no. 7, pp. 1328-1344, Sept. 2002.
[4] S.-H.G. Chan and F.A. Tobagi, “Distributed Server Architectures for Networked Video Services,” IEEE/ACM Trans. Networking, vol. 9, no. 2, pp. 125-136, Apr. 2001.
[5] S. Chen, B. Shen, S. Wee, and X. Zhang, “Adaptive and Lazy Segmentation Based Proxy Caching for Streaming Media Delivery,” Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, pp. 22-31, June 2003.
[6] S. Chen, B. Shen, Y. Yan, S. Basu, and X. Zhang, “SRB: The Shared Running Buffer in Proxy to Exploit Memory Locality for Multiple Streaming Sessions,” Proc. IEEE Int'l Conf. Distributed Computing Systems, pp. 787-794, Mar. 2004.
[7] L. Cherkasova and M. Gupta, “Characterizing Locality, Evolution, and Life Span of Accesses in Enterprise Media Server Workloads,” Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, pp. 33-42, May 2002.
[8] M. Chesire, A. Wolman, G. Voelker, and H. Levy, “Measurement and Analysis of a Streaming Media Workload,” Proc. Third USENIX Symp. Internet Technologies and Systems, Mar. 2001.
[9] B. Cohen, “Incentives Build Robustness in BitTorrent,” Proc. First Workshop the Economics of Peer-to-Peer Systems, June 2003.
[10] Y. Cui and K. Nahrstedt, “Layered Peer-to-Peer Streaming,” Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, pp. 162-171, June 2003.
[11] S. Gruber, J. Rexford, and A. Basso, “Protocol Considerations for a Prefix-Caching for Multimedia Streams,” Computer Network, vol. 33, nos. 1-6, pp. 657-668, June 2000.
[12] L. Guo, S. Chen, S. Ren, X. Chen, and S. Jiang, “PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System,” Proc. IEEE Int'l Conf. Distributed Computing Systems, pp. 778-786, Mar. 2004.
[13] L. Guo, S. Chen, Z. Xiao, and X. Zhang, “Analysis of Multimedia Workloads with Implications for Internet Streaming,” Proc. World Wide Web Conf., pp. 519-528, May 2005.
[14] L. Guo, S. Chen, Z. Xiao, and X. Zhang, “DISC: Dynamic Interleaved Segment Caching for Interactive Streaming,” Proc. IEEE Int'l Conf. Distributed Computing Systems, pp. 763-772, June 2005.
[15] M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, “PROMISE: A Peer-to-Peer Media Streaming Using CollectCast,” Proc. ACM Multimedia Conf., pp. 45-54, Nov. 2003.
[16] A. Ip, J. Liu, and J. Lui, “COPACC: A Cooperative Proxy-Client Caching System for On-Demand Media Streaming,” Proc. Conf. Networking, May 2005.
[17] S. Iyer, A. Rowstron, and P. Druschel, “SQUIRREL: A Decentralized, Peer-to-Peer Web Cache,” Proc. ACM Symp. Principles of Distributed Computing, pp. 213-222, July 2002.
[18] S. Jiang and X. Zhang, “LIRS: An Efficient Low Inter-Reference Recency Set Replacement to Improve Buffer Cache Performance,” Proc. ACM SIGMETRICS Conf., pp. 31-42, June 2002.
[19] J. Kangasharju, F. Hartanto, M. Reisslein, and K.W. Ross, “Distributing Layered Encoded Video through Caches,” IEEE Trans. Computers, vol. 51, June 2002.
[20] W. Ma and H. Du, “Reducing Bandwidth Requirement for Delivering Video over Wide Area Networks with Proxy Server,” Proc. Int'l Conf. Math. Education, vol. 2, pp. 991-994, July 2000.
[21] Z. Miao and A. Ortega, “Scalable Proxy Caching of Video Under Storage Constraints,” IEEE J. Selected Areas in Comm., vol. 7, pp. 1315-1327, Sept. 2002.
[22] V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai, “Distributing Streaming Media Content Using Cooperative Networking,” Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, pp. 177-186, May 2002.
[23] S. Ratnasamy, P. Francis, M. Handley, and R. Karp, “A Scalable Content-Addressable Network,” Proc. ACM SIGCOMM Conf., pp. 161-172, Aug. 2001.
[24] M. Reisslein, F. Hartanto, and K.W. Ross, “Interactive Video Streaming with Proxy Servers,” Proc. SPIE/ACM Conf. Multimedia and Computer Networking, Feb. 2000.
[25] R. Rejaie and A. Ortega, “PALS: Peer-to-Peer Adaptive Layered Streaming,” Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, pp. 153-161, June 2003.
[26] S. Sen, J. Rexford, and D. Towsley, “Proxy Prefix Caching for Multimedia Streams,” Proc. IEEE INFOCOM Conf., vol. 3, pp. 1310-1319, Mar. 1999.
[27] R. Tewari, A.D.H. Vin, and D. Sitaram, “Resource-Based Caching for Web Servers,” Proc. SPIE/ACM Conf. Multimedia and Computer Networking, Jan. 1998.
[28] D. Tran, K. Hua, and T. Do, “Zigzag: An Efficient Peer-to-Peer Scheme for Media Streaming,” Proc. IEEE INFOCOM Conf., Apr. 2003.
[29] B. Wang, S. Sen, M. Adler, and D. Towsley, “Proxy-Based Distribution of Streaming Video over Unicast/Multicast Connections,” Proc. IEEE INFOCOM Conf., June 2002.
[30] K. Wu, P.S. Yu, and J. Wolf, “Segment-Based Proxy Caching of Multimedia Streams,” Proc. WWW Conf., pp. 36-44, May 2001.
[31] L. Xiao, X. Zhang, and Z. Xu, “On Reliable and Scalable Peer-to-Peer Web Document Sharing,” Proc. IEEE Int'l Parallel and Distributed Processing Symp., Apr. 2002.
[32] Z. Zhang, Y. Wang, D. Du, and D. Su, “Video Staging: A Proxy-Server Based Approach to End-to-End Video Delivery over Wide-Area Networks,” IEEE Trans. Networking, vol. 8, pp. 429-442, Aug. 2000.

Index Terms:
Internet media streaming, peer-to-peer systems, proxy caching, distributed hash table.
Citation:
Lei Guo, Songqing Chen, Xiaodong Zhang, "Design and Evaluation of a Scalable and Reliable P2P Assisted Proxy for On-Demand Streaming Media Delivery," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 5, pp. 669-682, May 2006, doi:10.1109/TKDE.2006.79
Usage of this product signifies your acceptance of the Terms of Use.