The Design and Implementation of a Locking Mechanism for a Distributed Computing Environment

  • Jaechun No
  • Hyo Kim
  • Jang-sun Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3252)


The need for distributed file systems has been growing for decades to provide clients with efficient and scalable high-performance accesses to stored data. In this paper, we present a distributed locking mechanism 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 mechanism.


Data Section Node Group Shared Mode Distribute File System Client Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Devarakonda, M., Kish, B., Mohindra, A.: Recovery in the Calypso file system. ACM Transactions on Computer Systems 14(3), 287–310 (1996)CrossRefGoogle Scholar
  2. 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. 3.
    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
  4. 4.
    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
  5. 5.
    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
  6. 6.
    Thakur, R., Gropp, W.: Improving the Performance of Collective Operations in MPICH. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM/MPI 2003. LNCS, vol. 2840, pp. 257–267. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Thakur, R., Gropp, W., Lusk, E.: Optimizing Noncontiguous Accesses in MPI-IO. Parallel Computing, 1(28), 83–105 (2002)CrossRefGoogle Scholar
  8. 8.
    Carns, P.H., III, W.B.L., 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
  9. 9.
    Braam, P.J.: The Lustre stroage architecture. Technical Report, Lustre (2002), available at
  10. 10.
    No, J., Thakur, R., Choudhary, A.: High-Performance Scientific Data Management System. Journal of Parallel and Distributed Computing 4(64), 434–447 (2003)CrossRefGoogle Scholar
  11. 11.
    Gropp, W., Lusk, E., Thakur, R.: Using MPI-2: Advanced Features of the Message-Passing Interface. MIT Press, Cambridge (1999)Google Scholar
  12. 12.
    Prost, J.-P.: MPI-IO/PIOFS (1996), World-Wide Web page at
  13. 13.
    Gropp, W., Lusk, E., Thakur, R.: Using MPI-2: Advanced Features of the Message-Passing Interface. MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jaechun No
    • 1
  • Hyo Kim
    • 2
  • Jang-sun Lee
    • 2
  1. 1.Dept. of Computer Software, College of Electronics and Information EngineeringSejong UniversitySeoulKorea
  2. 2.System Software LaboratoryMacroImpact, IncGangnam-gu, SeoulKorea

Personalised recommendations