The grid protocol: a high performance scheme for maintaining replicated data

Author

Cheung, Shun Yan ; Ammar, Mostafa H. ; Ahamad, Mustaque

Author_Institution

Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA

fYear

1990

fDate

5-9 Feb 1990

Firstpage

438

Lastpage

445

Abstract

A protocol for maintaining replicated data that can provide both high data availability and low response time is presented. 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. Also presented is an analysis of the availability of the new protocol and simulation is used to study the effect of load sharing on the response time of transactions. The new protocol is also compared with a voting-based scheme

Keywords

database management systems; protocols; transaction processing; grid protocol; high data availability; high performance scheme; load sharing; low response time; replicated data; simulation; system throughput; transaction processing; voting-based scheme; Analytical models; Availability; Computer science; Control systems; Delay; Protocols; System performance; Throughput; Voting; Writing;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1990. Proceedings. Sixth International Conference on

Conference_Location

Los Angeles, CA

Print_ISBN

0-8186-2025-0

Type

conf

DOI

10.1109/ICDE.1990.113497

Filename

113497