Patents by Inventor Stuart Henry Seelye Marshall
Stuart Henry Seelye Marshall has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20230273937Abstract: Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The master coordinates implementation of operations with one or more other replicas in response to client requests.Type: ApplicationFiled: May 9, 2023Publication date: August 31, 2023Applicant: Amazon Technologies, Inc.Inventors: Akshat Vig, Timothy Andrew Rath, Stuart Henry Seelye Marshall, Rande A. Blackman, David Alan Lutz, Jian Wang, Jiandan Zheng, Janani Narayanan
-
Patent number: 11687555Abstract: Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The master coordinates implementation of operations with one or more other replicas in response to client requests.Type: GrantFiled: November 15, 2019Date of Patent: June 27, 2023Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Timothy Andrew Rath, Stuart Henry Seelye Marshall, Rande A. Blackman, David Alan Lutz, Jian Wang, Jiandan Zheng, Janani Narayanan
-
Patent number: 11086898Abstract: 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.Type: GrantFiled: March 13, 2013Date of Patent: August 10, 2021Assignee: Amazon Technologies, Inc.Inventors: 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
-
Patent number: 10866970Abstract: Distributed database management systems may perform range queries over the leading portion of a primary key. Non-random distribution of data may improve performance related to the processing of range queries, but may tend to cause workload to be concentrated on particular partitions. Groups of partitions may be expanded and collapsed based on detection of disproportionate workload. Disproportionate write workload may be distributed among a group of partitions that can subsequently be queried using a federated approach. Disproportionate read workload may be distributed among a group of read-only replicated partitions.Type: GrantFiled: September 15, 2016Date of Patent: December 15, 2020Assignee: Amazon Technologies, Inc.Inventors: Wei Xiao, Miguel Mascarenhas Filipe, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Stuart Henry Seelye Marshall, Timothy Andrew Rath, Rande A. Blackman
-
Patent number: 10764185Abstract: A pricing policy to be applied to token population changes at a token bucket used for admission control during burst-mode operations at a work target is determined. Over a time period, changes to the token population of that bucket are recorded. An amount to be charged to a client is determined, based on the recorded changes in token population and an associated pricing amount indicated in the policy.Type: GrantFiled: June 25, 2013Date of Patent: September 1, 2020Assignee: Amazon Technologies, Inc.Inventors: Stuart Henry Seelye Marshall, Wei Xiao, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu, Stefano Stefani, James R. Hamilton
-
Patent number: 10754854Abstract: A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.Type: GrantFiled: March 19, 2018Date of Patent: August 25, 2020Assignee: Amazon Technologies, Inc.Inventors: Xianglong Huang, David Alan Lutz, Wei Xiao, Maximiliano Maccanti, Somasundaram Perianayagam, Rande A. Blackman, Stuart Henry Seelye Marshall
-
Publication number: 20200159745Abstract: Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The master coordinates implementation of operations with one or more other replicas in response to client requests.Type: ApplicationFiled: November 15, 2019Publication date: May 21, 2020Applicant: Amazon Technologies, Inc.Inventors: Akshat Vig, Timothy Andrew Rath, Stuart Henry Seelye Marshall, Rande A. Blackman, David Alan Lutz, Jian Wang, Jiandan Zheng, Janani Narayanan
-
Patent number: 10482102Abstract: Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The master coordinates implementation of operations with one or more other replicas in response to client requests.Type: GrantFiled: February 13, 2017Date of Patent: November 19, 2019Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Timothy Andrew Rath, Stuart Henry Seelye Marshall, Rande A. Blackman, David Alan Lutz, Jian Wang, Jiandan Zheng, Janani Narayanan
-
Patent number: 10459898Abstract: 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.Type: GrantFiled: September 3, 2015Date of Patent: October 29, 2019Assignee: Amazon Technologies, Inc.Inventors: David Craig Yanacek, Mohammad Zeeshan Qureshi, Jai Vasanth, Pejus Manoj Das, Stefano Stefani, Stuart Henry Seelye Marshall, Wei Xiao
-
Patent number: 10425470Abstract: Partitions of a hosted computing service may be maintained on a computing node. Processing of requests to access the partition may be limited to constrain capacity utilization to a provisioned amount of capacity reserved for the partition. A second, additional amount of capacity may be associated with the partition and may reflect potential future changes to the provisioned amount of capacity. A sum of provisioned and additional capacities associated with partitions on a computing node may be calculated. The computing node may be ranked, relative to other computing nodes, for maintaining new or relocated partitions based on the sum.Type: GrantFiled: February 8, 2017Date of Patent: September 24, 2019Assignee: Amazon Technologies, Inc.Inventors: Yijun Lu, Stuart Henry Seelye Marshall, Timothy Andrew Rath, Rande Anthony Blackman, Wei Xiao
-
Patent number: 10146814Abstract: A data storage system may implement recommending throughput capacity for generating a secondary index for an online table. Secondary indexes may be created for a table stored in multiple partitions in the data storage system. The data storage system may allow users to provision throughput capacity to process access requests at secondary indexes. The throughput capacity may also be used to perform updates at the secondary index as part of generating the secondary index. A creation throughput capacity may be determined that compensates for performing the updates to generate the secondary index. A user may receive a recommendation with the creation throughput capacity for creating the secondary index and may accept or modify the creation throughput capacity. The creation throughput may be automatically provisioned to create the secondary index, in some embodiments.Type: GrantFiled: September 18, 2015Date of Patent: December 4, 2018Assignee: Amazon Technologies, Inc.Inventors: Aanchal Gupta, Kiran Kumar Muniswamy Reddy, Stuart Henry Seelye Marshall
-
Publication number: 20180210914Abstract: A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.Type: ApplicationFiled: March 19, 2018Publication date: July 26, 2018Applicant: Amazon Technologies, Inc.Inventors: Xianglong Huang, David Alan Lutz, Wei Xiao, Maimiliano Maccanti, Somasundaram Perianayagam, Rande A. Blackman, Stuart Henry Seelye Marshall
-
Patent number: 9996573Abstract: A hosted service may limit access to a table initially comprising one or more partitions. Access to the table may be limited to a provisioned capacity. A client of the service may request an increased capacity. A minimum number of partitions for providing the increased capacity may be determined. Proportions of the increased capacity may be allocated among members of successive generations of partitions to be provided by a member of a generation or its descendants. The proportions may be allocated to minimize the costs associated with splitting partitions based on the minimum number of partitions.Type: GrantFiled: March 21, 2014Date of Patent: June 12, 2018Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Wei Xiao, Somasundaram Perianayagam, Timothy Andrew Rath, Barry Bailey Hunter, Jr., Kiran-Kumar Muniswamy-Reddy, Yijun Lu, Qiang Liu, Ying Lin, Stuart Henry Seelye Marshall
-
Patent number: 9922086Abstract: A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.Type: GrantFiled: January 6, 2017Date of Patent: March 20, 2018Assignee: Amazon Technologies, Inc.Inventors: Xianglong Huang, David Alan Lutz, Wei Xiao, Maximiliano Maccanti, Somasundaram Perianayagam, Rande A. Blackman, Stuart Henry Seelye Marshall
-
Patent number: 9917782Abstract: Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.Type: GrantFiled: January 23, 2017Date of Patent: March 13, 2018Assignee: Amazon Technologies, Inc.Inventors: Wei Xiao, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu, Stuart Henry Seelye Marshall, Stefano Stefani, James R. Hamilton
-
Publication number: 20170154091Abstract: Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The master coordinates implementation of operations with one or more other replicas in response to client requests.Type: ApplicationFiled: February 13, 2017Publication date: June 1, 2017Applicant: Amazon Technologies, Inc.Inventors: Akshat Vig, Timothy Andrew Rath, Stuart Henry Seelye Marshall, Rande A. Blackman, David Alan Lutz, Jian Wang, Jiandan Zheng, Janani Narayanan
-
Publication number: 20170134289Abstract: Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.Type: ApplicationFiled: January 23, 2017Publication date: May 11, 2017Applicant: Amazon Technologies, Inc.Inventors: Wei Xiao, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu, Stuart Henry Seelye Marshall, Stefano Stefani, James R. Hamilton
-
Patent number: 9602590Abstract: Partitions of a hosted computing service may be maintained on a computing node. Processing of requests to access the partition may be limited to constrain capacity utilization to a provisioned amount of capacity reserved for the partition. A second, additional amount of capacity may be associated with the partition and may reflect potential future changes to the provisioned amount of capacity. A sum of provisioned and additional capacities associated with partitions on a computing node may be calculated. The computing node may be ranked, relative to other computing nodes, for maintaining new or relocated partitions based on the sum.Type: GrantFiled: September 2, 2014Date of Patent: March 21, 2017Assignee: Amazon Technologies, Inc.Inventors: Yijun Lu, Stuart Henry Seelye Marshall, Timothy Andrew Rath, Rande Anthony Blackman, Wei Xiao
-
Patent number: 9576038Abstract: A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.Type: GrantFiled: April 17, 2013Date of Patent: February 21, 2017Assignee: Amazon Technologies, Inc.Inventors: Xianglong Huang, David Alan Lutz, Wei Xiao, Maximiliano Maccanti, Somasundaram Perianayagam, Rande A. Blackman, Stuart Henry Seelye Marshall
-
Patent number: 9569513Abstract: Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The master coordinates implementation of operations with one or more other replicas in response to client requests.Type: GrantFiled: September 10, 2013Date of Patent: February 14, 2017Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Timothy Andrew Rath, Stuart Henry Seelye Marshall, Rande A. Blackman, David Alan Lutz, Jian Wang, Jiandan Zheng, Janani Narayanan