Skip to Main content Skip to Navigation

Next generation state-machine replication protocols for data centers

Abstract : Many uniform total order broadcast protocols have been designed in the last 30 years. They can be classified into two categories: those targeting low latency, and those targeting high throughput. Latency measures the time required to complete a single message broadcast without contention, whereas throughput measures the number of broadcasts that the processes can complete per time unit when there is contention. All the protocols that have been designed so far make the assumption that the underlying network is not shared by other applications running. This is a major concern provided that in modern data centers (aka Clouds), the networking infrastructure is shared by several applications. The consequence is that, in such environments, uniform total order broadcast protocols exhibit unstable behaviors.In this thesis, I provide two contributions. The first contribution is MDC-Cast a new protocol for total order broadcasts in which it optimizes the performance of distributed systems when executed in multi-data center environments. MDC-Cast combines the benefits of IP-multicast in cluster environments and TCP/IP unicast to get a hybrid algorithm that works perfectly in between datacenters.The second contribution is an algorithm designed for debugging performance in black-box distributed systems. The algorithm is not published yet due to the fact that it needs more tests for a better generalization.
Complete list of metadata

Cited literature [67 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, September 14, 2018 - 6:49:06 PM
Last modification on : Thursday, November 19, 2020 - 1:00:02 PM
Long-term archiving on: : Saturday, December 15, 2018 - 4:25:50 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01874839, version 1



Mohamad Jaafar Nehme. Next generation state-machine replication protocols for data centers. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Grenoble Alpes, 2017. English. ⟨NNT : 2017GREAM077⟩. ⟨tel-01874839⟩



Record views


Files downloads