Providing a distributed transaction information storage service

Patent metadata

Field	Value
Publication number	US-9753966-B1
Application number	US-201213480630-A
Country	US
Kind code	B1
Filing date	May 25, 2012
Priority date	Sep 19, 2005
Publication date	Sep 5, 2017
Grant date	Sep 5, 2017

Abstract

Techniques are described for providing a storage service that stores information about large numbers of transactions in a persistent manner, such as with a high degree of reliability, availability and scalability based at least in part on use of a distributed computing and storage system. In some situations, the transaction information storage service stores various information about transactions that each include at least one monetary payment (e.g., a micro-payment) between financial accounts of two or more of numerous users having accounts with one or more entities. The transaction information storage service may be provided by or otherwise affiliated with a merchant, and customers of the merchant may purchase usage of the storage service for programs executed by or otherwise affiliated with the customers, with the storage service available to remote executing programs via a defined API of the storage service, such as a Web services-based API.

First claim

What is claimed is:

1. A non-transitory computer-readable medium having stored contents that configure a computing device to perform a method, the method comprising:
receiving, by the configured computing device, a request for a transaction information storage service to store information about one or more transactions, wherein the transaction information storage service has a plurality of data storage systems for storing multiple logical storage partitions;
selecting, by the configured computing device and from the multiple logical storage partitions, and based at least in part on the information to be stored about the one or more transactions, a logical storage partition on which to store the information;
identifying, by the configured computing device, one or more of the data storage systems based at least in part on the selected logical storage partition;
initiating, by the configured computing device, storing of a copy of the information about the one or more transactions on the one or more identified data storage systems;
after a copy of the information about the one or more transactions is successfully stored on at least one of the one or more identified data storage systems, providing, by the configured computing device, information about storing of the information about the one or more transactions; and
determining that associated data storage for the logical storage partition on one of the identified data storage systems is substantially full, and in response to the determining, dynamically adding one or more additional data storage systems for use by the transaction information storage service with the logical storage partition to store additional received transaction information.

2. The non-transitory computer-readable medium of claim 1 wherein the multiple logical storage partitions are each associated with a distinct subset of the plurality of data storage systems of the transaction information storage service.

3. The non-transitory computer-readable medium of claim 1 wherein each of the transactions involves at least one payment between two or more parties or between two or more financial accounts.

4. The non-transitory computer-readable medium of claim 1 wherein the multiple logical storage partitions are associated with different attributes of transaction information, wherein the selecting of the logical storage partition on which to store the information is further based at least in part on one or more attributes of the information to be stored, and wherein the stored contents include instructions that, when executed, further configure the computing device to:
receive a request to retrieve stored information about at least one transaction that has the one or more attributes; and
in response to receiving the request, respond by identifying at least one data storage system of the identified one or more data storage systems, and providing stored information from the identified at least one data storage system about the at least one transaction.

5. The non-transitory computer-readable medium of claim 4 wherein the computer-readable medium is a memory of the configured computing device, and wherein the one or more attributes include a user involved in the one or more transactions.

6. The non-transitory computer-readable medium of claim 1 wherein the stored contents include one or more data structures for use by the transaction information storage service, the data structures comprising a multiplicity of entries, each entry corresponding to at least a portion of a logical storage partition and containing information related to one or more distinct data storage systems on which transaction information for that logical storage partition is stored.

7. A computer-implemented method, comprising:
receiving, by one or more configured computing systems of a transaction information storage service, a request for the transaction information storage service to store information about one or more transactions involving a user, the transaction information storage service including a plurality of data storage systems configured to store transaction information;
selecting, by the one or more configured computing systems, a logical storage partition on which to store the information about the one or more transactions, wherein the selected logical storage partition is specific to the user, and wherein the selecting is based at least in part on the user;
identifying, by the one or more configured computing systems, one or more of the plurality of data storage systems based at least in part on the selected logical storage partition;
attempting, by the one or more configured computing systems, to store a copy of the information about the one or more transactions on each of the identified data storage systems;
after a copy of the information about the one or more transactions is successfully stored on of at least one of the identified data storage systems, providing, by the one or more configured computing systems, an indication that the information about the one or more transactions has been stored; and
determining that associated data storage for the logical storage partition on one of the identified data storage systems is substantially full, and in response to the determining, dynamically adding one or more additional data storage systems for use by the transaction information storage service with the logical storage partition to store additional received transaction information.

8. The computer-implemented method of claim 7 wherein the transaction information storage service includes multiple logical storage partitions that are each associated with a subset of the plurality of data storage systems of the transaction information storage service.

9. The computer-implemented method of claim 7 wherein each of the one or more transactions involves a payment between two or more parties or between two or more financial accounts.

10. The computer-implemented method of claim 7 wherein the transaction information storage service includes multiple logical storage partitions that are each specific to a user, and wherein the information about the one or more transactions includes an indication of the user involved in the one or more transactions.

11. The computer-implemented method of claim 7 wherein the plurality of data storage systems are distributed among a plurality of geographically distinct physical locations, and wherein the computer-implemented method further comprises, when one of the plurality of data storage systems at a first of the physical locations becomes unavailable, using a mirror data storage system at the first physical location to dynamically replicate transaction information that was stored on the unavailable data storage system.

12. The computer-implemented method of claim 7 wherein at least some of the plurality of data storage systems are associated with a first logical storage partition, and wherein each of the at least some of the plurality of the data storage systems stores a subset of the stored transaction information for the first logical storage partition.

13. The computer-implemented method of claim 7 wherein the transaction information storage service further includes a queuing service that is configured to temporarily store storage requests, and wherein the computer-implemented method further comprises using the queuing service to temporarily store the received request before the attempting to store the copy of the information about the one or more transactions on each of the identified data storage systems.

14. The computer-implemented method of claim 7 wherein the logical storage partition comprises a fir

Assignees

• Gupta Vikas
• Vermeulen Allan H
• Singh Rahul
• Krause Duane J
• Malhotra Nipoon
• Amazon Tech Inc

Inventors

• Gupta Vikas
• Vermeulen Allan H
• Singh Rahul
• Krause Duane J
• Malhotra Nipoon

Classifications

• G06F17/30348 Primary

  Physics · mapped topic

• G06F11/1662 Primary

  the resynchronized component or unit being a persistent storage device (re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008) · CPC title

• G06F11/2094

  Redundant storage or storage space (G06F11/2056 takes precedence) · CPC title

• G06F16/2308 Primary

  Concurrency control (transaction processing G06F9/466) · CPC title