John W Mccullough

US Patent:

8140478, Mar 20, 2012

Filed:

Jan 29, 2009

Appl. No.:

12/362169

Inventors:

Alastair Wolman - Seattle WA, US
John Dunagan - Bellevue WA, US
John Carleton McCullough - San Diego CA, US
Bruce W. Copeland - Redmond WA, US
Jeremy L. Dewey - Duvall WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707643

Abstract:

Consistency is managed among data operations by coalescing commit operations, adjusting a commit rate to optimize latency, and converging to fairness across servers. Write operations representing a change to data stored by one or more of a plurality of computing devices are received in succession by, for example, a cloud computing service. A state of a plurality of tracking objects is adjusted to indicate whether the change in data has been provided to the computing devices and whether the change in data has been acknowledged by the computing devices. Changes to the same data are coalesced such that only the most recent change is provided to the computing devices for storage. In some embodiments, the commit rate is adjustable such that the commit rate decreases quickly but increases slowly based on measured latencies.