An adaptive overlay network inspired by social behaviour

作者: Vincenza Carchiolo , Michele Malgeri , Giuseppe Mangioni , Vincenzo Nicosia

DOI: 10.1016/J.JPDC.2009.05.004

关键词:

摘要: Nature is a great source of inspiration for scientists, because natural systems seem to be able find the best way solve given problem by using simple and robust mechanisms. Studying complex systems, scientists usually that local dynamics lead sophisticated macroscopic structures behaviour. It seems some kind interaction rules naturally allow system auto-organize itself as an efficient structure, which can easily different tasks. Examples such are social networks, where small set basic leads relatively communication structure. In this paper, we present PROSA, semantic peer-to-peer (P2P) overlay network inspired dynamics. The queries forwarded links among peers established in PROSA resemble people ask other collaboration, help or information. Behaving peers, evolves world, all reached fast way. underlying algorithm used query forwarding, based only on choices, both reliable effective: sharing similar resources eventually connected with each other, allowing successfully answered really amount time. resulting emergent structure guarantee responses good recall.

参考文章(46)
Ralf Steinmetz, Klaus Wehrle, Peer-to-Peer Systems and Applications (Lecture Notes in Computer Science) Springer-Verlag New York, Inc.. ,(2005)
M. E. J. Newman, Models of the Small World Journal of Statistical Physics. ,vol. 101, pp. 819- 841 ,(2000) , 10.1023/A:1026485807148
Hai Zhuge, Xiang Li, RSM-based gossip on P2P network international conference on algorithms and architectures for parallel processing. pp. 1- 12 ,(2007) , 10.1007/978-3-540-72905-1_1
L. A. Adamic, Zipf, Power-laws, and Pareto-a ranking tutorial Xerox Palo Alto Research Center. ,(2000)
Klaus Wehrle, Ralf Steinmetz, Peer-to-Peer Systems and Applications ,(2005)
Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni, Vincenzo Nicosia, Efficient searching and retrieval of documents in PROSA databases information systems and peer to peer computing. pp. 298- 309 ,(2005) , 10.1007/978-3-540-71661-7_29
S. Milgram, The Small World Problem Psychology today. ,vol. 1, pp. 60- 67 ,(1967)
David Lusseau, M. E. J. Newman, Identifying the role that individual animals play in their social network arXiv: Populations and Evolution. ,(2004)
M. E. J. Newman, Models of the Small World: A Review arXiv: Statistical Mechanics. ,(2000)