-
公开(公告)号:US09553951B1
公开(公告)日:2017-01-24
申请号:US13869902
申请日:2013-04-24
Applicant: Amazon Technologies, Inc.
Inventor: Long Xuan Nguyen , Michael Benjamin Deardeuff
IPC: H04L29/06
CPC classification number: H04L67/42 , H04L67/125
Abstract: Methods and apparatus for a semaphore mechanism in a distributed computing environment are disclosed. A state manager coordinating accesses to objects from distributed clients implements programmatic interfaces for semaphore operations. A client process submits a permit record directed to a semaphore instance protecting a shared resource. The client process receives a representation of permit records associated with the resource. The permit records provide an indication of an order in which permit requests for the resource were processed. The client process uses the permit records to determine whether it has been granted a permit, and if it determines that the permit has been granted, performs operations on the resource.
Abstract translation: 公开了分布式计算环境中信号量机制的方法和装置。 协调从分布式客户端访问对象的状态管理器实现信号量操作的编程接口。 客户端进程提交指向保护共享资源的信号量实例的许可记录。 客户端进程接收与资源相关联的许可记录的表示。 许可记录提供处理资源的许可证请求的顺序的指示。 客户端进程使用许可证记录来确定是否已经获得了许可证,并且如果确定许可证已经被许可,则对该资源执行操作。
-
公开(公告)号:US10108658B1
公开(公告)日:2018-10-23
申请号:US14833000
申请日:2015-08-21
Applicant: Amazon Technologies, Inc.
Inventor: Timothy Daniel Cole , Michael Benjamin Deardeuff , Artem Danilov , John Michael Morkel , Tate Andrew Certain , Christopher Richard Jacques De Kadt , Aaron Gifford Freshwater , Allan Henry Vermeulen , Andrew Wayne Ross
Abstract: A data store manager of a multi-data-store journal-based database performs a sequential analysis of committed transaction entries of a journal. A particular entry includes a directive to determine a value of an attribute of a data object based on a result obtained from a value generator, and does not specify the value of the attribute. The data store manager determines the value using a local version of the value generator, and stores the value in a materialized version of the data object. In response to a programmatic read request, the data store manager provides the materialized version of the data object.
-
公开(公告)号:US11048669B2
公开(公告)日:2021-06-29
申请号:US15979291
申请日:2018-05-14
Applicant: Amazon Technologies, Inc.
Inventor: Michael Benjamin Deardeuff , Timothy Daniel Cole , Aaron Gifford Freshwater , Allan Henry Vermeulen
Abstract: A transaction request is received at a journal-based state management system. The transaction request includes a register processing section indicating an operation to be performed at a journal register allocated to the transaction submitter to store state information of an application. Based on the results of a conflict detection operation performed with respect to the transaction request and on the result of the operation on the journal register, the transaction request is accepted for commit. The value of the journal register is stored at a node of the state management system and provided to the transaction submitter.
-
公开(公告)号:US20180260411A1
公开(公告)日:2018-09-13
申请号:US15979291
申请日:2018-05-14
Applicant: Amazon Technologies, Inc.
Inventor: Michael Benjamin Deardeuff , Timothy Daniel Cole , Aaron Gifford Freshwater , Allan Henry Vermeulen
CPC classification number: G06F16/1815 , G06F9/466
Abstract: A transaction request is received at a journal-based state management system. The transaction request includes a register processing section indicating an operation to be performed at a journal register allocated to the transaction submitter to store state information of an application. Based on the results of a conflict detection operation performed with respect to the transaction request and on the result of the operation on the journal register, the transaction request is accepted for commit. The value of the journal register is stored at a node of the state management system and provided to the transaction submitter.
-
公开(公告)号:US09971822B1
公开(公告)日:2018-05-15
申请号:US14983237
申请日:2015-12-29
Applicant: Amazon Technologies, Inc.
Inventor: Michael Benjamin Deardeuff , Timothy Daniel Cole , Aaron Gifford Freshwater , Allan Henry Vermeulen
CPC classification number: G06F17/30191 , G06F9/466 , G06F9/467
Abstract: A transaction request is received at a journal-based state management system. The transaction request includes a register processing section indicating an operation to be performed at a journal register allocated to the transaction submitter to store state information of an application. Based on the results of a conflict detection operation performed with respect to the transaction request and on the result of the operation on the journal register, the transaction request is accepted for commit. The value of the journal register is stored at a node of the state management system and provided to the transaction submitter.
-
公开(公告)号:US09619544B2
公开(公告)日:2017-04-11
申请号:US14316674
申请日:2014-06-26
Applicant: Amazon Technologies, Inc.
Inventor: Allan Henry Vermeulen , Chi Hai Ho , Michael Benjamin Deardeuff
IPC: G06F17/30
CPC classification number: G06F17/30575
Abstract: A sequence of configuration-delta messages from a configuration manager of a replication graph established for replicating state information of an application is received at a particular node of the graph. Representations of the messages are stored in a local configuration change repository. Using the repository, the node identifies neighbor source nodes and destination nodes of the graph. Subsequent to receiving a particular configuration-delta message indicating that a neighbor source node has been removed from the graph, a different source node is identified by the particular node, and a request is sent to the different source node to transmit a set of state transition messages pertaining to the application.
-
-
-
-
-