Inheritance Growth: a Biology Inspired Method to Build Structures in P2P

Authors: Panchalee Sukjit, Herwig Unger

Abstract:

IT infrastructures are becoming more and more difficult. Therefore, in the first industrial IT systems, the P2P paradigm has replaced the traditional client server and methods of self-organization are gaining more and more importance. From the past it is known that especially regular structures like grids may significantly improve the system behavior and performance. This contribution introduces a new algorithm based on a biologic analogue, which may provide the growth of several regular structures on top of anarchic grown P2P- or social network structures.

Keywords: P2P, Pattern generation, Grid, Social network, Inheritance, Reproduction

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1333903

References:

[1] Wolfram, S.: "A New Kind of Science", Wolfram Media, Champaign, IL, 2002.
[2] Lua, E. K; Crowcroft, J; Pias, M.; Sharma, R.; Lim, S.: "A Survey and Coparism of Peer-to-Peer Overlay Network Schemes" - IEEE Communications Survey and Tutorial 7, 2(2005), pp. 72-93, 2005
[3] Berg, D.; Coltzau, H.; Sukjit, P.; Unger,H.; Nicolaysen, J.: "Passive RFID-tag processing using a P2P architecture." Proc. of the 3rd Malaysian Software Engineering Conference, 2007.
[4] Berg, D., Sukjit, P., Unger, H.: "Grid Generation in decentralized Systems", Proceedings Intl. Workshop on Nonlinear Dynamics and Synchronization 2009 (INDS), pp. 95-99. Klagenfurt, Austria, 2009
[5] Hyde, D.: "Introduction to Genetic Principles", McGraw-Hill Publ. Company, 2008
[6] Mello, A.; Copello Ost, L.; Gehm Moraes, O.; Laert, N.; Calazans, V.: "Evaluation of Routing Algorithms on Mesh Based NoCs", Faculty of Informatics, Pontifícia Universidade Católica do Rio Grande do Sul, Brasil, Technical Report Series, No. 040, May 2004. Download from http://www.inf.pucrs.br/tr/tr040.pdf on July 20th, 2009
[7] Kleinberg, J.: "The small-world phenomenon: An algorithmic perspective", Proc. 32nd ACM Symposium on Theory of Computing, 2000
[8] Coltzau, H.: "Specification and Implementation of a Simulation Environment for Large P2P-Systems", Diploma, University Of Rostock, 2006