ByzantineFaultTorleranceProject: A Java repository from iversonzpy

BFT-SMaRt Based Transactional System - BFT Project for Principles of Database

https://github.com/iversonzpy/ByzantineFaultTorleranceProject

In this project, we implemented a distributed Key-Value Database System.
It includes three layers, application layer,transaction layer and replication layer. We simulated the Online Shopping System as an application and also conducted YCSB test on our database. Several video demos can be found here.

[1] https://www.youtube.com/watch?v=to84BsH24Cs&feature=youtu.be

[2] https://www.youtube.com/watch?v=4DtxReJ183U&feature=youtu.be

[3] https://www.youtube.com/watch?v=fqM2QzPS-sg&feature=youtu.be

System Architecture

YCSB Test Usage

Start Replicas

cd ByzantineFaultTorleranceProject

To run YCSB (TEST_TYPE = 1), run below command

java -cp bin/*:lib/* bftproject.ycsbapp.occ.SerializeDatabase $REPLICA_INDEX $TEST_TYPE

or run scripts

./runscripts/startReplicaYCSB.sh 0 1
./runscripts/startReplicaYCSB.sh 1 1
./runscripts/startReplicaYCSB.sh 2 1
./runscripts/startReplicaYCSB.sh 3 1

Start YCSB Client

./runscripts/ycsbClient.sh

Online Shopping User Application Usage / Operation Interactive OCC Test Usage

Start Replicas

set TEST_TYPE = 2, run below command

java -cp bin/*:lib/* bftproject.ycsbapp.occ.SerializeDatabase $REPLICA_INDEX $TEST_TYPE

or run scripts

./runscripts/startReplicaYCSB.sh 0 2
./runscripts/startReplicaYCSB.sh 1 2
./runscripts/startReplicaYCSB.sh 2 2
./runscripts/startReplicaYCSB.sh 3 2

Start Online Shopping User Application Client

Set Client_ID = 0,1,2,...

./runscripts/userclient_start.sh 0
./runscripts/userclient_start.sh 1

Start Operation Interactive OCC Test Client

Set Client_ID = 0,1,2,...

./runscripts/testclient.sh 0
./runscripts/testclient.sh 1

References:

[1] B. Cooper et al, “Benchmarking Cloud Serving Systems with YCSB”, ACM Symposium on Cloud Computing (SoCC), Indianapolis, Indiana, June 2010.

[2] Kung, Hsiang-Tsung, and John T. Robinson. "On optimistic methods for concurrency control." ACM Transactions on Database Systems (TODS) 6.2 (1981): 213-226.

[3] A. N. Bessani, J. Sousa, and E. A. P. Alchieri. "State machine replication for the masses with BFT-SMART". In International Conference on Dependable Systems and Networks (DSN), pages 355–362, 2014.

[4] Optimal Concurrency Control, http://bft-smart.github.io/library/.

[5] BFT-Smart: https://github.com/mwhittaker/occ