-
公开(公告)号:US20150277802A1
公开(公告)日:2015-10-01
申请号:US14231116
申请日:2014-03-31
IPC分类号: G06F3/06
CPC分类号: G06F3/0631 , G06F3/0604 , G06F3/061 , G06F3/0614 , G06F3/064 , G06F3/0643 , G06F3/0689 , G06F11/00
摘要: 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.
摘要翻译: 在分布式文件存储服务处接收针对存储对象的写入请求。 基于可变条带大小选择策略,确定要为存储对象分配的特定存储空间条带的大小,其与先前针对相同存储对象分配的另一个条带的大小不同。 请求在特定存储设备处为特定条带分配存储空间,并且如果分配成功,则根据写入请求修改存储设备的内容。
-
公开(公告)号:US20150278397A1
公开(公告)日:2015-10-01
申请号:US14231095
申请日:2014-03-31
发明人: JOSHUA SAMUEL HENDRICKSON , MATTI JUHANI OIKARINEN , ALEX HAUGLAND , PRADEEP VINCENT , MATTEO FRIGO , XIAOBIN WU
IPC分类号: G06F17/30
CPC分类号: G06F17/30958 , G06F17/30097
摘要: A directed acyclic graph (DAG) is generated to represent a namespace of a directory. In response to a request to create a new object with a specified name, a hash value bit sequence is computed for the name. A plurality of levels of the DAG are navigated using successive subsequences of the bit sequence to identify a candidate node for storing a new entry corresponding to the specified name. If the candidate node meets a split criterion, the new entry and at least a selected subset of entries of the candidate node's list of entries are distributed among a plurality of DAG nodes, including at least one new DAG node, using respective bit sequences obtained by applying the hash function for each distributed entry.
摘要翻译: 生成有向无环图(DAG)来表示目录的命名空间。 响应于创建具有指定名称的新对象的请求,为该名称计算哈希值比特序列。 使用比特序列的连续子序列导航多个DAG级别,以识别用于存储与指定名称相对应的新条目的候选节点。 如果候选节点满足分割标准,则候选节点的条目列表的新条目和至少一个选定的条目子集在包括至少一个新的DAG节点的多个DAG节点之间分配,使用由 对每个分布式条目应用散列函数。
-
公开(公告)号:US20160179711A1
公开(公告)日:2016-06-23
申请号:US15056894
申请日:2016-02-29
CPC分类号: G06F13/18 , G06F3/061 , G06F3/0659 , G06F3/067 , G06F13/1642 , G06F2206/1012
摘要: An I/O request directed to a portion of a storage object managed at a distributed storage service is received. A congestion control parameter value to be used to schedule a storage operation corresponding to the I/O request is determined. The congestion control parameter is based at least in part on an offset within the storage object to which the I/O request is directed. The storage operation is scheduled in accordance with the congestion control parameter at a selected physical storage device to which the portion of the storage object is mapped.
摘要翻译: 接收针对分布式存储服务管理的存储对象的一部分的I / O请求。 确定用于调度与I / O请求对应的存储操作的拥塞控制参数值。 拥塞控制参数至少部分地基于I / O请求所针对的存储对象内的偏移量。 存储操作根据存储对象的部分映射到的所选物理存储设备的拥塞控制参数进行调度。
-
公开(公告)号:US20150278243A1
公开(公告)日:2015-10-01
申请号:US14231088
申请日:2014-03-31
发明人: PRADEEP VINCENT , WAYNE WILLIAM DUSO , MATTI JUHANI OIKARINEN , MATTEO FRIGO , JAMES CHRISTOPHER SORENSON, III
IPC分类号: G06F17/30
CPC分类号: G06F16/182
摘要: 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.
摘要翻译: 在分布式多租户存储服务的访问子系统处接收根据文件系统接口格式化的客户端请求。 在所述请求在所述访问子系统上被认证之后,启动包括一组文件系统元数据修改的原子元数据操作,包括在所述存储服务的元数据子系统的第一节点处的第一元数据修改和第二元数据修改 元数据子系统的节点。 对应于该请求的至少一个数据修改的多个副本被保存在该服务的相应存储节点处。
-
公开(公告)号:US20150277969A1
公开(公告)日:2015-10-01
申请号:US14231077
申请日:2014-03-31
发明人: JACOB A. STRAUSS , MATTEO FRIGO , ALEX HAUGLAND , MATTI JUHANI OIKARINEN , PRADEEP VINCENT , JOSHUA SAMUEL HENDRICKSON
IPC分类号: G06F9/46
摘要: A node of a storage service is selected as a coordinator of a distributed transaction involving multiple page-level modifications. The coordinator identifies other nodes as members of a node chain collectively storing physical data pages at which proposed modifications are to be performed, including a decider node responsible for a decision to commit the transaction. The coordinator generates a transaction preparation message comprising a representation of an order of respective commit decisions associated with the proposed modifications, and transmits the message to a selected node of the chain for a sequential propagation along the chain. Each chain node performs a local commit analysis for its changes and stores a record of its intent to commit. If a decision to commit is reached at the decider, the proposed modifications are completed.
摘要翻译: 选择存储服务的节点作为涉及多个页面级修改的分布式事务的协调器。 协调器将其他节点标识为节点链的成员,共同存储将要执行所提出的修改的物理数据页,包括负责决定提交事务的决定节点。 协调器生成交易准备消息,其包括与所提出的修改相关联的各自提交决定的顺序的表示,并且将消息发送到链的所选节点,以沿着链的顺序传播。 每个链节点对其更改执行本地提交分析,并存储其提交意图的记录。 如果决定者达成了作出决定,则建议的修改完成。
-
-
-
-