An adaptive super-peer selection algorithm considering peers capacity utilizing asynchronous dynamic cellular learning automata

Super-peer networks refer to a class of peer-to-peer networks in which some peers called super-peers are in charge of managing the network. A group of super-peer selection algorithms use the capacity of the peers for the purpose of super-peer selection where the capacity of a peer is defined as a general concept that can be calculated by some properties, such as bandwidth and computational capabilities of that peer. One of the drawbacks of these algorithms is that they do not take into consideration the dynamic nature of peer-to-peer networks in the process of selecting super-peers. In this paper, an adaptive super-peer selection algorithm considering peers capacity based on an asynchronous dynamic cellular learning automaton has been proposed. The proposed cellular learning automaton uses the model of fungal growth as it happens in nature to adjust the attributes of the cells of the cellular learning automaton in order to take into consideration the dynamicity that exists in peer-to-peer networks in the process of super-peers selection. Several computer simulations have been conducted to compare the performance of the proposed super-peer selection algorithm with the performance of existing algorithms with respect to the number of super-peers, and capacity utilization. Simulation results have shown the superiority of the proposed super-peer selection algorithm over the existing algorithms.

[1]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[2]  Andrew Ilachinski,et al.  Structurally Dynamic Cellular Automata , 1987, Complex Syst..

[3]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[4]  Eric Goles,et al.  Neural and automata networks , 1990 .

[5]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[6]  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.

[7]  Felix Naumann,et al.  Semantic Overlay Clusters within Super-Peer Networks , 2003, DBISP2P.

[8]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[9]  Mohammad Reza Meybodi,et al.  A Self-Organizing Channel Assignment Algorithm: A Cellular Learning Automata Approach , 2003, IDEAL.

[10]  Wolfgang Nejdl,et al.  Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks , 2003, WWW '03.

[11]  M. Thathachar,et al.  Networks of Learning Automata: Techniques for Online Stochastic Optimization , 2003 .

[12]  Karl Aberer,et al.  Databases, Information Systems, and Peer-to-Peer Computing , 2003, Lecture Notes in Computer Science.

[13]  Ben Y. Zhao,et al.  Pond: The OceanStore Prototype , 2003, FAST.

[14]  Zhiyong Xu,et al.  SBARC: A supernode based peer-to-peer file sharing system , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[15]  Niloy Ganguly,et al.  A Cellular Automata Model for Immune Based Search Algorithm , 2004 .

[16]  Mohammad Reza Meybodi,et al.  A Mathematical Framework for Cellular Learning Automata , 2004, Adv. Complex Syst..

[17]  A. Meskauskas,et al.  Simulating colonial growth of fungi with the Neighbour-Sensing model of hyphal growth. , 2004, Mycological research.

[18]  M. A. L. Thathachar,et al.  Networks of Learning Automata , 2004 .

[19]  Keith W. Ross,et al.  The KaZaA Overlay : A Measurement Study , 2004 .

[20]  Alberto Montresor,et al.  A robust protocol for building superpeer overlay topologies , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[21]  Wolfgang Nejdl,et al.  Super-peer-based routing strategies for RDF-based peer-to-peer networks , 2004, J. Web Semant..

[22]  David G. Green,et al.  Ordered asynchronous processes in multi-agent systems , 2005 .

[23]  S. Safra,et al.  On the hardness of approximating minimum vertex cover , 2005 .

[24]  Jun Li,et al.  Scalable supernode selection in peer-to-peer overlay networks , 2005 .

[25]  Li Xiao,et al.  Dynamic Layer Management in Superpeer Architectures , 2005, IEEE Trans. Parallel Distributed Syst..

[26]  Jim Dowling,et al.  A Gradient Topology for Master-Slave Replication in Peer-to-Peer Environments , 2005, DBISP2P.

[27]  Rajiv Gandhi,et al.  An improved approximation algorithm for vertex cover with hard capacities , 2006, J. Comput. Syst. Sci..

[28]  Gian Paolo Jesi,et al.  Proximity-Aware Superpeer Overlay Topologies , 2006, SelfMan.

