An Efficient Fine Granularity Multi-Version File System
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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 inname space and version space separately, this paper also presents backward inheriting path-finding mechanism inversion space. This mechanism is beneficial to the performance and management, because it can utilize the couplingrelationship between versions to optimize the data layout of versions and build hierarchy in version space toaccelerate the path-finding procedure. In addition, fast index structures for directory versions and file versions aredesigned. This prototype file system——THVFS can achieve both good performance and high availability withthese 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, theaverage read response time in THVFS was 12% less than in ext3, and only 80% extra space was needed to retain allhistory data when snapshots are taken every 72 minutes in THVFS.

    Reference
    Related
    Cited by
Get Citation

向小佳,舒继武,郑纬民.一种细粒度高效多版本文件系统.软件学报,2009,20(3):754-765

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 29,2007
  • Revised:September 30,2007
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063