公开(公告)号：US20130282656A1

公开(公告)日：2013-10-24

申请号：US13919824

申请日：2013-06-17

Applicant: Amazon Technologies, Inc.

Inventor： Brian S. O'Neill ,  Tobias L. Holgers ,  Archit Shivaprakash ,  Olga I. Kuznetsova ,  Gary P. Raden, II ,  Vishal Parakh

IPC: G06F17/30

CPC classification number: G06F17/30575 ,  G06F17/30212

Abstract: Generally described, the present disclosure is directed to an eventually consistent replicated data store that uses, for its underlying storage, a computer software library that provides a high-performance embedded database for data. The replicated data store employs a plurality of hosts interconnected to one another, allowing for writes to any host and full awareness of membership across all hosts. With the data replication framework disclosed herein, various modes are allowed to be built up on top of the core system.

Abstract translation: 通常描述，本公开针对最终一致的复制数据存储，其为其底层存储使用为数据提供高性能嵌入式数据库的计算机软件库。 复制的数据存储器使用彼此互连的多个主机，允许对任何主机的写入和对所有主机的成员资格的全面了解。 利用本文公开的数据复制框架，允许在核心系统之上建立各种模式。

公开(公告)号：US11068398B2

公开(公告)日：2021-07-20

申请号：US16865189

申请日：2020-05-01

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Antoun Joubran Kanawati

IPC: G06F12/08 ,  G06F12/0813

Abstract: Embodiments of a distributed caching system are disclosed that cache data across multiple computing devices on a network. In one embodiment, a first caching system serves as a caching front-end to a distributed cluster of additional caching systems. The caching systems may be spread over multiple partition groups. In one embodiment, cache writes at a cache system in one partition group are distributed to other partition groups. By propagating the cache writes across multiple partition groups, the caches at the different partition groups include more recently accessed data, thereby increasing the likelihood of cache hits.

公开(公告)号：US09621399B1

公开(公告)日：2017-04-11

申请号：US13720820

申请日：2012-12-19

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Antoun Joubran Kanawati

IPC: G06F15/16 ,  H04L29/06 ,  H04L29/08

CPC classification number: H04L29/06047 ,  H04L67/146 ,  H04L67/2842 ,  H04L67/288 ,  H04L67/2885

Abstract: Embodiments of a distributed caching system are disclosed that cache data across multiple computing devices on a network. In one embodiment, a first cache system serves as a caching front-end to a distributed cluster of additional cache systems. The first cache system can distribute cache requests to the additional cache systems. The first distributed caching system can also serve as a cache server itself, by storing data on its own internal cache. For example, the first cache system can first attempt to find a requested data item on the internal cache, but, if the lookup results in a cache miss, the first cache system can search the additional cache systems for the data. In some embodiments, the first cache system is configured to identify additional requests for the first data item and duplicate the requested data item in order to respond to the additional requests, which allows for greater responsiveness to requests.

公开(公告)号：US09390052B1

公开(公告)日：2016-07-12

申请号：US13720553

申请日：2012-12-19

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Antoun Joubran Kanawati

IPC: G06F15/167 ,  G06F17/30

CPC classification number: G06F17/30902 ,  G06F17/30 ,  G06F17/30899 ,  G06F17/30905 ,  H04L67/2842

Abstract: Embodiments of a distributed caching system are disclosed that cache data across multiple computing devices on a network. In one embodiment, a first cache system serves as a caching front-end to a distributed cluster of additional cache systems. The first cache system can distribute cache requests to the additional cache systems. The first distributed caching system can also serve as a cache server itself, by storing data on its own internal cache. For example, the first cache system can first attempt to find a requested data item on the internal cache, but, if the lookup results in a cache miss, the first cache system can search the additional cache systems for the data. In some embodiments, the first cache system is configured to multiplex requests to each additional cache system over a single negotiated streaming protocol connection, which allows for network efficiencies and faster detection of failure.