[29]  Mohammad Reza Meybodi,et al.  A new fine-grained evolutionary algorithm based on cellular learning automata , 2006, Int. J. Hybrid Intell. Syst..

[30]  G. Robson,et al.  Exploitation of fungi , 2006 .

[31]  Jim Dowling,et al.  Using Aggregation for Adaptive Super-Peer Discovery on the Gradient Topology , 2006, SelfMan.

[32]  Su-hong Min,et al.  Optimal Super-peer Selection for Large-scale P2P System , 2006, 2006 International Conference on Hybrid Information Technology.

[33]  Mohammad Reza Meybodi,et al.  Open Synchronous Cellular Learning Automata , 2007, Adv. Complex Syst..

[34]  Dick H. J. Epema,et al.  Optimizing Peer Relationships in a Super-Peer Network , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[35]  M. Esnaashari,et al.  Irregular Cellular Learning Automata and Its Application to Clustering in Sensor Networks , 2007 .

[36]  Atul Singh,et al.  Decentralized Clustering In Pure P2P Overlay Networks Using Schelling's Model , 2007, 2007 IEEE International Conference on Communications.

[37]  Marc Sánchez Artigas,et al.  On the Feasibility of Dynamic Superpeer Ratio Maintenance , 2008, Peer-to-Peer Computing.

[38]  Mohammad Reza Meybodi,et al.  Asynchronous cellular learning automata , 2008, Autom..

[39]  Mohammad Reza Meybodi,et al.  A Cellular Learning Automata Based Clustering Algorithm for Wireless Sensor Networks , 2008 .

[40]  Christoforos Somarakis,et al.  A Dynamic Rule In Cellular Automata , 2008 .

[41]  Feng Wang,et al.  Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[42]  Rachel Greenstadt,et al.  Myconet: A Fungi-Inspired Model for Superpeer-Based Peer-to-Peer Overlay Topologies , 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[43]  Michela Meo,et al.  Self-Chord: A Bio-inspired Algorithm for Structured P2P Systems , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[44]  Ingmar Baumgart,et al.  OverSim: A scalable and flexible overlay framework for simulation and real network applications , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[45]  Dick H. J. Epema,et al.  The Design and Evaluation of a Self-Organizing Superpeer Network , 2010, IEEE Transactions on Computers.

[46]  Peter M. A. Sloot,et al.  Simulating Complex Systems by Cellular Automata , 2010, Simulating Complex Systems by Cellular Automata.

[47]  M. Meybodi,et al.  Cellular Learning Automata With Multiple Learning Automata in Each Cell and Its Applications , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[48]  Mohammad Reza Meybodi,et al.  A cellular learning automata-based deployment strategy for mobile wireless sensor networks , 2011, J. Parallel Distributed Comput..

[49]  E. Goles,et al.  Neural and Automata Networks: Dynamical Behavior and Applications , 2011 .

[50]  Stefan S. Dantchev.  Dynamic Neighbourhood Cellular Automata , 2011, Comput. J..

[51]  Amir H. Payberah,et al.  GLive: The Gradient Overlay as a Market Maker for Mesh-Based P2P Live Streaming , 2011, 2011 10th International Symposium on Parallel and Distributed Computing.

[52]  George J. Klir,et al.  Simulating complex systems by cellular automata , 2012, Int. J. Gen. Syst..

[53]  Stefania Bandini,et al.  An analysis of different types and effects of asynchronicity in cellular automata update schemes , 2012, Natural Computing.

[54]  Razvan Andonie,et al.  Clustering Superpeers in P2P Networks by Growing Neural Gas , 2012, 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[55]  Zhimin Gu,et al.  SPSI: A hybrid super-node election method based on information theory , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[56]  Daan Broeder,et al.  A data infrastructure reference model with applications: towards realization of a ScienceTube vision with a data replication service , 2013, Journal of Internet Services and Applications.

[57]  Mohammad Reza Meybodi,et al.  A novel self-adaptive search algorithm for unstructured peer-to-peer networks utilizing learning automata , 2013, 2013 3rd Joint Conference of AI & Robotics and 5th RoboCup Iran Open International Symposium.

[58]  Mika Ylianttila,et al.  An efficient selection algorithm for building a super-peer overlay , 2013, Journal of Internet Services and Applications.

