不同事务到达率下LD-ARM、Shadow-Paging和LD-CRS恢复模型系统拒绝服务时间比较

不同事务到达率下LD-ARM、Shadow-Paging和LD-CRS恢复模型系统拒绝服务时间比较

LD-ARM恢复模型、Shadow-Paging和LD-CRS模型是三种常见的系统恢复技术。在不同的系统负载和应用场景下，它们表现出不同的系统拒绝服务时间(Downtime)。本文将比较这三种模型在不同事务到达率(TAR)下的Downtime表现。

1. LD-ARM恢复模型

LD-ARM是一种基于日志的恢复技术，通过记录事务操作日志来实现系统恢复。当系统故障时，可以通过回滚或重做日志恢复到一致状态。

• 优点: LD-ARM模型在低TAR下具有较低的Downtime，因为它只需回滚未完成的事务。* 缺点: 高TAR下，日志写入可能成为性能瓶颈，导致Downtime增加。

2. Shadow-Paging恢复模型

Shadow-Paging基于影子页表，记录每个事务对内存的修改。系统故障时，恢复影子页表即可恢复系统状态。

• 优点: 与LD-ARM类似，Shadow-Paging在低TAR下也具有较低的Downtime，恢复过程仅需恢复影子页表。* 缺点: 高TAR下，影子页表的写入可能成为性能瓶颈，增加Downtime。

3. LD-CRS恢复模型

LD-CRS基于检查点机制，定期创建系统状态的快照。系统故障时，回滚到最近的检查点并重做后续事务。

• 优点: 高TAR下，LD-CRS通过增加检查点频率可有效降低Downtime。* 缺点: LD-CRS的Downtime相对较高，因为它需要回滚和重做多个事务，且重做的事务越多，Downtime越长。

4. 总结

总而言之，三种模型在不同TAR下的Downtime表现不同:

• 低TAR: LD-ARM和Shadow-Paging模型由于较低的Downtime更适用。* 高TAR: LD-CRS模型通过灵活调整检查点频率可以有效控制Downtime。

在实际应用中，需要根据具体的系统负载和对Downtime的要求选择合适的恢复模型。