Patents by Inventor Rande A. Blackman
Rande A. Blackman 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: 20230280908Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.Type: ApplicationFiled: February 17, 2023Publication date: September 7, 2023Applicant: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Wei Xiao, Timothy Andrew Rath, Rande A. Blackman, Grant Alexander MacDonald McAlister, Raymond S. Bradford
-
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: 11609697Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.Type: GrantFiled: December 23, 2020Date of Patent: March 21, 2023Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Wei Xiao, Timothy Andrew Rath, Rande A. Blackman, Grant Alexander MacDonald McAlister, Raymond S. Bradford
-
Publication number: 20210200446Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.Type: ApplicationFiled: December 23, 2020Publication date: July 1, 2021Applicant: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Wei Xiao, Timothy Andrew Rath, Rande A. Blackman, Grant Alexander MacDonald McAlister, Raymond S. Bradford
-
Publication number: 20210103604Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.Type: ApplicationFiled: September 11, 2020Publication date: April 8, 2021Applicant: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Chiranjeeb Buragohain, Rande A. Blackman, Timothy Andrew Rath, Raymond S. Bradford, Grant Alexander MacDonald McAlister, Jakub Kulesza, James R. Hamilton, Luis Felipe Cabrera
-
Patent number: 10877669Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.Type: GrantFiled: June 30, 2011Date of Patent: December 29, 2020Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Wei Xiao, Timothy Andrew Rath, Rande A. Blackman, Grant A. M. McAlister, Raymond S. Bradford
-
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: 10776395Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.Type: GrantFiled: September 3, 2017Date of Patent: September 15, 2020Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Chiranjeeb Buragohain, Rande A. Blackman, Timothy Andrew Rath, Raymond S. Bradford, Grant Alexander MacDonald McAlister, Jakub Kulesza, James R. Hamilton, Luis Felipe Cabrera
-
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: 10158579Abstract: 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.Type: GrantFiled: June 21, 2013Date of Patent: December 18, 2018Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, Vincent Anthony Brancato, Stefano Stefani, Jai Vasanth, Wei Xiao, Maximiliano Maccanti, Swaminathan Sivasubramanian, Rande A. Blackman, Timothy Andrew Rath
-
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: 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
-
Publication number: 20170364574Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.Type: ApplicationFiled: September 3, 2017Publication date: December 21, 2017Inventors: SWAMINATHAN SIVASUBRAMANIAN, STEFANO STEFANI, CHIRANJEEB BURAGOHAIN, RANDE A. BLACKMAN, TIMOTHY ANDREW RATH, RAYMOND S. BRADFORD, GRANT ALEXANDER MACDONALD MCALISTER, JAKUB KULESZA, JAMES R. HAMILTON, LUIS FELIPE CABRERA
-
Patent number: 9754009Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.Type: GrantFiled: August 29, 2016Date of Patent: September 5, 2017Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani, Chiranjeeb Buragohain, Rande A. Blackman, Timothy Andrew Rath, Raymond S. Bradford, Grant Alexander MacDonald McAlister, Jakub Kulesza, James R. Hamilton, Luis Felipe Cabrera
-
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
-
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