公开(公告)号：US20180041572A1

公开(公告)日：2018-02-08

申请号：US15783857

申请日：2017-10-13

Applicant: Amazon Technologies, Inc.

Inventor： Michael Robert Frasca ,  Matteo Frigo ,  Jacob A. Strauss

IPC: H04L29/08 ,  H04L12/26

CPC classification number: H04L67/1008 ,  H04L43/0876 ,  H04L67/1095 ,  H04L67/1097

Abstract: A computing resource service provider may operate a data storage service configured to provide data storage for one or more customers of the computing resource service provider. The data storage service may store customer data in one or more replicated state machines, where the replicated state machines comprise a plurality of replicated state machine-shards. The replicated state machine-shards may cause the computer system hosting the replicated state machine-shard to transmit a consensus message to other computer system. The consensus message may include utilization information corresponding to the other computer system. The utilization information may be used to calculate a utilization rate for the replicated state machine usable in block allocation operations.

公开(公告)号：US10474636B2

公开(公告)日：2019-11-12

申请号：US15081652

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Jacob A. Strauss ,  Michael Robert Frasca ,  Neal John Charbonneau

IPC: G06F12/00 ,  G06F16/17 ,  G06F3/06 ,  G06F16/182

Abstract: An LL server (LLS) may process metadata requests for a file system in LL mode in a distributed file storage services (DFSS). For requests that require allocating blocks to file system objects in the backing store, instead of relying on distributed transactions used for file systems in high throughput (HT) mode, a pool of blocks may be pre-allocated for the LL file system in the backing store, and a free block list may be maintained in local memory of the LLS. When a metadata operation requires blocks to be allocated, the blocks are assigned to the respective object from the blocks in the pool. A background process may allocate new blocks in the pool upon the number of blocks dropping below a threshold, or upon block allocation rate for the file system increasing.

公开(公告)号：US10140312B2

公开(公告)日：2018-11-27

申请号：US15081647

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Jacob A. Strauss ,  Mark Allen Fogleman ,  Edward William Naim ,  Jacob David Luszcz ,  Michael Robert Frasca ,  Daniel Nussbaum ,  Peter Jones ,  Xiaobin Wu ,  John McClain ,  Neal John Charbonneau ,  Wayne William Duso

IPC: G06F17/30

Abstract: A low latency metadata subsystem for file systems in low latency (LL) mode in a distributed file storage service (DFSS). An LL server (LLS) may receive metadata requests from an access node of the DFSS. For read operations, the LLS may check a local cache of metadata and, for cache hits, retrieve the metadata from the cache. For cache misses, the metadata may be fetched from the storage subsystem of the DFSS and cached. For write operations, the LLS may write entries into a journal for the file system and notify the access node after the journal entries are committed to the journal; the journal entries are asynchronously committed in the storage subsystem. The access node may communicate with the storage subsystem to perform data reads and writes for the LL file system.

公开(公告)号：US20200068011A1

公开(公告)日：2020-02-27

申请号：US16671842

申请日：2019-11-01

Applicant: Amazon Technologies, Inc.

Inventor： Michael Robert Frasca ,  Matteo Frigo ,  Jacob A. Strauss

IPC: H04L29/08 ,  H04L12/26

Abstract: A computing resource service provider may operate a data storage service configured to provide data storage for one or more customers of the computing resource service provider. The data storage service may store customer data in one or more replicated state machines, where the replicated state machines comprise a plurality of replicated state machine-shards. The replicated state machine-shards may cause the computer system hosting the replicated state machine-shard to transmit a consensus message to other computer system. The consensus message may include utilization information corresponding to the other computer system. The utilization information may be used to calculate a utilization rate for the replicated state machine usable in block allocation operations.

公开(公告)号：US10469571B2

公开(公告)日：2019-11-05

申请号：US15783857

申请日：2017-10-13

Applicant: Amazon Technologies, Inc.

Inventor： Michael Robert Frasca ,  Matteo Frigo ,  Jacob A. Strauss

IPC: H04L29/08 ,  H04L12/26

Abstract: A computing resource service provider may operate a data storage service configured to provide data storage for one or more customers of the computing resource service provider. The data storage service may store customer data in one or more replicated state machines, where the replicated state machines comprise a plurality of replicated state machine-shards. The replicated state machine-shards may cause the computer system hosting the replicated state machine-shard to transmit a consensus message to other computer system. The consensus message may include utilization information corresponding to the other computer system. The utilization information may be used to calculate a utilization rate for the replicated state machine usable in block allocation operations.

