Distributed Lock Manager for Distributed File System in Shared-Disk Environment

Some new paradigms of large-scale distributed computing such as cluster, grid, and cloud computing have been recently developed to effectively support exponentially growing amount of data. Here numerous users store their data in the distributed storage that are accessed remotely anytime and anywhere. Therefore, an appropriate concurrency control such as locking is needed so that multiple users can collaborate with each other using the shared storage. This paper proposes a host lock mechanism based on distributed lock managers to support multiple clients in the clustered shared-disk environment. We have also introduced the object duplication scheme to minimize the waiting time for the request on exclusive mode, the reconstruction scheme for recovering the lock information after the lock server fails, and the deadlock avoidance scheme preventing the deadlock situation. Computer simulation reveals that the proposed mechanism is more flexible and efficient than the callback scheme typically employed for lock control and centralized locking mechanism. The communication cost of the proposed scheme is smaller than the callback scheme by adopting the blocking approach with a wait queue to eliminate spin-lock. The improvement gets more significant as the request rate of lock increases. It also significantly improves the processing time and utilization.

[1]  G. Fenu,et al.  An approach to a Cloud Computing network , 2008, 2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT).

[2]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[3]  Grant Erickson,et al.  A 64-bit, shared disk file system for Linux , 1999, 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies (Cat. No.99CB37098).

[4]  Michael Burrows,et al.  The Chubby Lock Service for Loosely-Coupled Distributed Systems , 2006, OSDI.

[5]  Grant Erickson,et al.  Implementing Journaling in a Linux Shared Disk File System , 2000, IEEE Symposium on Mass Storage Systems.

[6]  S.P. Ahuja COMNET III: a network simulation laboratory environment for a course in communications networks , 1998, FIE '98. 28th Annual Frontiers in Education Conference. Moving from 'Teacher-Centered' to 'Learner-Centered' Education. Conference Proceedings (Cat. No.98CH36214).

[7]  Ian T. Foster,et al.  The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets , 2000, J. Netw. Comput. Appl..

[8]  Chandramohan A. Thekkath,et al.  Frangipani: a scalable distributed file system , 1997, SOSP.

[9]  GhemawatSanjay,et al.  The Google file system , 2003 .

[10]  H. Kishida,et al.  SSDLM: architecture of a distributed lock manager with high degree of locality for clustered file systems , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[11]  Gilles Fedak,et al.  XtremWeb: a generic global computing system , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[12]  Frank B. Schmuck,et al.  GPFS: A Shared-Disk File System for Large Computing Clusters , 2002, FAST.

[13]  Matthew T. O'Keefe,et al.  Device Locks: mutual exclusion for storage area networks , 1999, 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies (Cat. No.99CB37098).

[14]  Idit Keidar,et al.  Trusting the cloud , 2009, SIGA.