-
公开(公告)号：US10127270B1
公开(公告)日：2018-11-13
申请号：US14311679
申请日：2014-06-23
Applicant: AMAZON TECHNOLOGIES, INC.
Inventor： Andrew Ross Evenson
IPC: G06F17/30
Abstract: Techniques are described for using a distributed key-value store to store data and track transactions performed against the data. The key-value store may include data objects as files in a file system, such that the file name of a file is a key and the contents of the file is a value corresponding to the key. The key-value store may also include transaction objects that track the status of transactions to modify the data objects, the status being one of open, committed, or cancelled. Previous and updated data may be included in the value of a data object to indicate that the data object is in the process of being modified. The value may also include a transaction identifier identifying the transaction that is modifying the data object.
-
公开(公告)号：US10025628B1
公开(公告)日：2018-07-17
申请号：US14752798
申请日：2015-06-26
Applicant: Amazon Technologies, Inc.
Inventor： Andrew Ross Evenson , Ayan Kumar
Abstract: Methods and systems for implementing a highly available distributed queue using replicated messages are disclosed. An enqueue request is received from a client at a particular queue host of a plurality of queue hosts. The enqueue request comprises a message and a replica count greater than one. One or more copies of a replication request are sent from the particular queue host to one or more additional queue hosts. The replication request comprises the message. The quantity of copies of the replication request is determined based at least in part on the replica count. An initial replica of the message is enqueued at the particular queue host. One or more additional replicas of the message are enqueued at the one or more additional queue hosts. A quantity of the one or more additional replicas is determined based at least in part on the replica count.
-
公开(公告)号：US09614891B1
公开(公告)日：2017-04-04
申请号：US14033852
申请日：2013-09-23
Applicant: AMAZON TECHNOLOGIES, INC.
Inventor： Andrew Ross Evenson
IPC: H04L29/08
CPC classification number: H04L67/02 , H04L67/025 , H04L67/1004 , H04L69/16 , H04L69/22
Abstract: Techniques are described for analyzing communication data packets captured at a computing device, and identifying subsets of packets that carry data for a connection or a communication involving the computing device. Incoming and outgoing packets may be captured using a packet capture process that executes separately from the services involved in the communications. A subset of the captured packets is determined that correspond to a transport layer connection carrying communications with a remote system. A sequence of packets associated with an application layer communication may be reconstructed by analyzing the subset of packets associated with the connection. The packets associated with the application layer communication or the transport layer connection may be stored in order, and accessed to diagnose communication issues.
-
公开(公告)号：US12019605B2
公开(公告)日：2024-06-25
申请号：US16396345
申请日：2019-04-26
Applicant: Amazon Technologies, Inc.
Inventor： Andrew Ross Evenson
IPC: G06F16/22 , G06F16/901
CPC classification number: G06F16/2255 , G06F16/2246 , G06F16/9027
Abstract: An index handler determines, with respect to a key to be inserted into an index, that a candidate destination node of the index meets a split criterion. The index handler generates and embeds a deferred split descriptor comprising an identifier of a new node within the destination node. Before an insert-completed indication is provided, the destination node is written to a back-end data store without acquiring a lock and without writing out the new node to the back-end data store. During the traversal of the index, the index handler identifies another deferred split descriptor indicating a second new node. After providing the indication that the key was successfully inserted, the index handler writes the second new node to the back-end data store.
-
15.发明授权公开(公告)号：US12002076B1
公开(公告)日：2024-06-04
申请号：US14805382
申请日：2015-07-21
Applicant: Amazon Technologies, Inc.
Inventor： Andrew Ross Evenson , Onkar Bhaskar Walavalkar
IPC: G06Q30/06 , G06Q30/0601
CPC classification number: G06Q30/0601
Abstract: Techniques are described for generating transaction data for a transaction, the transaction data generated with varying fidelity levels based on various constraints. In response to a transaction request from a client, a contract engine may perform service call(s) that instruct network service(s) to generate transaction data. The service call(s) may include constraint(s) on the generation of the transaction data, such as a time limit or a requested fidelity. The network service(s) may generate the transaction data at a particular fidelity based on the time limit, requested fidelity, or other criteria such as current load on the network service(s). The transaction data may be communicated to the contract engine with a fidelity indicator. Lower fidelity transaction data may be sent to the client to enable a low latency user experience. The lower fidelity transaction data may subsequently be replaced with higher fidelity transaction data generated with higher latency.
-
Patent Agency Ranking
公开(公告)号：US10592286B2
公开(公告)日：2020-03-17
申请号：US16035405
申请日：2018-07-13
Applicant: Amazon Technologies, Inc.
Inventor： Andrew Ross Evenson , Ayan Kumar
Abstract: Methods and systems for implementing a highly available distributed queue using replicated messages are disclosed. An enqueue request is received from a client at a particular queue host of a plurality of queue hosts. The enqueue request comprises a message and a replica count greater than one. One or more copies of a replication request are sent from the particular queue host to one or more additional queue hosts. The replication request comprises the message. The quantity of copies of the replication request is determined based at least in part on the replica count. An initial replica of the message is enqueued at the particular queue host. One or more additional replicas of the message are enqueued at the one or more additional queue hosts. A quantity of the one or more additional replicas is determined based at least in part on the replica count.
-
公开(公告)号：US20190258618A1
公开(公告)日：2019-08-22
申请号：US16396345
申请日：2019-04-26
Applicant: Amazon Technologies, Inc.
Inventor： Andrew Ross Evenson
IPC: G06F16/22
Abstract: An index handler determines, with respect to a key to be inserted into an index, that a candidate destination node of the index meets a split criterion. The index handler generates and embeds a deferred split descriptor comprising an identifier of a new node within the destination node. Before an insert-completed indication is provided, the destination node is written to a back-end data store without acquiring a lock and without writing out the new node to the back-end data store. During the traversal of the index, the index handler identifies another deferred split descriptor indicating a second new node. After providing the indication that the key was successfully inserted, the index handler writes the second new node to the back-end data store.
-
公开(公告)号：US10185650B1
公开(公告)日：2019-01-22
申请号：US15397645
申请日：2017-01-03
Applicant: Amazon Technologies, Inc.
Inventor： Samuel Leonard Moniz , Keian Christopher , Andrew Ross Evenson
Abstract: The techniques described herein provide software testing of a candidate software system. In some examples, a testing service compares at least one candidate response to at least a first control response to obtain one or more candidate test differences. The testing service may compare at least a second control response of the plurality of control responses to at least one of the first control response of the plurality of control responses or a third control response of the plurality of control responses to obtain one or more control test differences. The testing service may then analyze the one or more candidate test differences based on the one or more control test differences to generate an evaluation of whether one or more of the candidate test differences are due to differences between the candidate software system and the control software system that generated the first control response.
-
公开(公告)号：US09578120B1
公开(公告)日：2017-02-21
申请号：US14136771
申请日：2013-12-20
Applicant: AMAZON TECHNOLOGIES, INC.
Inventor： Andrew Ross Evenson
Abstract: Techniques are described for providing a messaging service that employs a distributed key-value store for message persistence. On receiving a message to be enqueued for subsequent delivery, a message identifier is generated and employed as a key to store the message in the key-value store. The message identifier may be generated based on an available location in a message tracking data structure. In some cases, the message tracking data structure may be an append tree data structure that is substantially self-balancing as an increasing number of messages are tracked using the append tree data structure. The message tracking data structure may be further employed to determine a message identifier for a message to be vended from the key-value store.
Abstract translation: 描述了用于提供使用分布式键值存储用于消息持久性的消息传递服务的技术。 在接收到要排入队列以供后续发送的消息时，生成消息标识符并将其用作将消息存储在密钥值存储中的密钥。 可以基于消息跟踪数据结构中的可用位置来生成消息标识符。 在一些情况下，消息跟踪数据结构可以是附加树数据结构，其基本上自平衡，因为使用附加树数据结构跟踪越来越多的消息。 消息跟踪数据结构可以被进一步用于确定要从密钥值存储中消费的消息的消息标识符。
-
公开(公告)号：US09558106B1
公开(公告)日：2017-01-31
申请号：US14135290
申请日：2013-12-19
Applicant: Amazon Technologies, Inc.
Inventor： Samuel Leonard Moniz , Keian Christopher , Andrew Ross Evenson
CPC classification number: G06F11/3692
Abstract: The techniques described herein provide software testing of a candidate software system. In some examples, a testing service compares at least one candidate response to at least a first control response to obtain one or more candidate test differences. The testing service may compare at least a second control response of the plurality of control responses to at least one of the first control response of the plurality of control responses or a third control response of the plurality of control responses to obtain one or more control test differences. The testing service may then analyze the one or more candidate test differences based on the one or more control test differences to generate an evaluation of whether one or more of the candidate test differences are due to differences between the candidate software system and the control software system that generated the first control response.
Abstract translation: 本文描述的技术提供候选软件系统的软件测试。 在一些示例中，测试服务将至少一个候选响应与至少第一控制响应进行比较以获得一个或多个候选测试差。 测试服务可以将多个控制响应中的至少一个第二控制响应与多个控制响应的第一控制响应中的至少一个或多个控制响应的第三控制响应进行比较，以获得一个或多个控制测试 差异 然后，测试服务可以基于一个或多个控制测试差异来分析一个或多个候选测试差异，以生成候选测试差异中的一个或多个是由于候选软件系统和控制软件系统之间的差异的评估 这产生了第一个控制响应。
-
-
-
-
-
-
-
-
-
Search Results
22
records
(took 0.025 seconds)
