Efficient fine granularity multi-version file system

被引：1

作者：

Xiang, Xiao-Jia ^{[1
,2
]}

Shu, Ji-Wu ^{[1
,2
]}

Zheng, Wei-Min ^{[1
,2
]}

机构：

[1] Department of Computer Science and Technology, Tsinghua University

[2] Tsinghua National Laboratory for Information Science and Technology (TNList)

来源：

Ruan Jian Xue Bao/Journal of Software | 2009年 / 20卷 / 03期

关键词：

Backward inheriting path-finding; Red black tree embedded in inode; Red black tree lock; Red black tree with weight and link; Version;

D O I：

10.3724/SP.J.1001.2009.03182

中图分类号：

学科分类号：

摘要：

A snapshot-based fine granularity versioning technique is presented to retain history data only for a single directory or a single file, and bring flexibility to multi-version file systems. Adopting the strategy to search in name space and version space separately, this paper also presents backward inheriting path-finding mechanism in version space. This mechanism is beneficial to the performance and management, because it can utilize the coupling relationship between versions to optimize the data layout of versions and build hierarchy in version space to accelerate the path-finding procedure. In addition, fast index structures for directory versions and file versions are designed. This prototype file system--THVFS can achieve both good performance and high availability with these technologies mentioned above. The experimental results show that the average time of searching old versions in THVFS was reduced by 34.4% than in ext3cow, the famous multi-version file system. In the trace experiment, the average read response time in THVFS was 12% less than in ext3, and only 80% extra space was needed to retain all history data when snapshots are taken every 72 minutes in THVFS. © by Institute of Software, the Chinese Academy of Sciences. All rights reserved.

引用

页码：754 / 765

页数：11

共 12 条

[1]

Cornell B., Dinda P.A., Bustamante F.E., Wayback: A user-level versioning file system for linux, Proc. of the 2004 USENIX Annual Technical Conf, pp. 19-28, (2004)

[2]

Santry D.J., Feeley M.J., Hutchinson N.C., Veitch A.C., Elephant: The file system that never forgets, Proc. of the Workshop on Hot Topics in Operating Systems, pp. 2-7, (1999)

[3]

Howard J.H., Kazar M.L., Menees S.G., Nichols D.A., Satyanarayanan M., Sidebotham R.N., West M.J., Scale and performance in a distributed file system, ACM Trans. on Computer Systems, 6, 1, pp. 51-81, (1988)

[4]

Pike R., Presotto D., Doward S., Flandrena B., Thompson K., Trickey H., Winterbottom P., Plan 9 from bell labs, Computing Systems, 8, 3, pp. 221-254, (1995)

[5]

Hitz D., Lau D., Malcolm M., File system design for an NFS file server appliance, Proc. of the 1994 Winter USENIX Technical Conf, pp. 235-245, (1994)

[6]

Lee E.K., Thekkath C.A., Petal: Distributed virtual disks, Proc. of the 7th Int'l Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-7), pp. 84-92, (1996)

[7]

Quinlan S., Dorward S., Venti: A new approach to archival storage, Proc. of the 1st USENIX Conf. on File and Storage Technologies, pp. 89-101, (2002)

[8]

Zachary P., Randal B., Ext3cow: A time-shifting file system for regulatory compliance, ACM Trans. on Storage, 1, 2, pp. 190-212, (2005)

[9]

Soules C., Goodson G., Strunk J., Ganger G., Metadata efficiency in versioning file systems, Proc. of the 2nd USENIX Conf. on File and Storage Technologies, pp. 43-58, (2003)

[10]

Muniswamy-Reddy K., Wright C., Himmer A., Zadok E., A versatile and user-oriented versioning file system, Proc. of the 3rd USENIX Conf. on File Storage and Technologies, pp. 115-128, (2004)

← 1 2 →