Cross-Layer P2P Traffic Engineering in Content-based Networks

Peer-to-peer (P2P) content sharing applications account for a significant fraction of the traffic volumes and is expected to increase [1]. Data is distributed to a large population of end client peers from end source peers in P2P systems, without the need for big investments to deploy servers. The costs of the content distribution are thus shared among end users and Internet service providers (ISPs). Consequently, negative impacts, such as increased inter-ISP traffic in particular, have become critical issues that need to be kept low, due to that most popular P2P protocols are not designed to be aware of network topology. On the other hand, substantial access burden at source peers’ side can be increased due to their limited uploading bandwidth capacities, compared to the massive data demand. The top-level technical objectives of this work are thus to 1) achieve optimised usage of network resources through reducing P2P content traffic, and at the same time, 2) to provide enhanced network support to P2P applications. Specifically, we address the above issues in mainly two ways: First, in order to reduce the P2P traffic load especially over the costly inter-ISP links, we propose an advanced hybrid scheme for peer selections across multi-domains, by promoting cooperation and non-cooperation among adjacent ISPs. An analytical modelling framework is developed for analysing inter-domain peer selection schemes concerning ISP business policies. Our analytical modelling framework can be used as a guide for analysing and evaluating future network-aware P2P peer selection paradigms in general multi-domain scenarios. Second, with the concern of improving service quality for P2P users in terms of content access delay and transmission delay, we propose an intelligent in-network caching scheme enabled by Information-Centric Networking (ICN). A simple analytical modelling framework is developed to quantitatively evaluate the efficiency of the proposed in-network caching policy. We further design an ICN-driven protocol for the efficient P2P content delivery with in-network caching support. Bloom Filter (BF) techniques are adopted to save cache space and also to reduce communication overhead. A P2P-like content delivery simulator with In-network caching functionalities is built, with which extensive simulation experiments are conducted to validate the analytical results and to further prove the efficiency of the proposed caching scheme.

[1]  Danny H. K. Tsang,et al.  Building Heterogeneous Peer-to-Peer Networks: Protocol and Analysis , 2008, IEEE/ACM Transactions on Networking.

[2]  Akbar Rahman,et al.  A Survey of In-Network Storage Systems , 2011, RFC.

[3]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[4]  Richard Alimi,et al.  DECoupled Application Data Enroute (DECADE) Problem Statement , 2012, RFC.

[5]  Jennifer Rexford,et al.  BGP routing policies in ISP networks , 2005, IEEE Network.

[6]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.

[7]  S. RaijaSulthana Distributed caching algorithms for content distribution networks , 2015 .

[8]  Sachin Agarwal,et al.  Efficient PDA Synchronization , 2003, IEEE Trans. Mob. Comput..

[9]  Hang Liu,et al.  A multi-level DHT routing framework with aggregation , 2012, ICN '12.

[10]  Sang Lyul Min,et al.  LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.

[11]  Jun Zhang,et al.  Intra-AS cooperative caching for content-centric networks , 2013, ICN '13.

[12]  Hao Wu,et al.  Towards line-speed and accurate on-line popularity monitoring on NDN routers , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[13]  Emin Gün Sirer,et al.  A content propagation metric for efficient content distribution , 2011, SIGCOMM.

[14]  Miroslaw Kantor,et al.  Optimal Choice of Peers Based on BGP Information , 2010, 2010 IEEE International Conference on Communications.

[15]  Simon Oechsner,et al.  Caching for BitTorrent-Like P2P Systems: A Simple Fluid Model and Its Implications , 2012, IEEE/ACM Transactions on Networking.

[16]  Bandwidth Management for Peer-to-Peer Applications , 2015 .

[17]  Rakesh Kumar,et al.  Optimal peer selection for P2P downloading and streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[18]  Emin Gün Sirer,et al.  A content propagation metric for efficient content distribution , 2011, SIGCOMM 2011.

[19]  David Choffnes,et al.  On blind mice and the elephant , 2011, SIGCOMM 2011.

[20]  Thomas E. Anderson,et al.  Pitfalls for ISP-friendly P2P design , 2009, HotNets.

[21]  James F. Kurose,et al.  Breadcrumbs: Efficient, Best-Effort Content Location in Cache Networks , 2009, IEEE INFOCOM 2009.

[22]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[23]  Songqing Chen,et al.  TopBT: A Topology-Aware and Infrastructure-Independent BitTorrent Client , 2010, 2010 Proceedings IEEE INFOCOM.

[24]  W. Norton,et al.  Internet Service Providers and Peering , 2001 .

[25]  Baochun Li,et al.  Keep Cache Replacement Simple in Peer-Assisted VoD Systems , 2009, IEEE INFOCOM 2009.

[26]  Fabián E. Bustamante,et al.  Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems , 2008, SIGCOMM '08.

[27]  Maximilian Michel,et al.  Characterization of BitTorrent swarms and their distribution in the Internet , 2011, Comput. Networks.

[28]  Bin Li,et al.  Content Availability and Bundling in Swarming Systems , 2013, IEEE/ACM Trans. Netw..

[29]  György Dán,et al.  Cache-to-Cache: Could ISPs Cooperate to Decrease Peer-to-Peer Content Distribution Costs? , 2011, IEEE Transactions on Parallel and Distributed Systems.

[30]  Jan Seedorf,et al.  Application-Layer Traffic Optimization (ALTO) Problem Statement , 2009 .

[31]  Joseph Pasquale,et al.  Analysis of Long-Running Replicated Systems , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[32]  Michele Garetto,et al.  A modeling framework to understand the tussle between ISPs and peer-to-peer file-sharing users , 2007, Perform. Evaluation.

