一种网络编码分布式存储系统中的数据更新策略

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:yuanchonghuanca
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码作为一种具有高可靠性和低冗余等优点的存储方案而被引入到分布式存储系统中,但是其数据更新过程的开销却很大.一些更新方案为了减少I/O开销而引入Log-based存储机制,而没有考虑优化网络带宽使用量.本文中,通过分析多个数据集,发现了大部分更新数据块存在着多次更新的情况,针对这一现象,我们提出一种更新方案CUM,利用网络编码的线性特性和更新节点的缓存区域,将更新块和校验块的信息缓存起来,当数据块多次更新时则可以直接在缓存中读取信息来计算新的校验块,从而减少了到存储节点上读取数据的带宽使用量.本文在NCFS的基础上建立缓存更新模型,并在真实的数据集上对CUM进行测试.实验结果显示CUM相比当前广泛使用的Differential Update Model(DUM)在更新性能上有很大改进,带宽使用量减少最多达总量的30%,更新时间最多减少24.57%,更新速度最多提高1.326倍.
其他文献
电动无人植保飞机对农作物进行喷洒作业是病虫害防治从传统人工防治向集约机械化防治发展的一项新技术,也是目前湖南省农机局农机“三减量行动”重点推广的农机化新技术之一.
期刊
2013年入夏以来,由于天气变化频繁,水体理化因子的剧变、水体细菌的大量繁殖、气候干旱等原因,导致了在山东微山湖、东平湖沿湖黑鱼养殖区域出现以烂嘴、烂身、肝发白、花肝
由Seafood Trade Intelligence Portal (STIP),Solidaridad和Fresh Studio主办的水产养殖创新挑战赛,前五名选手已经进入最后一轮的争夺.5个水产创新团队将被推荐到AIC训练营
期刊
神麦1号(原泛3号)是黄泛区农场农科所与河南省同位素所合作,采用有性杂交与辐射诱变相结合培育的高产、优质、多抗、广适小麦新品种,2004年通过河南省农作物品种审定委员会审
改进了中段目标微进动动力学参数模型,建立了微进动目标数学描述方程,从中段目标的外形特征、运动特征及散射特性全面阐述了中段目标的物理特性,提出了中段目标的移动散射点模型,最后给出了仿真结果,为中段目标识别提供了重要基础。
位于马来西亚吉隆坡的 Petronas摩天楼 ,1991年开始设计 ,1996年 3月建造完成 ,1997年投入使用。这两座高 4 5 2米的巨型塔式建筑的高度超过了当时作为世界之最的芝加哥 Sear
近日,一种名为“财付盾”的支付安全产品闪亮面市!该产品系腾讯旗下第三方支付公司财付通与飞天诚信合作推出,不仅形状类似人们熟悉的网银U盾,而且安全机制与产品功能也殊途同归
我国建筑企业伤亡事故“指标”是计划经济体制下的产物。在安全生产监管体制尚未步人正轨,形成良性循环时,伤亡事故的数据统计分析难有规律可循,无法对症下药,经常是这段时
翘嘴红鲌,俗称大白鱼、和顺、白条等,广泛分布于我国内陆水域中的各大小湖泊、江河等地域,属优质的大型淡水经济型鱼类,且稀少名贵。珠海是典型的珠三角河口型地区,具有水源
焦麦2号(焦作95002)是焦作市农业科学研究所,1995年以D259/9130为母本,临汾7203作父本,经杂交选育,于2000年选育而成的小麦新品种,2004年通过河南省农作物品种审定委员会审定