• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Bidirectional Chain Replication for Higher Throughput Provision

Vol. 13, No. 2, February 27, 2019
10.3837/tiis.2019.02.011, Download Paper (Free):

Abstract

Provision of higher throughput without sacrificing consistency guarantees in replication systems is a critical problem. In this paper, we propose a novel approach called Bidirectional Chain Replication (BCR) to improve throughput in traditional Chain Replication (CR) through better utilization of computing and communication resources of the chain. Unlike CR where the whole replicated data store is treated as a single unit, in BCR the replicated shared data at each server in the chain is split into two disjoint Logical Partitions (LP1, LP2). This forms two chains running concurrently on the same hardware in two opposite directions; the first chain (CR1) exclusively manipulates data objects in LP1, while the second chain (CR2) exclusively manipulates data objects in LP2, therefore, conflict is avoided and concurrency is guaranteed. The simultaneous employment of these two chains results in better utilization of hardware in the sense that the two chains can evenly share the workload, hence, throughput can be improved without sacrificing consistency. Experimental results showed an improvement of approximately 85% in throughput of BCR over CR.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
A. M. Mostafa, A. E. Youssef, Y. A. Aljarbua, "Bidirectional Chain Replication for Higher Throughput Provision," KSII Transactions on Internet and Information Systems, vol. 13, no. 2, pp. 668-685, 2019. DOI: 10.3837/tiis.2019.02.011.

[ACM Style]
Almetwally M. Mostafa, Ahmed E. Youssef, and Yazeed Ali Aljarbua. 2019. Bidirectional Chain Replication for Higher Throughput Provision. KSII Transactions on Internet and Information Systems, 13, 2, (2019), 668-685. DOI: 10.3837/tiis.2019.02.011.

[BibTeX Style]
@article{tiis:22001, title="Bidirectional Chain Replication for Higher Throughput Provision", author="Almetwally M. Mostafa and Ahmed E. Youssef and Yazeed Ali Aljarbua and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.02.011}, volume={13}, number={2}, year="2019", month={February}, pages={668-685}}