公开(公告)号：US20160070740A1

公开(公告)日：2016-03-10

申请号：US14482661

申请日：2014-09-10

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： ALLAN HENRY VERMEULEN ,  TIMOTHY ANDREW RATH ,  TIMOTHY DANIEL COLE ,  KIRAN-KUMAR MUNISWAMY-REDDY

IPC: G06F17/30

CPC classification number: G06F17/30283 ,  G06F17/30348 ,  G06F17/30353 ,  G06F17/30368 ,  G06F17/30377 ,  G06F17/30545 ,  G06F17/30578 ,  G06F17/30958

Abstract: At a client-side component of a storage group, a read descriptor generated in response to a read request directed to a first data store is received. The read descriptor includes a state transition indicator corresponding to a write that has been applied at the first data store. A write descriptor indicative of a write that depends on a result of the read request is generated at the client-side component. The read descriptor and the write descriptor are included in a commit request for a candidate transaction at the client-side component, and transmitted to a transaction manager.

Abstract translation: 在存储组的客户端组件中，接收响应于针对第一数据存储的读请求而生成的读描述符。 读取描述符包括与在第一数据存储处应用的写入相对应的状态转换指示符。 在客户端组件处产生指示取决于读取请求的结果的写入的写入描述符。 读取描述符和写描述符被包括在客户端组件的候选事务的提交请求中，并被发送到事务管理器。

公开(公告)号：US20160070589A1

公开(公告)日：2016-03-10

申请号：US14482677

申请日：2014-09-10

Applicant: Amazon Technologies, Inc.

Inventor： ALLAN HENRY VERMEULEN ,  PARIKSHIT S. POL ,  TIMOTHY ANDREW RATH ,  TIMOTHY DANIEL COLE

IPC: G06F9/46 ,  G06F3/06

CPC classification number: G06F9/466

Abstract: A first transaction manager of a partitioned storage group stores a first conditional commit record for a first write of a multi-partition transaction based on a first conflict detection operation. A second transaction manager stores a second conditional commit record for a second write of the transaction based on a second conflict detection operation. A client-side component of the storage group determines that both writes have been conditionally committed, and stores an unconditional commit record in a commit decision repository. A write applier examines the first conditional commit record and the unconditional commit record before propagating the first write to the first partition.

Abstract translation: 分区存储组的第一事务管理器基于第一冲突检测操作存储用于多分区事务的第一写入的第一条件提交记录。 第二事务管理器基于第二冲突检测操作来存储用于事务的第二写入的第二条件提交记录。 存储组的客户端组件确定两个写入都已有条件地提交，并在提交决策存储库中存储无条件提交记录。 写入应用程序在将第一个写入传播到第一个分区之前检查第一个条件提交记录和无条件提交记录。

公开(公告)号：US20150379100A1

公开(公告)日：2015-12-31

申请号：US14316680

申请日：2014-06-26

Applicant: Amazon Technologies, Inc.

Inventor： ALLAN HENRY VERMEULEN

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: A target commit sequence number (CSN) to be used to synchronize state information pertaining to an application among nodes of a state replication group (SRG) prior to a suspension of the SRG's operations is identified. Each node stores a respective commit record set of the application. Some number of SRG nodes suspend operations after synchronizing their local commit records up to the CSN. A configuration manager of the SRG verifies that, subsequent to a suspension of operations at the nodes, at least a threshold number of the nodes are available for service and have updated their commit record sets. The configuration manager then re-activates the SRG.

Abstract translation: 识别在暂停SRG的操作之前用于同步状态复制组（SRG）的节点之间的与应用有关的状态信息的目标提交序列号（CSN）。 每个节点存储应用程序的相应提交记录集。 一些数量的SRG节点在将本地提交记录同步到CSN之后暂停操作。 SRG的配置管理器验证在节点上的操作中止之后，节点的至少阈值数量可用于服务并更新其提交记录集。 然后，配置管理器重新激活SRG。

公开(公告)号：US20160086260A1

公开(公告)日：2016-03-24

申请号：US14491444

申请日：2014-09-19

Applicant: Amazon Technologies, Inc.

Inventor： ALLAN HENRY VERMEULEN ,  OMER AHMED ZAKI

IPC: G06Q40/00

CPC classification number: G06Q40/00

Abstract: Based at least in part on an optimization goal determined for a storage group comprising a plurality of data stores for which writes requests are coordinated by a log-based transaction manager, one or more lifecycle transitions are identified for data objects stored in a first data store. In accordance with a first lifecycle transition, a data object is to be transferred from the first data store to a second data store based at least in part on a duration for which the data object has been resident at the first data store. A transition agent is assigned by a configuration manager to implement the first lifecycle transition.

Abstract translation: 至少部分地基于针对存储组确定的优化目标，该存储组包括由基于日志的事务管理器协调写入请求的多个数据存储器，为存储在第一数据存储器中的数据对象识别一个或多个生命周期过渡 。 根据第一生命周期转换，数据对象将至少部分地基于数据对象已驻留在第一数据存储区的持续时间从第一数据存储传送到第二数据存储。 过渡代理由配置管理器分配以实现第一个生命周期过渡。

公开(公告)号：US20160044108A1

公开(公告)日：2016-02-11

申请号：US14887228

申请日：2015-10-19

Applicant: Amazon Technologies, Inc.

Inventor： ALLAN HENRY VERMEULEN ,  ALAN B. ATLAS ,  DAVID M. BARTH ,  JOHN DAVID CORMIE ,  AMI K. FISCHMAN ,  JAMES CHRISTOPHER SORENSON, III ,  ERIC M. WAGNER

IPC: H04L29/08

