Sequential consistency across a distributed cloud computing network

A server of a plurality of servers of a distributed cloud computing network, the server comprising:

• a processor;
• and
• a non-transitory machine-readable storage medium coupled to the processor that stores instructions that, when executed by the processor, causes the server to perform operations including:
• receiving a first request that includes a first read operation of a first read replica database, wherein the first read replica database is one of a plurality of read replica databases that are distributed by the distributed cloud computing network, and wherein the plurality of read replica databases are read replicas of a primary database, and wherein the first request is part of a logical session;
• determining that the first request does not include a first token that identifies a first particular committed query to the first read replica database that is later than a second token that is stored that identifies a latest committed query to the first read replica database, and responsive to this determination:
• performing the first read operation of the first read replica database,
• transmitting a first response to the first request that includes a first result of the first read operation and the second token;
• receiving a second request that includes a second read operation of the first read replica database, wherein the second request is part of the logical session;
• determining that the second request includes a third token that identifies a second particular committed query to the first read replica database that is later than the second token that is stored that identifies the latest committed query to the first read replica database, and responsive to this determination:
• pausing execution of the second read operation until the first read replica database is updated from the primary database with a fourth token that is later or equal to the third token;
• receiving, from the primary database, an update from the primary database with the fourth token;
• updating the first read replica database with the update from the primary database, and storing the fourth token;
• performing the second read operation;
• transmitting a second response to the second request that includes a second result of the second read operation, and the fourth token;
• receiving a third request that includes a write operation, wherein the third request is part of the logical session;
• transmitting the third request to the primary database for servicing;
• receiving a third response to the third request that includes a third result of the write operation and a fifth token;
• and
• transmitting the third response to the third request.

A non-transitory machine-readable storage medium that provides instructions that, when executed by a processor causes operations to be performed including:

• receiving a first request that includes a first read operation of a first read replica database, wherein the first read replica database is one of a plurality of read replica databases that are distributed by a distributed cloud computing network, and wherein the plurality of read replica databases are read replicas of a primary database, and wherein the first request is part of a logical session;
• determining that the first request does not include a first token that identifies a first particular committed query to the first read replica database that is later than a second token that is stored that identifies a latest committed query to the first read replica database, and responsive to this determination:
• performing the first read operation of the first read replica database,
• transmitting a first response to the first request that includes a first result of the first read operation and the second token;
• receiving a second request that includes a second read operation of the first read replica database, wherein the second request is part of the logical session;
• determining that the second request includes a third token that identifies a second particular committed query to the first read replica database that is later than the second token that is stored that identifies the latest committed query to the first read replica database, and responsive to this determination:
• pausing execution of the second read operation until the first read replica database is updated from the primary database with a fourth token that is later or equal to the third token;
• receiving, from the primary database, an update from the primary database with the fourth token;
• updating the first read replica database with the update from the primary database, and storing the fourth token;
• performing the second read operation;
• transmitting a second response to the second request that includes a second result of the second read operation, and the fourth token;
• receiving a third request that includes a write operation, wherein the third request is part of the logical session;
• transmitting the third request to the primary database for servicing;
• receiving a third response to the third request that includes a third result of the write operation and a fifth token;
• and
• transmitting the third response to the third request.