Atomic accesses to replicated files in reliable distributed file systems

被引:0
作者
Jia, XH [1 ]
Shimizu, K [1 ]
Maekawa, M [1 ]
机构
[1] UNIV ELECTROCOMMUN,DEPT COMP SCI,TOKYO 182,JAPAN
来源
COMPUTER SYSTEMS SCIENCE AND ENGINEERING | 1996年 / 11卷 / 03期
关键词
atomic access; concurrency control; distributed file system; distributed optimistic method; file replication;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes an efficient mechanism to preserve the atomicity of accesses to a single replicated file, which creates an illusion for each user that the file is dedicated for his own use. The mechanism achieves better efficiency and a higher degree of concurrency than general transaction mechanisms. The concurrency control of atomic accesses is based on the optimistic method. Compared with other distributed optimistic algorithms, our mechanism has the following advantages: (1) It is fully distributed. Neither a central site nor a central clock is used; (2) Read only atomic accesses require no validations and are never aborted; (3) No locks are applied on the file during the network-wide validation and commitment. Simulations have been done to compare our method with a locking method.
引用
收藏
页码:151 / 158
页数:8
相关论文
共 11 条
  • [1] BERNSTEIN PA, 1981, ACM COMPUTING SU JUN, V13
  • [2] Gherfal F. F., 1985, Proceedings of the 5th International Conference on Distributed Computing Systems (Cat. No. 85CH2149-3), P236
  • [3] HOWARD JJ, 1988, ACM T COMPUTER S FEB, V6
  • [4] KAZAR ML, 1988, P USENIX WINT C FEBR
  • [5] KUNG HT, 1981, ACM T DATABASE S JUN, V6
  • [6] MMULLENDER SJ, 1985, P 10 S OP SYST PRINC
  • [7] RAHM E, 1987, P INT C DISTR COMP S, P154
  • [8] SCHLAGETER G, 1981, 7TH P INT C VER LARG, P125
  • [9] Thomasian A., 1990, Proceedings. The 10th International Conference on Distributed Computing Systems (Cat. No.90CH2878-7), P294, DOI 10.1109/ICDCS.1990.89296
  • [10] TRAIGER IL, 1982, ACM T DATABASE S SEP, V7