AN EFFICIENT SNAPSHOT INDEXING METHOD FOR BLOCK-LEVEL BACKUP DATA IN REPLICATION SYSTEM

	AN EFFICIENT SNAPSHOT INDEXING METHOD FOR BLOCK-LEVEL BACKUP DATA IN REPLICATION SYSTEM
	Wu, Guangjun 1,2; Fang, Binxing 1,2; Yu, Xiangzhan 1; Yun, Xiaochun 2; Wang, Shupeng 2
	2011-02-01
发表期刊	INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL
ISSN	1349-4198
卷号	7 期号:2 页码:915-925
摘要	Snapshot query can provide a clean copy for restoration in replication system. Current backup techniques produce large volume of backup data. Up till now, there was no efficient indexing method to retrieve a snapshot from updating log in block-level replication system. In this paper, we present a novel indexing method that is capable of querying any version of historical snapshot without introducing additional backup operations. A detailed mathematical model is used to analyze the complexity of our implementation. Under the guide of mathematical analysis, we present Hierarchical Clustering Snapshot Indexing Method (HCSIM). HCSIM includes snapshot query algorithm, version deleting rules and concurrency control policy. Extensive experiments have been carried out to show that the new indexing method can support snapshot query at low cost, both in theory and practice. Performance evaluation of the novel indexing method indicates that the implementation is optimal in current snapshot indexing methods.
关键词	Snapshot Indexing Version management Block-level Storage
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61003260] ; National High-Tech Research and Development Plan of China[2009AA01A403] ; National High-Tech Research and Development Plan of China[2007AA01Z406] ; National High-Tech Research and Development Plan of China[2007AA010501] ; National High-Tech Research and Development Plan of China[2007AA01Z467] ; National High-Tech Research and Development Plan of China[2007AA01Z474] ; 973 National Basic Research Program of China[2007CB3111003]
WOS研究方向	Automation & Control Systems ; Computer Science
WOS类目	Automation & Control Systems ; Computer Science, Artificial Intelligence
WOS记录号	WOS:000287278100032
出版者	ICIC INT
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13012
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wu, Guangjun
作者单位	1.Harbin Inst Technol, Res Ctr Comp Network & Informat Secur Technol, Harbin 150001, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100029, Peoples R China
推荐引用方式 GB/T 7714	Wu, Guangjun,Fang, Binxing,Yu, Xiangzhan,et al. AN EFFICIENT SNAPSHOT INDEXING METHOD FOR BLOCK-LEVEL BACKUP DATA IN REPLICATION SYSTEM[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL,2011,7(2):915-925.
APA	Wu, Guangjun,Fang, Binxing,Yu, Xiangzhan,Yun, Xiaochun,&Wang, Shupeng.(2011).AN EFFICIENT SNAPSHOT INDEXING METHOD FOR BLOCK-LEVEL BACKUP DATA IN REPLICATION SYSTEM.INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL,7(2),915-925.
MLA	Wu, Guangjun,et al."AN EFFICIENT SNAPSHOT INDEXING METHOD FOR BLOCK-LEVEL BACKUP DATA IN REPLICATION SYSTEM".INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL 7.2(2011):915-925.