Search Patents
  • Partition key/value pair sorting and splitting techniques
    Patent number: 11249974
    Abstract: A system assigns a byte value to document identifiers in a table. The table includes forward and secondary indexes referenced in key/value pairs of the table, and the keys of the key/value pairs each include a document identifier. The system defines byte ranges, and each of the byte ranges includes a byte value of one of the byte values assigned to the document identifiers. Document identifiers are located in the table using their associated byte values. Keys of the located document identifiers are modified to include a reference to a byte range that encompasses the byte value associated each of the identified document identifiers.
    Type: Grant
    Filed: November 29, 2019
    Date of Patent: February 15, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Adam P. Fuchs, John Vines
  • Techniques for customer-derived training of intrusion management systems
    Patent number: 10686811
    Abstract: Techniques described and suggested herein include various systems and methods for using customer-initiated security tests to generate training data for use in improving detection and mitigation capabilities related network intrusion and data security attacks. Such techniques may include implementing machine learning techniques to refine security models used therewith. For example, customers of a computing resource provider may notify the computing resource provider that a security test is scheduled to occur. In response, in some embodiments, information related to the security test may be used to improve an implemented security model.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: June 16, 2020
    Assignee: Amazon Technologies, Inc.
    Inventor: Braxton Chase Ehle
  • Capability-based query planning for heterogenous processing nodes
    Patent number: 10936589
    Abstract: The capabilities of individual nodes that process a query may be evaluated to perform query planning. An operation of a plan to perform a query can be identified for assignment to a node based on the capabilities of nodes to perform the query operation. A node may be selected based on the difference between the selected node's capability to perform the query operation and other nodes capabilities to perform the operation. Capability-based selection can be performed at runtime, in some embodiments, in order to make query operation assignments based on further information obtained as a result of performing prior operations in the query.
    Type: Grant
    Filed: September 14, 2017
    Date of Patent: March 2, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Howard Beitchman, Andrew Edward Caldwell, Adam S. Hartman
  • Predictive load balancer resource management
    Patent number: 10409649
    Abstract: Computing resource service providers allow customers to execute computer systems on hardware provided by the computing resource service provider. The hardware may be distributed between various geographic locations connected by a network. A load balancer may be provided to distribute traffic between the computer systems. Furthermore, computing resource service provider may cause computing resources to be allocated or deallocated to the load balancer based at least in part on various attributes of the computer systems the load balancer is responsible for distributing traffic to. The various attributes may include a capacity of the computer systems.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: September 10, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Lawrence Shao-Shien Young, Christopher Carson Thomas, Koji Hashimoto
  • Server architecture and methods for storing and serving event data
    Patent number: 7895325
    Abstract: An event history server system stores event data descriptive of user-specific events that occur in browsing sessions of users. A query interface of the event history server system enables applications to selectively retrieve the event data based on various event parameters such as event type, event time of occurrence, and user identifier. The applications may, for example, include one or more personalization applications that generate personalized content for users.
    Type: Grant
    Filed: July 13, 2009
    Date of Patent: February 22, 2011
    Assignee: Amazon Technologies, Inc.
    Inventors: Taylor N. Van Vleet, Yu-Shan Fung, Ruben Ortega, Udi Manber
  • Request routing in a networked environment
    Patent number: 9794216
    Abstract: A system, methods, and interfaces for managing request routing functionality associated with resource requests for one or more resources associated with a content provider. The request routing functionality can correspond to the processing of domain name service (“DNS”) requests for resources by computing devices and the resolution of the DNS requests by the identification of a network address of a computing device that will provide the requested resources. Unlike traditional CDN service provider implementation, the processing of resource requests by the service provider is separate from the delivery of the content by the content provider (or on behalf of the content provider).
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: October 17, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, John Cormie, Colm MacCarthaigh, Benjamin W. S. Redman
  • Request routing processing
    Patent number: 8626950
    Abstract: Generally described, the present disclosure is directed to managing request routing functionality corresponding to resource requests for one or more resources associated with a content provider. A service provider can assign a set of DNS servers corresponding to a distributed set of network addresses, or portions of network addresses, for one or more identifiable domains. If the service provider receives requests to assign DNS server to conflicting domains, the set of DNS servers for each identifiable are assigned such that there are no matching network addresses between the sets of domains associated with the conflicting domains.
    Type: Grant
    Filed: December 3, 2010
    Date of Patent: January 7, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Colm MacCarthaigh, David R. Richardson, Benjamin W. S. Redman
  • MANAGED SERVICE FOR ACQUISITION, STORAGE AND CONSUMPTION OF LARGE-SCALE DATA STREAMS
    Publication number: 20150134797
    Abstract: A control node of a multi-tenant stream management service receives a request to initialize a data stream to be comprised of a plurality of data records. The control node determines, based on a partitioning policy, parameters to be used to configure subsystems for ingestion, storage and retrieval of the records. The control node identifies resources to be used for a node of retrieval subsystem The retrieval node is configured to implement programmatic record retrieval interfaces, including respective interfaces to implement non-sequential and sequential access patterns. The control node configures the retrieval node using the selected resources.
    Type: Application
    Filed: November 11, 2013
    Publication date: May 14, 2015
    Applicant: AMAZON TECHNOLOGIES, INC.
    Inventors: MARVIN MICHAEL THEIMER, GAURAV D. GHARE, JOHN DAVID DUNAGAN, GREG BURGESS, YING XIONG
  • Resource planning for computing
    Patent number: 8880676
    Abstract: Disclosed are various embodiments for the planning of resources used in computing. Usage statistics regarding one or more virtual machine instances executing in a networked plurality of computing devices are obtained. The usage statistics are grouped, for example, based on one or more customer usage classifications, thereby producing one or more usage groups. A corresponding demand forecast is generated for each of the usage groups. A projected demand for one or more physical components of the networked computing devices is calculated according to the demand forecasts.
    Type: Grant
    Filed: November 14, 2013
    Date of Patent: November 4, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Xiao Yu Li, Diwakar Gupta, Akshay Kumar Reddy Katta, Sergey Krasnovsky, Kalyanaraman Prasad
  • Managing content delivery network service providers
    Patent number: 8239514
    Abstract: A system, method, and computer readable medium for managing CDN service providers are provided. A network storage provider storing one or more resources on behalf of a content provider obtains client computing device requests for content. The network storage provider processes the client computing device requests and determines whether a subsequent request for the resource should be directed to a CDN service provider as a function of the updated or processed by the network storage provider storage component.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: August 7, 2012
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, Bradley E. Marshall, Swaminathan Sivasubramanian, Tal Saraf
  • Determination and management of click values associated with visitors to web sites
    Patent number: 8769079
    Abstract: Tools and techniques for determining click values are described herein. A method for determining click values may include processing transaction history records. These records may be related to transactions that are conducted between visitors and a website. The method may also include computing respective click values associated with different visitors, based on the transaction history records involving those visitors. These click values indicate a likelihood that the visitors may transact for particular goods or services offered through the website.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: July 1, 2014
    Assignee: Amazon Technologies, Inc.
    Inventor: Bhavesh Goswami
  • Techniques for generating block level data captures
    Patent number: 8931107
    Abstract: Techniques, including systems and methods, take frequent captures of data sets for the purpose of forensic analysis. The data set captures are taken at the block level in various embodiments. Data set captures are used to instantiate forensic storage volumes that are attached to computing instances. The computing instances can access data in the forensic storage volumes at a state corresponding to a specified capture time. A user can select different capture times to re-instantiate the forensic storage volume to see how the forensic storage volume changed between captures.
    Type: Grant
    Filed: August 30, 2011
    Date of Patent: January 6, 2015
    Assignee: Amazon Technologies, Inc.
    Inventor: Eric Jason Brandwine
  • Storage of mass data for monitoring
    Patent number: 9563531
    Abstract: Disclosed are various in various embodiments are systems and methods providing for storage of mass data such as metrics. A plurality of data models are generated in the server from a stream of metrics describing a state of a system. Each of the metrics is associated with one of a plurality of consecutive periods of time, and each data model represents the metrics associated with a corresponding one of the consecutive periods of time. The data models are stored in a data store and each of the metrics is discarded after use in generating at least one of the data models.
    Type: Grant
    Filed: August 12, 2014
    Date of Patent: February 7, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Daniel L. Osiecki, Prashant L. Sarma, Monty Vanderbilt, David R. Azari, Caitlyn R. Schmidt
  • Conditional master election in distributed databases
    Patent number: 10482102
    Abstract: 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: Grant
    Filed: February 13, 2017
    Date of Patent: November 19, 2019
    Assignee: 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
  • Resource pooling and subletting from user to another user
    Patent number: 8495197
    Abstract: Various electronic resources, such as multi-tenant or cloud resources, can be pooled together for access by specified members associated with a given pool. For example, users with access to different resources can enable their resources to be pooled together for purposes such as reduced pricing and increased flexibility. In some instances, a user can pool resources configured for a particular purpose, such that the user can effectively lease out an entire environment. The users accessing the pool can pay for some or all portion of the cost of the resources during the period of usage.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: July 23, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: Aparna Nagargadde, Kevin Christopher Miller
  • Systems and methods for selecting a node for media streaming
    Patent number: 9544346
    Abstract: Media devices may stream content from content delivery networks. Described herein are systems, devices, and methods for selecting nodes to improve content streaming. A selection server may select a node based on destination metrics provided by the media device. The destination metrics may include a variety of information such as information about the latency associated with the video stream, the bandwidth between the media device and the streaming node, or the throughput associated with the video stream. The selection server may compare the destination metrics with source metrics to determine which node to select.
    Type: Grant
    Filed: June 6, 2014
    Date of Patent: January 10, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Sreeram Raju Chakrovorthy, Shinjan Kumar Tiwary
  • Generating access management policies from example requests
    Patent number: 11483353
    Abstract: Access management policies may be generated from example requests. An access management policy may be received. One or more example requests that have expected results when evaluated with respect to the access management policy may be received. Updates to the access management policy may be determined that cause the expected results to occur when a new version of the access management policy based on the updates is enforced. The new version of the access management policy may be generated based on the updates.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: October 25, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Jiasi Shen, Homer Strong, Daniel George Peebles, Neha Rungta
  • Resource state validation of access management policies
    Patent number: 11218511
    Abstract: Resource state validation may be performed for access management policies by an identity and access management system. An access management policy associated with an account for network-based services may be received and validated according to resource state obtained for resources associated with the account. A correction for a portion of the access management policy may be identified according to the validation and provided via an interface for the identity and access management system.
    Type: Grant
    Filed: December 7, 2020
    Date of Patent: January 4, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Ujjwal Rajkumar Pugalia, Sean McLaughlin, Neha Rungta, Andrew Jude Gacek, Matthias Schlaipfer, John Michael Renner, Jihong Chen, Alex Li, Erin Westfall, Daniel George Peebles, Himanshu Gupta
  • Monitoring networks by detection of noisy agents
    Patent number: 11522780
    Abstract: Usually agents probe other agents across the network to determine health of a network. However, it is also useful for agents to probe themselves. Such a test probe is off-network in that it does not leave a server rack. The off-network probes can be used to detect noisy agents, which can be excluded from further consideration in evaluating overall network quality. The off-network probing of the agents can be done in a loopback interface of the host device or via a top-of-rack switch to another distinct agent in the rack.
    Type: Grant
    Filed: December 10, 2020
    Date of Patent: December 6, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Ronan James Wallace, Edin Kozo Becirevic
  • Unique user session tracking in adaptive bitrate video delivery
    Patent number: 10749761
    Abstract: An apparatus having a device of a user and a computer is disclosed. The computer may be configured to (i) transfer a manifest to the device in response to a viewing session being opened. The manifest generally has a plurality of modified links to a plurality of bitrates of a video content. Each one of the modified links may include an identifier that is unique to the viewing session. The computer may also be configured to (ii) receive a particular one of the modified links from the device, (iii) log a presence of the viewing session, and (iv) generate a request by removing the identifier from the particular modified link.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: August 18, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Gregory K. Truax, Gary T. Hertel