Abstract
In this paper, we propose a promising self-organizing ant inspired approach applied to unstructured peer-to-peer networks. We show how the process of information search builds an inner topology deeply correlated to the network topology. Consequently, the efficiency of search algorithms is considerably enhanced, particularly for rare data. Our approach improves existing ones related to scale-free overlay topologies by introducing mechanisms that take into account the utility of information that is carried by peers. We show how ant inspired algorithms can induce well adapted scale-free-like topologies for search in unstructured peer-to-peer network.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aberer K, Cudré-Mauroux P, Hauswirth M, Pelt TV (2004) Gridvine: building internet-scale semantic overlay networks. In: The Semantic Web-ISWC 2004. Lecture notes in computer science, vol 3298, pp 107–121
Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surv 36(4):335–371
Bakhouya M, Gaber J (2010) A query routing approach based on users’ satisfaction for resource discovery in service-oriented networks. World Wide Web J Springer 13(1–2):61–73
Barabsi A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512
Bolla R, Gaeta R, Magnetto A, Sciuto M, Sereno M (2009) A measurement study supporting p2p file-sharing community models. Comput Netw 53:485500
Chawathe Y, Ratnasamy S, Breslau L, Lanham N, Breslau L (2003) Making Gnutella-like P2P systems scalable. In: Proceedings of ACM SIGCOMM, Aug 2003
Cholvi V, Felber P, Biersack E (2004) Efficient search in unstructured peer-to-peer networks. Eur Trans Telecommun 15:535–548
Cohen E, Kaplan H, Fiat A (2003) Associative search in peer-to-peer networks: Harnessing latent semantics. In: Proceedings of INFOCOM, Apr 2003
Cohen E, Fiat A, Kaplan H (2003) A case for associative peer to peer overlays. ACM SIGCOMM Comput Commun Rev 33(1):95–100
Crespo A, Garcia-Molina H (2002) Semantic overlay networks for P2P systems. Technical report, Computer Science Department, Stanford University
Dorigo M (1992) Optimization, learning and natural algorithms (in Italian). PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66
Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172
Finke J, Quijano N, Passino KM (2008) Emergence of scale-free networks from ideal free distributions. EPL 82:28004
Gambardella LM, Taillard ED, Agazzi G (1999) MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw Hill, London, pp 63–76
Geng X-M, Wen G-H, Wan S-C, Xiong J-Y (2009) Emergence of scale-free networks with seceding mechanism. Lecture notes of the Institute for Computer Sciences, Soc Inform Telecommun Eng 5(1):1973–1983
Grassé P-P (1959) La reconstruction du nid et les coordinations interindividuelles chez bellicoitermes natalenis et cubitermes sp. la théorie de la stigmergie: Essai d’interprétation du comportement des termites constructeurs. Insect Sociaux 6:41–81
Guclu H, Yuksel M (2009) Limited scale-free overlay topologies for unstructured peer-to-peer networks. IEEE Trans Parallel Distrib Syst 20(5): May 2009
Jeong H, Tombor B, Albert R, Oltvai Z, Barabààsi A-L (2000) The large-scale organization of metabolic networks. Nature 407:651–655
Katz GJ, Kider JT Jr. (2008) All-pairs shortest-paths for large graphs on the GPU. In: Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on graphics hardware
Lv C, Cao P, Cohen E, Li K, Shenker S (2002) Search and replication in unstructured peer-to-peer networks. In: Proceedings of the ACM international conference on supercomputing (ICS), June 2002
Madadhain J (2005) JUNG: a brief tour, UIUC M2K workshop
Michlmayr E (2006) Self-organization for search in peer-to-peer networks: the exploitation–exploration dilemma. In: Proceedings of the 1st international conference on bio inspired models of network, information and computing systems
Picard D, Cord M, Revel A (2008) Image retrieval over networks: active learning using Ant Algorithm. IEEE Trans Multimed 10(7):1356–1365
Rostami H, Habibi J, Livani E (2008) Semantic routing of search queries in P2P networks. J Parallel Distrib Comput 68:1590–1602
Sripanidkulchai K, Maggs B, Zhang H (2003) Efficient content location using interest-based locality in peer-to-peer systems. In: Proceedings of IEEE INFOCOM 2003, April 2003
Tseng J-J, Chen S-H, Wang S-C, Li S-P (2009) Emergence of scale-free networks in markets. Adv Complex Syst (ACS) 12(1):87–97
Wu J, Shao X, Li J, Huang G (2012) Scale-free properties of information flux networks in genetic algorithms. Phys A Stat Mech Appl 391(4):1692–1701
Yang B, Garcia-Molina H (2002) Improving search in peer-to-peer systems. In: Proceedings of the 22nd international conference on distributed computing systems (ICDCS), July 2002
Yang X-H, Chen G, Chen S-Y (2013) The impact of connection density on scale-free distribution in random networks. Phys A Stat Mech Appl Available online 21 Jan
Zhao S, Stutzbach D, Rejaie J (2006) Characterizing files in the modern Gnutella network: a measurement study. SPIE/ACM Multimed Comput Netw January
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Armetta, F., Haddad, M., Hassas, S. et al. A self-organized system improving inner topology for data sharing efficiency. Evolving Systems 5, 109–119 (2014). https://doi.org/10.1007/s12530-013-9087-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12530-013-9087-4