公开(公告)号：US09432305B1

公开(公告)日：2016-08-30

申请号：US13927851

申请日：2013-06-26

Applicant: Amazon Technologies, Inc.

Inventor： Pejus Manoj Das ,  David Craig Yanacek

IPC: G06F15/16 ,  H04L12/923

CPC classification number: H04L61/1511 ,  H04L61/2007 ,  H04L67/02 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/143 ,  H04L69/16

Abstract: Methods and apparatus for connection redistribution in load-balanced systems that include multiple load balancers each serving multiple nodes. In the connection redistribution method, each node estimates a connection close rate, which may be based on an estimation of the percentage of the overall client traffic received by the respective load balancer that is being handled by the node. The node generates close requests for connections between the respective load balancer and clients according to the connection close rate. The node sends the close requests to its load balancer, which forwards the close requests to the appropriate clients. Upon receiving a close request, a client may close the connection(s) indicated by the request, obtain a public IP address for a load balancer, and initiate new connection(s) to the respective load balancer via the public IP address.

Abstract translation: 负载平衡系统中连接重新分配的方法和装置，其中包括多个负载平衡器，每个负载平衡器都为多个节点提供服务。 在连接再分配方法中，每个节点估计连接关闭速率，其可以基于由节点正在处理的相应负载平衡器接收的总体客户端流量的百分比的估计。 该节点根据连接关闭速率生成关于相应负载平衡器和客户端之间的连接的紧密请求。 该节点向其负载均衡器发送关闭请求，该负载平衡器将关闭请求转发给适当的客户端。 在收到紧密请求后，客户端可以关闭由请求指示的连接，获取负载平衡器的公共IP地址，并通过公共IP地址向各个负载均衡器发起新的连接。

公开(公告)号：US09384227B1

公开(公告)日：2016-07-05

申请号：US13909418

申请日：2013-06-04

Applicant: Amazon Technologies, Inc.

Inventor： Wei Xiao ,  Yijun Lu ,  Miguel Mascarenhas Filipe ,  Kiran-Kumar Muniswamy-Reddy ,  Bjorn Patrick Swift ,  David Craig Yanacek ,  Stuart Henry Seelye Marshall

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30584 ,  G06F17/30339

Abstract: A database service may maintain tables on behalf of clients and may provision throughput capacity for those tables. A table may be divided into multiple partitions, according to hash of the primary key values for each of the items in the table, and the items in the table may be accessed using the hash of their primary key values. Provisioned throughput capacity for the table may be divided between the partitions and used in servicing requests directed to items in the table. The service (or underlying system) may provide mechanisms for generating skew-related metrics or reports and presenting them to clients via a graphical user interface (GUI). The metrics and reports may indicate the amount of uniformity or skew in the distribution of requests across the key space for the table using histograms, heat maps, or other representations. Clients may initiate actions to correct any skewing via the GUI.

Abstract translation: 数据库服务可以代表客户端维护表，并且可以为这些表提供吞吐能力。 根据表中每个项目的主键值的散列值，可以将表分成多个分区，并且可以使用其主键值的散列来访问表中的项目。 表的设置吞吐能力可以在分区之间划分，并用于针对表中项目的服务请求。 服务（或底层系统）可以提供用于生成偏斜相关度量或报告并通过图形用户界面（GUI）将其呈现给客户端的机制。 指标和报告可以指示在使用直方图，热图或其他表示的表的关键空间中的请求分布的均匀性或偏差量。 客户端可以通过GUI启动纠正任何偏移的动作。

公开(公告)号：US09128965B1

公开(公告)日：2015-09-08

申请号：US13961778

申请日：2013-08-07

Applicant: Amazon Technologies, Inc.

Inventor： David Craig Yanacek ,  Mohammad Zeeshan Qureshi ,  Jai Vasanth ,  Pejus Manoj Das ,  Stefano Stefani ,  Stuart Henry Seelye Marshall ,  Wei Xiao

IPC: G06F17/30

CPC classification number: G06F17/30297 ,  G06F17/30292 ,  G06F17/30339 ,  G06F17/30876

Abstract: Methods and apparatus for configurable-capacity time-series tables are disclosed. A schedule of database table management operations, including at least an operation to change a throughput constraint associated with a table in response to a triggering event, is generated. The table is instantiated with an initial throughput constraint in accordance with the schedule. Work requests directed to the table are accepted based on the initial throughput constraint. The throughput constraint is modified in response to the triggering event. Subsequent work requests are accepted based on the modified throughput constraint.

Abstract translation: 公开了可配置容量时间序列表的方法和装置。 生成数据库表管理操作的调度表，其包括响应于触发事件而至少改变与表关联的吞吐量约束的操作。 该表根据时间表以初始吞吐量约束进行实例化。 基于初始吞吐量约束接受指向表的工作请求。 响应于触发事件修改吞吐量约束。 基于修改的吞吐量约束接受后续工作请求。