Abstract: One embodiment of the present invention provides a system for reducing reliance on a central data store while maintaining idempotency in a multi-client, multi-server environment. During operation, the system receives a request to perform a transaction from a client at a server, wherein the request includes a request identifier and an idempotence-risk flag. The system then determines if the idempotence-risk flag is set. If not, the system: processes the request at the server to produce a result, and stores the request in a request-cache local to the server. The system also stores the request in the central data store, and returns the result to the client.