Patents by Inventor Jai Vasanth
Jai Vasanth 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: 20230400990Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.Type: ApplicationFiled: June 7, 2023Publication date: December 14, 2023Applicant: Amazon Technologies, Inc.Inventors: Stefano Stefani, Timothy Andrew Rath, Chiranjeeb Buragahain, Yan Valerie Leshinsky, David Alan Lutz, Jakub Kulesza, Wei Xiao, Jai Vasanth
-
Patent number: 11789925Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.Type: GrantFiled: August 16, 2019Date of Patent: October 17, 2023Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Chiranjeeb Buragohain, Jai Vasanth, Wei Xiao
-
Patent number: 11709600Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.Type: GrantFiled: July 10, 2020Date of Patent: July 25, 2023Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Timothy Andrew Rath, Chiranjeeb Buragahain, Yan Valerie Leshinsky, David Alan Lutz, Jakub Kulesza, Wei Xiao, Jai Vasanth
-
Patent number: 11425194Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include dynamically modifying the distributed program execution in various manners, such as based on monitored status information. The dynamic modifying of the distributed program execution may include adding and/or removing computing nodes from a cluster that is executing the program, modifying the amount of computing resources that are available for the distributed program execution, terminating or temporarily suspending execution of the program (e.g., if an insufficient quantity of computing nodes of the cluster are available to perform execution), etc.Type: GrantFiled: December 21, 2020Date of Patent: August 23, 2022Assignee: Amazon Technologies, Inc.Inventors: Richendra Khanna, Peter Sirota, Ian P. Nowland, Richard J. Cole, Jai Vasanth, Andrew J. Hitchcock, Luis Felipe Cabrera
-
Patent number: 10873623Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include dynamically modifying the distributed program execution in various manners, such as based on monitored status information. The dynamic modifying of the distributed program execution may include adding and/or removing computing nodes from a cluster that is executing the program, modifying the amount of computing resources that are available for the distributed program execution, terminating or temporarily suspending execution of the program (e.g., if an insufficient quantity of computing nodes of the cluster are available to perform execution), etc.Type: GrantFiled: April 19, 2016Date of Patent: December 22, 2020Assignee: Amazon Technologies, Inc.Inventors: Richendra Khanna, Peter Sirota, Ian P. Nowland, Richard J. Cole, Jai Vasanth, Andrew J. Hitchcock, Luis Felipe Cabrera
-
Publication number: 20200341657Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.Type: ApplicationFiled: July 10, 2020Publication date: October 29, 2020Applicant: Amazon Technologies, Inc.Inventors: Stefano Stefani, Timothy Andrew Rath, Chiranjeeb Buragahain, Yan Valerie Leshinsky, David Alan Lutz, Jakub Kulesza, Wei Xiao, Jai Vasanth
-
Patent number: 10712950Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.Type: GrantFiled: June 8, 2015Date of Patent: July 14, 2020Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Timothy Andrew Rath, Chiranjeeb Buragahain, Yan Valerie Leshinsky, David Alan Lutz, Jakub Kulesza, Wei Xiao, Jai Vasanth
-
Publication number: 20190370245Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.Type: ApplicationFiled: August 16, 2019Publication date: December 5, 2019Applicant: Amazon Technologies, Inc.Inventors: Stefano Stefani, Chiranjeeb Buragohain, Jai Vasanth, Wei Xiao
-
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: 10387402Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.Type: GrantFiled: November 28, 2016Date of Patent: August 20, 2019Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Chiranjeeb Buragohain, Jai Vasanth, Wei Xiao
-
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
-
Patent number: 9971823Abstract: Detecting replica faults within a replica group and dynamically scheduling replica healing operations are described. Status metadata for one or more replica groups may be accessed. Based, at least in part, the status data a number of available replicas for at least one replica group may be determined to incompliant with a healthy state definition for the replica group. One or more healing operations to restore the number of available replicas for the at least one replica group to the respective healthy state definition may be dynamically scheduled. In some embodiments, one or more resource constraints for performing healing operations and one or more resource requirements for each of the one or more healing operations may be used to order the one or more healing operations.Type: GrantFiled: April 4, 2016Date of Patent: May 15, 2018Assignee: Amazon Technologies, Inc.Inventors: Jai Vasanth, Barry Bailey Hunter, Jr., Kiran-Kumar Muniswamy-Reddy, David Alan Lutz, Jian Wang, Maximiliano Maccanti
-
Patent number: 9826031Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include determining configuration information to be used for executing a particular program in a distributed manner on multiple computing nodes and/or include providing information and associated controls to a user regarding ongoing distributed execution of one or more programs to enable the user to modify the ongoing distributed execution in various manners. Determined configuration information may include, for example, configuration parameters such as a quantity of computing nodes and/or other measures of computing resources to be used for the executing, and may be determined in various manners, including by interactively gathering values for at least some types of configuration information from an associated user (e.g., via a GUI that is displayed to the user) and/or by automatically determining values for at least some types of configuration information (e.g., for use as recommendations to a user).Type: GrantFiled: October 16, 2015Date of Patent: November 21, 2017Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Peter Sirota, Richendra Khanna, Ian P. Nowland, Richard J. Cole, Jai Vasanth, Andrew J. Hitchcock, Luis Felipe Cabrera
-
Publication number: 20170075949Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.Type: ApplicationFiled: November 28, 2016Publication date: March 16, 2017Applicant: Amazon Technologies, Inc.Inventors: STEFANO STEFANI, CHIRANJEEB BURAGOHAIN, JAI VASANTH, WEI XIAO
-
Patent number: 9507818Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.Type: GrantFiled: November 27, 2013Date of Patent: November 29, 2016Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Chiranjeeb Buragohain, Jai Vasanth, Wei Xiao
-
Patent number: 9489443Abstract: A system that implements a data storage service may store data in multiple replicated partitions on respective computing nodes on behalf of clients. A storage node may, based on the amount of provisioned resources on a given storage device or logical volume, identify candidate partition management operations to be performed, and may send information about the operations to a central partition management scheduler. The scheduler may apply a global prioritization scheme to determine an order in which to perform the candidate operations. The order may be based on whether the operations include partition splits or partition moves, whether they aim to reduce provisioned storage capacity or reduce throughput capacity on a storage device or logical volume, whether they conflict with each other, whether the total number of partitions (or replicas thereof) involved in partition management at any given time exceeds a pre-determined limit, or whether they were requested by clients.Type: GrantFiled: May 24, 2013Date of Patent: November 8, 2016Assignee: Amazon Technologies, Inc.Inventors: Kiran-Kumar Muniswamy-Reddy, Wei Xiao, Stefano Stefani, Xianglong Huang, Clarence Wing Yin Ng, Jai Vasanth
-
Publication number: 20160292249Abstract: Detecting replica faults within a replica group and dynamically scheduling replica healing operations are described. Status metadata for one or more replica groups may be accessed. Based, at least in part, the status data a number of available replicas for at least one replica group may be determined to incompliant with a healthy state definition for the replica group. One or more healing operations to restore the number of available replicas for the at least one replica group to the respective healthy state definition may be dynamically scheduled. In some embodiments, one or more resource constraints for performing healing operations and one or more resource requirements for each of the one or more healing operations may be used to order the one or more healing operations.Type: ApplicationFiled: April 4, 2016Publication date: October 6, 2016Applicant: Amazon Technologies, Inc.Inventors: JAI VASANTH, BARRY BAILEY HUNTER, JR., KIRAN-KUMAR MUNISWAMY-REDDY, DAVID ALAN LUTZ, JIAN WANG, MAXIMILIANO MACCANTI
-
Patent number: 9438665Abstract: A system that implements distributed storage may schedule and track control plane operations for performance at the distributed storage service. Information may be maintained for control plane events detected at a distributed storage system. Resource utilization for currently performing control plane operations and currently scheduled control plane operations of the distributed storage system may be determined. The information about detected control plane events may be analyzed to schedule control plane operations to be performed in response to detecting the control plane events. As part of scheduling control plane operations, resource constraints may be applied to the determine resource utilization for the distributed storage system.Type: GrantFiled: June 18, 2013Date of Patent: September 6, 2016Assignee: Amazon Technologies, Inc.Inventors: Jai Vasanth, Kiran-Kumar Muniswamy-Reddy, David Alan Lutz, Barry Bailey Hunter, Jr.
-
Publication number: 20160234300Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include dynamically modifying the distributed program execution in various manners, such as based on monitored status information. The dynamic modifying of the distributed program execution may include adding and/or removing computing nodes from a cluster that is executing the program, modifying the amount of computing resources that are available for the distributed program execution, terminating or temporarily suspending execution of the program (e.g., if an insufficient quantity of computing nodes of the cluster are available to perform execution), etc.Type: ApplicationFiled: April 19, 2016Publication date: August 11, 2016Inventors: Richendra Khanna, Peter Sirota, Ian P. Nowland, Richard J. Cole, Jai Vasanth, Andrew J. Hitchcock, Luis Felipe Cabrera
-
Patent number: 9329909Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include dynamically modifying the distributed program execution in various manners, such as based on monitored status information. The dynamic modifying of the distributed program execution may include adding and/or removing computing nodes from a cluster that is executing the program, modifying the amount of computing resources that are available for the distributed program execution, terminating or temporarily suspending execution of the program (e.g., if an insufficient quantity of computing nodes of the cluster are available to perform execution), etc.Type: GrantFiled: September 15, 2012Date of Patent: May 3, 2016Assignee: Amazon Technologies, Inc.Inventors: Richendra Khanna, Peter Sirota, Ian P. Nowland, Richard J. Cole, Jai Vasanth, Andrew J. Hitchcock, Luis Felipe Cabrera