Nothing Special   »   [go: up one dir, main page]

Skip to main content

A Locking Protocol for a Distributed Computing Environment

  • Conference paper
Advances in Grid Computing - EGC 2005 (EGC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3470))

Included in the following conference series:

  • 495 Accesses

Abstract

The need for distributed file systems has been growing for decades to provide clients with efficient and scalable high-performance accesses to stored data. The clients physically share storage devices connected via a network like GigaEthernet or Fibre Channel and, on those clients, distributed file systems take responsibility for providing coordinated accesses and consistent views of shared data. In such a distributed computing environment, one of the major issues affecting in achieving substantial I/O performance and scalability is to build an efficient locking protocol. In this paper, we present a distributed locking protocol that enables multiple nodes to simultaneously write their data to distinct data portions of a file, while providing the consistent view of client cached data, and conclude with an evaluation of the performance of our locking protocol.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Devarakonda, M., Kish, B., Mohindra, A.: Recovery in the Calypso file system. ACM Transactions on Computer Systems 14(3), 287–310 (1996)

    Article  Google Scholar 

  2. Thekkath, C.A., Mann, T., Lee, E.K.: Frangipani: A Scalable Distributed File System. In: Proceedings of the Symposium on Operating Systems Principles, pp. 224–237 (1997)

    Google Scholar 

  3. Lee, E.K., Thekkath, C.A.: Petal: Distributed Virtual Disks. In: Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, pp. 84–92 (1996)

    Google Scholar 

  4. Preslan, K.W., Barry, A.P., Brassow, J.E., Erickson, G.M., Nygaard, E., Sabol, C.J., Soltis, S.R., Teigland, D.C., O’Keefe, M.T.: A 64-bit Shared Disk File System for Linux. In: Proceedings of Sixteenth IEEE Mass Storage Systems Symposium Seventh NASA Goddard Conference on Mass Storage Systems & Technologies, March 15-18 (1999)

    Google Scholar 

  5. Soltis, S.R., Ruwart, T.M., O’Keefe, M.T.: The Global File System. In: Proceedings of the Fifth NASA Goddard Conference on Mass Storage Systems (1996)

    Google Scholar 

  6. Prost, J.-P., Treumann, R., Hedges, R., Jia, B., Koniges, A.: MPI-IO/GPFS, an Optimized Implementation of MPI-IO on top of GPFS. In: Proceedings of Supercomputing (November 2001)

    Google Scholar 

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

    Google Scholar 

  8. Thakur, R., Gropp, W.: Improving the Performance of Collective Operations in MPICH. In: Proceedings of the 10th European PVM/MPI Users’ Group Conference (Euro PVM/MPI 2003) (September 2003)

    Google Scholar 

  9. Thakur, R., Gropp, W., Lusk, E.: Optimizing Noncontiguous Accesses in MPI-IO. Parallel Computing 1(28), 83–105 (2002)

    Article  Google Scholar 

  10. Carns, P.H., Ligon III, W.B., Ross, R.B., Thakur, R.: PVFS: A Parallel file system for Linux clusters. In: Proceedings of the 4th Annual Linux Showcase and Conference, Atlanta, GA (October 2000)

    Google Scholar 

  11. Amiri, K., Petrou, D., Ganger, G.R., Gibson, G.A.: Dynamic function placement for data-intensive cluster computing. In: Proceedings of the 2000 USENIX Annual Technical Conference (2000)

    Google Scholar 

  12. Braam, P.J.: The Lustre stroage architecture. Technical Report available at - Lustre (2002), http://www.lustre.org

  13. No, J., Thakur, R., Choudhary, A.: High-Performance Scientific Data Management System. High-Performance Scientific Data Management System 4(64), 434–447 (2003)

    Google Scholar 

  14. MacroImpact Inc., SANique CFS. A SAN Based Cluster File System, Version 2.1, Technical Report (August 2002)

    Google Scholar 

  15. Gropp, W., Lusk, E., Thakur, R.: Using MPI-2: A dvanced Features of the Message-Passing Interface. MIT Press, Cambridge (1999)

    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

No, J., Park, H. (2005). A Locking Protocol for a Distributed Computing Environment. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_109

Download citation

  • DOI: https://doi.org/10.1007/11508380_109

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26918-2

  • Online ISBN: 978-3-540-32036-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics