-
公开(公告)号：US11809404B1
公开(公告)日：2023-11-07
申请号：US17038544
申请日：2020-09-30
Applicant: Amazon Technologies, Inc.
Inventor： Akhilesh Mritunjai , Akshat Vig , Craig Wesley Howard , Hao He
IPC: G06F16/23 , H04L67/1021 , G06F16/27
CPC classification number: G06F16/2365 , G06F16/2358 , G06F16/278 , H04L67/1021
Abstract: Techniques are described for enabling a database service to provide a zonal consistency model for read and write operations involving database tables replicated across a plurality of availability zones of a cloud provider network according to some embodiments. A database service routes zonally consistent operations to request routers and storage nodes that are located in a same availability zone as the client device from which the request originates. For example, in contrast to standard write operations and strongly consistent read operations, which are processed by a leader storage node that may be located in a different availability zone than the originating request, zonally consistent operations can be processed by any storage node and, in particular, by a storage node in a same availability zone as the originating client device.
-
公开(公告)号：US11068461B1
公开(公告)日：2021-07-20
申请号：US16452434
申请日：2019-06-25
Applicant: Amazon Technologies, Inc.
Inventor： Wan Man Ryan Chan , Akhilesh Mritunjai , Adel Gawdat , Yogesh Kansal , Richard Krog , Tushar Rakheja , Jason Kroll , Xi Huang
Abstract: Techniques are described for monitoring and enabling access to information about key access patterns for nonrelational database tables managed by a nonrelational database service of a service provider network. Storage nodes store data as key-value pairs (or key-document pairs), where the records or documents of a database are addressed by a unique key for each record. The storage nodes over time receive requests to perform various operations (for example, to get, put, update, or delete data in a table) associated with records stored by the storage nodes. The storage nodes collect information indicating a frequency with which such requests are received for each key for which a storage node is responsible. This frequency information for each key can be normalized relative to a maximum frequency supported by the storage nodes to obtain an access frequency score, where the maximum frequency indicates a frequency at which additional requests to the storage node may be throttled.
-
公开(公告)号：US12061708B1
公开(公告)日：2024-08-13
申请号：US16586073
申请日：2019-09-27
Applicant: Amazon Technologies, Inc.
Inventor： Akhilesh Mritunjai , Wan Man Ryan Chan , Yogesh Kansal , Tushar Rakheja , Jason Kroll , Xi Huang
CPC classification number: G06F21/604 , G06F3/0631 , G06F3/0638 , G06F16/2255 , G06F16/2272 , G06F21/57 , G06F21/6227
Abstract: Various embodiments are described for tracking and enabling access to information about key access patterns for database tables managed by a database service of a service provider network. Storage nodes can store data as key-value pairs (or key-document pairs), where the records or documents of a database are addressed by a unique key for each record. The storage nodes over time receive requests to perform various operations (for example, to get, put, update, or delete data in a table) associated with records stored by the storage nodes. Key access information extractors collect information regarding the keys accessed and send the information to a key tracking service. Key tracker nodes of the service can collect the data and send it to aggregator nodes. The aggregator nodes can determine a frequency with which such requests are received for keys of a partition or table to which the aggregator node is assigned.
-
公开(公告)号：US11652746B1
公开(公告)日：2023-05-16
申请号：US16833351
申请日：2020-03-27
Applicant: Amazon Technologies, Inc.
Inventor： James Christopher Sorenson, III , Akhilesh Mritunjai
IPC: H04L47/125 , H04L47/70 , G06F12/0813 , H04L9/06 , H04L47/2425
CPC classification number: H04L47/125 , G06F12/0813 , H04L9/0643 , H04L47/2425 , H04L47/827 , H04L47/828 , G06F2212/154
Abstract: Resilient consistent hashing techniques are implemented to perform requests among nodes of a distributed system. Different load balancers are assigned different groups of request handling nodes that cache data to perform request. Requests are assigned to different load balancers according to a consistent hashing scheme. Load balancers distribute requests among assigned nodes using a load balancing scheme. Different numbers of nodes can be assigned to different load balancers.
-
公开(公告)号：US10712964B2
公开(公告)日：2020-07-14
申请号：US15988714
申请日：2018-05-24
Applicant: Amazon Technologies, Inc.
Inventor： Akhilesh Mritunjai
Abstract: A leader replica of a replica host group of a distributed storage service is configured to replicate the leader replica and its associated one or more secondary replicas to create a duplicate host group comprising a duplicate leader replica and one or more duplicate secondary replicas. The leader replica may appoint the duplicate leader replica or another host as the leader of the duplicate host group. The leader replica may assign a subset of database keys to be served by the duplicate host group and forward data requests directed a key of the subset of keys assigned to the duplicate host group. The leader replica may further update a global key table of the distributed data storage system to direct data requests associated with the subset of database keys to the duplicate leader replica.
-
Patent Agency Ranking
公开(公告)号：US11652755B1
公开(公告)日：2023-05-16
申请号：US17389881
申请日：2021-07-30
Applicant: Amazon Technologies, Inc.
Inventor： Akhilesh Mritunjai
CPC classification number: H04L47/6245 , H04L1/0041 , H04L43/04 , H04L43/06 , H04L49/9057 , H04L69/22
Abstract: Techniques for adaptive telemetry using cooperative selective summarization metric reporting are described. Upon an impairment event preventing a client from transmitting raw log data to a server, the client switches to generating summarization data based on the raw log data and sends this summarization data to the server. The server may instruct the client which dimensions of data are to be generated and which time apertures apply for the generation of summary statistics. The client may also switch from a first-in first-out (FIFO) transmission mode to a last-in first-out (LIFO) transmission mode for eventually resending the raw log data, providing the server the most current information as timely as possible while leaving older data for later transmission.
-
公开(公告)号：US11556540B1
公开(公告)日：2023-01-17
申请号：US16830151
申请日：2020-03-25
Applicant: Amazon Technologies, Inc.
Inventor： Akshat Vig , Akhilesh Mritunjai , Somasundaram Perianayagam , James Christopher Sorenson, III
IPC: G06F16/2455 , G06F16/25 , G06F16/23
Abstract: A transmission format cache may be implemented at a database storage node. Versions of data items stored in a database at the database storage node may be processed according to anticipated access requests to generate an anticipated access responses. The anticipated access responses are then stored in a transmission format cache to provide low latency reads of the data items. The versions of the data items may be processed as a result of updates to the database items. The database storage node may be one of a plurality of database storage nodes implementing a distributed database system with the transmission format cache implementing a portion of a distributed response cache providing low latency, eventually consistent or consistent reads of data items in a distributed database.
-
公开(公告)号：US11231862B1
公开(公告)日：2022-01-25
申请号：US16917753
申请日：2020-06-30
Applicant: Amazon Technologies, Inc.
Inventor： Akshat Vig , Somasundaram Perianayagam , Rashmi Krishnaiah Setty , Stefano Stefani , James Christopher Sorenson, III , Craig Wesley Howard , Akhilesh Mritunjai
Abstract: Localized lookups for performing access requests to a database may be implemented. Mapping information for storage nodes of a network-based service storing different data for different databases may be obtained by a routing application co-hosted with a client application of the database at a same container host. Access requests from the client application are handled by the routing application and sent to storage nodes identified using the mapping information. An authorization token may be included along with the requests to verify authorization to perform the access request at the storage nodes.
-
9.发明授权公开(公告)号：US11789922B1
公开(公告)日：2023-10-17
申请号：US16714531
申请日：2019-12-13
Applicant: Amazon Technologies, Inc.
Inventor： Rishabh Jain , Akhilesh Mritunjai , Vaibhav Jain
CPC classification number: G06F16/2322 , G06F3/0604 , G06F3/0659 , G06F3/067 , G06F9/466 , G06F16/27
Abstract: Various embodiments are described regarding admitting for performance ordered operations of atomic transactions across a distributed database. In some embodiments, a node of a distributed system receives and accumulates requests for operations over a period of time. The node can then order the requests based on certain criteria, such as by timestamps of associated transactions. The node can then perform an admission control on the ordered requests, until a capacity of the node to perform the requests for operations is exceeded. During the admission control process, those requests for operations received within the period of time that are not admitted can be rejected by the node.
-
公开(公告)号：US11556589B1
公开(公告)日：2023-01-17
申请号：US17037528
申请日：2020-09-29
Applicant: Amazon Technologies, Inc.
Inventor： Akhilesh Mritunjai
IPC: G06F16/901 , H04L67/104 , G06F16/9035 , G06F16/21 , G06F16/27
Abstract: A storage node of a database replica group may distribute different portions of data in local storage and external storage, where local storage and external storage are organized using different types of index structures. Responsive to receiving an access request for a database, a storage node may determine that an item of the database to be accessed by the request does not reside within a first portion of the database stored locally at the storage node. Responsive to this determination, the storage node may obtain from an external storage service a second portion of the database, the second portion including a plurality of items including the item, and the second portion organized according to a structure different from the first portion. The storage node may then store the plurality of obtained items in the first portion and process the request using the first portion of the database.
-
-
-
-
-
-
-
-
-
Search Results
18
records
(took 0.037 seconds)
