Invention Grant
- Patent Title: Messaging to enforce operation serialization for consistency of a distributed data structure
-
Application No.: US16402799Application Date: 2019-05-03
-
Publication No.: US10972296B2Publication Date: 2021-04-06
- Inventor: Steven Edward Lucco , Kurt W. Berglund
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F15/16
- IPC: G06F15/16 ; H04L12/18 ; G06F16/22 ; H04L1/16 ; H04L29/08

Abstract:
Disclosed embodiments provide for collaborative access to a distributed data structure. Operations such as inserting, deleting, and annotating are performed by various clients participating in the collaboration. A serialization service enforcing a single order of these operations and ensures the operations and order are communicated to all of the clients participating in the collaboration. Once all clients have acknowledged particular operations, this information is also communicated to all of the clients, such that the clients may perform maintenance activities on the collaboration data structures. The result is a rolling collaboration window shared by all of the clients of the collaboration, with a bottom of the collaboration window defined by a lowest ordered operation not yet acknowledged by all clients of the collaboration, and a highest ordered operation as assigned by the serialization service.
Public/Granted literature
- US20200351111A1 MESSAGING TO ENFORCE OPERATION SERIALIZATION FOR CONSISTENCY OF A DISTRIBUTED DATA STRUCTURE Public/Granted day:2020-11-05
Information query