具有任意度分布的增长分布式网络
Growing distributed networks with arbitrary degree distributions
摘要:
我们考虑分布式网络,如对等网络,其结构可以通过调整顶点进入和离开网络的规则来操纵。我们特别关注度分布,并表明,在一些温和的约束条件下,通过适当的规则选择,可以安排网络具有我们想要的任何度分布。我们还描述了一种基于有偏随机游走的机制,通过这种机制,可以在实践中实施适当的规则。作为一个应用程序的例子,我们描述和模拟的对等网络优化,以尽量减少搜索时间和带宽要求的建设。
英文摘要:
We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on degree distributions and show that, with some mild constraints, it is possible by a suitable choice of rules to arrange for the network to have any degree distribution we desire. We also describe a mechanism based on biased random walks by which appropriate rules could be implemented in practice. As an example application, we describe and simulate the construction of a peer-to-peer network optimized to minimize search times and bandwidth requirements.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。