ModelNet-TE: An emulation tool for the study of P2P and traffic engineering interaction dynamics

In the Internet, user-level performance of P2P applications may be determined by the interaction of two independent dynamics: on the one hand, by the end-to-end control policies applied at the P2P application layer (L7); on the other hand, by Traffic Engineering (TE) decisions taken at the network level (L3). Currently available tools do not allow to study L7/L3 interactions in realistic settings due to a number of limitations. Building over ModelNet, we develop a framework for the real-time emulation of TE capabilities, named ModelNet-TE, that we make available to the scientific community as open source software. ModelNet-TE allows (i) to deploy real unmodified Internet P2P applications, and to test their interaction with (ii) many TE algorithms, as its design allows to easily integrate other TE algorithms than those we already provide, (iii) in a furthermore controlled network environment. Due to these features, ModelNet-TE is a complementary tool with respect to hybrid simulation/protoyping toolkits (that constrain application development to a specific language and framework, and cannot be used with existing or proprietary applications) and to other open testbeds such as PlanetLab or Grid5000 (lacking of control or TE-capabilities respectively). ModelNet-TE can thus be useful to L7-researchers, as it allows to seamlessly and transparently test any existing P2P application without requiring any software modification. At the same time, ModelNet-TE can be useful to L3-researchers as well, since they can test their TE algorithms on the traffic generated by real applications. As a use case, in this work we carry on an experimental campaign of L7/L3 routing layers interaction through ModelNet-TE. As TE we consider the classic minimum congestion load-balancing, that we compare against standard IP routing. As example P2P applications, we take BitTorrent, one among the most popular file-sharing applications nowadays, and WineStreamer, an open source live-streaming application. We emulate BitTorrent and WineStreamer swarms over both realistic topologies (e.g., Abilene) and simplistic topologies that are commonly in use today (e.g., where the bottleneck is located at the network edge) under a variety of scenarios. Results of our experimental campaign show that user-level performance may be significantly affected by both the TE mechanism in use at L3 (e.g., due to interactions with TCP congestion control or P2P chunk trading logic), as well as scenario parameters that are difficult to control in the wild Internet, which thus testifies the interest for tools such as ModelNet-TE.

[1]  P.W. Shumate,et al.  Fiber-to-the-Home: 1977–2007 , 2008, Journal of Lightwave Technology.

[2]  Walid Dabbous,et al.  Pushing BitTorrent locality to the limit , 2008, Comput. Networks.

[3]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[4]  D. Rossi,et al.  AHybrid Approach to Assess the Network Awareness of P 2 PTV Applications , 2010 .

[5]  Larry L. Peterson,et al.  Using PlanetLab for network research: myths, realities, and best practices , 2005, OPSR.

[6]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[7]  Marco Mellia,et al.  Hose rate control for P2P-TV streaming systems , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[8]  Pedro García López,et al.  PlanetSim: A New Overlay Network Simulation Framework , 2004, SEM.

[9]  Jim Dowling,et al.  Building and evaluating P2P systems using the Kompics component framework , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[10]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[11]  Dario Rossi,et al.  A Hybrid Approach to Assess the Network Awareness of P2P-TV Applications , 2010, Int. J. Digit. Multim. Broadcast..

[12]  Brice Augustin,et al.  Measuring load-balanced paths in the internet , 2007, IMC '07.

[13]  Donald F. Towsley,et al.  On the interaction between overlay routing and underlay routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  S. Krause,et al.  OverSim: A Flexible Overlay Network Simulation Framework , 2007, 2007 IEEE Global Internet Symposium.

[15]  Walid Dabbous,et al.  Can Realistic BitTorrent Experiments Be Performed on Clusters? , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[16]  Sonia Fahmy,et al.  Experimental comparison of peer-to-peer streaming overlays: An application perspective , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[17]  Wolfgang Kellerer,et al.  ProtoPeer: Distributed systems prototyping toolkit , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[18]  Ariel Orda,et al.  Competitive routing in multiuser communication networks , 1993, TNET.

[19]  Mung Chiang,et al.  Link-State Routing With Hop-by-Hop Forwarding Can Achieve Optimal Traffic Engineering , 2011, IEEE/ACM Trans. Netw..

