American Institute of Mathematical Sciences

Advanced
June  2008, 3(2): 251-265. doi: 10.3934/nhm.2008.3.251

Locality-aware P2P query search with ISP collaboration

Vinay Aggarwal 1, and  Anja Feldmann 1,

1. 

Deutsche Telekom Laboratories / TU Berlin, Ernst-Reuter-Platz 7, 10587 Berlin, Germany, Germany

Received  August 2007 Revised  November 2007 Published  March 2008

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.
Keywords: Testlab, query search, locality, ISP-P2P collaboration, P2P systems.
Mathematics Subject Classification: Primary: 68M10, 68M14; Secondary: 90B1.
Citation: Vinay Aggarwal, Anja Feldmann. Locality-aware P2P query search with ISP collaboration. Networks & Heterogeneous Media, 2008, 3 (2) : 251-265. doi: 10.3934/nhm.2008.3.251
[1]

Shunfu Jin, Yuan Zhao, Wuyi Yue, Lingling Chen. Performance analysis of a P2P storage system with a lazy replica repair policy. Journal of Industrial & Management Optimization, 2014, 10 (1) : 151-166. doi: 10.3934/jimo.2014.10.151
[2]

Nikolaos S. Papageorgiou, Calogero Vetro, Francesca Vetro. Multiple solutions for (p, 2)-equations at resonance. Discrete & Continuous Dynamical Systems - S, 2019, 12 (2) : 347-374. doi: 10.3934/dcdss.2019024
[3]

Yuhua Sun, Zilong Wang, Hui Li, Tongjiang Yan. The cross-correlation distribution of a $p$-ary $m$-sequence of period $p^{2k}-1$ and its decimated sequence by $\frac{(p^{k}+1)^{2}}{2(p^{e}+1)}$. Advances in Mathematics of Communications, 2013, 7 (4) : 409-424. doi: 10.3934/amc.2013.7.409
[4]

Pankaj Kumar, Monika Sangwan, Suresh Kumar Arora. The weight distributions of some irreducible cyclic codes of length $p^n$ and $2p^n$. Advances in Mathematics of Communications, 2015, 9 (3) : 277-289. doi: 10.3934/amc.2015.9.277
[5]

Duanzhi Zhang. $P$-cyclic symmetric closed characteristics on compact convex $P$-cyclic symmetric hypersurface in R2n. Discrete & Continuous Dynamical Systems, 2013, 33 (2) : 947-964. doi: 10.3934/dcds.2013.33.947
[6]

Fan Ding, Yi Liu, Shicheng Wang, Jiangang Yao. Extending $T^p$ automorphisms over $\mathbb{R}^{p+2}$ and realizing DE attractors. Discrete & Continuous Dynamical Systems, 2012, 32 (5) : 1639-1655. doi: 10.3934/dcds.2012.32.1639
[7]

Somphong Jitman, San Ling, Ekkasit Sangwisut. On self-dual cyclic codes of length $p^a$ over $GR(p^2,s)$. Advances in Mathematics of Communications, 2016, 10 (2) : 255-273. doi: 10.3934/amc.2016004
[8]

Danielle Hilhorst, Masato Iida, Masayasu Mimura, Hirokazu Ninomiya. Relative compactness in $L^p$ of solutions of some 2m components competition-diffusion systems. Discrete & Continuous Dynamical Systems, 2008, 21 (1) : 233-244. doi: 10.3934/dcds.2008.21.233
[9]

Eric Férard. On the irreducibility of the hyperplane sections of Fermat varieties in $\mathbb{P}^3$ in characteristic $2$. Advances in Mathematics of Communications, 2014, 8 (4) : 497-509. doi: 10.3934/amc.2014.8.497
[10]

Eugen Mihailescu. Applications of thermodynamic formalism in complex dynamics on $\mathbb{P}^2$. Discrete & Continuous Dynamical Systems, 2001, 7 (4) : 821-836. doi: 10.3934/dcds.2001.7.821
[11]

Marcin Dumnicki, Tomasz Szemberg, Halszka Tutaj-Gasińska. New results on fat points schemes in $\mathbb{P}^2$. Electronic Research Announcements, 2013, 20: 51-54. doi: 10.3934/era.2013.20.51
[12]

Zheng Zhou. Layered solutions in $R^2$ for a class of $p$-Laplace equations. Communications on Pure & Applied Analysis, 2010, 9 (3) : 819-837. doi: 10.3934/cpaa.2010.9.819
[13]

Ming Wang, Yanbin Tang. Attractors in $H^2$ and $L^{2p-2}$ for reaction diffusion equations on unbounded domains. Communications on Pure & Applied Analysis, 2013, 12 (2) : 1111-1121. doi: 10.3934/cpaa.2013.12.1111
[14]

Karim Samei, Arezoo Soufi. Quadratic residue codes over $\mathbb{F}_{p^r}+{u_1}\mathbb{F}_{p^r}+{u_2}\mathbb{F}_{p^r}+...+{u_t}\mathbb{F}_ {p^r}$. Advances in Mathematics of Communications, 2017, 11 (4) : 791-804. doi: 10.3934/amc.2017058
[15]

Jiří Benedikt. Continuous dependence of eigenvalues of $p$-biharmonic problems on $p$. Communications on Pure & Applied Analysis, 2013, 12 (3) : 1469-1486. doi: 10.3934/cpaa.2013.12.1469
[16]

Linfang Liu, Xianlong Fu. Existence and upper semicontinuity of (L2, Lq) pullback attractors for a stochastic p-laplacian equation. Communications on Pure & Applied Analysis, 2017, 6 (2) : 443-474. doi: 10.3934/cpaa.2017023
[17]

Hugo Beirão da Veiga. Turbulence models, $p-$fluid flows, and $W^{2, L}$ regularity of solutions. Communications on Pure & Applied Analysis, 2009, 8 (2) : 769-783. doi: 10.3934/cpaa.2009.8.769
[18]

Yi Cao, Dong Li, Lihe Wang. The optimal weighted $W^{2, p}$ estimates of elliptic equation with non-compatible conditions. Communications on Pure & Applied Analysis, 2011, 10 (2) : 561-570. doi: 10.3934/cpaa.2011.10.561
[19]

Hongzi Cong, Jianjun Liu, Xiaoping Yuan. Quasi-periodic solutions for complex Ginzburg-Landau equation of nonlinearity $|u|^{2p}u$. Discrete & Continuous Dynamical Systems - S, 2010, 3 (4) : 579-600. doi: 10.3934/dcdss.2010.3.579
[20]

Delphine Boucher. Construction and number of self-dual skew codes over $\mathbb{F}_{p^2}$. Advances in Mathematics of Communications, 2016, 10 (4) : 765-795. doi: 10.3934/amc.2016040

2019 Impact Factor: 1.053

Tools

Metrics

  • PDF downloads (42)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences