Locality-aware P2P query search with ISP collaboration

  • Received: 01 August 2007 Revised: 01 November 2007
  • Primary: 68M10, 68M14; Secondary: 90B18.

  • More than half of Internet traffic today is contributed by peer-to-peer (P2P) systems. Yet P2P systems build their overlay topology largely agnostic of the Internet underlay, which often leads to traffic management challenges for Internet Service Providers (ISP) and potentially inefficient neighbourhood selection for P2P nodes. To overcome this, we propose to use an oracle hosted by the ISPs, so that ISPs and P2P users can cooperate for improved performance. The oracle can be queried by P2P nodes while choos- ing neighbours for content search, and it will rank the possible neighbours of the querying node according to a locality indication, like location within the same AS, or the AS-hop distance. The ISP gains by keeping traffic within its Autonomous System (AS), and the P2P node can experience improved performance like lesser delay and better bandwidth.
    In this paper, we evaluate the benefits of our scheme by performing experiments in a real Testlab as well as a simulation framework. We show how we configure representative AS topologies for P2P networks, and present experimental results with content search phase of a P2P network using different file sharing and search query distributions.

    Citation: Vinay Aggarwal, Anja Feldmann. Locality-aware P2P query search with ISP collaboration[J]. Networks and Heterogeneous Media, 2008, 3(2): 251-265. doi: 10.3934/nhm.2008.3.251

    Related Papers:

    [1] Vinay Aggarwal, Anja Feldmann . Locality-aware P2P query search with ISP collaboration. Networks and Heterogeneous Media, 2008, 3(2): 251-265. doi: 10.3934/nhm.2008.3.251
    [2] D. Alderson, H. Chang, M. Roughan, S. Uhlig, W. Willinger . The many facets of internet topology and traffic. Networks and Heterogeneous Media, 2006, 1(4): 569-600. doi: 10.3934/nhm.2006.1.569
    [3] Rudy R. Negenborn, Peter-Jules van Overloop, Tamás Keviczky, Bart De Schutter . Distributed model predictive control of irrigation canals. Networks and Heterogeneous Media, 2009, 4(2): 359-380. doi: 10.3934/nhm.2009.4.359
    [4] M. D. König, Stefano Battiston, M. Napoletano, F. Schweitzer . On algebraic graph theory and the dynamics of innovation networks. Networks and Heterogeneous Media, 2008, 3(2): 201-219. doi: 10.3934/nhm.2008.3.201
    [5] Lichen Sun, Xu Fang, Hongze Yang, Wenbo Zhong, Bo Li . Visualizing thematic evolution in intelligent cockpit emotion perception: A Bibliometric analysis with CiteSpace and VOSviewer. Networks and Heterogeneous Media, 2025, 20(2): 428-459. doi: 10.3934/nhm.2025020
    [6] Felisia Angela Chiarello, Paola Goatin . Non-local multi-class traffic flow models. Networks and Heterogeneous Media, 2019, 14(2): 371-387. doi: 10.3934/nhm.2019015
    [7] Nadia Bedjaoui, Erik Weyer, Georges Bastin . Methods for the localization of a leak in open water channels. Networks and Heterogeneous Media, 2009, 4(2): 189-210. doi: 10.3934/nhm.2009.4.189
    [8] Young-Pil Choi, Seok-Bae Yun . A BGK kinetic model with local velocity alignment forces. Networks and Heterogeneous Media, 2020, 15(3): 389-404. doi: 10.3934/nhm.2020024
    [9] Gilles Pijaudier-Cabot, David Grégoire . A review of non local continuum damage: Modelling of failure?. Networks and Heterogeneous Media, 2014, 9(4): 575-597. doi: 10.3934/nhm.2014.9.575
    [10] Seung-Yeal Ha, Jaeseung Lee, Zhuchun Li . Emergence of local synchronization in an ensemble of heterogeneous Kuramoto oscillators. Networks and Heterogeneous Media, 2017, 12(1): 1-24. doi: 10.3934/nhm.2017001
  • More than half of Internet traffic today is contributed by peer-to-peer (P2P) systems. Yet P2P systems build their overlay topology largely agnostic of the Internet underlay, which often leads to traffic management challenges for Internet Service Providers (ISP) and potentially inefficient neighbourhood selection for P2P nodes. To overcome this, we propose to use an oracle hosted by the ISPs, so that ISPs and P2P users can cooperate for improved performance. The oracle can be queried by P2P nodes while choos- ing neighbours for content search, and it will rank the possible neighbours of the querying node according to a locality indication, like location within the same AS, or the AS-hop distance. The ISP gains by keeping traffic within its Autonomous System (AS), and the P2P node can experience improved performance like lesser delay and better bandwidth.
    In this paper, we evaluate the benefits of our scheme by performing experiments in a real Testlab as well as a simulation framework. We show how we configure representative AS topologies for P2P networks, and present experimental results with content search phase of a P2P network using different file sharing and search query distributions.


  • This article has been cited by:

    1. Xin Liu, Kerim Fouli, Rui Kang, Martin Maier, Network-Coding-Based Energy Management for Next-Generation Passive Optical Networks, 2012, 30, 0733-8724, 864, 10.1109/JLT.2011.2182633
    2. Konstantin Miller, Thorsten Biermann, Hagen Woesner, Holger Karl, 2010, Network Coding in Passive Optical Networks, 978-1-4244-7189-8, 1, 10.1109/NETCOD.2010.5487683
    3. Z. Dulinski, M. Kantor, W. Krzysztofek, R. Stankiewicz, P. Cholda, 2010, Optimal Choice of Peers Based on BGP Information, 978-1-4244-6402-9, 1, 10.1109/ICC.2010.5502269
    4. Zbigniew Dulinski, Rafal Stankiewicz, Piotr Wydrych, Miroslaw Kantor, Piotr Cholda, 2011, Cost-Driven Peer Rating Algorithm, 978-1-61284-232-5, 1, 10.1109/icc.2011.5962879
    5. Dirk Haage, Ralph Holz, Heiko Niedermayer, Pavel Laskov, 2009, Chapter 24, 978-3-540-92665-8, 279, 10.1007/978-3-540-92666-5_24
    6. Rafal Stankiewicz, Piotr Cholda, Jerzy Domzal, Robert Wojcik, Tobias Hosfeld, Thomas Zinner, Simon Oechsner, Frank Lehrieder, 2011, Influence of traffic management solutions on Quality of Experience for prevailing overlay applications, 978-1-4577-0915-9, 1, 10.1109/NGI.2011.5985866
    7. Piotr Cholda, Jerzy Domzal, Robert Wojcik, Ratal Stankiewicz, Frank Lehrieder, Tobias HoBfeld, Simon Oechsner, Vlad Singeorzan, 2010, Performance evaluation of P2P caches: Flash-crowd case, 978-1-4244-8173-6, 108, 10.1109/ATNAC.2010.5680247
    8. Matthias Wichtlhuber, Robert Reinecke, David Hausheer, An SDN-Based CDN/ISP Collaboration Architecture for Managing High-Volume Flows, 2015, 12, 1932-4537, 48, 10.1109/TNSM.2015.2404792
  • Reader Comments
  • © 2008 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3564) PDF downloads(69) Cited by(8)

Article outline

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog