Distributed Systems

  1. Distributed Transactions
    1. Transaction Concepts
      1. ACID Properties
        1. Atomicity
          1. Consistency
            1. Isolation
              1. Durability
              2. Transaction Models
                1. Flat Transactions
                  1. Nested Transactions
                    1. Distributed Transactions
                    2. Distributed ACID Challenges
                      1. Distributed Atomicity
                        1. Global Consistency
                          1. Distributed Isolation
                            1. Distributed Durability
                          2. Atomic Commit Protocols
                            1. Two-Phase Commit
                              1. Protocol Phases
                                1. Coordinator Role
                                  1. Participant Role
                                    1. Failure Scenarios
                                      1. Blocking Problem
                                      2. Three-Phase Commit
                                        1. Non-Blocking Property
                                          1. Protocol Phases
                                            1. Failure Handling
                                              1. Performance Trade-offs
                                              2. Presumed Abort
                                                1. Presumed Commit
                                                2. Concurrency Control
                                                  1. Distributed Locking
                                                    1. Centralized Lock Manager
                                                      1. Distributed Lock Manager
                                                        1. Primary Copy Locking
                                                        2. Timestamp Ordering
                                                          1. Distributed Timestamps
                                                            1. Thomas Write Rule
                                                              1. Multiversion Timestamp Ordering
                                                              2. Optimistic Concurrency Control
                                                                1. Read Phase
                                                                  1. Validation Phase
                                                                    1. Write Phase
                                                                      1. Distributed Validation
                                                                      2. Multiversion Concurrency Control
                                                                        1. Version Management
                                                                          1. Read Consistency
                                                                            1. Garbage Collection
                                                                          2. Distributed Deadlock Management
                                                                            1. Deadlock Prevention
                                                                              1. Wait-Die Scheme
                                                                                1. Wound-Wait Scheme
                                                                                  1. Timeout-Based Prevention
                                                                                  2. Deadlock Detection
                                                                                    1. Centralized Detection
                                                                                      1. Distributed Detection
                                                                                        1. Wait-For Graph Construction
                                                                                        2. Deadlock Resolution
                                                                                          1. Victim Selection
                                                                                            1. Transaction Rollback
                                                                                              1. Restart Strategies

                                                                                          Previous

                                                                                          9. Distributed Data Storage

                                                                                          Go to top

                                                                                          Next

                                                                                          11. Security in Distributed Systems