[33]  R. Srikant,et al.  Revenue-maximizing pricing and capacity expansion in a many-users regime , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[34]  Gustavo de Veciana,et al.  Service capacity of peer to peer networks , 2004, IEEE INFOCOM 2004.

[35]  Gennaro Boggia,et al.  Information-Centric Networking: Baseline Scenarios , 2015, RFC.

[36]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[37]  Dario Rossi,et al.  A dive into the caching performance of Content Centric Networking , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[38]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[39]  Jörg Ott,et al.  On content-centric router design and implications , 2010, ReARCH '10.

[40]  Mohamed Hefeeda,et al.  Modeling and Caching of Peer-to-Peer Traffic , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[41]  Christian Scheideler,et al.  Can ISPS and P2P users cooperate for improved performance? , 2007, CCRV.

[42]  Akihiro Nakao,et al.  In-network P2P packet cache processing using scalable P2P network test platform , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[43]  George C. Polyzos,et al.  MultiCache: An overlay architecture for information-centric networking , 2011, Comput. Networks.

[44]  John C. S. Lui,et al.  Modeling the Peering and Routing Tussle between ISPs and P2P Applications , 2006, 200614th IEEE International Workshop on Quality of Service.

[45]  Åke Arvidsson,et al.  On the effects of caching in access aggregation networks , 2012, ICN '12.

[46]  Maximilian Michel,et al.  Mitigating unfairness in locality-aware peer-to-peer networks , 2011, Int. J. Netw. Manag..

[47]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[48]  Pablo Rodriguez,et al.  Deep diving into BitTorrent locality , 2011, INFOCOM.

[49]  Ke Xu,et al.  Caching the P2P Traffic in ISP Network , 2008, 2008 IEEE International Conference on Communications.

[50]  David Hausheer,et al.  An Economic Traffic Management Approach to Enable the TripleWin for Users, ISPs, and Overlay Providers , 2008, Future Internet Assembly.

[51]  Jason Nieh,et al.  FairTorrent: bringing fairness to peer-to-peer systems , 2009, CoNEXT '09.

[52]  George Pavlou,et al.  Modelling and Evaluation of CCN-Caching Trees , 2011, Networking.

[53]  Martin Stiemerling,et al.  ALTO Deployment Considerations , 2011 .

[54]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[55]  Piotr Wydrych,et al.  Cost-Driven Peer Rating Algorithm , 2011, 2011 IEEE International Conference on Communications (ICC).

[56]  Maximilian Michel,et al.  Can P2P-Users Benefit from Locality-Awareness? , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[57]  Simon Oechsner,et al.  Pushing the performance of Biased Neighbor Selection through Biased Unchoking , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[58]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[59]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[60]  Bo Li,et al.  On the efficiency of collaborative caching in ISP-aware P2P networks , 2011, 2011 Proceedings IEEE INFOCOM.

[61]  Luigi Ciminiera,et al.  CLOSER: A Collaborative Locality-Aware Overlay SERvice , 2012, IEEE Transactions on Parallel and Distributed Systems.

[62]  Simon Oechsner,et al.  The Impact of Caching on BitTorrent-Like Peer-to-Peer Systems , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[63]  Michael J. Freedman,et al.  Locality Prediction for Oblivious Clients , 2005, IPTPS.

[64]  Guangyu Shi,et al.  TECC: Towards collaborative in-network caching guided by traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[65]  George D. Stamoulis,et al.  Improvement of BitTorrent Performance and Inter-domain Traffic by Inserting ISP-Owned Peers , 2009, ICQT.

[66]  Jörg Ott,et al.  Packet-level Caching for Information-centric Networking , 2010 .

[67]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[68]  George D. Stamoulis,et al.  Collaboration between ISPs for Efficient Overlay Traffic Management , 2011, Networking.

[69]  Guangyu Shi,et al.  Collaborative Forwarding and Caching in Content Centric Networks , 2012, Networking.

[70]  Jussi Kangasharju,et al.  Neighborhood search and admission control in cooperative caching networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[71]  Mung Chiang,et al.  Cooperative content distribution and traffic engineering in an ISP network , 2009, SIGMETRICS '09.

[72]  HyunYong Lee,et al.  User-assisted in-network caching in information-centric networking , 2013, Comput. Networks.

[73]  T. Hossfeld,et al.  Measurement of BitTorrent Swarms and their AS Topologies , 2010 .

[74]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[75]  Anees Shaikh,et al.  An empirical evaluation of wide-area internet bottlenecks , 2003, IMC '03.

[76]  Dipankar Raychaudhuri,et al.  Optimal Caching with Content Broadcast in Cache-and-Forward Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[77]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[78]  Mohamed Hefeeda,et al.  Traffic modeling and proportional partial caching for peer-to-peer systems , 2008, TNET.

[79]  George Pavlou,et al.  In-Network Cache Management and Resource Allocation for Information-Centric Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[80]  Dario Rossi,et al.  Caching performance of content centric networks under multi-path routing (and more) , 2011 .

[81]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[82]  Jussi Kangasharju,et al.  Content Routers: Fetching Data on Network Path , 2011, 2011 IEEE International Conference on Communications (ICC).

[83]  Akbar Rahman,et al.  DECoupled Application Data Enroute (DECADE) , 2013, RFC.

[84]  Mingwei Xu,et al.  Age-based cooperative caching in Information-Centric Networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[85]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[86]  Z. K. Silagadze,et al.  Citations and the Zipf-Mandelbrot Law , 1999, Complex Syst..

[87]  Simon Oechsner,et al.  BGP-Based Locality Promotion for P2P Applications , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[88]  Simon Oechsner,et al.  Interaction Patterns between P 2 P Content Distribution Systems and ISPs , 2022 .

[89]  Hans-Jörg Kolbe,et al.  Monitoring the impact of P2P users on a broadband operator's network , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[90]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

[91]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.