Abstract translation: 公开了分布式缓存系统的实施例，其跨越网络上的多个计算设备的高速缓存数据。 在一个实施例中，第一高速缓存系统充当到附加高速缓存系统的分布式集群的高速缓存前端。 第一个缓存系统可以将高速缓存请求分发到附加的缓存系统。 第一个分布式缓存系统也可以作为缓存服务器本身，通过将数据存储在自己的内部缓存中。 例如，第一缓存系统可以首先尝试在内部高速缓存上找到所请求的数据项，但是如果查找导致高速缓存未命中，则第一高速缓存系统可以搜索附加高速缓存系统的数据。 在一些实施例中，第一高速缓存系统被配置为通过单个协商的流协议连接将请求复用到每个附加高速缓存系统，这允许网络效率和更快的故障检测。

公开(公告)号：US09348752B1

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

申请号：US13720919

申请日：2012-12-19

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Antoun Joubran Kanawati

IPC: G06F12/0802 ,  G06F12/08

CPC classification number: G06F11/1469 ,  G06F11/1446 ,  G06F11/1451 ,  G06F12/0802 ,  G06F12/0804 ,  G06F12/0815 ,  G06F12/0868 ,  G06F2201/805 ,  G06F2201/84 ,  G06F2212/1024 ,  G06F2212/1032 ,  G06F2212/281 ,  G06F2212/284 ,  G06F2212/313 ,  G06F2212/314 ,  G06F2212/608

Abstract: Processes are disclosed for embodiments of a caching system to utilize a snapshot file or other limited size data structure to store a portion of the data stored in a cache. The snapshot file can be stored on persistent or otherwise non-transitory storage so that, even in case of a restart, crash or power loss event, the data stored in the snapshot file persists and can be used by the caching system after starting up. The snapshot file can then be used to restore at least some data into the cache in cases where the cached data in the cache is lost. For example, in cases of a cold-start or restart, the caching system can load data from the snapshot file into the empty cache. This can increase the number of cache hits since the cache is repopulated with useful data at startup.

Abstract translation: 公开了用于缓存系统的实施例的过程，以利用快照文件或其他有限大小的数据结构来存储存储在高速缓存中的数据的一部分。 快照文件可以存储在持久或非暂时的存储中，以便即使在重新启动，崩溃或掉电事件的情况下，存储在快照文件中的数据仍然存在，并且可以在启动后由缓存系统使用。 在高速缓存中缓存的数据丢失的情况下，快照文件可用于将至少一些数据恢复到高速缓存中。 例如，在冷启动或重新启动的情况下，缓存系统可以将数据从快照文件加载到空高速缓存中。 这可以增加缓存命中的次数，因为缓存在启动时被重新填充有用的数据。

公开(公告)号：US20150006729A1

公开(公告)日：2015-01-01

申请号：US13927995

申请日：2013-06-26

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Andrew Bruce Dickinson ,  Pradeep Vincent

IPC: H04L29/08

CPC classification number: H04L29/08468 ,  G06F9/4486 ,  G06F9/505 ,  G06F2209/502 ,  H04L67/10

Abstract: Processes and systems are disclosed for leasing a producer virtual machine on behalf of a consumer virtual machine in an overlay network. The consumer host of the consumer virtual machine can communicate with a set of leasing agents to obtain the identity of a number of producer virtual machines capable of providing the consumer virtual machine with access to a service. When the consumer virtual machine attempts to communicate with a producer system, the consumer host can identify a producer host that hosts a target producer virtual machine and redirect a service request to the producer host.

Abstract translation: 公开了代表覆盖网络中的消费者虚拟机租赁生产者虚拟机的过程和系统。 消费者虚拟机的消费者主机可以与一组租赁代理进行通信，以获得能够向消费者虚拟机提供对服务的访问的多个生产者虚拟机的身份。 当消费者虚拟机尝试与生产者系统通信时，消费者主机可以识别承载目标生产者虚拟机的生产者主机，并将服务请求重定向到生产者主机。

