Peer-to-Peer Overlay Network Based on Swarm Intelligence
- 1 Citations
- 310 Downloads
Abstract
As the number of information in the Internet constantly increases and the complexity of systems rapidly grows, locating and manipulating complex data has become a difficult task. We propose a self-organizing approach that combines purely decentralized unstructured peer-to-peer (P2P) with space based computing in order to effectively locate and retrieve information from a network. The approach is inspired by swarm intelligence, is distributive and autonomous. As the scalability is a common open issue both for unstructured P2P networks and for coordination models, our approach successfully copes with that by using a biologically inspired multi-agent system. Benchmarks demonstrate powerful query capabilities with a good scalability.
Keywords
swarm intelligence unstructured P2P space based computing lookup mechanismsPreview
Unable to display preview. Download preview PDF.
References
- 1.Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Computer Survey 36, 335–371 (2004)CrossRefGoogle Scholar
- 2.Bessler, S., Fischer, A., Kühn, E., Mordinyi, R., Tomic, S.: Using Tuple-Spaces to manage the Storage and Dissemination of Spatial-temporal Content. Journal of Computer and System Sciences (to appear, 2009)Google Scholar
- 3.Caldarelli, G.: Scale-Free Networks. Oxford University Press, Oxford (2007)zbMATHGoogle Scholar
- 4.Carriero, N., Gelernter, D.: Linda in Context. CACM 32(4), 444–458 (1989)Google Scholar
- 5.Casadei, M., Menezes, R., Viroli, M., Tolksdorf, R.: A Self-organizing Approach to Tuple Distribution in Large-Scale Tuple-Space Systems. In: Hutchison, D., Katz, R.H. (eds.) IWSOS 2007. LNCS, vol. 4725, pp. 146–160. Springer, Heidelberg (2007)CrossRefGoogle Scholar
- 6.Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. JAIR 9, 317–365 (1998)zbMATHGoogle Scholar
- 7.Craß, S., Kühn, E., Salzer, G.: Algebraic Foundation of a Data Model for an Extensible Space-Based Collaboration Protocol. In: IDEAS, Calabria, Italy (to appear, 2009)Google Scholar
- 8.Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2005)Google Scholar
- 9.Kühn, E.: Virtual Shared Memory for Distributed Architectures. Nova Science Publ. (2001)Google Scholar
- 10.Kühn, E., Mordinyi, R., Keszthelyi, L., Schreiber, C.: Introducing the Concept of Customizable Structured Spaces for Agent Coordination in the Production Automation Domain. In: AAMAS, Budapest, Hungary (2009)Google Scholar
- 11.Sesum-Cavic, V., Kühn, E.: Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms. In: Hummel, K.A., Sterbenz, J.P.G. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 311–317. Springer, Heidelberg (2008)CrossRefGoogle Scholar
- 12.Tolksdorf, R., Menezes, R.: Using Swarm Intelligence in Linda Systems. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071. Springer, Heidelberg (2004)Google Scholar