CPC classification number: H04L67/1097 ,  G06F16/184 ,  H04L29/06047 ,  H04L67/42

Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

公开(公告)号：US20150378775A1

公开(公告)日：2015-12-31

申请号：US14316630

申请日：2014-06-26

Applicant: Amazon Technologies, Inc.

Inventor： ALLAN HENRY VERMEULEN

IPC: G06F9/46 ,  G06F17/30

CPC classification number: G06F9/466 ,  G06F17/30156 ,  G06F17/30303

Abstract: A transaction request is received at a log-based transaction manager, indicating a logical constraint to be satisfied before the corresponding transaction is committed. The transaction manager identifies a subset of transaction records stored in a persistent change log that are to be examined to evaluate the logical constraint. Based at least in part on the result of a comparison of one or more constraint-related data signatures included in the transaction request with corresponding data signatures in the subset of transaction records, a decision is made to commit the requested transaction.

Abstract translation: 在基于日志的事务管理器处接收到事务请求，指示在提交相应事务之前要满足的逻辑约束。 事务管理器识别存储在永久性更改日志中的事务记录的子集，这些事务记录将被检查以评估逻辑约束。 至少部分地基于将交易请求中包括的一个或多个约束相关数据签名与交易记录子集中的相应数据签名进行比较的结果，作出决定以提交所请求的交易。

公开(公告)号：US20170091227A1

公开(公告)日：2017-03-30

申请号：US15376410

申请日：2016-12-12

Applicant: Amazon Technologies, Inc.

Inventor： ALLAN HENRY VERMEULEN ,  TIMOTHY ANDREW RATH ,  TIMOTHY DANIEL COLE ,  KIRAN KUMAR MUNISWAMY REDDY

IPC: G06F17/30

CPC classification number: G06F17/30283 ,  G06F17/30348 ,  G06F17/30353 ,  G06F17/30368 ,  G06F17/30377 ,  G06F17/30545 ,  G06F17/30578 ,  G06F17/30958

Abstract: At a client-side component of a storage group, a read descriptor generated in response to a read request directed to a first data store is received. The read descriptor includes a state transition indicator corresponding to a write that has been applied at the first data store. A write descriptor indicative of a write that depends on a result of the read request is generated at the client-side component. The read descriptor and the write descriptor are included in a commit request for a candidate transaction at the client-side component, and transmitted to a transaction manager.

公开(公告)号：US20160085772A1

公开(公告)日：2016-03-24

申请号：US14491371

申请日：2014-09-19

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： ALLAN HENRY VERMEULEN ,  OMER AHMED ZAKI ,  UPENDRA BHALCHANDRA SHEVADE ,  GREGORY RUSTIN ROGERS

IPC: G06F17/30

CPC classification number: G06F17/30289

Abstract: A configuration manager of a storage service receives a set of service requirements, comprising one or more of: a performance requirement for one or more types of storage operations, or an access interface type requirement Based on the service requirements, a candidate storage configuration that includes one or more data store instances and a first log-based transaction manager is generated. Subsequent to an approval of the first storage configuration by a client, the establishment of the data store instances and the log-based transaction manager is initiated.

Abstract translation: 存储服务的配置管理器接收一组服务需求，其包括以下中的一个或多个：针对一种或多种类型的存储操作的性能要求或接入接口类型要求基于服务要求，包括 生成一个或多个数据存储实例和第一个基于日志的事务管理器。 在客户端批准第一个存储配置之后，启动数据存储实例和基于日志的事务管理器的建立。

公开(公告)号：US20160070771A1

公开(公告)日：2016-03-10

申请号：US14482668

申请日：2014-09-10

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： ALLAN HENRY VERMEULEN ,  KIRAN-KUMAR MUNISWAMY-REDDY ,  TIMOTHY DANIEL COLE ,  TIMOTHY ANDREW RATH

IPC: G06F17/30 ,  H04L29/08

CPC classification number: G06F17/30575 ,  G06F17/30377 ,  H04L67/1097

Abstract: In response to a read request directed to a first data store of a storage group, a state transition indicator is identified, corresponding to a modification that has been applied at the data store before a response to the read is prepared. A read descriptor that includes the state transition indicator and read repeatability verification metadata is prepared. The metadata can be used to check whether the read request is a repeatable read. The read descriptor is transmitted to a client-side component of the storage group.

Abstract translation: 响应于针对存储组的第一数据存储器的读取请求，识别状态转换指示符，其对应于在对读取的响应之前已经在数据存储器处应用的修改。 准备了包含状态转换指示符和读取可重复性验证元数据的读描述符。 元数据可用于检查读取请求是否是可重复读取。 读描述符被发送到存储组的客户端组件。

公开(公告)号：US20170163722A1

公开(公告)日：2017-06-08

申请号：US15437376

申请日：2017-02-20

Applicant: Amazon Technologies, Inc.

Inventor： ALLAN HENRY VERMEULEN ,  TIMOTHY ANDREW RATH

IPC: H04L29/08 ,  H04L29/06 ,  H04L12/911

CPC classification number: H04L67/02 ,  G06F9/5011 ,  G06F2209/504 ,  H04L47/82 ,  H04L67/1008 ,  H04L67/42 ,  Y02D10/22

Abstract: Resource management techniques for shared resources in a distributed system are described. Clients and servers may exchange messages according to an asynchronous messaging protocol that does not guarantee delivery or ordering of messages. A client may send a resource request message including a client timestamp and a measure of client resource demand. The server may allocate a grant of the resource to the client in a manner that prevents resource overload, and indicate the grant to the client via a message including a logical timestamp, the amount of resource granted, the client's original timestamp, and a grant expiration time. The server may acknowledge the grant and cooperatively use the resource in accordance with the grant's terms.