Top

Peer-to-Peer Networking and Applications

Published in:

01-06-2011

Ad-hoc limited scale-free models for unstructured peer-to-peer networks

Authors: Durgesh Rani Kumari, Hasan Guclu, Murat Yuksel

Published in: Peer-to-Peer Networking and Applications | Issue 2/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Several protocol efficiency metrics (e.g., scalability, search success rate, routing reachability and stability) depend on the capability of preserving structure even over the churn caused by the ad-hoc nodes joining or leaving the network. Preserving the structure becomes more prohibitive due to the distributed and potentially uncooperative nature of such networks, as in the peer-to-peer (P2P) networks. Thus, most practical solutions involve unstructured approaches while attempting to maintain the structure at various levels of protocol stack. The primary focus of this paper is to investigate construction and maintenance of scale-free topologies in a distributed manner without requiring global topology information at the time when nodes join or leave. We consider the uncooperative behavior of peers by limiting the number of neighbors to a pre-defined hard cutoff value (i.e., no peer is a major hub), and the ad-hoc behavior of peers by rewiring the neighbors of nodes leaving the network. We also investigate the effect of these hard cutoffs and rewiring of ad-hoc nodes on the P2P search efficiency.

previous article Security and privacy issues in P2P streaming systems: A survey

next article Exploiting community feedback for information retrieval in DHT networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Albert R, Barabási A-L (2000) Topology of evolving networks: local events and universality. Phys Rev Lett 85:5234CrossRef

Albert R, Jeong H, Barabási A-L (1999) Diameter of the World Wide Web. Nature 401:130CrossRef

Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406:378CrossRef

Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks (correction). Nature 409:542CrossRef

Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509CrossRefMathSciNet

Barabási A-L, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Physica A 311:590CrossRefMATHMathSciNet

Boguná M, Pastor-Satorras R, Vespignani A (2004) Cut-offs and finite size effects in scale free networks. Eur Phys J B 38:205CrossRef

Chawathe Y, Ratnasamy S, Breslau L, Lanham N, Shenker S (2003) Making Gnutella-like systems scalable. In: Proceedings of ACM SIGCOMM

Cohen E, Fiat A, Kaplan H (2003) Associative search in peer-to-peer networks: harnessing latent semantics. In: Proceedings of conference on computer communications (INFOCOM)

10.

Cohen E, Shenker S (2002) Replication strategies in unstructured peer-to-peer networks. In: Proceedings of ACM SIGCOMM

11.

Cohen R, Havlin S (2003) Scale-free networks are ultrasmall. Phys Rev Lett 90:058701CrossRef

12.

Dorogovtsev S, Mendes J (2000) Scaling behavior of developing and decaying networks. Europhys Lett 52:33–39CrossRef

13.

Dorogovtsev S, Mendes J (2002) Evolution of networks. Adv Phys 51:1079CrossRef

14.

Dorogovtsev S, Mendes J, Samukhin A (2001) Anomalous percolation properties of growing networks. Phys Rev E 64:066110CrossRef

15.

Doyle JC, Alderson DL, Li L, Low S, Roughan M, Shalunov S, Tanaka R, Willinger W (2005) The ‘robust yet fragile’ nature of the Internet. Proc Natl Acad Sci 102:14497CrossRef

16.

Ebel H, Mielsch M-I, Bornholdt S (2002) Scale-free topology of e-mail networks. Phys Rev E 66:035103(R)CrossRef

17.

Faloutsos M, Faloutsos P, Faloutsos C (1999) On power-law relationships of the Internet topology. ACM Comput Commun Rev 29:251CrossRef

18.

Garbacki P, Epema DHJ, van Steen M (2007) Optimizing peer relationships in a super-peer network. In: Proceedings of IEEE international conference on distributed computing systems (ICDCS)

19.

Gkantsidis C, Mihail M, Saberi A (2003) Random walks in peer-to-peer networks. In: Proceedings of conference on computer communications (INFOCOM)

