【技术实现步骤摘要】
一种面向周期性复制系统的副本陈旧度量化分析模型
:
[0001]本专利技术公开了一种面向周期性复制系统的副本陈旧度量化分析模型,涉及广域分布式存储系统面临的挑战,属于计算机
技术介绍
:
[0002]周期性复制是现代分布式系统降低一致性维护开销的方法之一,也是普遍采用的一种方式。这些系统通常采用基于领导者的复制(也称主动/被动或主/从复制),系统只允许在领导者节点写入,每个写入请求带有领导者节点全局递增的版本号和写入时间戳,并将写请求通过领导者的多播机制或追随者的拉取周期性地传输到追随者节点,并提交更新,保证全局写的线性一致性。这种复制方式由于领导者节点的强一致性、高可用性以及周期性复制的低成本,在广域分布的系统中得到了广泛的部署及使用,例如HDFS、Lustre、GlusterFS、MongoDB等。这些系统的领导者和追随者节点之间在没有后续更新的情况下最终是一致的,但分布式系统通常在数据动态变化的环境中运行,且由于领导者节点和追随者之间的较高的网络延迟以及惰性复制的延迟,本地副本无法提供一致的数据,这导致了有关副本陈旧度的问题。如果缺少对数据陈旧度的量化,很难分析不同的系统设计对一致性行为的影响,难以比较较弱的一致性的优越性,也无法实现一致性和其他系统指标(例如延迟、吞吐量等)的细粒度权衡。此外,不同的应用程序对数据的陈旧度容忍性不同,例如天气预报应用可容忍15min内过时的数据,但是网上订票应用需要最新的数据。为了实现上述目标,需要解决以下问题:如何量化最终一致性系统中的副本陈旧度。当前量化副本陈旧度的研 ...
【技术保护点】
【技术特征摘要】
1.一种面向周期性复制系统的副本陈旧度量化分析模型,其特征在于为周期性复制系统建立了量化t
‑
visibility、k
‑
staleness、t
‑
staleness三个陈旧性指标的分析模型,根据这些系统的工作负载和同步周期推导出这些指标的表达式,可从理论上分析这些系统的副本陈旧度;为这些指标建立了统一的衡量标准,公平地考虑一个周期内的陈旧度,可用于比较不同的同步策略;假设数据动态变化情况下,并将不同地理位置的追随者节点写入延迟考虑在内,提高模型的实用性。本发明具有良好的实用性和理论性,能根据实际工作负载以及系统同步配置分析不同地理位置的追随者节点的副本陈旧度,为分析、优化存储系统提供陈旧度量化结果,同时满足具有不同陈旧度容忍性的应用需求。2.根据权利要求1所述的方法,其特征在于,包括以下步骤:1)制定周期性复制系统的副本陈旧度模型化表述;2)每个追随者节点在进行副本陈旧度分析前尽可能收集所有节点的所有操作日志的更新信息,为获得追随者节点——领导者节点的写入延迟分布提供依据;3)根据领导者节点的更新过程分析追随者节点的副本陈旧度变化,从而绘制追随者节点的三个陈旧性指标的变化曲线,可详细直观地分析各追随者节点的陈旧性变化过程;4)基于各追随者节点的三个陈旧性指标的变化曲线,推导三个陈旧性指标的表达式,这些表达式可在不同负载、系统同步配置提供各追随者节点的平均陈旧度量化结果。3.根据权利要求2所述的方法,其特征在于,所述步骤1)包括以下步骤:步骤(1.1)将领导者节点每个数据项(记为y)的外部更新过程建模为泊松过程(更新率记为λ
y
),领导者节点周期性地向追随者节点(不同追随者节点用变量i表示)发送增量更新快照请求(更新周期记为θ),截至时间t追随者节点刷新本地副本的次数记为j;步骤(1.2)领导者节点每次开始传输数据的时间用变量P表示,追随者节点每次接收到领导者节点的数据的时刻用变量A表示,用随机变量R
i
表示领导者节点到追随者节点i的发送——接收过程的写入时间,用变量K表示写入的版本号;步骤(1.3)追随者节点本地副本最新的写入(记为w
k
)在领导者节点获得写入的时间(记为U
f,i
(t)),U
f,i
(t)=arg max{w
k
|w
k
+R
i,j
≤t};追随者节点自上次刷新本地副本以来,领导者节点最早的更新(记为w
e
)在领导者节点写入的时间(记为U
v,i
(t)),U
v,i
(t)=argmin{w
e
|P
j
≤w
e
≤t};追随者节点自上次刷新本地副本以来,领导者节点最早的更新在领导者节点写入的版本号(记为U
k,i
(t)),U
k,i
(t)=K(w
e
),追随者节点本地副本最新的写入的版本号(记为U
k
′
,i
(t)),U
k
′
,i
(t)=K(w
k
);步骤(1.4)定义周期性复制系统下t
‑
freshness、t
‑
visibility、k
...
【专利技术属性】
技术研发人员:肖利民,张晨浩,王良,蒋世轩,沈润楠,王锦权,韩萌,宋尧,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。