The Design of Finite State Machine for Asynchronous Replication Protocol

Authors:
Yanlong Wang;Zhanhuai Li;Wei Lin;Minglei Hei;Jianhua Hao
Affiliations:
School of Computer Science, Northwestern Polytechnical University, No.127 West Youyi Road, Xi'an, Shaanxi,710072, China;School of Computer Science, Northwestern Polytechnical University, No.127 West Youyi Road, Xi'an, Shaanxi,710072, China;School of Computer Science, Northwestern Polytechnical University, No.127 West Youyi Road, Xi'an, Shaanxi,710072, China;School of Computer Science, Northwestern Polytechnical University, No.127 West Youyi Road, Xi'an, Shaanxi,710072, China;Department of Finance Shandong University of Technology, Zibo, 255049, China
Venue:
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Year:
2009

Citing 8
Cited 0

Implementing fault-tolerant services using the state machine approach: a tutorial

ACM Computing Surveys (CSUR)
The dangers of replication and a solution

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
Recovery Oriented Computing (ROC): Motivation, Definition, Techniques,

Recovery Oriented Computing (ROC): Motivation, Definition, Techniques,
Advanced functions for storage subsystems: Supporting continuous availability

IBM Systems Journal
SnapMirror: File-System-Based Asynchronous Mirroring for Disaster Recovery

FAST '02 Proceedings of the 1st USENIX Conference on File and Storage Technologies
Designing for Disasters

FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
HQ replication: a hybrid quorum protocol for byzantine fault tolerance

OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data replication is a key way to design a disaster tolerance system and to achieve reliability and availability. It is difficult for a replication protocol to deal with the diverse and complex environment. This means that data is less well replicated than it ought to be. To reduce data loss and to optimize replication protocols, we (1) present a finite state machine, (2) run it to manage an asynchronous replication protocol and (3) report a simple evaluation of the asynchronous replication protocol based on our state machine. It's proved that our state machine is applicable to guarantee the asynchronous replication protocol running in the proper state to the largest extent in the event of various possible events. It also can helpful to build up replication-based disaster tolerance systems to ensure the business continuity.