A HIGH AVAILABILITY N-SQUARE-ROOT HIERARCHICAL GRID ALGORITHM FOR REPLICATED DATA

被引：21

作者：

KUMAR, A ^{[1
]}

CHEUNG, SY ^{[1
]}

机构：

[1] EMORY UNIV,SCH MED,DEPT MATH & COMP SCI,ATLANTA,GA 30322

来源：

INFORMATION PROCESSING LETTERS | 1991年 / 40卷 / 06期

关键词：

REPLICA CONTROL PROTOCOL; REPLICATED DATA MANAGEMENT; DISTRIBUTED SYSTEMS; FAULT TOLERANCE; QUORUM CONSENSUS; SYNCHRONIZATION;

D O I：

10.1016/0020-0190(91)90199-R

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：311 / 316

页数：6

共 11 条

[1] EXPLOITING LOGICAL-STRUCTURES IN REPLICATED DATABASES [J].

AGRAWAL, D ;

ELABBADI, A .

INFORMATION PROCESSING LETTERS, 1990, 33 (05) :255-260

[2]

AGRAWAL D, 1989, 8TH P ACM S PRINC DI, P193

[3]

Bernstein Philip A., 1987, CONCURRENCY CONTROL

[4]

Cheung S. Y., 1990, Sixth International Conference on Data Engineering (Cat. No.90CH2840-7), P438, DOI 10.1109/ICDE.1990.113497

[5] HOW TO ASSIGN VOTES IN A DISTRIBUTED SYSTEM [J].

GARCIAMOLINA, H ;

BARBARA, D .

JOURNAL OF THE ACM, 1985, 32 (04) :841-860

[6]

GIFFORD DK, 1979, 7TH P S OP SYST PRIN, P150

[7] DYNAMIC VOTING ALGORITHMS FOR MAINTAINING THE CONSISTENCY OF A REPLICATED DATABASE [J].

JAJODIA, S ;

MUTCHLER, D .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 1990, 15 (02) :230-280

[8] HIERARCHICAL QUORUM CONSENSUS - A NEW ALGORITHM FOR MANAGING REPLICATED DATA [J].

KUMAR, A .

IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (09) :996-1004

[9] A SQUARE-ROOT-N ALGORITHM FOR MUTUAL EXCLUSION IN DECENTRALIZED SYSTEMS [J].

MAEKAWA, M .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1985, 3 (02) :145-159

[10]

Thomas R. H., 1979, ACM Transactions on Database Systems, V4, P180, DOI 10.1145/320071.320076

← 1 2 →