TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
Bidirectional Chain Replication for Higher Throughput Provision |
| 영문제목(English Title) |
Bidirectional Chain Replication for Higher Throughput Provision |
| 저자(Author) |
Almetwally M. Mostafa
Ahmed E. Youssef
Yazeed Ali Aljarbua
|
| 원문수록처(Citation) |
VOL 13 NO. 02 PP. 0668 ~ 0685 (2019. 02) |
한글내용
(Korean Abstract) |
|
영문내용
(English 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.
|
| 키워드(Keyword) |
Chain Replication
Consistency
Throughput
Data Partitioning
Distributed Systems
|
| 파일첨부 |
PDF 다운로드
|
