中文

同步混合消息敌手

分布式、并行与集群计算 2016-07-06 v2

摘要

分布式计算理论的发展滞后于实践,在其建模中一直存在偏见,即在模型中采用模仿现实机制。现实意味着处理器可能失效。但理论是关于预测现实后果,因此如果我们通过“人工模型”捕捉现实,而这些模型使分析更简单,我们就应追求人工模型。最近有人提倡分析分布式系统并将处理器视为绝对可靠。出问题的是消息传递子系统。此观点不仅能有效模拟现实,而且似乎允许将任何过去模型视为同步模型。同步模型比异步模型更易分析。此外,它产生了我们过去未考虑过的模型。此处提出的一个这样的模型是混合消息敌手(Hybrid Message-Adversary)。我们通过分析拜占庭故障的需要来动机化此模型。混合模型展现出过去未见的现象。

关键词

引用

@article{arxiv.1605.02279,
  title  = {Synchronous Hybrid Message-Adversary},
  author = {Danny Dolev and Eli Gafni},
  journal= {arXiv preprint arXiv:1605.02279},
  year   = {2016}
}

备注

adding the bbl file that was missing