Minimizing the cost of periodically replicated systems via model and quantitative analysis  

作　　者：Chenhao ZHANG Liang WANG Limin XIAO Shixuan JIANG Meng HAN Jinquan WANG Bing WEI Guangjun QIN 

机构地区：[1]State Key Laboratory of Software Development Environment,Beihang University,Beijing 100191,China [2]School of Computer Science and Engineering,Beihang University,Beijing 100191,China [3]School of Cyberspace Security,Hainan University,Haikou 570228,China [4]Smart City College,Beijing Union University,Beijing 100101,China

出　　处：《Frontiers of Computer Science》2024年第5期11-24,共14页计算机科学前沿（英文版）

基　　金：This work was supported by the National Natural Science Foundation of China(Grant Nos.62272026 and 62104014);the fund of the State Key Laboratory of Software Development Environment(No.SKLSDE-2022ZX-07);the Iluvatar CoreX semiconductor Co.,Ltd.

摘　　要：Geographically replicating objects across multiple data centers improves the performance and reliability of cloud storage systems.Maintaining consistent replicas comes with high synchronization costs,as it faces more expensive WAN transport prices and increased latency.Periodic replication is the widely used technique to reduce the synchronization costs.Periodic replication strategies in existing cloud storage systems are too static to handle traffic changes,which indicates that they are inflexible in the face of unforeseen loads,resulting in additional synchronization cost.We propose quantitative analysis models to quantify consistency and synchronization cost for periodically replicated systems,and derive the optimal synchronization period to achieve the best tradeoff between consistency and synchronization cost.Based on this,we propose a dynamic periodic synchronization method,Sync-Opt,which allows systems to set the optimal synchronization period according to the variable load in clouds to minimize the synchronization cost.Simulation results demonstrate the effectiveness of our models.Compared with the policies widely used in modern cloud storage systems,the Sync-Opt strategy significantly reduces the synchronization cost.

关 键 词：periodic replication consistency maintenance synchronization cost synchronization strategy 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]