-
公开(公告)号:US09826041B1
公开(公告)日:2017-11-21
申请号:US14731318
申请日:2015-06-04
Applicant: Amazon Technologies, Inc.
Inventor: Surya Prakash Dhoolam , Christopher Magee Greenwood , Mitchell Gannon Flaherty , Marc John Brooker , Iain Michael Christopher Peet , Nishant Satya Lakshmikanth
CPC classification number: H04L67/1097 , G06F3/065 , G06F11/2094 , H04L67/1095
Abstract: A system and method for providing sets of partition placements, the system and method including determining a first set of placements for a first set of partitions first set of partitions of a volume based at least in part on a set of constraints, and placing the first set of partitions based at least in part on the first set of placements. The system and method further includes determining a second set of placements for a second set of partitions of the volume based at least in part on the first set of placements and the set of constraints, the second set of partitions being a replica of the first set of partitions, and placing the second set of partitions based at least in part on the second set of placements.
-
公开(公告)号:US09826030B1
公开(公告)日:2017-11-21
申请号:US14731337
申请日:2015-06-04
Applicant: Amazon Technologies, Inc.
Inventor: Surya Prakash Dhoolam , Christopher Magee Greenwood , Mitchell Gannon Flaherty , Marc John Brooker , Iain Michael Christopher Peet , Nishant Satya Lakshmikanth
CPC classification number: H04L67/1008 , G06F3/065 , G06F11/2094 , H04L67/1095 , H04L67/1097 , H04L67/32
Abstract: A system and method for providing sets of partition placements, the system and method including, receiving at least one placement request for a set of partitions of a volume. Based at least in part on counts of pairs of partitions hosted by pairs of computing devices, the system and method further includes determining how suitable the pairs of computing devices are for placement of partitions of the set of partitions, generating a set of placements based at least in part on the determination, and providing the set of placements in response to the at least one placement request.
-
公开(公告)号:US11836359B2
公开(公告)日:2023-12-05
申请号:US16747707
申请日:2020-01-21
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Magee Greenwood , Patrick E. Brennan , Mitchell Gannon Flaherty , Yilin Guo , Gary Michael Herndon, Jr. , Sriram Venugopal , Linfeng Yu , Wells Lin
CPC classification number: G06F3/0631 , G06F3/067 , G06F3/0611 , G06F3/0613 , G06F3/0647 , G06F3/0653 , G06F3/0665
Abstract: A block storage service can ensure volumes are placed in a same region as an attached virtual machine instance for performance and durability guarantees. A region can reference multiple things, but one example is that a volume is within a same spine as a virtual machine in order to meet performance guarantees. Each region can have a buffer of server computers held in reserve for volumes having a type where performance guarantees are required. If performance guarantees cannot be met, a rejection is transmitted to the customer. In another embodiment, the customer can provide a list in priority order of different volume types so that if a desired volume type cannot be placed, then alternative volume types can be used.
-
公开(公告)号:US11023535B1
公开(公告)日:2021-06-01
申请号:US15927782
申请日:2018-03-21
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Magee Greenwood , Yilin Guo , Wells Lin , Mitchell Gannon Flaherty , Sriram Venugopal , Linfeng Yu , Patrick E. Brennan , Gary Michael Herndon, Jr.
IPC: G06F15/16 , G06F16/907 , G06F16/903
Abstract: A new metadata field is described that can be used with requests to store a volume in a block storage service. The metadata field is a parameter included in the request and is a logical association identifier that associates the volume to be stored with other already-stored volumes. Using this logical association identifier, the block storage service can ensure that all volumes having the same identifier are sufficiently spread across server computers. The logical association identifier can be a workload identifier indicating that the volumes are all from a same relational database, application, etc. Target customers are defined as customers that request an action of a service within a cloud environment and the service then makes a request to the block storage service. In this case, the service is a customer of the block storage service and it can pass the target customer identifier as the logical association identifier.
-
公开(公告)号:US10915361B1
公开(公告)日:2021-02-09
申请号:US15967320
申请日:2018-04-30
Applicant: Amazon Technologies, Inc.
Inventor: Wells Lin , Christopher Magee Greenwood , Linfeng Yu , Sriram Venugopal , Patrick E. Brennan , Yilin Guo , Mitchell Gannon Flaherty
Abstract: A distributed system allocates capacity in response to client requests. The system monitors a rate of capacity allocation. Based on the monitored rate and on a set of parameters, the system generates a forecast of capacity available for allocation and determines a time when available capacity will fall below a threshold level. The system adjusts the parameters to cause the predicted time to align with a target time, and then causes the system to be reconfigured according to the adjusted parameters.
-
公开(公告)号:US10817325B2
公开(公告)日:2020-10-27
申请号:US16279980
申请日:2019-02-19
Applicant: Amazon Technologies, Inc.
Inventor: Surya Prakash Dhoolam , Mitchell Gannon Flaherty , Christopher Magee Greenwood , Gary Michael Herndon, Jr. , Rahul Karnik , Sriram Venugopal
Abstract: Data volumes hosted for customers in a multi-tenant environment can be moved advantageously throughout the environment to improve performance and reduce cost. A data volume can serve I/O for a virtual machine instance, and it can be advantageous for the virtual machine and the data volume to be in the same network locality, or share at least some of the same network state and interconnection. Since there is limited capacity in a network locality, data volumes not attached to virtual machines can be moved to other locations in the environment. This can include moving data volumes to other local network topologies or snapshotting data volumes and writing the snapshots to another storage service. If the data volume is again needed for I/O, the data volume can moved, allocated, or reattached as necessary.
-
公开(公告)号:US10715460B2
公开(公告)日:2020-07-14
申请号:US14642445
申请日:2015-03-09
Applicant: Amazon Technologies, Inc.
Inventor: Marc John Brooker , Christopher Magee Greenwood , Surya Prakash Dhoolam , James Michael Thompson , Marc Stephen Olson , Mitchell Gannon Flaherty
IPC: H04L12/911 , G06F9/50 , G06F9/455
Abstract: A distributed system may implement opportunistic resource migration to optimize resource placement. Resources may be placed amongst different resource hosts of a distributed system. An evaluation of the current placement may be performed according placement criteria that improve placement of the resources at the distributed system. Based on the evaluation, the prospective migration of resources that exceed an improvement threshold may be identified as candidate resources to migrate. Migration for the candidate resources may be opportunistically performed. In some embodiments, a priority may be assigned to the candidate resources according to which the candidate resources are selected for performing migration.
-
公开(公告)号:US20200150888A1
公开(公告)日:2020-05-14
申请号:US16747707
申请日:2020-01-21
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Magee Greenwood , Patrick E. Brennan , Mitchell Gannon Flaherty , Yilin Guo , Gary Michael Herndon, JR. , Sriram Venugopal , Linfeng Yu , Wells Lin
IPC: G06F3/06
Abstract: A block storage service can ensure volumes are placed in a same region as an attached virtual machine instance for performance and durability guarantees. A region can reference multiple things, but one example is that a volume is within a same spine as a virtual machine in order to meet performance guarantees. Each region can have a buffer of server computers held in reserve for volumes having a type where performance guarantees are required. If performance guarantees cannot be met, a rejection is transmitted to the customer. In another embodiment, the customer can provide a list in priority order of different volume types so that if a desired volume type cannot be placed, then alternative volume types can be used.
-
公开(公告)号:US10599354B1
公开(公告)日:2020-03-24
申请号:US15967266
申请日:2018-04-30
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Magee Greenwood , Patrick E. Brennan , Mitchell Gannon Flaherty , Yilin Guo , Gary Michael Herndon, Jr. , Sriram Venugopal , Linfeng Yu , Wells Lin
Abstract: A block storage service can ensure volumes are placed in a same region as an attached virtual machine instance for performance and durability guarantees. A region can reference multiple things, but one example is that a volume is within a same spine as a virtual machine in order to meet performance guarantees. Each region can have a buffer of server computers held in reserve for volumes having a type where performance guarantees are required. If performance guarantees cannot be met, a rejection is transmitted to the customer. In another embodiment, the customer can provide a list in priority order of different volume types so that if a desired volume type cannot be placed, then alternative volume types can be used.
-
公开(公告)号:US10594620B1
公开(公告)日:2020-03-17
申请号:US15078856
申请日:2016-03-23
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Magee Greenwood , Gary Michael Herndon, Jr. , Mitchell Gannon Flaherty , Surya Prakash Dhoolam
IPC: H04L29/08 , G06F9/50 , H04L12/911 , G06F9/455 , G06F11/00
Abstract: A distributed system may implement analyzing bit vectors for resource placement. Bit vectors may be maintained or generated for currently hosted resources in a distributed system according to placement criteria so that individual bit values of a bit vector indicate whether a corresponding one of the placement criteria is satisfied for the current placement of the resource. A resource may be identified for migration and a possible placement determined for the resource. A bit vector may be generated for the possible placement and compared with the bit vector for the current placement of the resource to determine whether the possible placement improves the placement of the resource with respect to the placement criteria.
-
-
-
-
-
-
-
-
-