ISP-P2P Collaboration
Outline
Peer-to-peer (P2P) systems account for more than half of Internet traffic today, and an increasing number of user applications, e.g. Skype, Bittorrent, Joost, GoogleTalk, and P2P-TV rely on P2P methodology. P2P systems build overlays at the application layer, independently of Internet routing and ISP topologies. This leads to measurement traffic overhead and routing inefficiencies for P2P users. While P2P applications spur broadband access, they also take customers away from traditional telephones and pose significant traffic engineering problems for ISPs, thus putting them in a dilemma!
Instead of having network operators impede P2P traffic, which has anyway been unsuccessful so far, we propose a simple, general and unique solution based on active ISP-P2P collaboration, where an ISP hosts a server, called the oracle, that helps P2P users choose optimal neighbours. A P2P user sends the list of potential peers to the oracle, which ranks this list based on a number of factors that each ISP can decide individually. For instance, the ISP can prefer peers within its network, to prevent traffic from leaving its network. Further, it can pick higher bandwidth links, or peers that are geographically closer. Intra- and inter-ISP routing policies can also be considered by the oracle while ranking peers.
We have analyzed the scheme on various models of P2P systems, with both application and network layer simulation frameworks. We have also conducted Testbed experiments and Planetlab deployments. Our results show that P2P nodes, on consulting the oracle, are able to keep most of their peerings within ISP boundaries, without adversely affecting the overlay graph structural properties. Not only does P2P scalability improve, we also show that there is no adverse effect on the content search phase of P2P networks. The P2P users are still able to locate all available content, and the download times decrease considerably. The ISPs are able to save costs by keeping large amount of traffic within their network, perform better traffic engineering, and provide better service to all customers. We have demonstrated that the scheme maintains its benefits across various models of P2P user behaviour (churn, free-riding, query patterns), as well as different ISP and P2P topologies.
The concept is being extended to build a global coordinate system, based on collaboration between multiple ISPs on the one hand, and between ISPs and P2P systems on the other hand. Another extention of the oracle aims at reducing pollution and malicious content in P2P systems. Besides, the oracle is being adapted to work with P2P-TV and other media streaming applications prevalent in Web X.0.
We firmly believe that as the Internet evolves from a client-server model to a user-generated-content model, where different users generate, search and download content at the same time, and where the content ranges from low negotiation traffic in social networking sites to heavy multimedia content in file-sharing systems, our scheme based on active ISP-P2P collaboration will be a boon to both network operators as well as Internet users!
Most Relevant Publications
-
Anja Feldmann, Vinay Aggarwal. ISP-Aided Neighbor Selection in P2P Systems . Talk at RIPE 56, Berlin, Germany, May 2008
-
Vinay Aggarwal, Anja Feldmann, Christian Scheideler. Can ISPs and P2P systems co-operate for improved performance?. ACM SIGCOMM Computer Communications Review (CCR), 37(3):29–40, July 2007
-
Vinay Aggarwal, Anja Feldmann, Roger Karrer. An Internet Coordinate system to enable collaboration between ISPs and P2P systems. In Proceedings of the 11th International ICIN Conference, (Location: Bordeaux, France), October 2007
-
Vinay Aggarwal, Obi Akonjang, Anja Feldmann. Improving User and ISP Experience through ISP-aided P2P Locality. In Proceedings of 11th IEEE Global Internet Symposium 2008 (GI '08), (Location: Phoenix, AZ, USA), IEEE Computer Society, Washington, DC, USA, 2008.
Research Overview In Brief (posters)
-
Vinay Aggarwal, Anja Feldmann, Roger Karrer. An Internet Coordinate System based on Collaboration of ISPs. Poster at Deutsche Telekom Laboratories, Annual Review Meeting, October 2007.
-
Vinay Aggarwal, Anja Feldmann, Christian Scheideler. Can ISPs and P2P Systems Cooperate for Improved Performance?. Poster at Deutsche Telekom Laboratories, Annual Review Meeting, February 2007.
Project Team
Principal Researchers
-
Vinay Aggarwal (contact person)
Contributors
-
Rumen Tashev
-
Rüdiger Wolf-Sebottendorf
-
Shailesh Gupta
Complete list of publications
Journals and Magazines
- Vinay Aggarwal, Anja Feldmann. Locality-Aware P2P Query Search with ISP Collaboration. Networks and Heterogeneous Media, 3(2), 2008.
- Vinay Aggarwal, Anja Feldmann, Robert Görke, Marco Gaertler, Dorothea Wagner. Modelling Overlay-Underlay Correlations Using Visualization. Telektronikk Journal, (1), 2008. (To appear)
- Vinay Aggarwal, Anja Feldmann, Christian Scheideler. Can ISPs and P2P systems co-operate for improved performance?. ACM SIGCOMM Computer Communications Review (CCR), 37(3):29-40, July 2007.
Book Chapters
- Vinay Aggarwal, Anja Feldmann, Robert Goerke, Marco Gaertler, Dorothea Wagner. A Visualization-Driven Approach to Overlay-Underlay Engineering. Vol. 222, pp. 81-98, The European Integrated Project - Dynamically Evolving, Large-scale Information Systems (DELIS)", HNI-Verlagsschriftenreihe, Paderborn, Germany, 2008.
Conferences and Workshops
- Vinay Aggarwal, Obi Akonjang, Anja Feldmann. Improving User and ISP Experience through ISP-aided P2P Locality. In Proceedings of 11th IEEE Global Internet Symposium 2008 (GI'08), (Location: Phoenix, AZ, USA), IEEE Computer Society, Washington, DC, USA, April 2008. (To appear)
- Vinay Aggarwal, Obi Akonjang, Anja Feldmann, Sebastian Mohrs, Rumen Tashev. Reflecting P2P User Behaviour Models in a Simulation Environment. In Proceedings of 16th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), Special Session on Modeling, Simulation and Optimization of P2P Environments (MSOP2P), (Location: Toulouse, France), Pages 516-523, IEEE Computer Society, Washington, DC, USA, February 2008.
- Vinay Aggarwal, Anja Feldmann. ISP-aided Biased Query Search for P2P Systems in a Testlab. In Proceedings of European Conference on Complex Systems (ECCS), (Location: Dresden, Germany), October 2007.
- Vinay Aggarwal, Anja Feldmann, Roger Karrer. An Internet Coordinate system to enable collaboration between ISPs and P2P systems. In Proceedings of the 11th International ICIN Conference, (Location: Bordeaux, France), October 2007.
- Vinay Aggarwal, Anja Feldmann, Marco Gaertler, Robert Görke, Dorothea Wagner. Analysis of Overlay-Underlay Topology Correlation using Visualization. In Proc. 5th IADIS International Conference WWW/Internet, Pages 385-392, Murcia, Spain, October 2006.
- Vinay Aggarwal, Anja Feldmann, Sebastian Mohrs. Implementation of a P2P system within a network simulation framework. In European Conference on Complex Systems (ECCS), P2P-Complex Workshop, (Location: Paris, France), November 2005.
- Vinay Aggarwal, Stefan Bender, Anja Feldmann, Arne Wichmann. Methodology for Estimating Network Distances of Gnutella Neighbors. In INFORMATIK 2004 - Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI), (Location: Ulm, Germany), LNI, Volume 51, Pages 219-223, GI, September 2004.
Research Reports
- Vinay Aggarwal, Anja Feldmann, Christian Scheideler. Enabling Cooperation between ISPs and P2P systems. Research Report Deutsche Telekom Laboratories, An-Institut der TU Berlin, No. 2, March 2007.
- Vinay Aggarwal, Anja Feldmann, Marco Gaertler, Robert Görke, Dorothea Wagner. Analysis of Overlay-Underlay Topology Correlation using Visual ization. Research Report ITI Wagner, Faculty of Informatics, Universität Karlsruhe, No. 2005-31, 2005.
Misc (Posters, Talks, etc.)
- Anja Feldmann, Vinay Aggarwal. ISP-Aided Neighbor Selection in P2P Systems. Talk at RIPE 56, Berlin, Germany, May 2008.
- Vinay Aggarwal, Anja Feldmann, Roger Karrer. An Internet Coordinate System based on Collaboration of ISPs. Poster at Deutsche Telekom Laboratories, Annual Review Meeting, October 2007.
- Vinay Aggarwal. Utilizing ISP-P2P Collaboration to Enhance Trust in P2P Systems. Invited Talk: European Conference on Complex Systems (ECCS) - Workshop on Enhancing Social Interaction, Dresden, Germany, October 2007.
- Vinay Aggarwal, Anja Feldmann, Christian Scheideler. Can ISPs and P2P Systems Cooperate for Improved Performance?. Poster at Deutsche Telekom Laboratories, Annual Review Meeting, February 2007.
- Vinay Aggarwal, Anja Feldmann, Arne Wichmann, Martin Gaertler, Robert Görke, Dorothea Wagner, Y. Shavitt, E. Shir. Analytic Visualizations and their Applications for the Autonomous System Graph. Poster at the European Conference on Complex Systems (ECCS), 2005.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
It has been automatically generated using the bib2html program.

Outline
top