20.

Gkantsidis C, Mihail M, Saberi A (2005) Hybrid search schemes for unstructured peer-to-peer networks. In: Proceedings of conference on computer communications (INFOCOM)

21.

Graham RL, Knuth DE, Patashnik O (1994) Concrete mathematics: a foundation for computer science, 2nd edn. Addison-Wesley, ReadingMATH

22.

Guclu H (2005) Synchronization landscapes in small-world-connected computer networks. Ph.D. thesis, Rensselaer Polytechnic Institute, arXiv:cond-mat/0601278

23.

Guclu H, Korniss G, Toroczkai Z (2007) Extreme fluctuations in noisy task-completion landscapes on scale-free networks. Chaos 17:026104CrossRef

24.

Guclu H, Yuksel M (2007) Scale-free overlay topologies with hard cutoffs for unstructured peer-to-peer networks. In: Proceedings of IEEE ICDCS

25.

Hui K, Lui J, Yau D (2006) Small-world overlay p2p networks: Constructing and handling of dynamic flash crowd. Comput Networks 50:2727CrossRefMATH

26.

Iamnitchi A, Ripeanu M, Foster I (2004) Small-world file-sharing communities. In: Proceedings of conference on computer communications (INFOCOM)

27.

Kleinberg J (2000) Navigation in a small world. Nature 406:845CrossRef

28.

Korniss G (2007) Synchronization in weighted uncorrelated complex networks in a noisy environment: optimization and connections with transport efficiency. Phys Rev E 75:051121CrossRef

29.

Krapivsky P, Redner S (2001) Organization of growing random networks. Phys Rev E 63:066123CrossRef

30.

Krapivsky P, Redner S (2002) A statistical physics perspective on web growth. Comput Networks 39:261CrossRef

31.

Kumar A, Xu J, Zegura EW (2005) Efficient and scalable query routing for unstructured peer-to-peer networks. In: Proceedings of conference on computer communications (INFOCOM)

32.

Merugu S, Srinivasan S, Zegura E (2005) Adding structure to unstructured peer-to-peer networks: the use of small-world graphs. J Parallel Distrib Comput 65:142CrossRefMATH

33.

Sarshar N, Roychowdhury V (2004) Scale-free and stable structures in complex ad hoc networks. Phys Rev E 69: 026101CrossRef

34.

Sripanidkulchai K, Maggs B, Zhang H (2003) Efficient content location using interest-based locality in peer-to-peer systems. In: Proceedings of conference on computer communications (INFOCOM)

35.

Stoica I, Morris R, Karger D, Kaashoek H, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM

36.

Toroczkai Z, Bassler K (2004) Jamming is limited in scale-free systems. Nature 428:716CrossRef

37.

Watts D, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440CrossRef

38.

Xu J (2003) On the fundamental tradeoffs between routing table size and network diameter in peer-to-peer networks. In: Proceedings of conference on computer communications (INFOCOM)

39.

Yao Z, Wang X, Leonard D, Loguinov D (2007) On node isolation under churn in unstructured p2p networks with heavy-tailed lifetimes. In: Proceedings of IEEE international conference on computer communication

40.

Zhang H, Goel A, Govindan R (2002) Using the small-world model improve Freenet performance. In: Proceedings of conference on computer communications (INFOCOM)

Title: Ad-hoc limited scale-free models for unstructured peer-to-peer networks
Authors: Durgesh Rani Kumari
Hasan Guclu
Murat Yuksel
Publication date: 01-06-2011
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 2/2011
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-010-0067-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2011

Trust-based exchange of services to motivate cooperation in P2P networks

A scalable interest-oriented peer-to-peer pub/sub network

Sorcery: Overcoming deceptive votes in P2P content sharing systems

Exploiting community feedback for information retrieval in DHT networks

Multi-objective optimization based privacy preserving distributed data mining in Peer-to-Peer networks

Security and privacy issues in P2P streaming systems: A survey

Premium Partner