Identifying a common point in time across multiple logs

Details Identifying a common point in time across multiple logs Identifying a common point in time across multiple logs

2006-07-04

2006-07-04

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C714S015000, C714S016000, C714S020000

Reexamination Certificate

active

07072912

ABSTRACT:
Nodes in a distributed system maintain virtual times according to specified rules. Each node can associate its virtual time with transactional messages that are transferred to other nodes and with log entries that are written to a log. A reference entry, which corresponds to an arbitrary point in time, is selected from a first log associated with a first node. A reference virtual time associated with the reference entry is identified. A matching entry, with an associated virtual time that appropriately corresponds to the reference virtual time, is selected from a second log associated with a second node. The first node is caused to roll-forward to the arbitrary time by processing the first log up to the reference entry. The second node is caused to roll-forward to the arbitrary time by processing the second log up to the matching entry.

REFERENCES:
patent: 4893318 (1990-01-01), Potash et al.
patent: 5499367 (1996-03-01), Bamford et al.
patent: 5680610 (1997-10-01), Smith et al.
patent: 5907848 (1999-05-01), Zaiken et al.
patent: 6078930 (2000-06-01), Lee et al.
patent: 6253212 (2001-06-01), Loaiza et al.
B. Gupta, S.K. Banerjee and B. Liu, “Design of New Roll-Forward Recovery Approach for Distributed Systems,” IEE Proceedings-Computers and Digital Techniques, Published by IEE, United Kingdom, May 2002, vol. 149, No. 3, pp. 105-112.

Affiliated with

Also associated with

Rating

Identifying a common point in time across multiple logs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Identifying a common point in time across multiple logs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying a common point in time across multiple logs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3556665