Skip to main content

Rotational Lease: Providing High Availability in a Shared Storage File System

  • Conference paper
High Performance Computing and Communications (HPCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3726))

  • 811 Accesses

Abstract

Shared storage file systems consist of multiple storage devices connected by dedicated data-only network and workstations that can directly access the storage devices. In this shared-storage environment, data consistency is maintained by lock servers which use separate control network to transfer the lock information. Furthermore, lease mechanism is applied to cope with control network failures. However, when the control network fails, participating workstations can no longer make progress after the lease term expires. In this paper we address this limitation and present a method that enables network-partitioned workstations to continue file operations even after the control network is down. The proposed method works in a manner that each workstation is rotationally given a predefined lease term periodically. We also show that the proposed mechanism always preserves data consistency.

This work was done as a part of Information & Communication Fundamental Technology Research Program, supported by Ministry of Information & Communication in Republic of Korea.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Soltis, S.R., Ruwart, T.M., O’Keefe, M.T.: The Global File System. In: Proceedings of the Fifth NASA Goddard Space Flight Center Conference on Mass Storage Systems and Technologies, September 17-19 (1996)

    Google Scholar 

  2. Burns, R.C., Rees, R.M., Long, D.D.E.: Safe Caching in a Distributed File System for Network Attached Storage. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). IEEE, Los Alamitos (2000)

    Google Scholar 

  3. Kim, C.-S., Kim, G.-B., Shin, B.-J.: Volume Management for SAN environment. In: Proceedings of the International Conference on Parallel and Distributed Systems (2001)

    Google Scholar 

  4. Schmuck, F., Haskin, R.: GPFS: A Shared-Disk File System for Large Computing Clusters. In: Proceedings of the Conference on File and Storage Technologies (FAST 2002), pp. 231–244 (2002)

    Google Scholar 

  5. CXFS: A high-performance, multi-OS SAN file system from SGI. SGI White Paper, http://www.sgi.com/products/storage/tech/file_systems.html

  6. Gray, C., Cheriton, D.: Lease: An efficient fault-tolerant mechanism for distributed file cache consistency. In: Twelfth ACM Symposium on Operating Systems Principles, pp. 202–210 (1989)

    Google Scholar 

  7. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Comleteness. W.H.Freeman, New York (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tak, B.C., Chung, Y.D., Kim, S.J., Kim, M.H. (2005). Rotational Lease: Providing High Availability in a Shared Storage File System. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_24

Download citation

  • DOI: https://doi.org/10.1007/11557654_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29031-5

  • Online ISBN: 978-3-540-32079-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics