IDiyas

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11321303 B1

PDFFull Text
Date of Patent:
May. 03, 2022

Filed:

Dec. 02, 2018

Conflict resolution for multi-master distributed databases

Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Karthik Raman, Sammamish, WA (US);

Momin Mahmoud Al-Ghosien, Sammamish, WA (US);

Bhalakumaaran Erode Ranganathan, Bellevue, WA (US);

Madhan Gajendran, Bengaluru, IN;

Ji Huang, Bothell, WA (US);

Atul Katiyar, Sammamish, WA (US);

Mikhail Mikhailovich Koltachev, Redmond, WA (US);

Sujit Vattathil Kuruvilla, Redmond, WA (US);

Digvijaysinh Govindbhai Makwana, San Francisco, CA (US);

Subramanyam Pattipaka, Bellevue, WA (US);

Ovidiu Constantin Platon, Redmond, WA (US);

Ankur Savailal Shah, Redmond, WA (US);

Pankaj Sharma, Kirkland, WA (US);

Dharma Shukla, Bellevue, WA (US);

Shreshth Singhal, Seattle, WA (US);

Shireesh Kumar Thota, Redmond, WA (US);

Assignee:

MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);

Attorneys:

Ray Quinney & Nebeker P.C

James Bullough

Primary Examiner:

Giuseppi Giuliani

Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 16/21 (2019.01); G06F 16/27 (2019.01); G06F 11/20 (2006.01); G06F 16/22 (2019.01); G06F 16/2452 (2019.01); G06F 16/28 (2019.01); G06F 16/25 (2019.01); G06F 9/50 (2006.01); G06F 16/182 (2019.01); G06F 16/903 (2019.01); H04L 67/1008 (2022.01); H04L 41/0896 (2022.01); H04L 41/5009 (2022.01); H04L 47/72 (2022.01); H04L 47/762 (2022.01); H04L 41/5019 (2022.01); H04L 67/1012 (2022.01); H04L 67/1034 (2022.01); H04L 41/0803 (2022.01); H04L 41/5022 (2022.01); H04L 41/50 (2022.01); H04L 69/24 (2022.01); H04L 29/08 (2006.01); H04L 12/24 (2006.01); H04L 12/911 (2013.01); H04L 12/923 (2013.01); H04L 29/06 (2006.01); H04L 67/1029 (2022.01);
U.S. Cl.
CPC ...
G06F 16/2365 (2019.01); G06F 9/5077 (2013.01); G06F 11/2007 (2013.01); G06F 11/2023 (2013.01); G06F 11/2056 (2013.01); G06F 16/184 (2019.01); G06F 16/211 (2019.01); G06F 16/219 (2019.01); G06F 16/2246 (2019.01); G06F 16/2255 (2019.01); G06F 16/2272 (2019.01); G06F 16/2315 (2019.01); G06F 16/2322 (2019.01); G06F 16/2329 (2019.01); G06F 16/2336 (2019.01); G06F 16/2452 (2019.01); G06F 16/252 (2019.01); G06F 16/258 (2019.01); G06F 16/27 (2019.01); G06F 16/28 (2019.01); G06F 16/903 (2019.01); H04L 41/0803 (2013.01); H04L 41/0896 (2013.01); H04L 41/5009 (2013.01); H04L 41/5019 (2013.01); H04L 41/5022 (2013.01); H04L 41/5032 (2013.01); H04L 47/72 (2013.01); H04L 47/762 (2013.01); H04L 67/1008 (2013.01); H04L 67/1012 (2013.01); H04L 67/1034 (2013.01); H04L 69/24 (2013.01); G06F 2201/80 (2013.01); H04L 67/1029 (2013.01);
Abstract

Data services are often provided with various performance guarantees. Multi-master architectures, in which multiple master servers are permitted to update a portion of the data set, may facilitate some performance requirements, but may also lead to data version conflicts in which different masters have written different versions of one or more data items. Moreover, conflicts involving different data items may have to be resolved using different conflict resolution techniques. Therefore, various data items of the data set may be associated with a conflict resolution technique selected from a conflict resolution technique set, such as manual conflict resolution; a write order policy, such as last writer wins; a conflict resolution logic; and conflict resolution based on data types. A data version conflict may be resolved by identifying and invoking the selected conflict resolution technique that is associated with the data item, and applying the conflict resolution outcome to the data item.

Find Patent Forward Citations

Loading…