Abstract
State Machine Replication (SMR) is an approach widely used to implement fault-tolerant systems. In this approach, servers are replicated and client requests are deterministically executed in the same order by all replicas. Virtualization can be seen as a technique that favor development of fault-tolerant applications, since it provides an architecture that isolate virtual machines or containers. In order to provide support to the development of fault-tolerant virtualized applications, this work proposes an architecture to provide SMR for applications virtualized in containers managed by Kubernetes. Transparency is the main design principle addressed by the proposed architecture: applications are still being developed as in the traditional non-replicated approach and end users also access the system as in the traditional way. The open-source Bft-SMaRt SMR library was used to implement a prototype of the proposed architecture and a key-value store service. Experiments conducted with this service show the practical behavior of the proposed solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bernstein, D.: Containers and cloud: from LXC to docker to kubernetes. IEEE Cloud Comput. 1(3), 81–84 (2014)
Bessani, A., Santos, M., Felix, J., Neves, N., Correia, M.: On the efficiency of durable state machine replication. In: Proceedings of the USENIX Annual Technical Conference (2013)
Bessani, A., Sousa, J., Alchieri, E.: State machine replication for the masses with BFT-SMaRt. In: Proceedings of the International Conference on Dependable Systems and Networks (2014)
Burns, B., Grant, B., Oppeheimer, D., Brewer, E., Wilkes, J.: Lessons learned from three container-management systems over a decade: borg, omega, and kubernetes. ACM Queue Mag. 14, 70–93 (2016)
Castro, M., Liskov, B.: Practical Byzantine fault-tolerance and proactive recovery. ACM Trans. Comput. Syst. 20(4), 398–461 (2002)
Docker: What is docker (2018). https://www.docker.com/what-docker. Accessed March 2018
Dwork, C., Lynch, N.A., Stockmeyer, L.: Consensus in the presence of partial synchrony. J. ACM 35(2), 288–322 (1988)
Garfinkel, T., Rosenblum, M.: A virtual machine introspection based architecture for intrusion detection. In: Network and Distributed Systems Security Symposium (2003)
Goldberg, R.P.: Architecture of virtual machines. In: Proceedings of the Workshop on Virtual Computer Systems (1973)
Goldberg, R.P., Mager, P.S.: Virtual machine technology: a bridge from large mainframes to networks of small computers. In: Proceedings of the Compcon Fall (1979)
Hadzilacos, V., Toueg, S.: A modular approach to the specification and implementation of fault-tolerant broadcasts. Technical report, Department of Computer Science, Cornell (1994)
Herlihy, M., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12(3), 463–492 (1990)
Howard, H., Schwarzkopf, M., Madhavapeddy, A., Crowcroft, J.: Raft refloated: do we have consensus? ACM SIGOPS Oper. Syst. Rev. 49(1), 12–21 (2015)
Jiang, X., Wang, X.: “out-of-the-box” monitoring of VM-based high-interaction honeypots. In: 10th International Conference on Recent Advances in Intrusion Detection (2007)
Lamport, L., Shostak, R., Pease, M.: The Byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)
Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)
Laureano, M., Maziero, C., Jamhour, E.: Intrusion detection in virtual machine environments. In: Proceedings of 30th Euromicro Conference (2004)
Merkel, D.: Docker: lightweight linux containers for consistent development and deployment. ACM Linux J. 2014(239), 1–8 (2014)
Oliveira, C., Lung, L.C., Netto, H., Rech, L.: Evaluating raft in docker on kubernetes. In: Świa̧tek J., T. J. (eds.) International Conference on Systems Science (ICSS). Advances in Intelligent Systems and Computing, vol. 539, pp. 123–130. Springer (2016)
Schneider, F.B.: Implementing fault-tolerant service using the state machine aproach: a tutorial. ACM Comput. Surv. 22(4), 299–319 (1990)
Schwarzkopf, M., Konwinski, A., Abd-El-Malek, M., Wilkes, J.: Omega: flexible, scalable schedulers for large compute clusters. In: European Conference on Computer Systems (2013)
Acknowledgements
This work was partially supported by RNP/CTIC (Brazil) through projects ATMOSPHERE and P4Sec.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Borges, F., Pacheco, L., Alchieri, E., Caetano, M.F., Solis, P. (2020). Transparent State Machine Replication for Kubernetes. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2019. Advances in Intelligent Systems and Computing, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-15032-7_72
Download citation
DOI: https://doi.org/10.1007/978-3-030-15032-7_72
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15031-0
Online ISBN: 978-3-030-15032-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)