-
公开(公告)号：US09449008B1
公开(公告)日：2016-09-20
申请号：US14231070
申请日：2014-03-31
Applicant: Amazon Technologies, Inc.
Inventor： Matti Juhani Oikarinen , Pradeep Vincent , Matteo Frigo
IPC: G06F17/30
CPC classification number: G06F17/30123 , G06F17/30171 , G06F17/30292
Abstract: In response to a rename request to change a file name at a storage service from a first name to a second name, a workflow comprising at least two atomic operations is initiated. In the first atomic operation, a lock is obtained on a first directory entry for the first name, and an intent record for the rename workflow is stored. In a second atomic operation, a pointer of a second directory entry for the second name is modified, and an indication of the pointer modification is stored. In a third set of operations, the intent record is deleted, the lock is released, and the first directory entry is deleted.
Abstract translation: 响应于将存储服务中的文件名从名称更改为第二名称的重命名请求，启动包括至少两个原子操作的工作流。 在第一个原子操作中，在名字的第一个目录条目上获得锁定，并存储重命名工作流的意图记录。 在第二原子操作中，修改了用于第二名称的第二目录条目的指针，并且存储指针修改的指示。 在第三组操作中，意图记录被删除，锁被释放，并且第一个目录条目被删除。
-
公开(公告)号：US10372685B2
公开(公告)日：2019-08-06
申请号：US14231088
申请日：2014-03-31
Applicant: Amazon Technologies, Inc.
Inventor： Pradeep Vincent , Wayne William Duso , Matti Juhani Oikarinen , Matteo Frigo , James Christopher Sorenson, III
IPC: G06F17/30 , G06F7/00 , G06F16/182
Abstract: A client request, formatted in accordance with a file system interface, is received at an access subsystem of a distributed multi-tenant storage service. After the request is authenticated at the access subsystem, an atomic metadata operation comprising a group of file system metadata modifications is initiated, including a first metadata modification at a first node of a metadata subsystem of the storage service and a second metadata modification at a second node of the metadata subsystem. A plurality of replicas of at least one data modification corresponding to the request are saved at respective storage nodes of the service.
-
公开(公告)号：US09779015B1
公开(公告)日：2017-10-03
申请号：US14231106
申请日：2014-03-31
Applicant: Amazon Technologies, Inc.
Inventor： Matti Juhani Oikarinen , Pradeep Vincent , Matteo Frigo
CPC classification number: G06F12/02 , G06F3/0608 , G06F3/061 , G06F3/0644 , G06F3/067 , G06F3/0683 , G06F17/30067
Abstract: In response to receiving a write request directed to a particular logical block of a storage object, a page of free space (sufficient to accommodate the payload of the write request, but smaller in size than the logical block) of a particular extent that has been selected to store contents of the logical block is allocated. The current size of the extent is smaller than the combined sizes of logical blocks that are mapped to the extent. The page is modified in accordance with a payload indicated in the write request. In response to a subsequent write request directed to the particular extent, a determination is made that the particular extent would violate a free space threshold criterion if the payload of the write request were accommodated, and an extent expansion operation is initiated.
-
公开(公告)号：US09772787B2
公开(公告)日：2017-09-26
申请号：US14231116
申请日：2014-03-31
Applicant: Amazon Technologies, Inc.
Inventor： Matti Juhani Oikarinen , Matteo Frigo , Pradeep Vincent
CPC classification number: G06F3/0631 , G06F3/0604 , G06F3/061 , G06F3/0614 , G06F3/064 , G06F3/0643 , G06F3/0689 , G06F11/00
Abstract: A write request directed to a storage object is received at a distributed file storage service. Based on a variable stripe size selection policy, a size of a particular stripe of storage space to be allocated for the storage object is determined, which differs from the size of another stripe allocated earlier for the same storage object. Allocation of storage for the particular stripe at a particular storage device is requested, and if the allocation succeeds, the contents of the storage device are modified in accordance with the write request.
-
Patent Agency Ranking
公开(公告)号：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以来页面未被修改，则执行在写入请求中指示的修改; 否则写请求被拒绝。
-
公开(公告)号：US20200068011A1
公开(公告)日：2020-02-27
申请号：US16671842
申请日：2019-11-01
Applicant: Amazon Technologies, Inc.
Inventor： Michael Robert Frasca , Matteo Frigo , Jacob A. Strauss
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
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.
-
公开(公告)号：US10108624B1
公开(公告)日：2018-10-23
申请号：US14614075
申请日：2015-02-04
Applicant: Amazon Technologies, Inc.
Inventor： Allan Henry Vermeulen , Matteo Frigo
Abstract: A metadata manager of a file system receives a directory move request, indicating a source directory (SD) and a proposed parent directory (PPD). Each directory in the directory tree is assigned a respective move rank (MR) in accordance with a rank-order preserving rule. The metadata manager checks whether the MR of the SD or the PPD is to be changed to avoid violating the rule. If an MR change is required, one or more directory-pair operations are implemented to determine whether the move can be successfully completed. In each directory-pair operation, the MRs of a pair of directories is examined and an attempt is made to modify one of the MRs of the pair in accordance with the rule. If enough MRs can be changed, the move is completed by adding the SD as a child of the PPD.
-
公开(公告)号：US09602424B1
公开(公告)日：2017-03-21
申请号：US14231098
申请日：2014-03-31
Applicant: Amazon Technologies, Inc.
Inventor： Pradeep Vincent , Matti Juhani Oikarinen , Douglas Stewart Laurence , Matteo Frigo
IPC: G06F15/16 , H04L29/08 , H04L12/911
CPC classification number: H04L47/70 , H04L67/1002 , H04L67/1008 , H04L67/1097
Abstract: A connection request from a client is received at an access subsystem node of a distributed storage service. The connection request includes an attempt count parameter indicative of a number of times an establishment of a connection on behalf of the client has been attempted. A workload threshold level based on the attempt count parameter is identified for use in an acceptance decision for the connection request. In response to a determination that a local workload metric of the access subsystem node is below the workload threshold level, the connection is accepted.
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.06 seconds)
