- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
分布式key-value系统错误污染检测 taint tracking in distributed key-value system
第37卷第7期 计 算 机 学 报 V01.37No.7
2014
2014年7月 CHINESE OFCOMPUTERS July
JOURNAL
分布式key—value系统错误污染检测
郭晓林” 舒继武∽ 易乐天”
D(清华大学计算机科学与技术系北京 100084)
2’(清华大学信息科学与技术国家实验室 北京 100084)
摘要随着keyvalue存储系统的广泛使用,越来越多的研究开始关注分布式系统中的可信问题,其中一个重要
的问题是,如何在系统被入侵或者管理员配置错误并运行一段时间后,检测出受污染的数据,从而可以在恢复错误
数据的同时保留系统的合法更新.文中提出了一种基于keyvalue存储系统的错误污染检测方法,该方法允许在客
户端不可信的前提下,检测客户端之间的污染扩散.文中设计了一种基于各服务器逻辑时钟的向量时钟,该时钟以
用户关联操作为更新规则,记录了跨服务器的读写请求逻辑关系,用以进行错误污染跟踪;同时为了减少大规模系
统中污染检测的开销,基于该向量时钟,文中进一步提出了一种在分布式系统中由操作序列构成有向无环图的污
keyvalue系统,文中实现了一个错误污染检测系统,TrackerStore.在集群
染分析方法.基于广泛使用的Voldmort
测试环境下,文中对引入新的检测系统后产生的额外延迟开销进行了测试.
value系统;向量时钟
关键词污染检测;分布式key
中图法分类号TP309DOI号10.3724/SP.J.1016.2014.01570
Taint inDistributed
Tracking Key—ValueSystem
LeTianl’
GU0XiaoLin” SHUWu” YI
Ji
Scienceand 100084)
University,Beijing
”(Departmento/Computer Technology,Tsinghua
Scienceand 100084)
National University,Beijing
2’fTsinghuaLaboratory/orJndormation Technology,Tsinghua
Withthe of value havebeen researcheson
Abstract widelyadoptionkey system,theremany
ofdistributed ofthemost iSthedetectionoftaintdata
reliability systems.One importantproblems
caused userwhohasaccessed dataafterintrusio
您可能关注的文档
- 保持特征的三维网格模型尺寸调整 feature preserving resizing of 3d mesh models.pdf
- 保护私有信息的叉积协议及其应用 privacy-preserving cross product protocol and its applications.pdf
- 保证无翻转的四边形网格几何优化算法 a quadrilateral mesh optimization algorithm guaranteeing non-inverted elements.pdf
- 变桨距风力发电机组恒功率反馈线性化控制 feedback linearization control of constant output power for variable pitch wind turbine.pdf
- 变化 wiener指数的变点研究 change point of variable wiener index.pdf
- 北美工业机器人市场统计数据.pdf
- 变参数非自治蔡氏电路的混沌同步 chaotic synchronization of non-autonomous chua's circuits with variable parameters.pdf
- 包含反射、折射和焦散效果的全局光照快速绘制方法 fast global illumination rendering with reflection, refraction and caustic effects.pdf
- 变论域模糊pid在空调车温度控制中的应用 application of variable universe fuzzy pid in air conditioning carts.pdf
- 变时滞模糊随机细胞神经网络新的鲁棒稳定性 new robust stability of fuzzy stochastic cellular neural networks with time-varying delay.pdf
最近下载
- (库卡机器人)工业机器人编程1+X证书理论考试复习题库资料(含答案).pdf
- 基于CC2530的Zigbee无线传感网络的设计与实现.docx VIP
- 电路理论(华中科技大学)中国大学MOOC 慕课 期末考试答案.docx
- 糖尿病肾脏病基层管理指南(2023).pptx VIP
- 地质灾害护坡工程设计规范.doc
- 建党百年-少年先锋队童心向党主题班会ppt.pptx VIP
- 国家开放大学电大《民族理论与民族政策》期末题库及答案.docx
- 艾滋病病毒感染者随访工作指南(2016年版).doc
- 学堂课程在线中西经典对话(英语)(暨大)课后作业期末考试答案.docx
- 急诊PCI护理实践指南.pptx VIP
文档评论(0)