System and method for specifying batch execution ordering of requests in a storage system cluster

摘要

A method for operating a computer data storage system is described. A plurality of requests are received from a client, each request of the plurality of requests having assigned a unique sequence number, each request being an input/output request to a data storage device. The plurality of requests is divided into a plurality of subsets of requests. A unique batch number is assigned to each subset of requests so that each subset of requests is assigned a unique batch number. A first subset of requests having a first batch number is executed in arbitrary order with respect to the sequence number of each request. A second subset of requests is executed in response to a second batch number after execution of all of the first subset of requests has completed.

主权项

1. A method for operating a computer data storage system, comprising:
receiving a plurality of requests from a client, each request of the plurality of requests assigned a unique sequence number, and each request being an input/output request to a data storage device; dividing the plurality of requests into a plurality of subsets of requests; assigning each subset of requests a unique batch number; executing a first subset of requests having a first batch number in arbitrary order with respect to the sequence number of each request of the first subset of requests; and executing a second subset of requests having a second batch number in an arbitrary order with respect to the sequence number of each request of the second subset of requests after execution of all of the first subset of requests assigned the first batch number have completed, wherein executing the second subset of requests further comprises:
receiving a particular request having a different batch number than the first batch number and the second batch number;in response to the different batch number of the particular request not being the second batch number plus one, enqueing the particular request;in response to the different batch number of the particular request being the second batch number plus one, determining whether all requests up to the sequence number associated with the particular request have been received;in response to all requests up to the sequence number associated with the particular request having been received, processing the particular request; andin response to all requests up to the sequence number associated with the particular request having not been received, enqueing the particular request.