公开(公告)号：US11334588B1

公开(公告)日：2022-05-17

申请号：US15613859

申请日：2017-06-05

Applicant: Amazon Technologies, Inc.

Inventor： Julio Delgado Mangas ,  Antoun Joubran Kanawati ,  Omer Baluch ,  Kiran-Kumar Muniswamy-Reddy ,  Mukul Vijay Karnik ,  Si Yin ,  Vishal Parakh ,  Ajay Gopalakrishnan

IPC: G06F16/23 ,  G06F16/25 ,  H04L67/75 ,  G06F16/28 ,  G06F16/245

Abstract: A data analytics system may receive query definitions from which relationships between datasets may be identified. The query definitions may be analyzed to determine estimated costs and frequencies of combining a first and second dataset. Based on the cost and frequency, a combined dataset may be generated to by joining data from the first and second datasets. The combined dataset may be stored. Queries that comprise instructions to combine the first and second datasets may be processed by instead accessing the combined dataset.

公开(公告)号：US20200257625A1

公开(公告)日：2020-08-13

申请号：US16865189

申请日：2020-05-01

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Antoun Joubran Kanawati

IPC: G06F12/0813

Abstract: Embodiments of a distributed caching system are disclosed that cache data across multiple computing devices on a network. In one embodiment, a first caching system serves as a caching front-end to a distributed cluster of additional caching systems. The caching systems may be spread over multiple partition groups. In one embodiment, cache writes at a cache system in one partition group are distributed to other partition groups. By propagating the cache writes across multiple partition groups, the caches at the different partition groups include more recently accessed data, thereby increasing the likelihood of cache hits.

公开(公告)号：US20180063236A1

公开(公告)日：2018-03-01

申请号：US15797763

申请日：2017-10-30

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Timothy Allen Gilman ,  Antoun Joubran Kanawati ,  Mukul Vijay Karnik ,  Pradeep Vincent

IPC: H04L29/08

CPC classification number: H04L67/1025 ,  H04L67/1008

Abstract: Processes and systems are disclosed for selecting a producer system from a number of producer systems to lease to a consumer system. A leasing agent, in response to a request from the consumer system for access to a service at a producer system, can identify a producer system to lease to the lease requestor based, at least in part, on a selection weight associated with each producer system that the leasing agent is assigned. The selection weights can be modified based on status information associated with each of the producer systems. This status information may be obtain from the producer systems and/or from a consumer system that has previously accessed the producer system. The consumer system may provide the status information to the leasing agent as part of the consumer system's lease request.

公开(公告)号：US09880909B2

公开(公告)日：2018-01-30

申请号：US15159710

申请日：2016-05-19

Applicant: Amazon Technologies, Inc.

Inventor： Vishal Parakh ,  Antoun Joubran Kanawati

IPC: G06F12/08 ,  G06F11/14 ,  G06F12/0802 ,  G06F12/0868 ,  G06F12/0815 ,  G06F12/0804

CPC classification number: G06F11/1469 ,  G06F11/1446 ,  G06F11/1451 ,  G06F12/0802 ,  G06F12/0804 ,  G06F12/0815 ,  G06F12/0868 ,  G06F2201/805 ,  G06F2201/84 ,  G06F2212/1024 ,  G06F2212/1032 ,  G06F2212/281 ,  G06F2212/284 ,  G06F2212/313 ,  G06F2212/314 ,  G06F2212/608

Abstract: Processes are disclosed for embodiments of a caching system to utilize a snapshot file or other limited size data structure to store a portion of the data stored in a cache. The snapshot file can be stored on persistent or otherwise non-transitory storage so that, even in case of a restart, crash or power loss event, the data stored in the snapshot file persists and can be used by the caching system after starting up. The snapshot file can then be used to restore at least some data into the cache in cases where the cached data in the cache is lost. For example, in cases of a cold-start or restart, the caching system can load data from the snapshot file into the empty cache. This can increase the number of cache hits since the cache is repopulated with useful data at startup.