- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种基于纠删码的数据放置容错算法-计算机应用研究.PDF
第31卷第9期 计 算 机 应 用 研 究 Vol.31No.9
2014年9月 ApplicationResearchofComputers Sep.2014
一种基于纠删码的数据放置容错算法
葛君伟,陈志林,方义秋
(重庆邮电大学计算机科学与技术学院,重庆400065)
摘 要:在基于纠删码技术的云存储系统中,如何选择合适的存储节点来放置经编码生成的多个冗余数据块、
有效保证数据的容错性是云存储系统面临的一大挑战。提出的CHGDPS(consistenthashandgreedydataplace
mentalgorithmbasedonsets)算法在基于划分集合的思想上,将一致性hash方法与贪婪算法相结合,极大地减少
了数据传输时间。实验结果表明,该算法具有更短的总体平均访问时间和更长的平均无故障时间,提高了数据
的容错性。
关键词:云存储;一致性哈希算法;贪婪算法;集合;容错性
中图分类号:TP18;TP301.6 文献标志码:A 文章编号:10013695(2014)09268804
doi:10.3969/j.issn.10013695.2014.09.030
Erasurecodesbaseddataplacementfaulttolerantalgorithm
GEJunwei,CHENZhilin,FANGYiqiu
(SchoolofComputerScience,ChongqingUniversityofPosts&Telecommunications,Chongqing400065,China)
Abstract:Inerasurecodestechnologybasedcloudstoragesystems,howtochoosetheappropriatestoragenodestoplacethe
multipleredundantencodeddatablocks,effectivelyensuringdatafaulttoleranceiscloudstoragesystemsfacedabigchal
lenge.ThispaperdevelopedanalgorithmCHGDPS(consistenthashandgreedydataplacementalgorithmbasedonsets).On
thebasedontheideaofclassifiedset,itcombinedgreedyalgorithmandconsistenthash,greatlyreducedthedatatransmission
time.ExperimentalresultsshowthattheproposedalgorithmhasashorteroverallmeanaccesstimeandalongerMTBF,im
provesdatafaulttolerance.
Keywords:cloudstorage;consistenthashalgorithm;greedyalgorithm;set;faulttolerant
储系统容错性问题,即对一个数据对象创建多个相同的数据副
引言 本,并把得到的多个副本散布到不同的存储节点上。当若干数
据对象失效以后,可以通过访问其他有效的副本获取数据。常
随着信息技术的发展,在科学研究、社会生活等诸多领域
您可能关注的文档
- 政务公开办2018年主要工作情况和2019年工作计划.doc
- 故宫纹理茶具.PDF
- 《电容器端面用无铅锡基喷金线》标准编制说明-浙江省机械工业联合会.doc
- 《电气控制及PLC》课程教学大纲.doc
- 《省级优秀教师暨浙江省高校优秀教师推荐表》.-衢州职业技术学院.doc
- 《算法与程序设计》教材编排之浅见.PDF
- 教学过程及主要内容【教学导入】从同学们谈谈对税收最早的.doc
- 教育部国民及学前教育署函-新北市立中和高中.PDF
- 《虚拟化技术》报告书.PDF
- 《计算机录入与排版》课程教学大纲.doc
- 2024-2030全球PBT纤维行业调研及趋势分析报告.docx
- 2024-2030全球内窥镜清洁海绵行业调研及趋势分析报告.docx
- 2024-2030年全球疏螺旋体酶联免疫试剂盒行业现状、重点企业分析及项目可行性研究报告.docx
- 2024-2030全球镀膜玻璃微珠行业调研及趋势分析报告.docx
- 2024-2030全球PCB微钻头行业调研及趋势分析报告.docx
- 2024-2030年全球玉米葡萄糖浆行业现状、重点企业分析及项目可行性研究报告.docx
- 2024-2030年全球叠层式片式电感器行业现状、重点企业分析及项目可行性研究报告.docx
- 2024-2030全球电荷传输层行业调研及趋势分析报告.docx
- 2024-2030全球激光打印机感光成像鼓行业调研及趋势分析报告.docx
- 2024-2030年全球混合动力电动汽车转换套件行业现状、重点企业分析及项目可行性研究报告.docx
文档评论(0)