Electrical computers and digital processing systems: multicomput – Computer conferencing
Reexamination Certificate
2007-06-22
2011-12-06
Hamza, Faruk (Department: 2442)
Electrical computers and digital processing systems: multicomput
Computer conferencing
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
Ozzie Jack E.
Ozzie Raymond E.
Richardson Ransom L.
Hamza Faruk
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
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.
Profile ID: LFUS-PAI-O-4300119