P2P网络中的无环偏好系统
数据结构与算法
2007-05-23 v2 计算机科学与博弈论
摘要
在这项工作中，我们研究了在 Peer-to-Peer 范式中自然的偏好系统。它们中的大多数属于三类：全局的、对称的和互补的。所有这些系统都具有无环性。因此，它们容许一个稳定（或 Pareto 最优）的配置，其中没有参与者能与比当前合作伙伴更好的伙伴合作。我们分析了此类偏好系统的表示，并表明任何无环系统都可以用对称标记矩阵来表示。这提供了一种合并无环偏好系统并保持无环性的方法。我们还考虑了相应协作图的性质，如聚类系数和直径。特别是，通过研究基于真实延迟测量的偏好示例，我们观察到其稳定配置是一个小世界图。
引用
@article{arxiv.0704.3904,
title = {Acyclic Preference Systems in P2P Networks},
author = {Anh-Tuan Gai and Dmitry Lebedev and Fabien Mathieu and Fabien De Montgolfier and Julien Reynier and Laurent Viennot},
journal= {arXiv preprint arXiv:0704.3904},
year = {2007}
}