萨钦·阿加瓦尔;莫舍·莱芬菲尔德;安德鲁·哈格多恩;亚利桑那州特拉赫滕贝格;阿拉尼阿里，穆拉特 公平、分布式的点对点分配公共、可再充值资源。 （英语） Zbl 1327.68039号 J.平行分布计算。 69，第12期，974-988（2009）。 摘要：我们考虑了一个通用的可再充值资源的分布式公平对等（P2P）分配的一般问题。这个问题在许多情况下都会出现，例如网格计算、内容分发、Internet服务提供商服务共享和非对称通道上的分布式文件存储。我们针对这个分配问题提出了几种分布式方案，并证明了这些方案保证了两个关键特性：（i）渐近公平性，即（即使是恶意勾结）用户被按比例分配与其贡献的资源；（ii）加入该体系并公平合作的自然动机。我们在一个为典型的住宅互联网连接设计的P2P文件存储系统原型上演示了我们的方法的实用性，在该系统中，下载容量通常大大超过上传容量。我们的实现使用随机线性代码在通信空闲时共享文件数据，以便在需要时，最终用户可以从多个来源以高于其家用计算机上传容量的数据速率下载文件。我们提供的实验结果支持我们的分析保证。 MSC公司： 64岁以下 分布式系统 91A80型 博弈论的应用 91B32型 资源和成本分配（包括公平分配、分摊等） 关键词：分布式资源分配;公平;鼓励合作;点对点;博弈论 软件：NTL公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Agarwal}等人，J.平行分布计算。69，第12号，974--988（2009；Zbl 1327.68039） 全文： 内政部 参考文献： [4] 阿赫斯威德，R。；蔡，N。；Li，S.-Y.R。；杨瑞伟，网络信息流，IEEE信息理论汇刊，461204-1216（2000）·Zbl 0991.90015号 [6] Calabi，E。；Wilf，H.S.，关于有限域上子空间的顺序和随机选择，组合理论杂志（a），22107-109（1977）·Zbl 0354.05003号 [9] 盖，T.M。；Thomas，J.A.，《信息理论的要素》（1991），John Wiley&Sons，Inc.：纽约John Willey&Sons公司·Zbl 0762.94001号 [12] Feller，W.，（强大的大数定律。强大的大数定律，概率理论及其应用导论，第1卷（1968年），Wiley:Wiley纽约），243-245·Zbl 0155.23101号 [20] 李，S.C。；姜建伟。；Chiu，D.C。；Lui，J.C.，《ISP的交互：分布式资源分配和收益最大化》，IEEE并行和分布式系统事务，19，2，204-218（2008） [27] Rudin，W.，《数学分析原理》（1976），McGraw-Hill·Zbl 0148.02903号 [30] Schneier，B.，《应用密码学：C语言中的协议、算法和源代码》（1996），John Wiley&Sons，Inc·兹比尔0853.94001 [36] 杨，J。；Bai，Y。；邱，T.，小电网中的分散资源分配策略，系统上的未来世代计算，23，3，359-366（2007） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。