Congresso Sociedade Brasileira de Computação CSBC2016 Porto Alegre (Brazil) Workshop on Cloud Networks & Cloudscape Brazil Ederson Torresini (State University of Santa Catarina, Brazil), Luis Pacheco, Eduardo Alchieri and Marcos Caetano (University of Brasilia, Brazil) Unpublished, novel research work related to the latest challenges, technologies, solutions and techniques related to networking within the cloud and to the efficient and effective cloud deployment and hosting of the various emerging applications and services. Effective solutions related to the placement, sizing, bursting, and migration of compute, storage, and data resources within the cloud network(s) become critical to the deployment of elastic and agile applications.

1. 06/07/2016 WCN 2016 1
Practical Aspects Of State Machine
Replication Virtualization
Ederson Torresini1
Eduardo Alchieri2
Luis Pacheco2
Marcos Caetano2
1Campus São José
Instituto Federal de Santa Catarina
2Departamento de Ciência da Computação
Universidade de Brasília

2. 06/07/2016 WCN 2016 2
Outline
● Introduction
● Virtualization
● State Machine Replication
– BFT-SMaRt
● Experiments
● Conclusions and Future Work

3. 06/07/2016 WCN 2016 3
● State Machine Replication (SMR) is a technique widely used to
implement dependable systems
● Virtualization also could be seem as a technique that helps the
development of dependable systems
– Some works proposed the integration of protocols for SMR
and virtualization (both, virtual machines or containers)
● Our goal: Use a SMR library to implement an application for
assess its performance and resources consumption when
deployed in both, virtual machines and containers
Introduction

4. 06/07/2016 WCN 2016 4
Virtualization
● Virtual Machines (KVM) vs. Containers (Docker)

5. 06/07/2016 WCN 2016 5
State Machine Replication
● Approach that replicates the servers and coordinates the
interactions among clients and servers
– Same state evolution
● Provide replica determinism:
– All replicas (1) starting with the same state and (2) executing
the same set of operations in the same order, (3) reach the
same final state

6. 06/07/2016 WCN 2016 6
State Machine Replication
op1
op2
Atomic multicast
op1, op2
op1,op2
op1, op2
op1, op2
Clients
Servers

7. 06/07/2016 WCN 2016 7
BFT-SMaRt
● Java library used to implement replicated applications (SMR)

8. 06/07/2016 WCN 2016 8
Experiments
● We used one server and deployed a set of containers or virtual
machines
– Virtual Machines: KVM
– Containers: Docker
● BFT-SMaRt was configured with 3 servers (f=1)
– 10 clients executed in a different machine
● Aplication: linked list
– Operations: ADD, REMOVE, GET and CONTAINS
– Initialized with 100k entries
– 25000 requests (25% for each type)

9. 06/07/2016 WCN 2016 9
Experiments: Latency

10. 06/07/2016 WCN 2016 10
Experiments: Throughput

11. 06/07/2016 WCN 2016 11
Experiments: CPU

12. 06/07/2016 WCN 2016 12
Experiments: Memory

13. 06/07/2016 WCN 2016 13
Experiments: Network

14. 06/07/2016 WCN 2016 14
Conclusions and Future Work
● We analysed the performance and the resources consumption of
an application replicated using the SMR approach
– Containers vs. Virtual Machines
– We found that containers perform better than virtual
machines and, at same time, require less resources
● Important for a cloud computing scenario, where you pay
for what you use
● Future work
– Integrate the SMR approach in the Kubernetes, a manager of
containers
– Compare these scenarios with the use of physical machines
● BFT-SMaRt: http://bft-smart.github.io/library

15. 06/07/2016 WCN 2016 15