Algorithms and Framework for Comparison of Bee-Intelligence Based Peer-to-Peer Lookup

Peer-to-peer has proven to be a scalable technology forretrieval of information that is widely spread among distributed sites and that is subject to dynamic changes. However, selection of a right search algorithm depends on many factors related to actual data content and application problem at hand. A comparison of different algorithms is difficult, especially if many different approaches (intelligent or unintelligent ones) shall be evaluated fairly and possibly also in combinations. In this paper, we describe a generic architectural pattern that serves as an overlay network based on autonomous agents and decentralized control. It supports plugging of different algorithms for searching and retrieving data, and thus eases comparison of algorithms in various topology configurations. A further novelty is to use bee intelligence for the lookup problem, spot optimal parameters’ settings, and evaluate the bee algorithm by using the architectural pattern to benchmark it with other algorithms.

[1]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[2]  Li-Pei Wong,et al.  A Bee Colony Optimization Algorithm for Traveling Salesman Problem , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[3]  eva Kühn,et al.  Chapter 8 Self-Organized Load Balancing through Swarm Intelligence , 2011, Next Generation Data Technologies for Collective Computational Intelligence.

[4]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[5]  Jia Zhang,et al.  Improving peer-to-peer search performance through intelligent social search , 2009, Expert Syst. Appl..

[6]  Sven Apel,et al.  Biology-Inspired Optimizations of Peer-to-Peer Overlay Networks , 2005, Prax. Inf.verarb. Kommun..

[7]  Sonia Bergamaschi,et al.  Agents and Peer-to-Peer Computing - 5th International Workshop, AP2PC 2006, Hakodate, Japan, May 9, 2006, Revised and Invited Papers , 2008, AP2PC.

[8]  eva Kühn,et al.  A Swarm Intelligence Appliance to the Construction of an Intelligent Peer-to-Peer Overlay Network , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[9]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[10]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[11]  Sanaa Waheed,et al.  An Efficient Gossip Based Overlay Network For Peer-To-Peer Networks , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[12]  Prithviraj Dasgupta.  Intelligent Agent Enabled Genetic Ant Algorithm for P2P Resource Discovery , 2004, AP2PC.

[13]  Hongqi Li,et al.  Research on the Techniques for Effectively Searching and Retrieving Information from Internet , 2008, 2008 International Symposium on Electronic Commerce and Security.

[14]  Giles,et al.  Searching the world wide Web , 1998, Science.

[15]  Fatos Xhafa,et al.  Next Generation Data Technologies for Collective Computational Intelligence , 2011, Next Generation Data Technologies for Collective Computational Intelligence.

[16]  Vijay V. Raghavan,et al.  Information Retrieval on the World Wide Web , 1997, IEEE Internet Comput..

[17]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[18]  Gustavo Olague,et al.  The Honeybee Search Algorithm for Three-Dimensional Reconstruction , 2006, EvoWorkshops.

[19]  Vijay Varadharajan,et al.  A Novel Approach of Web Search Based on Community Wisdom , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[20]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[21]  M. I. Mauldin,et al.  Lycos: design choices in an Internet search service , 1997 .

[22]  Mirko Viroli,et al.  A Self-organizing Approach to Tuple Distribution in Large-Scale Tuple-Space Systems , 2007, IWSOS.

[23]  Donald O. Walter,et al.  Self-Organizing Systems , 1987, Life Science Monographs.

[24]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[25]  Goran Z. Markovic,et al.  Routing and wavelength assignment in all-optical networks based on the bee colony optimization , 2007, AI Commun..

[26]  Ann Nowé,et al.  Bee Behaviour in Multi-agent Systems , 2007, Adaptive Agents and Multi-Agents Systems.

[27]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[28]  Nong Xiao,et al.  An Interest-Based Intelligent Link Selection Algorithm in Unstructured P2P Environment , 2007, ICA3PP.