[59]  Mohammad Reza Meybodi,et al.  A new version of k-random walks algorithm in peer-to-peer networks utilizing learning automata , 2013, The 5th Conference on Information and Knowledge Technology.

[60]  Sandip Sen,et al.  Robust convention emergence in social networks through self-reinforcing structures dissolution , 2013, TAAS.

[61]  Zhihong Zhang,et al.  A Distributed Dynamic Super Peer Selection Method Based on Evolutionary Game for Heterogeneous P2P Streaming Systems , 2013 .

[62]  Mohammad Reza Meybodi,et al.  Deployment of a mobile wireless sensor network with k-coverage constraint: a cellular learning automata approach , 2013, Wirel. Networks.

[63]  Mohammad Reza Meybodi,et al.  A Learning Automata-Based Version of SG-1 Protocol for Super-Peer Selection in Peer-to-Peer Networks , 2014, IC2IT.

[64]  Mohammad Reza Pakravan,et al.  Bacterial foraging search in unstructured P2P networks , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[65]  Nazim Fatès,et al.  A Guided Tour of Asynchronous Cellular Automata , 2013, J. Cell. Autom..

[66]  Mohammad Reza Meybodi,et al.  A learning automata-based adaptive uniform fractional guard channel algorithm , 2015, The Journal of Supercomputing.

[67]  Mohammad Reza Meybodi,et al.  Finding Maximum Clique in Stochastic Graphs Using Distributed Learning Automata , 2015, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[68]  Giuseppe Valetto,et al.  SODAP: Self-Organized Topology Protection for Superpeer P2P Networks , 2015, Scalable Comput. Pract. Exp..

[69]  Jacques H. Collet,et al.  Crystallization and tile separation in the multi-agent systems , 2015 .

[70]  Mohammad Reza Meybodi,et al.  Irregular Cellular Learning Automata , 2015, IEEE Transactions on Cybernetics.

[71]  Hamid Beigy,et al.  A cooperative learning method based on cellular learning automata and its application in optimization problems , 2015, J. Comput. Sci..

[72]  Rui Li,et al.  On Observability of Automata Networks via Computational Algebra , 2015, LATA.

[73]  Xiang Lin,et al.  A cellular learning automata based algorithm for detecting community structure in complex networks , 2015, Neurocomputing.

[74]  Mohammad Reza Meybodi,et al.  A Self-adaptive Algorithm for Topology Matching in Unstructured Peer-to-Peer Networks , 2015, Journal of Network and Systems Management.

[75]  P. Venkata Krishna,et al.  Learning automata based decision making algorithm for task offloading in mobile cloud , 2016, 2016 International Conference on Computer, Information and Telecommunication Systems (CITS).

[76]  Mohammad Reza Meybodi,et al.  An adaptive algorithm for managing gradient topology in peer-to-peer networks , 2016, 2016 Eighth International Conference on Information and Knowledge Technology (IKT).

[77]  Mohammad Reza Meybodi,et al.  An approach for designing cognitive engines in cognitive peer-to-peer networks , 2016, J. Netw. Comput. Appl..

[78]  Mohammad Reza Meybodi,et al.  Adaptive Petri net based on irregular cellular learning automata with an application to vertex coloring problem , 2016, Applied Intelligence.

[79]  Mohammad Reza Meybodi,et al.  A closed asynchronous dynamic model of cellular learning automata and its application to peer-to-peer networks , 2017, Genetic Programming and Evolvable Machines.

[80]  Mohammad Reza Meybodi,et al.  A distributed adaptive landmark clustering algorithm based on mOverlay and learning automata for topology mismatch problem in unstructured peer‐to‐peer networks , 2017, Int. J. Commun. Syst..

[81]  Pablo Barreira González,et al.  Configuring the neighbourhood effect in irregular cellular automata based models , 2017, Int. J. Geogr. Inf. Sci..

[82]  environmet.,et al.  JXTA : A Network Programming Environment , 2022 .

[83]  Mohammad Reza Meybodi,et al.  Adaptive Petri Net Based on Irregular Cellular Learning Automata and Its Application in Vertex Coloring Problem , 2022 .