1. A system comprising: a distributed replicated data storage system including a plurality of storage zones, each storage zone comprising a plurality of nodes wherein each node comprises a plurality of storage devices and a controller; a plurality of access devices serving as a front end to the storage zones, each access device including an access program that maintains a namespace of meta data for a plurality of data items stored by clients in the distributed replicated data storage system, wherein a first access program on a first access device is configured to perform actions including: receiving a storage request for a current data item from a client, processing the storage request for the current data item including forwarding the storage request to the distributed replicated data storage system and receiving a stored data item identifier, adding meta data to a current batch of data item meta data, the meta data including the stored data item identifier, the batch representing a plurality of successful storage requests for a plurality of data items, determining whether an elapsed time since last batch of data item meta data was stored exceeds a first threshold value, determining whether a current batch size of the current batch of data item meta data exceeds a second threshold value, when the elapsed time since the last batch of data item meta data was stored exceeds the first threshold value or the current batch size of the current batch of data item meta data exceeds the second threshold value, [a] storing the current batch of updated meta data as an object in the distributed replicated data storage system, [b] receiving a batch object identifier for the stored batch of updated meta data, [c] distributing the batch object identifier to the plurality of access devices and/or access programs.