A closed asynchronous dynamic model of cellular learning automata and its application to peer-to-peer networks

Cellular Learning Automata (CLAs) are hybrid models obtained from combination of Cellular Automata (CAs) and Learning Automata (LAs). These models can be either open or closed. In closed CLAs, the states of neighboring cells of each cell called local environment affect on the action selection process of the LA of that cell whereas in open CLAs, each cell, in addition to its local environment has an exclusive environment which is observed by the cell only and the global environment which can be observed by all the cells in CLA. In dynamic models of CLAs, one of their aspects such as structure, local rule or neighborhood radius may change during the evolution of the CLA. CLAs can also be classified as synchronous CLAs or asynchronous CLAs. In a synchronous CLA, all LAs in different cells are activated synchronously whereas in an asynchronous CLA, the LAs in different cells are activated asynchronously. In this paper, a new closed asynchronous dynamic model of CLA whose structure and the number of LAs in each cell may vary with time has been introduced. To show the potential of the proposed model, a landmark clustering algorithm for solving topology mismatch problem in unstructured peer-to-peer networks has been proposed. To evaluate the proposed algorithm, computer simulations have been conducted and then the results are compared with the results obtained for two existing algorithms for solving topology mismatch problem. It has been shown that the proposed algorithm is superior to the existing algorithms with respect to communication delay and average round-trip time between peers within clusters.

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

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

[3]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[4]  Penélope Hernández,et al.  MODELLING SEGREGATION THROUGH CELLULAR AUTOMATA: A THEORETICAL ANSWER , 2007 .

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

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

[7]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[8]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

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

[10]  Matthew Cook,et al.  Universality in Elementary Cellular Automata , 2004, Complex Syst..

[11]  M.R. Meybodi,et al.  A new evolutionary computing model based on cellular learning automata , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

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

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

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

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

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

[17]  Steffen Wolf,et al.  Evolutionary Local Search for the Super-Peer Selection Problem and the p -Hub Median Problem , 2007, Hybrid Metaheuristics.

[18]  Himanshu Gupta,et al.  Variable radii connected sensor cover in sensor networks , 2004, SECON.

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

[20]  Ben Y. Zhao,et al.  Peer-exchange schemes to handle mismatch in peer-to-peer systems , 2008, The Journal of Supercomputing.

[21]  Qian Zhang,et al.  A construction of locality-aware overlay network: mOverlay and its performance , 2004, IEEE Journal on Selected Areas in Communications.

[22]  Priya Mahadevan,et al.  Lessons from Three Views of the Internet Topology , 2005, ArXiv.

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

[24]  Yunhao Liu.  A Two-Hop Solution to Solving Topology Mismatch , 2008, IEEE Transactions on Parallel and Distributed Systems.

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

[26]  Li-juan Du,et al.  Nodes Clustering Method in Large-Scale Network , 2012 .

[27]  Ju Hong-Jun,et al.  Nodes Clustering Method in Large-Scale Network , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[28]  Zheng Zhang,et al.  Building topology-aware overlays using global soft-state , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

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

[30]  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).

[31]  Mohamed G. Gouda,et al.  Diverse Firewall Design , 2008, IEEE Trans. Parallel Distributed Syst..

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

[33]  Torsten Braun,et al.  Improved Locality-Aware Grouping in Overlay Networks , 2007, KiVS.

[34]  Cyrus Shahabi,et al.  Supporting spatial aggregation in sensor network databases , 2004, GIS '04.

[35]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

[36]  Yi Jiang,et al.  A Particle Swarm Based Network Hosts Clustering Algorithm for Peer-to-Peer Networks , 2006, 2006 International Conference on Computational Intelligence and Security.

[37]  Sasan Adibi.  A novel energy-efficient cross-application-layer platform with QoS-security support , 2017, Int. J. Commun. Syst..

[38]  Hao Liao,et al.  A Near-Optimal Algorithm Attacking the Topology Mismatch Problem in Unstructured Peer-to-Peer Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[39]  Mohammad Reza Meybodi,et al.  A Novel Learning-based Search Algorithm for Unstructured Peer to Peer Networks , 2013 .

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

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

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

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

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

[45]  K. Claffy,et al.  Topology discovery by active probing , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[46]  Peter Desnoyers,et al.  Exact distributed Voronoi cell computation in sensor networks , 2007, IPSN.

[47]  Mohammad Reza Meybodi,et al.  Data aggregation in sensor networks using learning automata , 2010, Wirel. Networks.

[48]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[49]  Bo Li,et al.  Hybrid Overlay Structure Based on Random Walks , 2005, IPTPS.

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

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

[52]  Yong Li,et al.  An Improved Genetic Algorithm for Network Nodes Clustering , 2011, ICICA.

[53]  Hao Liao,et al.  Resolving the Topology Mismatch Problem in Unstructured Peer-to-Peer Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.