46、云环境下弹性数据存储的形式化建模

云环境下弹性数据存储的形式化建模

在云环境中，数据存储的弹性和可靠性至关重要。为了实现这一目标，不同的复制架构被提出和研究。本文将详细介绍三种不同的复制架构：异步模型、级联主备架构和同步架构，并分析它们的数据完整性和一致性属性。

异步模型

异步模型的第二次细化中，定义了多个变量和事件。变量包括 comp 、 master 、 comp_buffer 、 comp_inprocess 、 comp_processed 、 failed 和 in_transit 。事件涵盖了请求的进入、处理和完成等操作，例如 RequestInMst 、 ProcessMst 和 RequestOutMst 。

I. Pereverzeva et al.
Machine Replication1 ref2 refines Replication1 ref1
Variables comp, master, comp_buffer, comp_inprocess, comp_processed, failed, in_transit
Invariants...
Events
RequestInMst ≜ refines RequestInMst
...
// arriving of a new request to the master
Pr