公开(公告)号：US10977238B2

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

申请号：US15658283

申请日：2017-07-24

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Arthur Johnson ,  Mark Christopher Seigle

IPC: G06F16/00 ,  G06F16/23

Abstract: A method and apparatus is disclosed for utilizing a validity map to indicate whether an overwriting data portion of user data is received. In the method and apparatus, a plurality of data portions of user data are received, whereby each data portion of the plurality of data portion may overwrite another data portion. A validity map may be utilized to indicate whether a data portion is an overwriting data portion. The validity map may be utilized for retrieving the data portion instead of the data portion being replaced.

公开(公告)号：US09715520B1

公开(公告)日：2017-07-25

申请号：US14136538

申请日：2013-12-20

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Arthur Johnson ,  Mark Christopher Seigle

IPC: G06F17/30

CPC classification number: G06F17/30371

Abstract: A method and apparatus is disclosed for utilizing a validity map to indicate whether an overwriting data portion of user data is received. In the method and apparatus, a plurality of data portions of user data are received, whereby each data portion of the plurality of data portion may overwrite another data portion. A validity map may be utilized to indicate whether a data portion is an overwriting data portion. The validity map may be utilized for retrieving the data portion instead of the data portion being replaced.

公开(公告)号：US09971544B1

公开(公告)日：2018-05-15

申请号：US14856445

申请日：2015-09-16

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Arthur Johnson ,  Colin Laird Lazier ,  Evelina Colleen Babcock ,  Mark Christopher Seigle

IPC: G06F15/16 ,  G06F3/06 ,  H04L29/08 ,  H04L12/26 ,  G06F11/08 ,  G06F17/30 ,  H04L29/06

CPC classification number: G06F3/0653 ,  G06F3/0613 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/085 ,  G06F17/30073 ,  G06F17/30082 ,  G06F17/30194 ,  H04L41/0893 ,  H04L43/0876 ,  H04L67/1097 ,  H04L69/16 ,  H04L69/326

Abstract: A data storage system synchronously or asynchronously determines data storage usage policies in connection with incoming data storage requests so as to improve policy compliance and system efficiency. In some embodiments, a synchronous usage meter is used to make such policy decisions, and variously implement consistent hashing techniques to improve system availability and efficiency. In some embodiments, an asynchronous usage meter is used, and is implemented using an ordered queueing engine so as to improve the accuracy of policy decisions.

公开(公告)号：US20180011894A1

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

申请号：US15658283

申请日：2017-07-24

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Arthur Johnson ,  Mark Christopher Seigle

IPC: G06F17/30

CPC classification number: G06F16/2365

Abstract: A method and apparatus is disclosed for utilizing a validity map to indicate whether an overwriting data portion of user data is received. In the method and apparatus, a plurality of data portions of user data are received, whereby each data portion of the plurality of data portion may overwrite another data portion. A validity map may be utilized to indicate whether a data portion is an overwriting data portion. The validity map may be utilized for retrieving the data portion instead of the data portion being replaced.