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

Locality-aware P2P query search with ISP collaboration


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.
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

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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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

2020 Impact Factor: 1.213


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

Other articles
by authors

[Back to Top]