-
公开(公告)号:US10979359B1
公开(公告)日:2021-04-13
申请号:US16145886
申请日:2018-09-28
Applicant: Amazon Technologies, Inc.
Inventor: Gyanendra Mishra , Surya Prakash Dhoolam , Cecilia Deng , Hans-Philipp Anton Hussels
IPC: H04L12/865 , H04L12/26 , H04L12/24 , H04L12/927 , G06F16/903
Abstract: A polling resource management system and methodology for facilitating the management of polling resources for polling message queues. A user interacts with customer applications within a web services system. A polling manager within the web services system utilizes polling resources, such as polling threads, polling assignments, and polling workers to access and implement messages in the message queues. A polling resource manager automatically scales the polling assignments, polling threads, and invoke threads to better utilize the polling resources and to reduce latency experienced by the user when interacting with the customer applications.
-
公开(公告)号:US10812408B1
公开(公告)日:2020-10-20
申请号:US15081646
申请日:2016-03-25
Applicant: Amazon Technologies, Inc.
Inventor: Surya Prakash Dhoolam , Christopher Magee Greenwood , Mitchell Gannon Flaherty , Danny Wei , Nachiappan Arumugam
IPC: H04L12/911
Abstract: A distributed system may implement preventing concentrated selection of resource hosts for placing resources within the distributed system. When a request to place a resource at a resource host is received, an evaluation of load metrics for the resource host is made with respect to rejection criteria. If the rejection criteria is satisfied, then the resource host may reject the request to place the resource. If the rejection criteria is not satisfied, then the resource host may not reject the placement of the resource. Rejection criteria may be provided to resource hosts along with the placement request, in some embodiments. Rejection criteria may be changed, weakened, or removed entirely if initial attempts to place a resource are unsuccessful.
-
公开(公告)号:US10809920B1
公开(公告)日:2020-10-20
申请号:US15385814
申请日:2016-12-20
Applicant: Amazon Technologies, Inc.
Inventor: Marc Stephen Olson , Christopher Magee Greenwood , Anthony Nicholas Liguori , James Michael Thompson , Surya Prakash Dhoolam , Marc John Brooker , Danny Wei
Abstract: First information about regions of storage space in a storage environment available for a volume is provided to a service provider, with the storage environment being external to the service provider. The service provider is notified that information usable to locate a storage destination of a portion of the volume is unavailable. Second information that includes the storage destination in the storage environment is obtained from the service provider. A data operation is performed at the storage destination, with the storage destination determined based at least in part from the second information.
-
公开(公告)号:US10789267B1
公开(公告)日:2020-09-29
申请号:US15712062
申请日:2017-09-21
Applicant: Amazon Technologies, Inc.
Inventor: Surya Prakash Dhoolam , Divya Ashok Kumar Jain
Abstract: Data replication groups may be used to store data in a distributed computing environment. A data replication group may include a set of nodes executing a consensus protocol. The nodes may be executed by a set of host computer systems within a distributed computing environment. In addition, the data replication group may include a number of slots used to store data. In this manner, a single data replication group may maintain a plurality of stored data objects.
-
公开(公告)号: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
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.
-
9.
公开(公告)号:US11507283B1
公开(公告)日:2022-11-22
申请号:US15385767
申请日:2016-12-20
Applicant: Amazon Technologies, Inc.
Inventor: Marc Stephen Olson , Christopher Magee Greenwood , Anthony Nicholas Liguori , James Michael Thompson , Surya Prakash Dhoolam , Marc John Brooker , Danny Wei
IPC: G06F3/06 , G06F21/60 , G06F16/901
Abstract: A data storage manager may manage storage locations for blocks of a storage volume. The blocks of the storage volume may be assigned to a logical volume exposed to a computing instance supported by a host. Furthermore, the data storage manager may also generate and maintain a set of rules that specify the locations of blocks of the storage volume, and provides the set of rules to the host. The set of rules may be included in a data structure enabling the host to access the blocks based at least in part on the information included in the set of rules.
-
公开(公告)号:US11336519B1
公开(公告)日:2022-05-17
申请号:US14643479
申请日:2015-03-10
Applicant: Amazon Technologies, Inc.
IPC: H04L12/24 , H04L41/0816 , H04L47/783
Abstract: A distributed system may implement evaluating placement configurations for distributed resource placement. Placement requests for a partition of a distributed resource may be received. An evaluation of prospective placement configurations of the distributed resource is performed that locates the partition at different resource hosts. In some embodiments, placement configurations may be analyzed with respect to infrastructure zone locality. Multiple infrastructure zone localities may be analyzed and combined to evaluate prospective placement configurations. Prospective placement configurations may be analyzed with respect to other criteria, such as resource host utilization data. Based, at least in part, on the evaluation of the prospective placement, a resource host is identified for placing the partition.
-
-
-
-
-
-
-
-
-