Impact of partial order enforcement

For more info about our services contact : help@bestpfe.com

Table of contents

1 Introduction 
2 Background 
2.1 Reliability
2.1.1 Failure Classification
2.1.2 Message Acknowledgment
2.1.3 Multicast Messaging
2.2 Consistency Models
2.2.1 Strong Consistency
2.2.2 Weak Consistency
2.3 Consistency Management Algorithms
2.3.1 Consensus
2.3.2 2PC
2.3.3 Paxos
2.3.4 Quorum
2.3.5 CRDT
2.3.6 Bounding divergence
3 Theoretical Models 
3.1 Notation
3.2 System Model
3.2.1 Latency Model
3.2.2 Visibility
3.3 Equations
3.3.1 Sending to 1 or P2P
3.3.2 Sending to n-1
3.3.3 Reception from n-1 (for n = 3)
3.3.4 Reception from n-1
3.4 Partial Orders
3.4.1 FIFO
3.4.2 Causal
3.5 Generalization
3.5.1 Window of events
3.5.2 Rate op for Delta
3.5.3 FIFO
3.5.4 Causal
3.6 Reactive Error Recovery
3.6.1 Mechanism description
3.6.2 Probability of False Positives
4 Simulations 
4.1 Structure
4.1.1 Input parameters
4.1.2 Data Generation
4.1.3 Partial Order enforcement
4.1.4 Result analysis
4.2 Equation Experiments
4.2.1 Statistical Error between Equations and Simulations
4.2.2 Impact of partial order enforcement
4.3 RER Experiments
5 Experimental Validation 
5.1 Motivations
5.2 Experimental Setup
5.2.1 AWS
5.2.2 Parameters
5.2.3 Data Recovered
5.3 Results
5.3.1 Data Processing
5.3.2 Single Datacenter
5.3.3 Multiple Datacenters
5.3.4 Fitting
5.4 Limitations
5.4.1 Global Clock
5.4.2 Performance
5.4.3 Not a real case-study
6 Conclusions 
6.1 Future Works
Bibliography