arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0702085cs.DCcs.IR
收藏

社会行为在P2P系统中的应用:一种有效的资源组织算法

Social Behaviours Applied to P2P Systems: An efficient Algorithm for Resource Organisation

V. Carchiolo, M. Malgeri, G. Mangioni, V. Nicosia

摘要:

P2P系统是解决资源分配问题的一个很好的方法。P2P网络的主要问题是搜索和检索节点共享的资源通常是昂贵的,并且没有考虑节点之间的相似性。在本文中,我们提出了初步的模拟PROSA,一种新的算法P2P网络结构,社会行为的启发。PROSA中的对等体自我组织成类似对等体的社会群体,称为“语义群体”,这取决于他们共享的资源。这样的网络平滑地演变成一个小世界图,其中对资源的查询被高效地路由。

英文摘要:

P2P systems are a great solution to the problem of distributing resources. The main issue of P2P networks is that searching and retrieving resources shared by peers is usually expensive and does not take into account similarities among peers. In this paper we present preliminary simulations of PROSA, a novel algorithm for P2P network structuring, inspired by social behaviours. Peers in PROSA self--organise in social groups of similar peers, called ``semantic--groups'', depending on the resources they are sharing. Such a network smoothly evolves to a small--world graph, where queries for resources are efficiently and effectively routed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