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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Devarakonda, M., Kish, B., Mohindra, A.: Recovery in the Calypso file system. ACM Transactions on Computer Systems 14(3), 287–310 (1996)
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)
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)
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)
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)
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)
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)
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)
Thakur, R., Gropp, W., Lusk, E.: Optimizing Noncontiguous Accesses in MPI-IO. Parallel Computing 1(28), 83–105 (2002)
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)
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)
Braam, P.J.: The Lustre stroage architecture. Technical Report available at - Lustre (2002), http://www.lustre.org
No, J., Thakur, R., Choudhary, A.: High-Performance Scientific Data Management System. High-Performance Scientific Data Management System 4(64), 434–447 (2003)
MacroImpact Inc., SANique CFS. A SAN Based Cluster File System, Version 2.1, Technical Report (August 2002)
Gropp, W., Lusk, E., Thakur, R.: Using MPI-2: A dvanced Features of the Message-Passing Interface. MIT Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)