用于非结构化对等网络的即席有限无标度模型
分布式、并行与集群计算
2016-11-17 v1
摘要
若干协议效率指标(例如可扩展性、搜索成功率、路由可达性和稳定性)取决于即使在由即席节点加入或离开网络引起的动态变化中保持结构的能力。由于此类网络(如对等 (P2P) 网络)的分布式和潜在的非合作性质,保持结构变得更加困难。因此,大多数实际解决方案涉及非结构化方法,同时试图在协议栈的各个层面维持结构。本文的主要重点是在分布式方式下研究和维护无标度拓扑,而无需在节点加入或离开时拥有全局拓扑信息。我们通过将邻居数量限制为预定义的硬截止值(即没有对等节点成为主要枢纽)来考虑对等节点的非合作行为,并通过重连离开网络的节点的邻居来考虑对等节点的即席行为。我们还研究了这些硬截止值和即席节点的重连对 P2P 搜索效率的影响。
引用
@article{arxiv.0806.2395,
title = {Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks},
author = {Hasan Guclu and Durgesh Kumari and Murat Yuksel},
journal= {arXiv preprint arXiv:0806.2395},
year = {2016}
}
备注
10 pages, 6 figures, 43 references. Proceedings of The 8th IEEE International Conference on Peer-to-Peer Computing 2008 (IEEE P2P 2008), Aachen, Germany