Towards an Optimized Cloud Replication Protocol

TY - GEN

T1 - Towards an Optimized Cloud Replication Protocol

AU - Schlie , Benjamin

AU - Nielsen, Lasse Have

AU - Lucani Rötter, Daniel Enrique

PY - 2018/10/26

Y1 - 2018/10/26

N2 - The problem of efficient data replication across data centers is known to be challenging due to the amount of data that needs to be communicated, the load on the network and individual data centers to execute such replication, and the inherent penalties for not generating replicas in a timely fashion, e.g., loss of data due to failures in the source data center. Optimizing only for network costs is equivalent to solving the problem of minimum cost multicast. However, overall cost is not the best metric to (i) increase reliability of data that is being replicated, or (ii) balance the costs of individual data centers in the replication process. This paper characterizes optimal strategies for a sequential replication process from a mathematical model and evaluates performance considering different transport protocols and their sensitivity to round-trip-time (RTT) and packet losses. This paper also implements and deploys four key strategies, including the optimal sequential solution, to thoroughly evaluate performance of the implementation for different file sizes. We show that the optimal strategy can reduce transmission time by 37 % in average with respect to the best alternative strategy. We also show that random selection strategies can incur in large performance penalties even in simple deployments.

AB - The problem of efficient data replication across data centers is known to be challenging due to the amount of data that needs to be communicated, the load on the network and individual data centers to execute such replication, and the inherent penalties for not generating replicas in a timely fashion, e.g., loss of data due to failures in the source data center. Optimizing only for network costs is equivalent to solving the problem of minimum cost multicast. However, overall cost is not the best metric to (i) increase reliability of data that is being replicated, or (ii) balance the costs of individual data centers in the replication process. This paper characterizes optimal strategies for a sequential replication process from a mathematical model and evaluates performance considering different transport protocols and their sensitivity to round-trip-time (RTT) and packet losses. This paper also implements and deploys four key strategies, including the optimal sequential solution, to thoroughly evaluate performance of the implementation for different file sizes. We show that the optimal strategy can reduce transmission time by 37 % in average with respect to the best alternative strategy. We also show that random selection strategies can incur in large performance penalties even in simple deployments.

KW - Cloud

KW - Data Replication

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=85057320204&partnerID=8YFLogxK

U2 - 10.1109/SmartCloud.2018.00025

DO - 10.1109/SmartCloud.2018.00025

M3 - Article in proceedings

SN - 978-1-5386-8001-8

SP - 105

EP - 110

BT - Proceedings - 3rd IEEE International Conference on Smart Cloud, SmartCloud 2018

PB - IEEE

T2 - The 3rd IEEE International Conference on Smart Cloud

Y2 - 21 September 2018 through 23 September 2018

ER -