Generalized Snapshot Isolation (GSI)

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

Table of contents

Part I – Thesis 
1 Introduction 
1.1 Problem Statement
1.2 Research Proposal and Contributions
1.3 Outline of the Thesis
2 State of the art 
2.1 Introduction
2.2 Distributed Databases
2.2.1 Consistency Properties
2.2.2 Replication Strategies
2.2.3 Concurrency Control
2.2.4 NoSQL
2.3 Approaches to Scale-up Replicated Databases
2.4 Conclusion
3 Singe-Site Gargamel 
3.1 Introduction
3.2 System Architecture
3.2.1 System Model
3.2.2 Scheduler
3.2.3 Classifier
3.2.4 Nodes
3.3 Scheduling Algorithm
3.3.1 Isolation Levels
3.3.2 Correctness
3.4 Conclusion
4 Multi-Site Gargamel 
4.1 Introduction
4.2 System Architecture
4.3 Distributed Scheduling and Collision Resolution
4.3.1 Collisions
4.3.2 Collision and Synchronisation Protocol
4.3.3 Determinism and Duplicate Work
4.4 Fault Tolerance
4.4.1 Scheduler Failure
4.4.2 Node Failure
4.5 Conclusion
5 Simulation 
5.1 Simulation Model
5.1.1 TPC-C
5.1.2 TPC-E
5.1.3 Round-Robin, Centralised-Writes and Tashkent+ Simulation
5.2 Simulation Results
5.2.1 Single-Site Performance
5.2.2 Single-Site Resource Utilisation, BoundedWorkers
5.2.3 Single-Site Resource Utilisation, UnboundedWorkers
5.2.4 Multi-Site Gargamel
5.2.5 Adaptation to The Number Of Workers
5.3 Conclusion
6 Gargamel Implementation 
6.1 TPC-C Client Implementation
6.2 Scheduler Implementation
6.3 Node Implementation
6.3.1 Certification Algorithm
6.4 Classifier Implementation
7 Gargamel Evaluation 
7.1 Single Site Evaluation
7.1.1 Benefits of the Pessimistic Approach
7.1.2 Benefits of the Passive Replication Approach
7.1.3 Resource Utilisation
7.2 Multi-Site Evaluation
7.2.1 Benefits of the Multi-Site Deployment
7.2.2 Impact of Database Performance
7.2.3 Impact of collisions
7.3 Conclusion
8 Conclusion 
8.1 Summary
8.2 Perspectives
Part II – Résumé de la thèse 
9 Résumé de la Thèse 
9.1 Introduction
9.1.1 Définition du Problème
9.1.2 Contributions : Gargamel
9.2 Gargamel Mono-Site
9.2.1 Architecture du Système
9.2.2 Modèle de système
9.2.3 Conclusion
9.3 Gargamel Multi-Site
9.3.1 Introduction
9.3.2 Architecture du Système
9.3.3 Conclusion
9.4 Simulation
9.5 Implementation de Gargamel
9.6 Conclusion
Bibliography