ROBUSTNESS IN A SCALABLE BLOCK STORAGE SYSTEM

A storage system that accomplishes both robustness and scalability. The storage system includes replicated region servers configured to handle computation involving blocks of data in a region. The storage system further includes storage nodes configured to store the blocks of data in the region, where each of the replicated region servers is associated with a particular storage node of the storage nodes. Each storage node is configured to validate that all of the replicated region servers are unanimous in updating the blocks of data in the region prior to updating the blocks of data in the region. In this manner, the storage system provides end-to-end correctness guarantees for read operations, strict ordering guarantees for write operations, and strong durability and availability guarantees despite a wide range of server failures (including memory corruptions, disk corruptions, etc.) and scales these guarantees to thousands of machines and tens of thousands of disks. La présente invention concerne un système de stockage, qui obtient des caractéristiques de solidité et d'évolutivité. Le système de stockage comprend des serveurs de région répliqués, configurés pour traiter un calcul impliquant des blocs de données dans une région. Le système de stockage comprend également des nœuds de stockage, configurés pour stocker les blocs de données dans la région, chacun des serveurs de région répliqués étant associé à un nœud de stockage particulier des nœuds de stockage. Chaque nœud de stockage est configuré pour valider que tous les serveurs de région répliqués sont unanimes dans la mise à jour des blocs de données dans la région avant la mise à jour des blocs de données dans la région. De cette façon, le système de stockage apporte des garanties d'exactitude de bout en bout pour les opérations de lecture, des garanties de classement strict pour les opérations d'écriture et des garanties fortes de durabilité et de disponibilité, malgré une large gamme de défaillances de serveur (y compris des corruptions de mémoire, des corruptions de disque, et autres) et échelonne ces garanties à des milliers de machines et des dizaines de milliers de disques.