Patent ID: 7096316

Claim:
A method for coordinating a plurality of hosts, wherein each of the plurality of hosts is associated with one of a plurality of logs, the method comprising: an application executing on a host included in the plurality of hosts initiating a first write request targeting a block in a set of data in a first storage volume managed by storage virtualization software, wherein the first write request specifies a data value to be written to the block, wherein the set of data is associated with redundant information according to a RAID protocol; in response to the first write request, the host requesting permission from a coordinator to store the data value to the first storage volume; the host initiating storage of data associated with the first write request to a particular log of the plurality of logs, wherein the data associated with the first write request comprises the data value, and wherein the particular log comprises at least a portion of a second storage volume managed by the storage virtualization software; after initiating the storage of the data associated with the first write request to the particular log, and before storing the data value to the first storage volume, the host waiting for a time period; in response to determining that one or more additional write requests targeting the set of data in the first storage volume are initiated during said time period, the host storing new redundant information corresponding to the first write request and the one or more additional write requests in a single write operation.