Patents by Inventor Swaminathan Sivasubramanian
Swaminathan Sivasubramanian 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).
-
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: 10868861Abstract: A request to copy at least a portion of a first network that includes a first set of devices is received, the request including one or more filtering criteria, with at least one of the one or more filtering criteria specifying a tag assigned to a device of the first set of devices. At least the portion of the first network is copied by causing the system to create, according to the one or more filtering criteria, a second network by causing a second set of devices to be configured to be duplicative of devices of the first set of devices that are assigned the tag specified by the filtering criteria.Type: GrantFiled: July 13, 2018Date of Patent: December 15, 2020Assignee: Amazon Technologies, inc.Inventors: Eric Jason Brandwine, Swaminathan Sivasubramanian, Bradley Eugene Marshall, Tate Andrew Certain
-
Publication number: 20200389534Abstract: A system and method for content distribution are provided. A content provider generates a network topology having one or more subnetworks made up of content sources. The content provider segments content, such as applications, into segments for distribution. The content provider then distributes the content such that for each identified subnetwork, each content segment is distributed to a content source. Subsequent, client computing device requests for content can be serviced by selecting a content source in a particular subnetwork selected for delivering the requested content to the client computing device to minimize traffic flow of the requested content through the nodes of the distribution network.Type: ApplicationFiled: January 6, 2020Publication date: December 10, 2020Inventors: Swaminathan Sivasubramanian, David R. Richardson, Bradley Eugene Marshall
-
Patent number: 10860604Abstract: A database client may implement scalable tracking for database updates according to a secondary index. As update requests are generated and sent to a database, tracking attributes may be included in the update requests in order to be inserted into the database with respect to a portion of the database for which the requested update is performed. Tracking attributes may include a sequence number which may be used to determine an order in which the updates are performed at the database. Tracking attributes may also include a bucket identifier, which may categorize or label the portion of data updated as part of an update. These tracking attributes may be replicated to a secondary index maintained for the database. Queries to the secondary index based on the tracking attributes may identify updates performed to the database. Notifications of the identified updates may then be provided.Type: GrantFiled: December 10, 2014Date of Patent: December 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Prashant Pandey, Benjamin Aldouby Schwartz, Swaminathan Sivasubramanian, Khawaja Salman Shams
-
Patent number: 10860439Abstract: Replicated instances in a database environment provide for automatic failover and recovery. A monitoring component can periodically communicate with a primary and a secondary replica for an instance, with each capable of residing in a separate data zone or geographic location to provide a level of reliability and availability. A database running on the primary instance can have information synchronously replicated to the secondary replica at a block level, such that the primary and secondary replicas are in sync. In the event that the monitoring component is not able to communicate with one of the replicas, the monitoring component can attempt to determine whether those replicas can communicate with each other, as well as whether the replicas have the same data generation version. Depending on the state information, the monitoring component can automatically perform a recovery operation, such as to failover to the secondary replica or perform secondary replica recovery.Type: GrantFiled: November 13, 2017Date of Patent: December 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Grant Alexander MacDonald McAlister, Swaminathan Sivasubramanian
-
Patent number: 10853193Abstract: A database system may implement database system recovery using non-volatile system memory. An update to a data page of a database may be received. A version of the data page may be obtained in system memory. A new version of the data page may be determined according to the received update. The new version of the data page may be maintained in a non-volatile portion of system memory irrespective of a failure of the database. In at least some embodiments, the update may be performed without generating recovery log records indicating the update. Upon recovery from a database failure, data pages maintained in non-volatile system memory may be made available to service access requests.Type: GrantFiled: June 19, 2017Date of Patent: December 1, 2020Assignee: Amazon Technologies, Inc.Inventors: Adam Douglas Morley, Swaminathan Sivasubramanian
-
Patent number: 10812551Abstract: A hosted analytics system may be integrated with transactional data systems and additional data sources such real-time systems and log files. A data processing pipeline may transform data on arrival for incorporation into an n-dimensional cube. Correlation between patterns of events in transactional data may be identified. Upon arrival, new data may be transformed and incorporated into the n-dimensional cube. Similarity between the new data and a previously identified correlation may be determined and flagged.Type: GrantFiled: January 4, 2018Date of Patent: October 20, 2020Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
-
Patent number: 10797995Abstract: A system and method for management and processing of resource requests is provided. A content delivery network service provider receives a DNS query from a client computing device. The DNS query corresponds to a requested resource from the client computing device. The content delivery network service provider associates the client computing device with a cluster of other client computing devices. Based on routing information for the cluster, the content delivery network service provider routes the DNS query. The process can further include monitoring performance data associated with the delivery of the requested resource and updating the routing information for the cluster based on the performance data for use in processing subsequent requests from client computing devices in the cluster.Type: GrantFiled: May 7, 2019Date of Patent: October 6, 2020Assignee: Amazon Technologies, Inc.Inventors: David R. Richardson, Swaminathan Sivasubramanian, Bradley Eugene Marshall, Christopher L. Scofield, Elmore Eugene Pope
-
Publication number: 20200311617Abstract: Techniques for using scoring algorithms utilizing containers for flexible machine learning inference are described. In some embodiments, a request to host a machine learning (ML) model within a service provider network on behalf of a user is received, the request identifying an endpoint to perform scoring using the ML model. An endpoint is initialized as a container running on a virtual machine based on a container image and used to score data and return a result of said scoring to a user device.Type: ApplicationFiled: June 6, 2018Publication date: October 1, 2020Inventors: Charles Drummond SWAN, Edo LIBERTY, Steven Andrew LOEPPKY, Stefano STEFANI, Alexander Johannes SMOLA, Swaminathan SIVASUBRAMANIAN, Craig WILEY, Richard Shawn BICE, Thomas Albert FAULHABER, JR., Taylor GOODHART
-
Patent number: 10783077Abstract: Resource management techniques, such as cache optimization, are employed to organize resources within caches such that the most requested content (e.g., the most popular content) is more readily available. A service provider utilizes content expiration data as indicative of resource popularity. As resources are requested, the resources propagate through a cache server hierarchy associated with the service provider. More frequently requested resources are maintained at edge cache servers based on shorter expiration data that is reset with each repeated request. Less frequently requested resources are maintained at higher levels of a cache server hierarchy based on longer expiration data associated with cache servers higher on the hierarchy.Type: GrantFiled: August 2, 2019Date of Patent: September 22, 2020Assignee: Amazon Technologies, Inc.Inventors: Bradley Eugene Marshall, Swaminathan Sivasubramanian, David R. Richardson
-
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: 10776397Abstract: An online analytical processing system may comprise an n-dimensional cube partitioned into slices, in which each slice may represent data points at the intersections of fixed and variable dimensions. Computation of data points within a slice may be deferred. A dependency graph may be initially constructed, in which the dependency graph is utilized in a subsequent computation. Calculation of data points may be prioritized based on information indicative of a chance that the data points will be accessed.Type: GrantFiled: September 23, 2014Date of Patent: September 15, 2020Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Santosh Kalki, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Swaminathan Sivasubramanian
-
Patent number: 10769175Abstract: A hosted analytics system may be integrated with transactional data systems and additional data sources such real-time systems and log files. A data processing pipeline may transform data on arrival for incorporation into an n-dimensional cube. Correlation between patterns of events in transactional data may be identified. Upon arrival, new data may be transformed and incorporated into the n-dimensional cube. Similarity between the new data and a previously identified correlation may be determined and flagged.Type: GrantFiled: September 30, 2014Date of Patent: September 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
-
Patent number: 10771552Abstract: A system and method for management and processing of resource requests is provided. A content delivery network service provider determines a class associated with a set of client computing devices and monitors resources requests for the determined class. The content delivery network service provider then identifies at least one cache component for providing content to client computing devices as a function of the determined class. In other embodiments, instead of cache components, the content delivery network service provider identifies a second set of client computing devices as a function of the determined class for providing the content information.Type: GrantFiled: September 15, 2012Date of Patent: September 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, David R. Richardson, Bradley E. Marshall, Christopher L. Scofield
-
Patent number: 10761975Abstract: Aspects of a data environment, such as the creation, provisioning, and management of data stores and instances, are managed using a separate control environment. A user can call into an externally-facing interface of the control environment, the call being analyzed to determine actions to be performed in the data environment. A monitoring component of the control plane also can periodically communicate with the data environment to determine any necessary actions to be performed, such as to recover from faults or events in the data environment. A workflow can be instantiated that includes tasks necessary to perform the action. For each task, state information can be passed to a component in the data environment operable to perform the task, until all tasks for an action are completed. Data in the data environment can be accessed directly using an externally-facing interface of the data environment, without accessing the control plane.Type: GrantFiled: November 9, 2018Date of Patent: September 1, 2020Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Grant Alexander MacDonald McAlister, Paul David Franklin, Rajesh Sudhakar Sheth, James Horsley
-
Patent number: 10742550Abstract: A system, method, and computer-readable medium for updating request routing information associated with client location information are provided. A content delivery network service provider receives a DNS query from a client computing device. The DNS query corresponds to a resource identifier for requested content from the client computing device. The content delivery network service provider obtains a query IP address corresponding to the client computing device. Based on routing information associated with the query IP address, the content delivery network service provider routes the DNS query. The process further includes monitoring performance data associated with the transmission of the requested resource and updating routing information associated with the query IP address based on the performance data for use in processing subsequent requests from the client computing device.Type: GrantFiled: June 26, 2018Date of Patent: August 11, 2020Assignee: Amazon Technologies, Inc.Inventors: David R. Richardson, Bradley Eugene Marshall, Swaminathan Sivasubramanian
-
Patent number: 10725993Abstract: A managed search provider includes a highly available ETL service to index various data sources for searching. The ETL service can interface with various types of data sources associated with a user's account. When the ETL service receives a request to index a data source, the ETL service can extract a portion of data from the data source and analyze the portion of data to generate an index of the data source without requiring additional input from the user. The ETL service can store the index in a target data store identified in the request and determine whether the data source includes additional data to be indexed. As the data is indexed, the ETL service can maintain checkpoints in case of failure during indexing. Once the data source has been indexed, the ETL service can monitor the data source for changes made since the last indexing and can update the index accordingly.Type: GrantFiled: December 30, 2015Date of Patent: July 28, 2020Assignee: Amazon Technologies, Inc.Inventor: Swaminathan Sivasubramanian
-
Patent number: 10706025Abstract: A database service may provide multi-tenant and single-tenant environments in which tables may be maintained on behalf of clients. The service (or underlying system) may create database instances and tables in either or both types of environments (e.g., by default or according to various parameter values specified in requests to create the instances or tables). When receiving and servicing requests directed to a table hosted in a single-tenant environment, the system may elide at least some of the authentication or metering operations that would be performed when servicing requests directed to tables hosted in a multi-tenant environment. Tables may be moved from a single-tenant environment to a multi-tenant environment, or vice versa, automatically by the system (e.g., dependent on an observed, expected, or desired throughput) or in response to an explicit request from a client to do so (e.g., to increase throughput or reduce cost).Type: GrantFiled: February 28, 2013Date of Patent: July 7, 2020Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Stefano Stefani
-
Patent number: 10645149Abstract: A system and method for management and processing of resource requests are provided. A content delivery network service provider receives a DNS query from a client computing device corresponding to a requested resource from the client computing device. The content delivery network service provider associates the requested content into a set of content segments. For each content segment, the content delivery network service provider identifies the network address of a registered content provider, such as peer computing device, and a cache component of the content delivery service provider. The content delivery network service provider also provides tokens for requesting the content from a registered content provider. The client computing device obtains the content from the registered content providers and/or the cache component of the content delivery network service provider.Type: GrantFiled: February 7, 2018Date of Patent: May 5, 2020Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, David R. Richardson, Bradley E. Marshall
-
Patent number: 10614090Abstract: A data discovery service provides methods of indexing and archiving data from streaming data sources. The data discovery service can subscribe to a streaming service which transmits data collected by a streaming data source. The streaming data source may be associated with an index policy that identifies the types of data from the data stream are to be indexed, and an archive policy that identifies under what conditions an index should be archived. An index of the data stream may be generated based on the index policy until an archive event is detected. When the archive event is detected, the index can be transmitted to an archive data store and a new index can be generated for the data stream.Type: GrantFiled: December 30, 2015Date of Patent: April 7, 2020Assignee: AMAZON TECHNOLOGIES, INC.Inventor: Swaminathan Sivasubramanian