分布式key-value系统错误污染检测

• 作者: 易乐天 舒继武 郭晓林
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 污染检测 分布式key-value系统 向量时钟
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 系统软件与算法
• 页码范围: 1570-1579
• 页数: 10页
• 分类号: TP309
• 字数: 10110字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01570

摘要

随着key-value存储系统的广泛使用,越来越多的研究开始关注分布式系统中的可信问题,其中一个重要的问题是,如何在系统被入侵或者管理员配置错误并运行一段时间后,检测出受污染的数据,从而可以在恢复错误数据的同时保留系统的合法更新.文中提出了一种基于key-value存储系统的错误污染检测方法,该方法允许在客户端不可信的前提下,检测客户端之间的污染扩散.文中设计了一种基于各服务器逻辑时钟的向量时钟,该时钟以用户关联操作为更新规则,记录了跨服务器的读写请求逻辑关系,用以进行错误污染跟踪;同时为了减少大规模系统中污染检测的开销,基于该向量时钟,文中进一步提出了一种在分布式系统中由操作序列构成有向无环图的污染分析方法.基于广泛使用的Voldmort key-value系统,文中实现了一个错误污染检测系统,Tracker Store.在集群测试环境下,文中对引入新的检测系统后产生的额外延迟开销进行了测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒继武	清华大学信息科学与技术国家实验室	96	1546	19.0	36.0
2	易乐天	清华大学计算机科学与技术系	6	105	3.0	6.0
3	郭晓林	清华大学计算机科学与技术系	6	80	3.0	6.0