Method and apparatus for maintaining consistency of a shared...

Details Method and apparatus for maintaining consistency of a shared... Method and apparatus for maintaining consistency of a shared...

2002-10-24

2008-03-04

Tran, Philip (Department: 2155)

Electrical computers and digital processing systems: multicomput

Computer conferencing

C709S205000, C709S208000, C709S223000, C709S246000, C709S248000, C707S793000, C707S793000

Reexamination Certificate

active

07340502

ABSTRACT:
In a peer-to-peer collaboration system, deltas containing data change commands are organized in a persistent data structure called a delta log. The delta log is organized into blocks, which are the largest division in the delta log. In turn, blocks contain groups, groups contain chains and chains contain deltas. Delta blocks are used to implement priority deltas that are used to limit the collection of data change commands that must be transferred. Within a block the deltas are organized by groups, each of which is a set of deltas organized into chains. The delta group in used to determine which deltas to purge. The chains are ordered by increasing creator ID of the endpoint that created the chain. Organizing the delta log in this fashion allows the log to be “walked” to detect convergence problems. To achieve causality-preservation, each delta has a list of dependencies representing other deltas that must be executed before the current delta can be executed. The dynamics manager uses the ability to do (execute) and undo commands to perform roll back and roll forward operations on deltas in order to achieve convergence.

REFERENCES:
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5787262 (1998-07-01), Shakib et al.
patent: 5806075 (1998-09-01), Jain et al.
patent: 6148383 (2000-11-01), Micka et al.
patent: 6317754 (2001-11-01), Peng
patent: 6865599 (2005-03-01), Zhang
patent: 6889229 (2005-05-01), Wong et al.
patent: 6898642 (2005-05-01), Chafle et al.
patent: WO 01/06364 (2001-01-01), None

Affiliated with

Also associated with

Rating

Method and apparatus for maintaining consistency of a shared... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for maintaining consistency of a shared..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for maintaining consistency of a shared... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3966010