基于低密度随机纠删码的TFS容灾优化方案

来源 :计算机应用 | 被引量 : 4次 | 上传用户：lostlovestefan

【摘要】

：

针对淘宝分布式系统(TFS)数据容灾效率低且成本高的问题,提出了基于低密度随机纠删码的解决方案。该方案引入了一种新型的高性能纠删码(SRM码),对TFS中存放原数据的多个block块进行编码,生成的冗余信息存放在新的block块中以便进行数据恢复。与三副本容灾策略不同的是,该方案将TFS中存储数据的每个block块视为一个信息单位来进行容灾,当集群中某些block块出现异常或失效时,可使用SRM码

【作者】

：

王子伟王晓京

【机构】

：

中国科学院成都计算机应用技术研究所,中国科学院大学

【出处】

：

计算机应用

【发表日期】

：

2016年S2期

【关键词】

：

淘宝分布式文件系统纠删码数据容灾 TaoBao File System （TFS） erasure code data disaster recove

【基金项目】

：

国家自然科学基金资助项目（61501064）,四川省科技厅支撑计划项目（2015GZ0088）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

大叶花烛栽培技术

大叶花烛又名安祖花，天南星科花烛属，常绿草本植物。原产中美洲、南美洲热带雨林。性喜温暖、潮湿、阴暗且排水良好的环境；单花顶生，花梗长50～80厘米，肉穗状花序直立，呈黄色、红色或

期刊

大叶花烛技术栽培天南星科草本植物热带雨林室内观赏观赏花卉

基于Metropolis光线跟踪的组合滤波器

蒙特卡罗方法是计算全局光照的基础,目前已经有很多基于蒙特卡罗的全局光照算法,但大多数算法在渲染时间上都有一定局限性。在蒙特卡罗方法基础上,结合Metropolis光线跟踪算

期刊

Metropolis算法蒙特卡罗方法光线跟踪组合滤波器全局光照算法Metropolis algorithm Monte Carlo method

数学文化给人智慧——安徽省亳州市第一中学“数学文化校园”简记

安徽省亳州市第一中学是皖北百年老校，一直秉承老庄流脉，沐浴三曹余韵，孕化出了“教真求真、真教真求”“公和勇朴、勤恒细严”的纯正校风校训,学校每年都举办为期4个月的文化艺

期刊

数学文化第一中学亳州市安徽省文化校园文化艺术节智慧文化活动

社会网络子集（θ,k）-匿名方法

针对目前社会网络邻域隐私保护相关研究并没有考虑对子集的保护,并且邻域子集中的特定属性分布情况也会造成个体隐私泄露这一问题,提出了一种新的(θ,k)-匿名模型。该模型移除社会网络中需要被保护的节点邻域子集标签后,基于k-同构思想,利用邻域组件编码技术和节点精炼方法处理候选集中的节点及其邻域子集信息,完成同构操作,其中考虑特定敏感属性分布问题。最终,该模型满足邻域子集中的每个节点都存在至少k-1个节点

期刊

社会网络邻域子集属性分布k-同构(θk)-匿名模型social network subset of neighbourhood distribu

基于串空间理论的安全协议自动验证

针对目前串空间理论依赖分析人员主观判断、无法使用自动化工具进行验证的问题,提出了基于串空间理论的协议认证属性标准化验证过程。首先为协议消息项定义类型标签,对串空间及认证测试理论进行扩展;然后通过判断测试元素出现位置、检验测试元素参数一致性、确认变换进行边唯一存在性和检验目标串参数一致性,将基于串空间理论的协议验证过程标准化为可程序实现的步骤。该算法的时间复杂度为O(n2),避免了模型检测方法的状态

期刊

串空间认证测试安全协议自动化验证认证属性BAN-Yahalom协议安全传输层握手协议strand space authentication te

数学无处不运算

老子曰：“道生一，一生二，二生三，三生万物．”数学，有了0和1，有了加减，就有了整数集；有了加减乘除，就有了有理数集；有了加减乘除乘方开方，就迈向了实数集．同时，由于运算，数与数之间有了关系．这

期刊

运算数学实数集三生万物有理乘方

透过“零点存在定理”理解函数与方程

对于初学者来说，函数零点存在定理易于理解，但要读出其蕴含的数学思想方法则不易，本文基于函数零点存在定理的视角，进一步帮助大家理解函数与方程的基本思想．

期刊

存在定理函数方程数学思想初学者

“变名”的策略

期刊