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

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.

Authors:

• Panchalee Sukjit
• Herwig Unger

Keywords:

• P2P
• Pattern generation
• Grid
• Social network
• Inheritance
• Reproduction

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