Crisis：非结构化 P2P 网络中概率自组织全序
分布式、并行与集群计算
2019-07-18 v1
摘要
本文提出了一个异步、无签名、完全局部且概率收敛的全序算法框架，该框架可在高熵、非结构化点对点网络中生存，并具有近最优的通信效率。针对 CAP 定理的自然边界，Crisis 根据攻击的严重程度对一致性与可用性做出不同的折衷。该算法族由若干常数及称为投票权重、激励与惩罚、难度预言机和法定人数选择器的外部函数参数化。这些函数对于微调动态是必要的，且根据实际选择的不同，可能出现差异很大的长期行为。
引用
@article{arxiv.1907.07248,
title = {Crisis: Probabilistically Self Organizing Total Order in Unstructured P2P Networks},
author = {Mirco Richter},
journal= {arXiv preprint arXiv:1907.07248},
year = {2019}
}
备注
First draf. 31 pages