Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2006.13A.3.241

HA-PVFS : A PVFS File System supporting High Data Availability Adaptive to Temporal Locality  

Sim Sang-Man (삼성전자 Mobile Platform Sol. Lab)
Han Sae-Young ((주)이엔지 기술본부)
Park Sung-Yong (서강대학교 컴퓨터학과)
Abstract
In cluster file systems, the availability of files has been supported by replicating entire files or generating parities on parity servers. However, those methods require very large temporal and spatial cost, and cannot handle massive failures situation on the file system. So we propose HA-PVFS, a cluster file system supporting high data availability adaptive to temporal locality. HA-PVFS restricts replication or parity generation to some important files, for that it employs an efficient algorithm to estimate file access patterns from limited information. Moreover, in order to minimize the performance degradation of the file system, it uses delayed update method and relay replication.
Keywords
Cluster File System; High Availability; Adaptive Replication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Cherkasova et al 'Dynamics and Evolution of Web Sites: Analysis, Metrics and Design Issues', Proceedings of the Sixth IEEE Symposium on Computers and Communications (ISCC), p.64, 2001   DOI
2 L. Cherkasova et. al 'Analysis of Enterprise Media Server Workloads: Access Patterns, Locality, Content Evolution, and Rates of Change', IEEE/ACM Transaction on Networking, Vol.12, No.5, pp.781-794, October, 2004   DOI   ScienceOn
3 S. Ghemawat et al. 'The Google File System', Proceedings of the 19th ACM Symposium on Operating System Principles, October, 2003
4 Peter J Braam et aI., 'The Lustre Storage Architecture', Cluster File System. Inc, Mar. 2003
5 K. W. Preslan et al., 'A 64 Bit, Shared Disk File System for Linux', Proceedings of the 16th IEEE Mass Storage Systems Symposium, pp.22-41, 1999   DOI
6 R. Sandberg, 'The SUN Network File System: Design, Implementation and Experience', SUN Microsystems, Inc., pp.119-130, 1985
7 F. Schmuck et al. 'GPFS : A Shared-Disk File System for Large Computing Clusters', Proceedings of the FAST Conference on File and Storage Technologies, pp.231-234, 2002
8 J. H. Hartman et al. 'The Zebra Striped Network File System', ACM Transactions on Computer System(TOCS) Vol.13, Issue3, pp.274-310, August, 1995   DOI   ScienceOn
9 D. A. Patterson et al. 'A Case for Redundant Arrays of Inexpensive Disks(RAID), Proc. of the ACM Conference on Management of DATA(SIGMOD), pp.109-116, June, 1988   DOI
10 Howard J. H. 'An Overview of the Andrew File System', Proceedings of the USENIX Winter Technical Conference, pp.23-26, Feb., 1988
11 P. Carns et al. 'PVFS: A parallel file system for linux clusters.' In Proceedings of the 4th Annual Linux Showcase and Conference, pp.317-327, 2000