Patent №
US 8,090,880
Granted
2012-01-03
Filed 2007
Owner
MICROSOFT CORPORATION
Lab
AI components
2
planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11936556
In some embodiments, it is determined that a primary node has been elected from among a plurality of nodes in a replica set of nodes. The primary node accepts and processes client data access requests. The replica set includes the primary node and other secondary nodes. The primary node receives client data access requests. The primary node assigns a data sequence number to each client data access request that mutates state in the order the client data access requests are received. The data sequence numbers include a linearized processing order that is to be followed by each of the nodes in the replica set. The primary node sends the mutating client data access requests including any corresponding data sequence numbers to the secondary nodes. The primary node receives, from a threshold number of secondary nodes, an acknowledgement indicating reception of the client data access request. The primary node commits the data mutating access request.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 201110089
Assignors
HASHA, RICHARD L., XUN, LU, KAKIVAYA, GOPALA KRISHNA R., MALKHI, DAHLIA
On an employer assignment, the assignors are typically the inventors.