公开(公告)号：US20180159717A1

公开(公告)日：2018-06-07

申请号：US15831115

申请日：2017-12-04

Applicant: Amazon Technologies, Inc.

Inventor： JOHN DAVID CORMIE ,  AMI K. FISCHMAN ,  ALLAN H. VERMEULEN

IPC: H04L29/08

CPC classification number: H04L29/08135 ,  G06F3/0607 ,  G06F3/0641 ,  G06F3/0667 ,  G06F3/067 ,  G06F16/134 ,  G06F16/184 ,  H04L67/10

Abstract: Dynamic application instance discovery and state management within a distributed system. A distributed system may implement application instances configured to perform one or more application functions within the distributed system, and discovery and failure detection daemon (DFDD) instances, each configured to store an indication of a respective operational state of each member of a respective group of the number of application instances. Each of the DFDD instances may repeatedly execute a gossip-based synchronization protocol with another one of the DFDD instances, where execution of the protocol between DFDD instances includes reconciling differences among membership of the respective groups of application instances. A new application instance may be configured to notify a particular DFDD instance of its availability to perform an application function. The particular DFDD instance may be configured to propagate the new instance's availability to other DFDD instances via execution of the synchronization protocol, without intervention on the part of the new application instance.

公开(公告)号：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.

公开(公告)号：US20130212165A1

公开(公告)日：2013-08-15

申请号：US13791414

申请日：2013-03-08

Applicant: Amazon Technologies, Inc.

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

IPC: H04L29/06

CPC classification number: H04L67/1097 ,  G06F17/30212 ,  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.

Abstract translation: 分布式的基于Web服务的存储系统。 系统可以包括web服务接口，其被配置为根据web服务协议接收给定客户端对于给定数据对象的访问请求，该请求包括对应于该对象的键值。 系统还可以包括被配置为存储对象的副本的存储节点，其中每个副本可经由相应的唯一定位器值访问，以及配置为存储每个对象的相应键盘映射条目的键映射实例。 对于给定对象，相应的键映射条目包括对应于对象的副本的键值和每个定位器值。 协调器可以从Web服务接口接收给定的客户端请求，响应地访问键盘映射实例以识别与该键值相对应的定位符值，并且对于特定定位符值，从相应的存储节点检索对应的副本。