THE GRID PROTOCOL - A HIGH-PERFORMANCE SCHEME FOR MAINTAINING REPLICATED DATA

被引：93

作者：

CHEUNG, SY ^{[1
]}

AMMAR, MH ^{[1
]}

AHAMAD, M ^{[1
]}

机构：

[1] GEORGIA INST TECHNOL, COLL COMP, ATLANTA, GA 30332 USA

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1992年 / 4卷 / 06期

基金：

美国国家科学基金会;

关键词：

DATA REPLICATION; AVAILABILITY; RESPONSE TIME; WEIGHTED VOTING; QUORUM CONSENSUS; LOAD SHARING;

D O I：

10.1109/69.180609

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present a new protocol for maintaining replicated data that can provide both high data availability and low response time. In the protocol, the nodes are organized in a logical grid. Existing protocols are designed primarily to achieve high availability by updating a large fraction of the copies which provides some (although not significant) load sharing. In the new protocol, transaction processing is shared effectively among nodes storing copies of the data and both the response time experienced by transactions and the system throughput are improved significantly. We present an analysis of the availability of the new protocol and use simulation to study the effect of load sharing on the response time of transactions. We also compare the new protocol with a voting-based scheme.

引用

页码：582 / 592

页数：11

共 21 条

[1]

AGGRAWAL R, 1985, P SIGMOD C, P108

[2]

AGRAWAL D, 1988, 14TH P VLDB C, P419

[3] PERFORMANCE CHARACTERIZATION OF QUORUM-CONSENSUS ALGORITHMS FOR REPLICATED DATA [J].

AHAMAD, M ;

AMMAR, MH .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (04) :492-496

[4] MUTUAL EXCLUSION IN PARTITIONED DISTRIBUTED SYSTEMS [J].

BARBARA, D ;

GARCIAMOLINA, H .

DISTRIBUTED COMPUTING, 1986, 1 (02) :119-132

[5] INCREASING AVAILABILITY UNDER MUTUAL EXCLUSION CONSTRAINTS WITH DYNAMIC VOTE REASSIGNMENT [J].

BARBARA, D ;

GARCIAMOLINA, H ;

SPAUSTER, A .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1989, 7 (04) :394-426

[6]

Bernstein Philip A., 1987, CONCURRENCY CONTROL

[7]

Carey M. J., 1988, Proceedings of the Fourteenth International Conference on Very Large Databases, P13

[8] DISTRIBUTED PROCESS GROUPS IN THE V-KERNEL [J].

CHERITON, DR ;

ZWAENEPOEL, W .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1985, 3 (02) :77-107

[9] MULTIDIMENSIONAL VOTING [J].

CHEUNG, SY .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1991, 9 (04) :399-431

[10]

Davidson S.B., 1985, ACM COMPUT SURV, V17, p[3, 341]

← 1 2 3 →