Abstract

Lock management in distributed systems has been the focus for many researchers. The purpose of lock manager is to permit clients to synchronize their activities and agree about their environment. They are techniques used for increasing the availability and reliability of the distributed systems and maintain the consistency of shared files. Based on their behavior and characteristics, lock managers are categorized as centralized lock manger and distributed lock manager. In this paper we present a new distributed lock manager technique that is a fully lock manager. For maintaining file consistency, the lock manager needs to coordinate the tasks with other lock managers in the cloud. This leads to the additional communication that causes extra delays, which can play an important role in defining the quality of the cloud. We are going to analyze in detail these delays and measure the performance of our solution while its implementation is in a different cloud computing environment.

References

• Kishida, H., and Yamazaki, H.: ‘SSDLM: architecture of a distributed lock manager with high degree of locality for clustered file systems’, in Editor (Ed.)^(Eds.): ‘Book SSDLM: architecture of a distributed lock manager with high degree of locality for clustered file systems’ (IEEE, 2003, edn.), pp. 9-12
• Ghemawat, S., Gobioff, H., and Leung, S.-T.: ‘The Google file system’, SIGOPS Oper. Syst. Rev., 2003, 37, (5), pp. 29-43
• Burrows, M.: ‘The Chubby lock service for loosely-coupled distributed systems’, in Editor (Ed.)^(Eds.): ‘Book The Chubby lock service for loosely-coupled distributed systems’ (USENIX Association, 2006, edn.), pp. 335-350
• Lamport, L.: ‘The part-time parliament’, ACM Transactions on Computer Systems (TOCS), 1998, 16, (2), pp. 133-169
• Lamport, L.: ‘Paxos made simple’, ACM Sigact News, 2001, 32, (4), pp. 18-25
• Wu, S., and Wu, K.-L.: ‘An Indexing Framework for Efficient Retrieval on the Cloud’, IEEE Data Eng. Bull., 2009, 32, (1), pp. 75-82
• Terry, D.B., Theimer, M.M., Petersen, K., Demers, A.J., Spreitzer, M.J., and Hauser, C.H.: ‘Managing update conflicts in Bayou, a weakly connected replicated storage system’ (ACM, 1995. 1995)
• Adya, A., Bolosky, W.J., Castro, M., Cermak, G., Chaiken, R., Douceur, J.R., Howell, J., Lorch, J.R., Theimer, M., and Wattenhofer, R.P.: ‘FARSITE: Federated, available, and reliable storage for an incompletely trusted environment’, ACM SIGOPS Operating Systems Review, 2002, 36, (SI), pp. 1-14
• Lakshman, A., and Malik, P.: ‘Cassandra: a decentralized structured storage system’, ACM SIGOPS Operating Systems Review, 2010, 44, (2), pp. 35-40
• Choi, S., Choi, M., Lee, C., and Youn, H.Y.: ‘Distributed lock manager for distributed file system in shared-disk environment’, in Editor (Ed.)^(Eds.): ‘Book Distributed lock manager for distributed file system in shared-disk environment’ (IEEE, 2010, edn.), pp. 2706-2713
• Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., and Brandic, I.: ‘Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility’, Future Generation computer systems, 2009, 25, (6), pp. 599-616
• Tewari, S., and Kleinrock, L.: ‘Analysis of search and replication in unstructured peer-to-peer networks’, in Editor (Ed.)^(Eds.): ‘Book Analysis of search and replication in unstructured peer-to-peer networks’ (ACM, 2005, edn.), pp. 404-405
• Dimakis, A.G., Godfrey, P.B., Wu, Y., Wainwright, M.J., and Ramchandran, K.: ‘Network coding for distributed storage systems’, IEEE transactions on information theory, 2010, 56, (9), pp. 4539-4551
• Dimakis, A.G., Ramchandran, K., Wu, Y., and Suh, C.: ‘A survey on network codes for distributed storage’, Proceedings of the IEEE, 2011, 99, (3), pp. 476-489
• Koçi, A., and Çiço, B.: ‘ADLMCC–Asymmetric distributed lock management in cloud computing’, Unpublished paper, 2018