Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High Throughput
Many replication protocols, which can be used in various distributed applications such as distributed databases, collaborative applications, and distributed agenda, sacrifice strong consistency to achieve lower latency and higher throughput. This paper describes the design, specification, implementa...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2022-12-01
|
| Series: | Alexandria Engineering Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1110016822003180 |
| _version_ | 1797978770868535296 |
|---|---|
| author | Furat F. Altukhaim Almetwally M. Mostafa Ahmed E. Youssef |
| author_facet | Furat F. Altukhaim Almetwally M. Mostafa Ahmed E. Youssef |
| author_sort | Furat F. Altukhaim |
| collection | DOAJ |
| description | Many replication protocols, which can be used in various distributed applications such as distributed databases, collaborative applications, and distributed agenda, sacrifice strong consistency to achieve lower latency and higher throughput. This paper describes the design, specification, implementation, and evaluation of Unidirectional and Multidirectional Replication, which challenge this inflexible tradeoff. By propagating the resulting states parallelly, as in Primary-Backup Replication, but with fewer messages, while having a head that processes write requests and a tail that processes read requests, as in Chain Replication, Unidirectional Replication improves the latency and throughput of the two protocols without compromising strong consistency. To improve the utilization of computing and communication resources of Unidirectional Replication, Multidirectional Replication divides objects into several logical shards and runs an instance of Unidirectional Replication on each logical shard. We have accomplished the proposed protocols in three steps: (1) merging Primary-Backup Replication and Chain Replication into Unidirectional Replication; (2) merging Unidirectional Replication and logical sharding into Multidirectional Replication; and (3) implementation and evaluation. Empirical results show that, compared to Primary-Backup Replication, when handling read requests with write-read conflicts, Unidirectional Replication shows an improvement of roughly 66% in latency; compared to Chain Replication, when handling write requests with basic settings, Unidirectional Replication shows an improvement of roughly 59% in throughput; and compared to Unidirectional Replication, Multidirectional Replication shows an improvement of 150% in the number of clients that it can handle. |
| first_indexed | 2024-04-11T05:29:23Z |
| format | Article |
| id | doaj.art-868e7c3a5e5a42048a5720d2c5ae829c |
| institution | Directory Open Access Journal |
| issn | 1110-0168 |
| language | English |
| last_indexed | 2024-04-11T05:29:23Z |
| publishDate | 2022-12-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Alexandria Engineering Journal |
| spelling | doaj.art-868e7c3a5e5a42048a5720d2c5ae829c2022-12-23T04:38:59ZengElsevierAlexandria Engineering Journal1110-01682022-12-0161121148511510Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High ThroughputFurat F. Altukhaim0Almetwally M. Mostafa1Ahmed E. Youssef2College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia; College of Science and Humanities, Shaqra University, Shaqra, Saudi ArabiaCollege of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia; Faculty of Engineering, Al-Azhar University, Cairo, EgyptDepartment of Computers and Systems Engineering, Faculty of Engineering at Helwan, Helwan Unversity, Cairo, Egypt; Corresponding author.Many replication protocols, which can be used in various distributed applications such as distributed databases, collaborative applications, and distributed agenda, sacrifice strong consistency to achieve lower latency and higher throughput. This paper describes the design, specification, implementation, and evaluation of Unidirectional and Multidirectional Replication, which challenge this inflexible tradeoff. By propagating the resulting states parallelly, as in Primary-Backup Replication, but with fewer messages, while having a head that processes write requests and a tail that processes read requests, as in Chain Replication, Unidirectional Replication improves the latency and throughput of the two protocols without compromising strong consistency. To improve the utilization of computing and communication resources of Unidirectional Replication, Multidirectional Replication divides objects into several logical shards and runs an instance of Unidirectional Replication on each logical shard. We have accomplished the proposed protocols in three steps: (1) merging Primary-Backup Replication and Chain Replication into Unidirectional Replication; (2) merging Unidirectional Replication and logical sharding into Multidirectional Replication; and (3) implementation and evaluation. Empirical results show that, compared to Primary-Backup Replication, when handling read requests with write-read conflicts, Unidirectional Replication shows an improvement of roughly 66% in latency; compared to Chain Replication, when handling write requests with basic settings, Unidirectional Replication shows an improvement of roughly 59% in throughput; and compared to Unidirectional Replication, Multidirectional Replication shows an improvement of 150% in the number of clients that it can handle.http://www.sciencedirect.com/science/article/pii/S1110016822003180Fault tolerancePrimary-Backup ReplicationChain ReplicationData shardingResource utilization |
| spellingShingle | Furat F. Altukhaim Almetwally M. Mostafa Ahmed E. Youssef Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High Throughput Alexandria Engineering Journal Fault tolerance Primary-Backup Replication Chain Replication Data sharding Resource utilization |
| title | Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High Throughput |
| title_full | Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High Throughput |
| title_fullStr | Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High Throughput |
| title_full_unstemmed | Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High Throughput |
| title_short | Multidirectional Replication for Supporting Strong Consistency, Low Latency, and High Throughput |
| title_sort | multidirectional replication for supporting strong consistency low latency and high throughput |
| topic | Fault tolerance Primary-Backup Replication Chain Replication Data sharding Resource utilization |
| url | http://www.sciencedirect.com/science/article/pii/S1110016822003180 |
| work_keys_str_mv | AT furatfaltukhaim multidirectionalreplicationforsupportingstrongconsistencylowlatencyandhighthroughput AT almetwallymmostafa multidirectionalreplicationforsupportingstrongconsistencylowlatencyandhighthroughput AT ahmedeyoussef multidirectionalreplicationforsupportingstrongconsistencylowlatencyandhighthroughput |