Issue No.07 - July (2011 vol.60)
pp: 964-977
Mohamed Hefeeda , Simon Fraser University, Surrey
Kianoosh Mokhtarian , Mobidia Inc., Richmond
Peer-to-peer (P2P) systems generate a major fraction of the current Internet traffic, and they significantly increase the load on ISP networks and the cost of running and connecting customer networks (e.g., universities and companies) to the Internet. To mitigate these negative impacts, many previous works in the literature have proposed caching of P2P traffic, but very few (if any) have considered designing a caching system to actually do it. This paper demonstrates that caching P2P traffic is more complex than caching other Internet traffic, and it needs several new algorithms and storage systems. Then, the paper presents the design and evaluation of a complete, running, proxy cache for P2P traffic, called pCache. pCache transparently intercepts and serves traffic from different P2P systems. A new storage system is proposed and implemented in pCache. This storage system is optimized for storing P2P traffic, and it is shown to outperform other storage systems. In addition, a new algorithm to infer the information required to store and serve P2P traffic by the cache is proposed. Furthermore, extensive experiments to evaluate all aspects of pCache using actual implementation and real P2P traffic are presented.
Caching, peer-to-peer systems, file sharing, storage systems, performance evaluation.
Mohamed Hefeeda, Kianoosh Mokhtarian, "Design and Evaluation of a Proxy Cache for Peer-to-Peer Traffic", IEEE Transactions on Computers, vol.60, no. 7, pp. 964-977, July 2011, doi:10.1109/TC.2011.57
[1] K. Gummadi, R. Dunn, S. Saroiu, S. Gribble, H. Levy, and J. Zahorjan, "Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload," Proc. ACM Symp. Operating Systems Principles (SOSP '03), pp. 314-329, Oct. 2003.
[2] S. Sen and J. Wang, "Analyzing Peer-to-Peer Traffic across Large Networks," IEEE/ACM Trans. Networking, vol. 12, no. 2, pp. 219-232, Apr. 2004.
[3] T. Karagiannis, A. Broido, N. Brownlee, K.C. Claffy, and M. Faloutsos, "Is P2P Dying or Just Hiding?" Proc. IEEE Global Telecomm. Conf. (GLOBECOM '04), pp. 1532-1538, Nov. 2004.
[4] T. Karagiannis, P. Rodriguez, and K. Papagiannaki, "Should Internet Service Providers Fear Peer-Assisted Content Distribution?" Proc. ACM Conf. Internet Measurement (IMC '05), pp. 63-76, Oct. 2005.
[5] R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A. Zhang, "Improving Traffic Locality in BitTorrent via Biased Neighbor Selection," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '06), pp. 66-74, July 2006.
[6] A. Wierzbicki, N. Leibowitz, M. Ripeanu, and R. Wozniak, "Cache Replacement Policies Revisited: The Case of P2P Traffic," Proc. Int'l Workshop Global and Peer-to-Peer Computing (GP2P '04), pp. 182-189, Apr. 2004.
[7] G. Shen, Y. Wang, Y. Xiong, B. Zhao, and Z. Zhang, "HPTP: Relieving the Tension between ISPs and P2P," Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS '07), Feb. 2007.
[8] O. Saleh and M. Hefeeda, "Modeling and Caching of Peer-to-Peer Traffic," Proc. IEEE Int'l Conf. Network Protocols (ICNP '06), pp. 249-258, Nov. 2006.
[9] N. Leibowitz, A. Bergman, R. Ben-Shaul, and A. Shavit, "Are File Swapping Networks Cacheable?" Proc. Int'l Workshop Web Content Caching and Distribution (WCW '02), Aug. 2002.
[10] D. Stutzbach, S. Zhao, and R. Rejaie, "Characterizing Files in the Modern Gnutella Network," Multimedia Systems, vol. 13, no. 1, pp. 35-50, Sept. 2007.
[11] M. Hefeeda and O. Saleh, "Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems," IEEE/ACM Trans. Networking, vol. 16, no. 6, pp. 1447-1460, Dec. 2008.
[12] Ipoque Internet Study, internet-studies internet-study-2008_2009, 2009.
[13] M. Hefeeda, C. Hsu, and K. Mokhtarian, "pCache: A Proxy Cache for Peer-to-Peer Traffic," Proc. ACM SIGCOMM '08, pp. 995-996, Aug. 2008.
[14] Network Systems Lab, http://nsl.cs.sfu.cawiki/, 2011.
[15] S. Sen, O. Spatscheck, and D. Wang, "Accurate, Scalable In-Network Identification of P2P Traffic Using Application Signatures," Proc. Int'l World Wide Web Conf. (WWW '04), pp. 512-521, May 2004.
[16] T. Karagiannis, A. Broido, M. Faloutsos, and K. Claffy, "Transport Layer Identification of P2P Traffic," Proc. ACM Conf. Internet Measurement (IMC '04), pp. 121-134, Oct. 2004.
[17] A. Spognardi, A. Lucarelli, and R. Di Pietro, "A Methodology for P2P File-Sharing Traffic Detection," Proc. Int'l Workshop Hot Topics in Peer-to-Peer Systems (HOT-P2P '05), pp. 52-61, July 2005.
[18] A. Madhukar and C. Williamson, "A Longitudinal Study of P2P Traffic Classification," Proc. IEEE Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '06), pp. 179-188, Sept. 2006.
[19] OverCache MSP Home Page, , 2011.
[20] PeerApp UltraBand Home Page, http://www.peerapp.comproducts-ultraband.aspx , 2009.
[21] A. Abhari, S. Dandamudi, and S. Majumdar, "Web Object-Based Storage Management in Proxy Caches," Future Generation Computer Systems, vol. 22, no. 1, pp. 16-31, Jan. 2006.
[22] E. Shriver, E. Gabber, L. Huang, and C. Stein, "Storage Management for Web Proxies," Proc. USENIX Ann. Technical Conf. (USENIX '01), pp. 203-216, June 2001.
[23] J. Wang, R. Min, Y. Zhu, and Y. Hu, "UCFS—A Novel User-Space, High Performance, Customized File System for Web Proxy Servers," IEEE Trans. Computers, vol. 51, no. 9, pp. 1056-1073, Sept. 2002.
[24] E. Markatos, D. Pnevmatikatos, M. Flouris, and M. Katevenis, "Web-Conscious Storage Management for Web Proxies," IEEE/ACM Trans. Networking, vol. 10, no. 6, pp. 735-748, Dec. 2002.
[25] J. Liu and J. Xu, "Proxy Caching for Media Streaming over the Internet," IEEE Comm. Magazine, vol. 42, no. 8, pp. 88-94, Aug. 2004.
[26] K. Wu, P. Yu, and J. Wolf, "Segmentation of Multimedia Streams for Proxy Caching," IEEE Trans. Multimedia, vol. 6, no. 5, pp. 770-780, Oct. 2004.
[27] S. Chen, B. Shen, S. Wee, and X. Zhang, "SProxy: A Caching Infrastructure to Support Internet Streaming," IEEE Trans. Multimedia, vol. 9, no. 5, pp. 1062-1072, Aug. 2007.
[28] J. Ledlie, "Damelo! An Explicitly Co-Locating Web Cache File System," master's thesis, Dept. of Computer Science, Univ. of Wisconsin, Dec. 2000.
[29] P4P Working Group, http:/, 2009.
[30] H. Xie, Y. Yang, A. Krishnamurthy, Y. Liu, and A. Silberschatz, "P4P: Portal for (P2P) Applications," Proc. ACM SIGCOMM '08, pp. 351-362, Aug. 2008.
[31] Squid Home Page, http:/, 2011.
[32] TCPSP Home Page, software/ tcpspindex.html, 2011.
[33] D. Wessels, Squid: The Definitive Guide, first ed., O'Reilly, 2004.
[34] E. Markatos, M. Katevenis, D. Pnevmatikatos, and M. Flouris, "Secondary Storage Management for Web Proxies," Proc. USENIX Symp. Internet Technologies and Systems (USITS '99), pp. 93-104, Oct. 1999.