[20]  Ramesh Johari,et al.  Traffic Engineering vs. Content Distribution: A Game Theoretic Perspective , 2009, IEEE INFOCOM 2009.

[21]  Marco Mellia,et al.  A Bandwidth-Aware Scheduling Strategy for P2P-TV Systems , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

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

[23]  Dario Rossi,et al.  Do Next Generation Networks Need Path Diversity? , 2009, 2009 IEEE International Conference on Communications.

[24]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[25]  Federico Larroca Techniques d'ingénierie de trafic dynamique pour l'internet , 2009 .

[26]  Dario Rossi,et al.  LEDBAT: The New BitTorrent Congestion Control Protocol , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[27]  Marco Mellia,et al.  Architecture of a network-aware P2P-TV application: the NAPA-WINE approach , 2011, IEEE Communications Magazine.

[28]  John C. S. Lui,et al.  On the interaction of multiple overlay routing , 2005, Perform. Evaluation.

[29]  Di Wu,et al.  Unraveling the BitTorrent Ecosystem , 2011, IEEE Transactions on Parallel and Distributed Systems.

[30]  Dario Rossi,et al.  Building a cooperative P2P-TV application over a wise network: the approach of the European FP-7 strep NAPA-WINE , 2008, IEEE Communications Magazine.

[31]  Emin Gün Sirer,et al.  Meridian: a lightweight network location service without virtual coordinates , 2005, SIGCOMM '05.

[32]  Dario Rossi,et al.  Network Awareness of P2P Live Streaming Applications: A Measurement Study , 2010, IEEE Transactions on Multimedia.

[33]  Mung Chiang,et al.  Link-State Routing with Hop-by-Hop Forwarding Can Achieve Optimal Traffic Engineering , 2008, INFOCOM.

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

[35]  Laurent Massoulié,et al.  Is There a Future for Mesh-Based live Video Streaming? , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[36]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[37]  Ian Wakeman,et al.  The state of peer-to-peer simulators and simulations , 2007, CCRV.

[38]  Kavé Salamatian,et al.  On Fairness and Locality in P2P-TV through Large-Scale Measurement Experiment , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[39]  Anees Shaikh,et al.  An empirical evaluation of wide-area internet bottlenecks , 2003 .

[40]  Dario Rossi,et al.  On the impact of uTP on BitTorrent completion time , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[41]  Yin Zhang,et al.  On selfish routing in Internet-like environments , 2003, IEEE/ACM Transactions on Networking.

[42]  Don Towsley,et al.  On the Interaction Between Overlay Routing and Traffic Engineering , 2004 .

[43]  Keith W. Ross,et al.  Understanding Peer Exchange in BitTorrent Systems , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[44]  Shueng-Han Gary Chan,et al.  On Reducing Mesh Delay for Peer-to-Peer Live Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[45]  Eddie Kohler,et al.  Clustering and sharing incentives in BitTorrent systems , 2006, SIGMETRICS '07.

[46]  Bo Li,et al.  Evolution and Enhancement of BitTorrent Network Topologies , 2008, 2008 16th Interntional Workshop on Quality of Service.

[47]  Márk Jelasity,et al.  PeerSim: A scalable P2P simulator , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[48]  Dario Rossi,et al.  Assessing the Impact of Signaling on the QoE of Push-Based P2P-TV Diffusion Algorithms , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[49]  Eddie Kohler,et al.  Small is not always beautiful , 2008, IPTPS.

[50]  Claudio Gentile,et al.  Adaptive and Self-Confident On-Line Learning Algorithms , 2000, J. Comput. Syst. Sci..

[51]  Yuan Xue,et al.  On scalability of proximity-aware peer-to-peer streaming , 2009, Comput. Commun..

[52]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[53]  Guillaume Urvoy-Keller,et al.  Rarest first and choke algorithms are enough , 2006, IMC '06.

[54]  Laurent Massoulié,et al.  ISP Friend or Foe? Making P2P Live Streaming ISP-Aware , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[55]  Arun Venkataramani,et al.  Do Incentives Build Robustness in BitTorrent? (Awarded Best Student Paper) , 2007, NSDI.

[56]  Ram Keralapura,et al.  Can ISPs Take the Heat from Overlay Networks ? , 2004 .

[57]  Dario Rossi,et al.  Passive analysis of TCP anomalies , 2008, Comput. Networks.