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 metadatas

Cited literature [67 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01874839
Contributor : Abes Star <>
Submitted on : Friday, September 14, 2018 - 6:49:06 PM
Last modification on : Friday, October 25, 2019 - 1:24:50 AM
Long-term archiving on: Saturday, December 15, 2018 - 4:25:50 PM

File

NEHME_2017_diffusion.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01874839, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

337

Files downloads

89