Distributed storage system with web services client interface

A computer program product embodied on a non-transitory computer readable storage medium comprising:

• computer code for receiving web services calls from at least one client;
• computer code for causing a data storage web service to store a data object in response to a web services call, wherein the web services call references a namespace corresponding to a user of the data storage web service and a key corresponding to the data object, and wherein the stored data object is addressable using the namespace and the key;
• computer code for causing the data storage web service to store one or more replicas of the data object in one or more of a plurality of distributed storage nodes;
• and
• computer code for storing information characteristic of an actual usage of the data storage web service, wherein the actual usage is based, at least in part, upon the web services call.

A system for providing arbitrary amounts of reliable storage accessible from any location, the system comprising:

• means for receiving web services calls from at least one client;
• means for storing a data object in response to a web services call, wherein the web services call references a namespace corresponding to a user of the data storage web service and a key corresponding to the data object, and wherein the stored data object is addressable using the namespace and the key;
• means for storing one or more replicas of the data object in one or more of a plurality of distributed storage nodes;
• and
• means for storing information characteristic of an actual usage of the data storage web service, wherein the actual usage is based, at least in part, upon the web services call.