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

Electrical computers and digital processing systems: multicomput – Computer conferencing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S205000, C709S223000

Reexamination Certificate

active

08073905

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: 6327671 (2001-12-01), Menon
patent: 6865599 (2005-03-01), Zhang
patent: 6889229 (2005-05-01), Wong et al.
patent: 6898642 (2005-05-01), Chafle et al.
patent: 7587467 (2009-09-01), Hesselink et al.
patent: 2003/0167446 (2003-09-01), Thomas
patent: 2005/0144186 (2005-06-01), Hesselink et al.
patent: 2006/0031558 (2006-02-01), Ortega et al.
patent: 2008/0195689 (2008-08-01), Newport et al.
patent: WO 01/06364 (2001-01-01), None

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-4300119

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.