Search Patents
  • Tunable-granularity multi-level histograms for efficient computer system metric analysis
    Patent number: 11190419
    Abstract: Memory is identified for a first set of histogram buckets for a metric with bucket value ranges distributed according to a first function, and a second set of histogram buckets with bucket value ranges distributed according to a second function. The second set of buckets overlaps with a metric value range targeted for enhanced granularity analysis. After the histogram is updated in response to obtaining metric values, a representation of at least some of the buckets is sent to a destination.
    Type: Grant
    Filed: May 24, 2017
    Date of Patent: November 30, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Valentin Gabriel Priescu, James Pinkerton, Marc Stephen Olson, Rajiv Satish Nair
  • Decoupled load generation architecture
    Patent number: 11720089
    Abstract: Systems and processes are described for establishing and using a secure channel. A shared secret may be used for authentication of session initiation messages as well as for generation of a private/public key pair for the session. A number of ways of agreeing on the shared secret are described and include pre-sharing the keys, reliance on a key management system, or via a token mechanism that uses a third entity such as a hub to manage authentication, for example. In some instances, the third party may also perform endpoint selection (e.g., load balancing) by providing a particular endpoint along with the token.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: August 8, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Carlos A. Arguelles, Siamak Irantash
  • Managed honeypot intrusion detection system
    Patent number: 10110629
    Abstract: A honeypot resource management service receives a request to provision one or more honeypot resources. In response to the request, the service identifies at least one computing resource service that is to be used to present the one or more honeypot resources. The service generates configuration information that is transmitted to the at least one computing resource service to cause the computing resource service to present the one or more honeypot resources to users in accordance with a set of parameters specified in the configuration information.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: October 23, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: William Frederick Hingle Kruse, Hassan Sultan, Nicholas Howard Brown, James Leon Irving, Jr., Donald Lee Bailey, Jr.
  • Authenticated data streaming
    Patent number: 10516679
    Abstract: A data-collecting device acquires data associated with a real-time data stream and transmits the data to a data-consuming service hosted on a server computer system in the form of a multipart response. The multipart response includes one or more data content parts and at least one authentication content part. Each of the one or more data content parts contains data representing part of the real-time data stream. Each authentication content part includes authentication information usable to verify the integrity of the data transmitted in the data content parts transmitted prior to the authentication content part.
    Type: Grant
    Filed: December 26, 2018
    Date of Patent: December 24, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Ameya Karnik, Stefano Stefani
  • Regulating transmission rates
    Patent number: 7756995
    Abstract: Techniques for reducing propagation delay and message loss within a network when replicating information among host computing devices are provided. To maintain flow control among host computing devices, a distributed transmission rate for host computing devices is allocated. Host computing devices adjust the transmission rate based on determined use by each host computing device. Individual host computing devices can also reduce propagation delay and message loss when replicating information by adjusting the number of updates produced based on overflow detections.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: July 13, 2010
    Assignee: Amazon Technologies, Inc.
    Inventor: Robbert VanRenesse
  • Mapping identifying information
    Patent number: 9129118
    Abstract: A technology is described for making a decision based on identifying without disclosing the identifying information. The method may include receiving a mapping value that represents identifying information that has been converted into a mapping value. A request for data associated with the identifying information may be made by providing the mapping value as a proxy for the identifying information whereby the data associated with the identifying information may be located using the mapping value and returned to a requesting client or service.
    Type: Grant
    Filed: May 3, 2013
    Date of Patent: September 8, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Jesper Mikael Johansson, Dominique Imjya Brezinski, Darren Ernest Canavor, Darin Keith McAdams, Jon Arron McClintock, Brandon William Porter
  • Author overlay for electronic work
    Patent number: 9892101
    Abstract: A processing device receives data associated with consumer interactions with an electronic work. The processing device determines, based on the received data, a plurality of aggregated consumption behaviors with regards to the electronic work. The processing device associates one or more of the plurality of aggregated consumption behaviors with portions of the electronic work in a data file. The processing device then provides the data file to a user device.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: February 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel Ytzhak Donnelley, Sarah Elizabeth Funk, Kelli Martin, Jill Haick Taplin, Justin Larsen Golenbock, Christina J. Wiley, Julie Lynne Teodorescu-Badia, Anne Michelle Fisher
  • Dynamically allocating resources for interdependent portions of distributed data processing programs
    Patent number: 10824474
    Abstract: Portions of distributed data processing programs may be dynamically allocated computing resources. When execution of a distributed data processing program is requested, interdependent portions of the resource may be dynamically computing resources according to requirements determined for the portions. A resource manager may, in some embodiments, respond to individual allocation requests for the different portions received from a program manager for the distributed data processing program. The allocated resources may be obtained from pools of computing resources that can be utilized by different distributed data processing programs.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: November 3, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Ankit Kamboj, Vinayak Thapliyal
  • Dynamically deploying a network traffic filter
    Patent number: 9774611
    Abstract: Functionality is disclosed herein for dynamically deploying an upstream network traffic filter in a network. The upstream network filter is dynamically deployed in a location that is closer to an entry point of an attack such that attack traffic reaches the upstream network filter before reaching a network traffic filter that is configured to perform network traffic filtering for a computing resource that is under attack. The upstream network traffic filter includes rules that are based on at least a portion of the rules that are applied by the network traffic filter.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: September 26, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Joseph Paul Zipperer, Andrew Bruce Dickinson, Kirk Arlo Petersen
  • Determining locations of network failures
    Patent number: 9197495
    Abstract: Generally described, systems and methods are provided for detecting locations of failures of network paths. The system collects information from a plurality of nodes and links in a network, aggregates the collected performance information across paths in the network, processes the aggregated performance information for detecting failures on the paths, and determines at least one location for network failures. In some aspects, processing the aggregated information may include determining the performance information on each of the nodes and links in the network. The performance information on each of the nodes and links may be determined by application and optimization of an objective function.
    Type: Grant
    Filed: February 11, 2013
    Date of Patent: November 24, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: John Michael Rauser, Sonali Roy, James Michael Thompson
  • Formatting data for efficient communication over a network
    Patent number: 8438275
    Abstract: In certain embodiments, a computer-implemented method includes accessing time series data that includes a number of values. The values of the time series data are transformed into multiple coefficient groups. Each coefficient group includes one or more coefficients. For each of the plurality of coefficient groups, quantized coefficient data for the coefficient group is determined. The quantized coefficient data for the plurality of coefficient groups is ordered according to one or more ordering policies to generate prioritized transfer data for communication over a communication network. The ordering polices may be determined according to a type of the time series data.
    Type: Grant
    Filed: November 5, 2010
    Date of Patent: May 7, 2013
    Assignee: Amazon Technologies, Inc.
    Inventor: Marc J. Brooker
  • Message-based computation request scheduling
    Patent number: 10884802
    Abstract: A system for routing requests to execute user code based on how frequently the user code is executed is provided. The system may be configured to receive a request to execute user code on a virtual compute system, where the virtual compute system comprises multiple fleets of virtual machine instances. The system may be further configured to determine whether the user code associated with the request satisfies one or more usage criteria, and based on the determination, route the request to the appropriate fleet of virtual machine instances.
    Type: Grant
    Filed: August 10, 2018
    Date of Patent: January 5, 2021
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Timothy Allen Wagner, Derek Steven Manwaring, Sean Philip Reque, Dylan Chandler Thomas
  • Automated services capacity modeling
    Patent number: 10796322
    Abstract: Methods, systems, and computer-readable media for implementing automated services capacity modeling using call tracing are disclosed. A plurality of demand drivers are determined based on trace data for service interactions between services in a service-oriented system. The demand drivers are determined to drive a generation of service calls to a particular service. A total call volume is determined to the particular service based on the external demand drivers. An optimized quantity of computing resources to provide the particular service is determined based on the total call volume.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: October 6, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Harsha Ramalingam, Anton Vladilenovich Goldberg, Daniel Wade Hitchcock, Michael James McInerny, Brandon William Porter
  • Multi-mode health monitoring service
    Patent number: 10623285
    Abstract: A first analysis based on at least a subset of collected health metrics of a monitored resource is performed at a health monitoring service. If the first analysis indicates that the probability that the monitored resource is in an unhealthy state is above a threshold, a mitigation action that includes directing at least some of the workload away from the monitored resource is implemented. In addition, a remediation analysis of the monitored resource is started to determine, using at least one additional health metric that was not examined in the first analysis, whether a longer-term remediation action is to be initiated.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: April 14, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Upendra Bhalchandra Shevade, Daniel Massaguer, Kyle Benjamin Schultheiss, Gregory Rustin Rogers
  • Subscription fan out
    Patent number: 11159634
    Abstract: A technology is provided for a fan out for a subscription. A mutation may be received at a data proxy from an application. The mutation may be sent to the data source via a data access resolver associated with the data proxy. Results for the mutation may be received. At least one subscription may be identified which matches combinations of fields in the results for the mutation. A message for the at least one subscription regarding the mutation may be sent to a messaging service to enable the messaging service to publish the message to devices subscribed to at least one topic for the at least one subscription.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: October 26, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Rohan Deshpande, Michael Paris, Richard Threlkeld, Michael B. Willingham
  • Automated migration of compute instances to isolated virtual networks
    Patent number: 10484297
    Abstract: A migration manager (MM) identifies a source group of compute instances (at a first partition of a provider network) to be migrated to an isolated virtual network (IVN) implemented in a second partition. The MM triggers the establishment within the IVN of an equivalence group of instances corresponding to the source group instances. Connectivity between the equivalence group and a first load balancer which was being used for the source group in the first partition is maintained by modifying one or more configuration settings. After a replacement load balancer is established within the IVN, the first load balancer is decommissioned.
    Type: Grant
    Filed: March 16, 2015
    Date of Patent: November 19, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: Weili Zhong McClenahan
  • Dynamically managed data traffic workflows
    Patent number: 11522799
    Abstract: Dynamic management of data traffic workflows is performed. An event to perform a data traffic workflow at a remote performance location may be received. Computing resources to perform the data traffic workflow may be identified. Operations to perform the data traffic workflow may be dynamically directed by the identified computing resources to adaptively balance performance of the operations with operations for other data traffic workflows in order to meet respective performance requirements of the data traffic workflows.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: December 6, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Nikolaos Koutsikos Tsatsalmas, Jacob Wires, Marcin Marek Wolicki, Jingmin Zhu, Yuri Zarubin, Leon Thrane, Sidharth Bajaj, Valeri Atamaniouk
  • Selecting hosting servers for network services
    Patent number: 11863616
    Abstract: Implementations for selecting hosting server(s) in a particular availability zone for a network service involving a plurality of participants is described. A request for a network service involving a plurality of nodes is received from a computing device associated with an organizer. Geographic locations of the plurality of nodes involved in the network service, the type of the network service, performance of a plurality of servers, and operational constraints of the plurality of servers are evaluated. At least two of the plurality of servers are located in different geographical locations. One or more of the plurality of servers to host the network service are selected based on the evaluation.
    Type: Grant
    Filed: October 30, 2020
    Date of Patent: January 2, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Siddhartha Shankara Rao, John Joseph Dunne, Tobias DiPasquale, Jade Yuk Yin Chan, Alex Snyatkov
  • Detecting malware
    Patent number: 8364811
    Abstract: Disclosed are various embodiments for determining a source of malware. At least one embodiment of a method includes receiving browsing data from a plurality of client devices, the data being sent by the plurality of client devices, in response to a determination of malware on the plurality of client devices and determining, from the browsing data, a source for the malware. Further, some embodiments include determining whether the source for the malware is associated with a predetermined network site and in response to determining that the source of the malware is associated with a predetermined network site, preventing download of at least a portion of the predetermined network site.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: January 29, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: David Erdmann, Karl A. McCabe, Jon A. McClintock
  • On-demand diagnostics in a virtual environment
    Patent number: 10176067
    Abstract: Systems and methods for providing on-demand diagnostics in a virtual environment are disclosed. In one embodiment, a method comprises storing a list of approved diagnostic tests. A diagnostic service can be running in the multi-tenant environment. The diagnostic service can receive a request to run a selected diagnostic test from the list of approved diagnostic tests on one or more hardware resources in the virtual environment. In response to the request, the selected diagnostic test can be transmitted to the one or more hardware resources.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: January 8, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Gavin Alexander Bramhill, Almero Gouws, Richard Alan Hamman, Mathew Daniel, Andries Petrus Johannes Dippenaar, Gideon Klompje, Duncan Matthew Clough, Gideon Jan-Wessel Redelinghuys