-
1.
公开(公告)号:US11422726B1
公开(公告)日:2022-08-23
申请号:US15968539
申请日:2018-05-01
Applicant: Amazon Technologies, Inc.
Inventor: Keun Soo Jo , Munif M. Farhan , Seth William Markle
IPC: G06F3/06
Abstract: Technologies are provided for a storage device data move command. A storage device can be configured to receive a data move (or garbage collection) command and, responsive to receiving the command, move data from one zone of the storage device (or range of storage locations within the storage device) to another zone (or another range of storage locations) within the storage device. The command can comprise a source zone identifier and a target zone identifier. The storage device can read data from a storage zone associated with the source zone identifier and write the data to another storage zone associated with the target zone identifier. The identifiers can include ranges of storage location addresses within the separate storage zones. In at least some embodiments, a host bus adapter can be configured to support the data move (or garbage collection) command for a storage device attached to the host bus adapter.
-
公开(公告)号:US10776203B1
公开(公告)日:2020-09-15
申请号:US16020847
申请日:2018-06-27
Applicant: Amazon Technologies, Inc.
Inventor: Seth William Markle , Bryan James Donlan , Paul David Franklin , Colin Laird Lazier
Abstract: A data storage service stores a dataset on a set of storage nodes in accordance with a first encoding. A set of shards constituting quorum, and one or more additional shards, are stored on the storage nodes. The data storage system determines to store the dataset according to a second encoding, in which the second encoding has fewer total shards. The data storage system reconfigures the storage of the dataset in accordance with the second encoding, such that the reconfigured storage comprises subsets of shards from the first encoding that were not re-encoded in forming the second encoding.
-
公开(公告)号:US10303669B1
公开(公告)日:2019-05-28
申请号:US15085824
申请日:2016-03-30
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Andrew Stephens , Alazel Acheson , Douglas Stewart Laurence , Seth William Markle
Abstract: A key-value store is adapted to represent hierarchical structures, such as directory structures, to be associated with objects otherwise mapped to a flat keyspace. For example, one or more key-value pairs stored in the key-value store are designated to have a key indicating the name of a hierarchical structure, and an associated value that maps the structure to a namespace (e.g., of a group of objects to be associated with a directory). Inbound requests for operations related to the objects in a given namespace and defining the structure are checked against such “redirecting” key-value pairs to determine whether the structure is related to the namespace objects, and if so, the request is internally processed to perform the requested operations against the actual key-value pair(s) associated with the objects without necessitating identification of the objects with a fully qualified name as represented in the flat keyspace.
-
公开(公告)号:US10754574B1
公开(公告)日:2020-08-25
申请号:US16101943
申请日:2018-08-13
Applicant: Amazon Technologies, Inc.
Inventor: Keun Soo Jo , Munif M. Farhan , Seth William Markle
Abstract: Technologies are provided for storing data in a storage device based on an associated attribute or attributes. A storage device can be configured to write data to a storage location of the storage device based on an associated attribute. The attribute can describe one or more storage-related requirements of the data. The storage device can identify one or more storage locations where the data can be stored that meet the storage-related requirements described by the attribute. A host computer can transmit an updated attribute for the data to the storage device to reflect new storage-related requirements for the data. The storage device can write the data to a new storage location that meets the new requirements. A mapping table can be maintained that associates a logical identifier for the data with the actual storage location where the data is stored.
-
公开(公告)号:US10657119B1
公开(公告)日:2020-05-19
申请号:US14975353
申请日:2015-12-18
Applicant: Amazon Technologies, Inc.
Inventor: Alazel Acheson , David Carroll , Christopher Andrew Stephens , Seth William Markle , Jonathan Herman , Mihir Dharamshi , Rajesh Sampath , Shreeranga Puttur Ramakrishna , Rameez Sajwani
IPC: G06F40/197 , G06F16/23
Abstract: A fleet node management system may include a metadata store, a plurality of fleet nodes, and one or more metadata mutation devices. The metadata store may be configured to store dynamic metadata. The plurality of fleet nodes may be configured to determine, based on a gossip protocol, whether to continue performance of a function that uses a local version of the metadata. The one or more metadata mutation devices may be configured to determine, based on a global state of the fleet nodes, whether to modify the dynamic metadata for the fleet nodes.
-
公开(公告)号:US09513833B2
公开(公告)日:2016-12-06
申请号:US14494360
申请日:2014-09-23
Applicant: Amazon Technologies, Inc.
Inventor: Steven Michael Hershey , Seth William Markle , Anup Talwalkar
CPC classification number: G06F3/0638 , G06F3/0604 , G06F3/061 , G06F3/0659 , G06F3/067
Abstract: Functionality is disclosed herein for providing an asynchronous processing service for processing storage mapping information. The asynchronous processing service is configured to receive a storage request including identification of a storage object and a description of a storage operation, perform the storage operation for the storage object in response to receiving the storage request, and asynchronously update mapping information for the performed storage operation.
Abstract translation: 本文公开了提供用于处理存储映射信息的异步处理服务的功能。 异步处理服务被配置为接收包括存储对象的标识和存储操作的描述的存储请求,响应于接收到存储请求执行存储对象的存储操作,并异步地更新所执行的存储的映射信息 操作。
-
公开(公告)号:US20160085473A1
公开(公告)日:2016-03-24
申请号:US14494360
申请日:2014-09-23
Applicant: Amazon Technologies, Inc.
Inventor: Steven Michael Hershey , Seth William Markle , Anup Talwalkar
IPC: G06F3/06
CPC classification number: G06F3/0638 , G06F3/0604 , G06F3/061 , G06F3/0659 , G06F3/067
Abstract: Functionality is disclosed herein for providing an asynchronous processing service for processing storage mapping information. The asynchronous processing service is configured to receive a storage request including identification of a storage object and a description of a storage operation, perform the storage operation for the storage object in response to receiving the storage request, and asynchronously update mapping information for the performed storage operation.
Abstract translation: 本文公开了提供用于处理存储映射信息的异步处理服务的功能。 异步处理服务被配置为接收包括存储对象的标识和存储操作的描述的存储请求,响应于接收到存储请求执行存储对象的存储操作,并异步地更新所执行的存储的映射信息 操作。
-
公开(公告)号:US11461033B2
公开(公告)日:2022-10-04
申请号:US16997556
申请日:2020-08-19
Applicant: Amazon Technologies, Inc.
Inventor: Keun Soo Jo , Munif M. Farhan , Seth William Markle
Abstract: Technologies are provided for storing data in a storage device based on an associated attribute or attributes. A storage device can be configured to write data to a storage location of the storage device based on an associated attribute. The attribute can describe one or more storage-related requirements of the data. The storage device can identify one or more storage locations where the data can be stored that meet the storage-related requirements described by the attribute. A host computer can transmit an updated attribute for the data to the storage device to reflect new storage-related requirements for the data. The storage device can write the data to a new storage location that meets the new requirements. A mapping table can be maintained that associates a logical identifier for the data with the actual storage location where the data is stored.
-
公开(公告)号:US20200379669A1
公开(公告)日:2020-12-03
申请号:US16997556
申请日:2020-08-19
Applicant: Amazon Technologies, Inc.
Inventor: Keun Soo Jo , Munif M. Farhan , Seth William Markle
Abstract: Technologies are provided for storing data in a storage device based on an associated attribute or attributes. A storage device can be configured to write data to a storage location of the storage device based on an associated attribute. The attribute can describe one or more storage-related requirements of the data. The storage device can identify one or more storage locations where the data can be stored that meet the storage-related requirements described by the attribute. A host computer can transmit an updated attribute for the data to the storage device to reflect new storage-related requirements for the data. The storage device can write the data to a new storage location that meets the new requirements. A mapping table can be maintained that associates a logical identifier for the data with the actual storage location where the data is stored.
-
公开(公告)号:US10649976B1
公开(公告)日:2020-05-12
申请号:US14975198
申请日:2015-12-18
Applicant: Amazon Technologies, Inc.
Inventor: Alazel Acheson , Christopher Andrew Stephens , Seth William Markle , Subhakanta Kar
IPC: G06F7/00 , G06F16/23 , H04L12/721 , G06F16/27
Abstract: Routing data is copied from a primary data store to a local data store of a computing device. As the routing data is being copied by the computing device, changes to the data continue to occur. After copying all or a portion of the data, the computing device uses a value of a global sequence number (GSN) to determine if mutations have been made to the primary data. The routing data in the local data store is not consistent with the routing data stored in the primary data store when the value of the GSN is larger after the copying of the routing data as compared to the initial value of the GSN when the copying started. When changes have been made to the data, the computing device integrates the changes into the local data store before beginning routing operations.
-
-
-
-
-
-
-
-
-