Google Inc.

Microsoft Technology Licensing, LLC

Fabricio Voznika

Andrei Burago

Anton Sukhanov

Andrey Arkharov

Jonathan A Forbes

Alexandre Olegovich Verbitski

Jack Smith Richins

Pravin Mittal

Haitao Wang

Jonathan Forbes

Jasraj Dange

A replicated block storage service provides durable and high performance network-attached storage replicated in two or more zones of a single region, and remains available despite a single zone failure. A probe file is generated to determine a health state of a replicated disk. When a disk is degraded, a lease is created indicating which replica is trusted and providing visibility to backend jobs to facilitate reconciliation of data between the first replica and the second replica. Moreover, degraded file markers are generated for use by the backend jobs in quickly identifying the data to be copied.

Synchronous block level replication across availability zones

Resource use is recorded with a partitioned reference counter. The sum of all resource counter partitions is equivalent to the total references to a resource. When one resource counter partition reaches zero, it is possible that the resource should be destroyed. To determine if this is the case, all other partitions can be checked for a value of zero. If all the partitions are zero, the resource can be destroyed. Coarse grained partitioning and add/release on all partitions can be employed to avoid extra work associated with a local partition reaching zero. Further, destroying or deleting a resource can be accomplished in a manner that avoids a race condition.

Partitioned reference counter

Methods, systems, and computer-readable media are disclosed for partitioning contended synchronization objects. A particular method determines a contention-free value of a performance metric associated with a synchronization object of a data structure. A contended value of the performance metric is measured, and the synchronization object is partitioned when the contended value of the performance metric exceeds a multiple of the contention-free value of the performance metric.

Partitioning of contended synchronization objects

Growing community of inventors

Kenmore, WA, United States of America

Fabricio Voznika