Accession Number:

ADA162771

Title:

Low Cost Management of Replicated Data

Descriptive Note:

Doctoral thesis

Corporate Author:

CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1986-01-01

Pagination or Media Count:

94.0

Abstract:

The aim of this thesis is to develop a method for managing replicated data that eliminates latency. Thus, our work can be viewed as a generalization of the results to systems with arbitrary types of data, with operations more powerful than reads and writes, and with other kinds of synchronization mechanisms than two-phase locking. Further, we show that it is possible to transmit the information required to maintain consistency using messages that would be sent between sites even if data were not replicated. In other words, the replication method requires no additional messages. The implication is that of the costs of replication described above, the only costs that need be incurred are the unavoidable costs of additional storage and local processing. A model for distributed systems is presented. Methods for managing replicated data is also presented.

Subject Categories:

  • Administration and Management
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE