公开(公告)号：US20190158422A1

公开(公告)日：2019-05-23

申请号：US16257499

申请日：2019-01-25

Applicant: Amazon Technologies, Inc.

Inventor： Christopher Magee Greenwood ,  Surya Prakash Dhoolam ,  Mitchell Gannon Flaherty ,  Nishant Satya Lakshmikanth

IPC: H04L12/911 ,  H04L12/26

Abstract: A distributed system may implement analyzing resource placement fragmentation for capacity planning. Capacity planning may determine when, where, and how much capacity to implement for a distributed system that hosts resources. Placement constraints for resources may, over time, create fragmentation or stranded capacity which is available yet unusable to host new resources. Analyzing capacity fragmentation across a distributed system may allow a determination of available capacity that is actually available to host additional resources. In some embodiments, future resource placements may be estimated in order to perform capacity fragmentation analysis to determine available capacity.

公开(公告)号：US11290360B2

公开(公告)日：2022-03-29

申请号：US16257499

申请日：2019-01-25

Applicant: Amazon Technologies, Inc.

Inventor： Christopher Magee Greenwood ,  Surya Prakash Dhoolam ,  Mitchell Gannon Flaherty ,  Nishant Satya Lakshmikanth

IPC: H04L12/26 ,  H04L12/24 ,  H04L43/0876 ,  H04L41/0896

Abstract: A distributed system may implement analyzing resource placement fragmentation for capacity planning. Capacity planning may determine when, where, and how much capacity to implement for a distributed system that hosts resources. Placement constraints for resources may, over time, create fragmentation or stranded capacity which is available yet unusable to host new resources. Analyzing capacity fragmentation across a distributed system may allow a determination of available capacity that is actually available to host additional resources. In some embodiments, future resource placements may be estimated in order to perform capacity fragmentation analysis to determine available capacity.

公开(公告)号：US10193821B1

公开(公告)日：2019-01-29

申请号：US14663282

申请日：2015-03-19

Applicant: Amazon Technologies, Inc.

Inventor： Christopher Magee Greenwood ,  Surya Prakash Dhoolam ,  Mitchell Gannon Flaherty ,  Nishant Satya Lakshmikanth

IPC: H04L12/26 ,  H04L12/911

Abstract: A distributed system may implement analyzing resource placement fragmentation for capacity planning Capacity planning may determine when, where, and how much capacity to implement for a distributed system that hosts resources. Placement constraints for resources may, over time, create fragmentation or stranded capacity which is available yet unusable to host new resources. Analyzing capacity fragmentation across a distributed system may allow a determination of available capacity that is actually available to host additional resources. In some embodiments, future resource placements may be estimated in order to perform capacity fragmentation analysis to determine available capacity.

公开(公告)号：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

IPC: G06F15/16 ,  H04L29/08

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

IPC: G06F15/16 ,  H04L29/08

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.