REGENERATION WITH VIRTUAL COPIES FOR DISTRIBUTED COMPUTING SYSTEMS

被引:3
作者
ADAM, NR [1 ]
TEWARI, R [1 ]
机构
[1] TEMPLE UNIV,DEPT COMP & INFORMAT SCI,PHILADELPHIA,PA 19122
关键词
AVAILABILITY; DISTRIBUTED COMPUTING SYSTEMS; MUTUAL CONSISTENCY; NETWORK PARTITIONING; REGENERATION; REPLICATED DATA;
D O I
10.1109/32.232024
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider the consistency control problem for replicated data in a distributed computing system (DCS) and propose a new algorithm to dynamically regenerate copies of data objects in response to node failures and network partitioning in the system. The DCS is assumed to have strict consistency constraints for data object copies. The new algorithm combines the advantages of voting based algorithms and regeneration mechanisms to maintain mutual consistency of replicated data objects in the case of node failures and network partitioning. Our algorithm extends the feasibility of regeneration to DCS on wide area networks, and is able to satisfy user queries as long as there is one current partition in the system. A stochastic availability analysis of our algorithm shows that it provides improved availability as compared to previously proposed dynamic voting algorithms.
引用
收藏
页码:594 / 602
页数:9
相关论文
共 24 条
[1]  
ADAM NR, 1991, 11TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, P429, DOI 10.1109/ICDCS.1991.148705
[2]   AN ALGORITHM FOR CONCURRENCY-CONTROL AND RECOVERY IN REPLICATED DISTRIBUTED DATABASES [J].
BERNSTEIN, PA ;
GOODMAN, N .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1984, 9 (04) :596-615
[3]  
Bernstein Philip A., 1987, CONCURRENCY CONTROL
[4]  
Bhargava B., 1986, 6th International Conference on Distributed Computing Systems Proceedings (Cat. No. 86CH2293-9), P621
[5]  
CASEY RG, 1972, SPR P AFIPS JOINT CO, P617
[6]  
DELONG DE, 1989, 5TH P IEEE C DAT ENG, P538
[7]  
GAVISH B, 1986, IEEE T COMPUT, V35, P583, DOI 10.1109/TC.1986.1676799
[8]  
GIFFORD DK, 1979, 7TH P S OP SYST PRIN, P150
[9]  
HUANG CL, 1990, 10TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, P370
[10]   A PESSIMISTIC CONSISTENCY CONTROL ALGORITHM FOR REPLICATED FILES WHICH ACHIEVES HIGH AVAILABILITY [J].
JAJODIA, S ;
MUTCHLER, D .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (01) :39-46