The Distributed Lock Scheme in SAN

Nianmin Yao,Jiwu Shu,Weimin Zheng
DOI: https://doi.org/10.1360/crad20050223
2005-01-01
Journal of Computer Research and Development
Abstract:The current study about lock schemes in SAN is summarized and it is concluded that distributing mutex information to shared disk and related nodes is the promising direction in the future. A new data structure named reticulation is presented to solve the problem that an existing distributed lock scheme has low efficiency in transferring messages among nodes in which it uses double linked lists to organize all the nodes in SAN. Reticulation structure's algorithms of adding and deletting nodes and its design of fault tolerance are given and their performance analyses are done. A simulation model is also implemented to prove the conclusions. What is more, the reticulation structure can also be used in applications in which messages need to be broadcasted and the information of nodes is distributed.
What problem does this paper attempt to address?