基于数据价值的云存储动态备份一致性机制-西北工业大学学报导航页.PDF

2013 12 Dec． 2013 年 月 西北工业大学学报 31 6 Journal of Northwestern Polytechnical University Vol．31 No．6 第 卷第 期 基于数据价值的云存储动态备份一致性机制 ， 杜洪涛 李战怀 ( ， 7 10072) 西北工业大学计算机学院 陕西西安 : ， 摘 要 为了降低云存储 中数据备份一致性所带来的服务时间窗口延长 提出 了一种基于数据价值的 ; ， 。 动态一致性机制 定义了动态备份一致性模型 同时也给 出了云存储数据价值分析算 法 通过对不 同 ， ， 数据价值的数据采取不同的一致性强度 在保证数据一致性的同时 有效地提升 了系统的整体性能和 服务质量。 : ; ; ; ; ; ; ; ; 关 键 词 算法 数 学模型 优化 服务质量 时间延迟 云存储 一致性 性能优化 备份 中图分类号:TP30 1 文献标志码:A 文章编号:1000-2758 (20 13)06-0979-06 ， 云存储是分布式的存储结构 数据分散在跨越 ， ， 广域网的架构中 为了保障数据访问的性能 数据在 1 动态一致性模型 ， 云存储中以多点冗余的方式保存 规模不断扩大的 ， ， 情况下 数据量的增加 以及并行访问带来的多节点 我们提出的动态一致性模型是基于对写操作进 ， 备份同步更新频率的提高 使得维护数据一致性的 ( 1 )， 行分解 如图 所示 并通过控制其执行时机来实 。 CAP ［1］， 代价越来越高 根据 定理 分布式系统仅能 现的。 在一致性、 3 2 ， 可用性和网络分割 种属性中选择 种 ， 因此在目前的大多数云存储平台上 为了提高系统 ， ， ， 的可用性和性能 大都采用了最终一致性 但是 这 样却增加了读到过期数据的风险。 不同的应用适用于不同的一致性级别已经得到 ［2-4］。Zhu ［5］ 业界的认可 等 提出了用户视图一致性 ; 的模型 还有用数值来描述备份之间差异程度的模 ［6-7］ ， 。 型 典型的有时间差和顺序差 方式 而在可定 1 制一致性方面，Kraska 等提出了一