arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.07248cs.DC
收藏

危机:非结构P2P网络中的概率自组织全序

Crisis: Probabilistically Self Organizing Total Order in Unstructured P2P Networks

Mirco Richter

摘要:

提出了一种异步、无签名、完全局部和概率收敛的全序算法框架,该框架可以在高熵、非结构化的对等网络中生存,具有接近最优的通信效率。关于CAP定理的自然边界,Crisis根据攻击的严重性选择了不同的一致性和可用性妥协。该族由几个常数和称为投票权重、激励\惩罚、难度预言和法定人数选择器的外部函数参数化。这些函数对于微调动态是必要的,并且根据任何实际选择,可能会出现非常不同的长期行为。

英文摘要:

A framework for asynchronous, signature free, fully local and probabilistically converging total order algorithms is developed, that may survive in high entropy, unstructured Peer-to-Peer networks with near optimal communication efficiency. Regarding the natural boundaries of the CAP-theorem, Crisis chooses different compromises for consistency and availability, depending on the severity of the attack. The family is parameterized by a few constants and external functions called voting-weight, incentivation \& punishement, difficulty oracle and quorum-selector. These functions are necessary to fine tune the dynamics and very different long term behavior might appear, depending on any actual choice.

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

↑