【摘要】：隨著key-value存儲系統(tǒng)的廣泛使用,越來越多的研究開始關(guān)注分布式系統(tǒng)中的可信問題,其中一個重要的問題是,如何在系統(tǒng)被入侵或者管理員配置錯誤并運(yùn)行一段時間后,檢測出受污染的數(shù)據(jù),從而可以在恢復(fù)錯誤數(shù)據(jù)的同時保留系統(tǒng)的合法更新.文中提出了一種基于key-value存儲系統(tǒng)的錯誤污染檢測方法,該方法允許在客戶端不可信的前提下,檢測客戶端之間的污染擴(kuò)散.文中設(shè)計了一種基于各服務(wù)器邏輯時鐘的向量時鐘,該時鐘以用戶關(guān)聯(lián)操作為更新規(guī)則,記錄了跨服務(wù)器的讀寫請求邏輯關(guān)系,用以進(jìn)行錯誤污染跟蹤;同時為了減少大規(guī)模系統(tǒng)中污染檢測的開銷,基于該向量時鐘,文中進(jìn)一步提出了一種在分布式系統(tǒng)中由操作序列構(gòu)成有向無環(huán)圖的污染分析方法.基于廣泛使用的Voldmort key-value系統(tǒng),文中實(shí)現(xiàn)了一個錯誤污染檢測系統(tǒng),Tracker Store.在集群測試環(huán)境下,文中對引入新的檢測系統(tǒng)后產(chǎn)生的額外延遲開銷進(jìn)行了測試.
[Abstract]:With the widespread use of key-value storage systems, more and more researchers begin to pay attention to the trusted problems in distributed systems. One of the important problems is how to run the system after intrusion or administrator configuration error for a period of time. The contaminated data is detected so that the incorrect data can be recovered while keeping the legitimate update of the system. In this paper, a method of error pollution detection based on key-value storage system is proposed. This method allows the detection of contamination spread between clients without being trusted by the client. A vector clock based on each server logical clock is designed in this paper. The clock takes user association operation as the update rule and records the read and write request logic relationship across servers to track the error pollution. At the same time, in order to reduce the overhead of pollution detection in large-scale systems, based on the vector clock, a pollution analysis method is proposed, which is composed of operation sequences and directed acyclic graphs in distributed systems. Based on the widely used Voldmort key-value system, an error pollution detection system (, Tracker Store.) is implemented in this paper. In the cluster testing environment, the extra delay overhead caused by the introduction of the new detection system is tested.
【作者單位】： 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系;清華大學(xué)信息科學(xué)與技術(shù)國家實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金(60925006) 國家“八六三”高技術(shù)研究發(fā)展計劃重大課題(2009AA01A403)資助~~
【分類號】：TP309;TP333

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 呂曉霞;王儷璇;張燕;;元數(shù)據(jù)和數(shù)據(jù)分離的安全云存儲體系結(jié)構(gòu)的設(shè)計[J];計算機(jī)安全;2014年04期

2 夏秀峰;趙小磊;孔慶云;;MBE與大數(shù)據(jù)給PDM帶來的思考[J];制造業(yè)自動化;2013年20期

3 田浪軍;陳衛(wèi)衛(wèi);陳衛(wèi)東;李濤;;云存儲系統(tǒng)中動態(tài)負(fù)載均衡算法研究[J];計算機(jī)工程;2013年10期

4 段虎一;李剛;魯漢榕;陳新;;虛擬化環(huán)境下的NoSQL數(shù)據(jù)庫評測[J];空軍預(yù)警學(xué)院學(xué)報;2013年06期

5 莊雪吟;張力;翁曉奇;李虎斌;劉英博;;復(fù)雜裝備狀態(tài)監(jiān)測實(shí)時流數(shù)據(jù)處理框架[J];計算機(jī)集成制造系統(tǒng);2013年12期

6 鐘雨;黃向東;劉丹;黃宇霞;田煒;王建民;;大規(guī)模裝備監(jiān)測數(shù)據(jù)的NoSQL存儲方案[J];計算機(jī)集成制造系統(tǒng);2013年12期

7 徐昊;楊義繁;張力;劉英博;王建民;;支持大規(guī)模監(jiān)測數(shù)據(jù)分析的LaUD-KV聚集操作擴(kuò)展[J];計算機(jī)集成制造系統(tǒng);2013年12期

8 白皓;張延園;張向彬;;基于鍵值存儲的事務(wù)控制策略[J];計算機(jī)與現(xiàn)代化;2014年02期

9 孫勇;;面向讀密集型應(yīng)用的事務(wù)內(nèi)存云研究[J];計算機(jī)時代;2014年02期

10 范立衡;任祖杰;;基于鍵值存儲的元數(shù)據(jù)集群副本一致性研究[J];杭州電子科技大學(xué)學(xué)報;2014年02期

相關(guān)博士學(xué)位論文 前3條

1 劉燦由;電子海圖云服務(wù)關(guān)鍵技術(shù)研究與實(shí)踐[D];解放軍信息工程大學(xué);2013年

2 王金寶;云計算系統(tǒng)中索引與查詢處理技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

3 譚鵬許;云計算環(huán)境下安全分布式存儲架構(gòu)與容錯技術(shù)研究[D];解放軍信息工程大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 陸鵬超;MiniQQ項(xiàng)目的數(shù)據(jù)存儲模塊的設(shè)計與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年

2 沙學(xué)府;云存儲中基于索引的結(jié)構(gòu)化查詢的研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年

3 馬澤鋒;基于機(jī)器學(xué)習(xí)的問答推薦系統(tǒng)問題推薦模型研究[D];中山大學(xué);2013年

4 黃偉釵;MongoDB的形式化模型和研究[D];中山大學(xué);2013年

5 石彥博;網(wǎng)絡(luò)硬盤系統(tǒng)中的數(shù)據(jù)私密性與一致性技術(shù)研究[D];遼寧師范大學(xué);2013年

6 紀(jì)偉;微博數(shù)據(jù)采集系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];河北科技大學(xué);2013年

7 陸永平;公安網(wǎng)環(huán)境下拜占庭故障模型容錯技術(shù)研究[D];大連理工大學(xué);2013年

8 生兆花;大規(guī)模生物醫(yī)學(xué)語義關(guān)聯(lián)數(shù)據(jù)集的查詢關(guān)鍵技術(shù)研究[D];天津大學(xué);2012年

9 劉煒;一種基于NoSQL的并行數(shù)據(jù)增量處理機(jī)制研究[D];華中科技大學(xué);2013年

10 孟濤;大規(guī)模圖片存儲與索引系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];華中科技大學(xué);2013年

，

本文編號：2356633