公开(公告)号：US10545927B2

公开(公告)日：2020-01-28

申请号：US15081651

申请日：2016-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Jacob A. Strauss ,  Jocob David Luszcz ,  Peter Jones ,  Michael Robert Frasca ,  Neal John Charbonneau

IPC: G06F17/30 ,  G06F16/18

Abstract: A distributed file storage services (DFSS) that provides low latency (LL) and high throughput (HT) modes for file systems. A HT metadata subsystem (HTMS) may use a distributed transaction system for data and metadata reads and writes for file systems in HT mode. A LL metadata subsystem (LLMS) may process metadata requests for file systems in LL mode. For metadata read requests, the LLMS may locally cache at least some of the file system metadata. For metadata write requests, the LLMS may write entries to a journal and notify the access node after the entries are committed to the journal. Data reads and writes for file systems in LL mode may be handled similarly to data reads and writes for file systems in HT mode. A file system may be converted from LL to HT mode, or from HT to LL mode.

公开(公告)号：US09794331B1

公开(公告)日：2017-10-17

申请号：US14500435

申请日：2014-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Michael Robert Frasca ,  Matteo Frigo ,  Jacob A. Strauss

IPC: G06F15/173 ,  H04L29/08 ,  H04L12/26

CPC classification number: H04L67/1008 ,  H04L43/0876 ,  H04L67/1095 ,  H04L67/1097

Abstract: A computing resource service provider may operate a data storage service configured to provide data storage for one or more customers of the computing resource service provider. The data storage service may store customer data in one or more replicated state machines, where the replicated state machines comprise a plurality of replicated state machines-shards. The replicated state machines-shards may cause the computer system hosting the replicated state machine-shard to transmit a consensus message to other computer system. The consensus message may include utilization information corresponding to the other computer system. The utilization information may be used to calculate a utilization rate for the replicated state machine useable in block allocation operations.

公开(公告)号：US11061865B2

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

申请号：US16678969

申请日：2019-11-08

Applicant: Amazon Technologies, Inc.

Inventor： Jacob A. Strauss ,  Michael Robert Frasca ,  Neal John Charbonneau

IPC: G06F16/17 ,  G06F3/06 ,  G06F16/182

Abstract: An LL server (LLS) may process metadata requests for a file system in LL mode in a distributed file storage services (DFSS). For requests that require allocating blocks to file system objects in the backing store, instead of relying on distributed transactions used for file systems in high throughput (HT) mode, a pool of blocks may be pre-allocated for the LL file system in the backing store, and a free block list may be maintained in local memory of the LLS. When a metadata operation requires blocks to be allocated, the blocks are assigned to the respective object from the blocks in the pool. A background process may allocate new blocks in the pool upon the number of blocks dropping below a threshold, or upon block allocation rate for the file system increasing.

公开(公告)号：US09569459B1

公开(公告)日：2017-02-14

申请号：US14230378

申请日：2014-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Jacob A. Strauss ,  Pradeep Vincent ,  Michael Robert Frasca ,  Matteo Frigo ,  Matti Juhani Oikarinen

IPC: G06F17/30

CPC classification number: G06F17/30194 ,  G06F17/30212

Abstract: A node of a distributed storage service receives a read request from a client, directed to a particular physical page storing at least a portion of a file store object. The node transmits, to the client, a particular operation sequence number (OSN), obtained from a replicated state machine, indicative of an order in which the read request was processed at the node relative to other requests directed to the file store object. The node receives a write request from the client directed to the page. The write request includes the particular OSN. The node determines whether the page has been modified after the particular OSN was obtained. If the page has not been modified since the OSN was obtained, a modification indicated in the write request is performed; otherwise, the write request is rejected.

Abstract translation: 分布式存储服务的节点从客户端接收指向存储文件存储对象的至少一部分的特定物理页的读取请求。 节点向客户端发送从复制状态机获得的特定操作序列号（OSN），其指示相对于针对文件存储对象的其他请求，该节点处理该读取请求的顺序。 节点从客户端接收指向页面的写入请求。 写请求包括特定的OSN。 该节点确定在获得特定OSN之后页面是否已被修改。 如果自获得OSN以来页面未被修改，则执行在写入请求中指示的修改; 否则写请求被拒绝。