知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

23 records (took 0.027 seconds)

    SYSTEM AND METHOD FOR THROTTLING SERVICE REQUESTS HAVING NON-UNIFORM WORKLOADS
    11.
    发明申请
    SYSTEM AND METHOD FOR THROTTLING SERVICE REQUESTS HAVING NON-UNIFORM WORKLOADS 审中-公开
    具有非均匀工作负载的服务请求的系统和方法

    公开(公告)号：US20150100630A1

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

    申请号：US14570900

    申请日：2014-12-15

    Applicant: Amazon Technologies, Inc.

    Inventor： WEI XIAO ,  DAVID ALAN LUTZ ,  TIMOTHY ANDREW RATH ,  MAXIMILIANO MACCANTI ,  MIGUEL MASCARENHAS FILIPE ,  DAVID CRAIG YANACEK

    IPC: H04L29/08 ,  H04L29/06

    CPC classification number: H04L67/16 ,  G06F9/505 ,  G06F11/3433 ,  G06F11/3452 ,  G06F11/3485 ,  G06F2201/81 ,  G06F2209/504 ,  H04L67/42 ,  Y02D10/22

    Abstract: A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. The system may determine whether it is operating in an overloaded or underloaded state based on a current work throughput rate, a target work throughput rate, a maximum request rate, or an actual request rate, and may dynamically adjust the maximum request rate in response. For example, if the maximum request rate is being exceeded, the maximum request rate may be raised or lowered, dependent on the current work throughput rate. If the target or committed work throughput rate is being exceeded, but the maximum request rate is not being exceeded, a lower maximum request rate may be proposed. Adjustments to the maximum request rate may be made using multiple incremental adjustments. Service request tokens may be added to a leaky token bucket at the maximum request rate.

    Abstract translation: 向客户端提供服务的系统可以接收和服务请求，其中各种可能需要不同的工作量。 系统可以基于当前工作吞吐率，目标工作吞吐率，最大请求速率或实际请求速率来确定其是否处于过载或欠载状态，并且可以动态地调整响应的最大请求速率。 例如，如果超过最大请求速率，则可以根据当前的工作吞吐率来提高或降低最大请求速率。 如果超过了目标或提交的工作吞吐率，但不超过最大请求率，则可能会提出较低的最大请求率。 可以使用多个增量调整来调整最大请求率。 可以以最大请求率将服务请求令牌添加到泄漏令牌桶中。

    SCALABLE LOG-BASED TRANSACTION MANAGEMENT
    13.
    发明申请
    SCALABLE LOG-BASED TRANSACTION MANAGEMENT 有权
    可扩展的基于日志的交易管理

    公开(公告)号：US20160070589A1

    公开(公告)日：2016-03-10

    申请号：US14482677

    申请日：2014-09-10

    Applicant: Amazon Technologies, Inc.

    Inventor： ALLAN HENRY VERMEULEN ,  PARIKSHIT S. POL ,  TIMOTHY ANDREW RATH ,  TIMOTHY DANIEL COLE

    IPC: G06F9/46 ,  G06F3/06

    CPC classification number: G06F9/466

    Abstract: A first transaction manager of a partitioned storage group stores a first conditional commit record for a first write of a multi-partition transaction based on a first conflict detection operation. A second transaction manager stores a second conditional commit record for a second write of the transaction based on a second conflict detection operation. A client-side component of the storage group determines that both writes have been conditionally committed, and stores an unconditional commit record in a commit decision repository. A write applier examines the first conditional commit record and the unconditional commit record before propagating the first write to the first partition.

    Abstract translation: 分区存储组的第一事务管理器基于第一冲突检测操作存储用于多分区事务的第一写入的第一条件提交记录。 第二事务管理器基于第二冲突检测操作来存储用于事务的第二写入的第二条件提交记录。 存储组的客户端组件确定两个写入都已有条件地提交，并在提交决策存储库中存储无条件提交记录。 写入应用程序在将第一个写入传播到第一个分区之前检查第一个条件提交记录和无条件提交记录。

    RESOURCE SILOS AT NETWORK-ACCESSIBLE SERVICES
    14.
    发明申请
    RESOURCE SILOS AT NETWORK-ACCESSIBLE SERVICES 审中-公开
    资源SILOS在网络可访问的服务

    公开(公告)号：US20140379921A1

    公开(公告)日：2014-12-25

    申请号：US13924157

    申请日：2013-06-21

    Applicant: Amazon Technologies, Inc.

    Inventor： ADAM DOUGLAS MORLEY ,  VINCENT ANTHONY BRANCATO ,  STEFANO STEFANI ,  JAI VASANTH ,  WEI XIAO ,  MAXIMILIANO MACCANTI ,  SWAMINATHAN SIVASUBRAMANIAN ,  RANDE A. BLACKMAN ,  TIMOTHY ANDREW RATH

    IPC: H04L12/70

    CPC classification number: H04L47/70 ,  G06F9/5027 ,  G06F9/5061 ,  G06F11/2094 ,  H04L41/0893 ,  H04L67/10

    Abstract: Methods and apparatus for resource silos at network-accessible services are disclosed. A subset of resources used for a database service, including at least one resource from each of a plurality of data centers, is selected for membership in a resource silo based on grouping criteria. A silo routing layer node identifies the resource silo as the target silo to which a client work request is to be directed. The client work request is sent to a front-end resource of the target silo either by the client, or by the silo routing layer node on behalf of the client. The front-end resource of the target silo transmits a representation of the work request to a back-end resource of the target silo, where a work operation corresponding to request is performed.

    Abstract translation: 披露了网络可访问业务资源孤岛的方法和装置。 基于分组标准，选择用于数据库服务的资源的子集，包括来自多个数据中心中的每一个的至少一个资源。 筒仓路由层节点将资源仓确定为客户端工作请求所针对的目标仓库。 客户端工作请求由客户端发送到目标仓库的前端资源，或者由客户端的筒仓路由层节点发送到目标仓库的前端资源。 目标仓的前端资源将工作请求的表示发送到目标仓的后端资源，其中执行与请求相对应的工作操作。

    TOKEN-BASED ADMISSION CONTROL FOR REPLICATED WRITES
    15.
    发明申请
    TOKEN-BASED ADMISSION CONTROL FOR REPLICATED WRITES 审中-公开
    基于TOKEN的入读控件

    公开(公告)号：US20140279905A1

    公开(公告)日：2014-09-18

    申请号：US13800796

    申请日：2013-03-13

    Applicant: AMAZON TECHNOLOGIES, INC.

    Inventor： KIRAN-KUMAR MUNISWAMY-REDDY ,  BJORN PATRICK SWIFT ,  MIGUEL MASCARENHAS FILIPE ,  TIMOTHY ANDREW RATH ,  STEFANO STEFANI ,  YIJUN LU ,  WEI XIAO ,  STUART HENRY SEELYE MARSHALL ,  JAMES R. HAMILTON

    IPC: G06F17/30

    CPC classification number: G06F16/27 ,  G06F11/0757 ,  G06F11/2023 ,  G06F2201/84 ,  G06F2209/522

    Abstract: Methods and apparatus for token-based admission control for replicated writes are disclosed. Data objects are divided into partitions, and corresponding to each partition, at least a master replica and a slave replica are stored. A determination as to whether to accept a write request directed to the partition is made based at least in part on one or more of (a) available throughput capacity at the master replica, and (b) an indication, obtained using a token-based protocol, of available throughput capacity at the slave replica. If the write request is accepted, one or more data modification operations are initiated.

    Abstract translation: 公开了用于复制写入的基于令牌的准入控制的方法和装置。 数据对象分为分区，对应于每个分区，至少存储主副本和从副副本。 至少部分地基于主副本上的（a）可用吞吐量容量中的一个或多个来确定是否接受针对分区的写请求，以及（b）使用基于令牌的 协议，从属副本的可用吞吐量容量。 如果接受了写入请求，则启动一个或多个数据修改操作。

    SYSTEM AND METHOD FOR PERFORMING REPLICA COPYING USING A PHYSICAL COPY MECHANISM
    16.
    发明申请
    SYSTEM AND METHOD FOR PERFORMING REPLICA COPYING USING A PHYSICAL COPY MECHANISM 审中-公开
    使用物理复制机制执行复印复制的系统和方法

    公开(公告)号：US20140258232A1

    公开(公告)日：2014-09-11

    申请号：US14281508

    申请日：2014-05-19

    Applicant: Amazon Technologies, Inc.

    Inventor： STEFANO STEFANI ,  TIMOTHY ANDREW RATH ,  JAKUB KULESZA ,  WEI XIAO

    IPC: G06F17/30

    CPC classification number: G06F17/30584 ,  G06F11/1471 ,  G06F11/2023 ,  G06F11/2094

    Abstract: A system that implements a data storage service may maintain tables in a data store on behalf of clients. The service may maintain table data in multiple replicas of partitions of the data that are stored on respective computing nodes in the system. In response to detecting a failure or fault condition, or receiving a service request from a client to move or copy a partition replica, the data store may copy a partition replica to another computing node using a physical copy mechanism. The physical copy mechanism may copy table data from physical storage locations in which it is stored to physical storage locations allocated to a destination replica on the other computing node. During copying, service requests to modify table data may be logged and applied to the replica being copied. A catch-up operation may be performed to apply modification requests received during copying to the destination replica.

    Abstract translation: 实现数据存储服务的系统可以代表客户端在数据存储中维护表。 该服务可以在存储在系统中的相应计算节点上的数据的分区的多个副本中维护表数据。 响应于检测到故障或故障状况，或者从客户端接收到移动或复制分区副本的服务请求，数据存储可以使用物理复制机制将分区副本复制到另一个计算节点。 物理复制机制可以将表数据从其存储的物理存储位置复制到分配给另一个计算节点上的目标副本的物理存储位置。 在复制期间，可能会记录修改表数据的服务请求并将其应用于复制副本。 可以执行追赶操作以将复制期间接收的修改请求应用于目的地复本。

    SYSTEM AND METHOD FOR LOG CONFLICT DETECTION AND RESOLUTION IN A DATA STORE
    17.
    发明申请
    SYSTEM AND METHOD FOR LOG CONFLICT DETECTION AND RESOLUTION IN A DATA STORE 审中-公开
    用于数据存储中的日志冲突检测和分辨率的系统和方法

    公开(公告)号：US20140244581A1

    公开(公告)日：2014-08-28

    申请号：US14270323

    申请日：2014-05-05

    Applicant: Amazon Technologies, Inc.

    Inventor： TIMOTHY ANDREW RATH

    IPC: G06F17/30

    CPC classification number: G06F17/30575 ,  G06F17/30368 ,  G06F17/30578

    Abstract: A system that implements a data storage service may store data on behalf of storage service clients. The system may maintain data in multiple replicas that are stored on respective computing nodes in the system. Updates to the stored data and to the membership of replica groups are propagated as replicated log records. A replica receiving a log record may compare metadata in the received log record to corresponding metadata in a log record that was previously appended to its log to determine a response. The metadata may include a sequence number, a lock generation identifier, an epoch identifier, or an indication of an epoch change. The replica may append the received log record to its log, drop the received log record, or cache the received log record for future use. If a log conflict indicates an invalid log stream branch, one or more log records may be deleted.

    Abstract translation: 实现数据存储服务的系统可以代表存储服务客户端存储数据。 系统可以保存存储在系统中相应计算节点上的多个副本中的数据。 对存储的数据和副本组的成员资格的更新将作为复制的日志记录进行传播。 接收日志记录的副本可以将接收到的日志记录中的元数据与先前附加到其日志的日志记录中的相应元数据进行比较，以确定响应。 元数据可以包括序列号，锁生成标识符，历元标识符或时代变化的指示。 副本可以将接收到的日志记录附加到其日志中，删除接收的日志记录，或缓存接收到的日志记录以备将来使用。 如果日志冲突表示无效的日志流分支，则可能会删除一个或多个日志记录。

Patent Agency Ranking