1996-01-23
1997-05-06
Beausoliel, Jr., Robert W.
G06F 1516
Patent
active
056279612
ABSTRACT:
Distributed data processing systems with replication of data across the system are required to provide data access and availability performance approaching that of a stand-alone system with its own data, but reductions in network traffic gained by replication must be balanced against the additional network traffic required to update multiple copies of the data. Apparatus and a method of operating a distributed data processing system is provided in which a currency period is associated with each copy of a data object and the data object is assumed to be valid during the currency period. The apparatus has means for checking (500) whether the currency period has expired and means for updating (570, 580) the copies. A validity indicator is set on determination of expiry of the currency period and when updates are applied to the primary copy, and is checked to determine validity of a copy.
REFERENCES:
patent: 4432057 (1984-02-01), Daniell et al.
patent: 4620276 (1986-10-01), Daniell et al.
patent: 4714992 (1987-12-01), Gladney et al.
patent: 4714996 (1987-12-01), Gladney et al.
patent: 4853843 (1989-08-01), Ecklund
patent: 4899299 (1990-02-01), MacPhail
patent: 5051891 (1991-09-01), MacPhail
patent: 5107419 (1992-04-01), MacPhail
patent: 5280612 (1994-01-01), Lorie et al.
Huang et al., "A Competitive Dynamic Data Replication Algorithm", IEEE, Conf. 9, Apr. 19, 1993, pp. 310-317.
Ciciani et al., "Analysis of Concurrency-Coherency Control Protocols for Distributed Transaction Processing Systems with Regional Locality", IEEE, vol. 18, No. 10, pp. 899-914, Oct. 1, 1992.
U. Inoue et al., "Rinda-A Relational Database Processor for Non-Indexed Queries", 1st International Symp. Darabase Systems for Advanced Applications, Apr. 1989, pp. 382-386 (English Abstract Only).
C. H. C. Leung et al, "Analysis and Optimisation of Data Currency and Consistency in Replicated Distributed Databases," The Computer Journal, vol. 28, No. 5, 1985 pp. 518-523.
E. Babb, "Implementing a Relational Database by Means of Specialized Hardware," ACM Trans. Database Systems, vol. 4, No. 1, Mar. 1979, pp. 1-29.
C. J. Date "What is a Distributed Database System, Part I," The Relational Journal, Issue 1, Jun. 1987.
C. J. Date "What is a Distributed Database System, Part II," The Relational Journal, Issue 2, Oct. 1987.
S. H. Son, "Replicated Data Management in Distributed Database Systems" Sigmod Record, vol. 17, No. 4, Dec. 1988.
B. Lindsay et al, "A Snapshot Differential Refresh Algorithm," IBM Research Report, RJ 4992, Jan. 1986.
A. Scherr, "Structures for Networks of Systems," IBM Systems Journal, vol. 26, No. 1, 1987.
IBM CICS General Information Manual, GC33-0155-4, 5th Edition, Copyright 1982, 1990.
IBM CICS Family: Inter-Product Communication SC33-0824-00, 1st Edition, Copyright 1992.
NG, T. P. "Propagating Updates in a Highly Replicated Database", Data Engineering, 1990 6th Int Conf., IEEE.
Mukkamala, R. "Measuring the Effect of Data Distribution and Replication Modes on Performance Evaluation of Distributed Database Systems," Data Engineering, 1989 5th Int. Conf., IEEE.
Beausoliel, Jr. Robert W.
Elmore Stephen C.
International Business Machines - Corporation
Klein Esther E.
LandOfFree
Distributed data processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed data processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed data processing system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2139405