Microsoft Technology Licensing, LLC

Muhunthan Sivapragasam

Lev Novik

Vivek Jawahir Jhaveri

Surendra Verma

Mark Joseph Zbikowski

James Ernest Johnson

Irena Hudis

Tomas Talius

Yunxin Wu

Dexter Paul Bradshaw

Ashish B Shah

Darshatkumar A Shah

Shaoyu Zhou

Edward Eric Thomas

Neil Leonard Padgett

Jon Cargille

Steven J Malan

Lei Tang

Don Cao

Ann Tang

Conflicts detected during synchronization of replicas are enumerated and resolved according to a specified policy, comprising conditions and actions or simply a specified action. Specified actions may be drawn from a set of standard actions and custom actions may also be composed. The conflicts are enumerated and resolved in logical groups. A logical group is a collection of one or more item envelopes, each comprising entities, such as items, links, and/or extensions. In an example configuration, both constraint-based conflicts, such as a name collision, and non-constraint-based conflicts are handled via the same application programming interface.

Unified mechanism for presenting and resolving grouped synchronization conflicts

The subject invention pertains to data synchronization across replicas. Disclosed are systems and methods of detecting and handling constraint-based conflicts that occur during a synchronization session. In accordance with one particular aspect of the invention, name-constraint violations can be detected. These violations can be resolved by generating a single merged identity that can be utilized to refer to data units, for example on different replicas that had the same name. A property of the merged identity can be merge history, which specifies the identifiers subsumed by the merge.

Constraint-based conflict handling for synchronization

Update-delete conflicts detected during synchronization can be resolved in favor of the update or the deletion. Resolving the conflict in favor of the deletion results in the entity deleted on one replica being deleted on all selected replicas. Resolving the conflict in favor of the update results in the updated entity, which includes an entity moved from one hierarchy to another, being replicated on all selected replicas. To resolve the conflict in favor of the update, the deletion is treated as though it were reported erroneously. The deleted entity is resurrected in the form of the updated entity. Change version information is maintained in all replicas. Update-delete conflicts are resolvable in accordance with various resolution policies such as the update wins, deletion wins, changes occurring on a particular device wins, and most recent event wins, for example.

Resolving update-delete conflicts

Transactions among kernel objects utilize application program interfaces (APIs) to implement operations on a transaction object and APIs to implement operations on a resource manager object.

Kernel-level transactions

Growing community of inventors

Kirkland, WA, United States of America

Muhunthan Sivapragasam