Patents by Inventor David R. Richardson

David R. Richardson 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: 11237772
    Abstract: A data storage system includes multiple data storage units and a zonal control plane. The zonal control plane assigns volumes to respective ones of the data storage units. The data storage units include multiple head nodes and data storage sleds. At least one of the head nodes implements a local control plane for the data storage unit. Also, the head nodes of each data storage unit are configured to service read and write requests directed to one or more volumes serviced by the data storage unit independent of the zonal control plane.
    Type: Grant
    Filed: December 13, 2019
    Date of Patent: February 1, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Norbert P. Kusters, Nachiappan Arumugam, Christopher Nathan Watson, Marc John Brooker, David R. Richardson, Danny Wei, John Luther Guthrie, II
  • Patent number: 11194719
    Abstract: A system and method for management and processing of resource requests at cache server computing devices is provided. Cache server computing devices segment content into an initialization fragment for storage in memory and one or more remaining fragments for storage in a media having higher latency than the memory. Upon receipt of a request for the content, a cache server computing device transmits the initialization fragment from the memory, retrieves the one or more remaining fragments, and transmits the one or more remaining fragments without retaining the one or more remaining fragments in the memory for subsequent processing.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: December 7, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, Christopher L. Scofield
  • Patent number: 11170137
    Abstract: Methods, systems, and computer-readable media for cloud-based simulation of quantum computing resources are disclosed. One or more classical computing resources are selected based at least in part on a quantum algorithm. The resources are selected by a quantum computing simulation service of a provider network. The quantum algorithm is executable using a quantum computing resource comprising a plurality of quantum bits. The one or more classical computing resources are selected from a pool of computing resources of the provider network. The quantum algorithm is simulated using the one or more classical computing resources.
    Type: Grant
    Filed: November 15, 2017
    Date of Patent: November 9, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, Marc John Brooker, James Michael Thompson
  • Publication number: 20210297365
    Abstract: 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: Application
    Filed: October 5, 2020
    Publication date: September 23, 2021
    Inventors: David R. Richardson, Swaminathan Sivasubramanian, Bradley Eugene Marshall, Christopher L. Scofield, Elmore Eugene Pope
  • Patent number: 11115500
    Abstract: A system, method, and computer-readable medium for request routing based on 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 transmits an alternative resource identifier in response to the client computing device DNS query. The alternative resource identifier is selected as a function of client location information. The client location information is obtained from information corresponding to a mapping of at least partial IP addresses to known locations. The client computing device then issues a second DNS query to the same content delivery network service provider. The content delivery network service provider can then either resolve the second DNS query or transmit another alternative resource identifier.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: September 7, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, John Cormie, Imran S. Patel, Benjamin W. S. Redman, Richard Sheehan
  • Patent number: 11108729
    Abstract: Systems and methods for managing requesting routing functionality associated with resource requests for one or more resources associated with a content provider are provided. 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. Based on the processing of DNS queries initiated by a client computing device, a CDN service provider can correlate client computing device identifiers, such as an Internet Protocol (“IP”) address, with identifiers (e.g., IP addresses) associated with other components in a content delivery environment, such as DNS resolvers associated with the client computing device.
    Type: Grant
    Filed: May 24, 2017
    Date of Patent: August 31, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, John Cormie, Colm MacCarthaigh, Benjamin W. S. Redman
  • Publication number: 20210263658
    Abstract: A data storage system includes a head node and mass storage devices. The head node is configured to flush data stored in a storage of the head node to a set of the mass storage devices of the data storage system. A head node may flush both current version data and point-in-time version data to the set of mass storage devices. Also, the data storage system maintains an index that indicates storage locations of data for particular portions of a volume before and after the data is flushed to the set of mass storage devices. In some embodiments an index includes a current version reference for a volume or portion of a volume and one or more point-in-time snapshot references.
    Type: Application
    Filed: May 12, 2021
    Publication date: August 26, 2021
    Applicant: Amazon Technologies, Inc.
    Inventors: Norbert Paul Kusters, Nachiappan Arumugam, Andre Podnozov, Shobha Agrawal, Shreyas Ramalingam, Danny Wei, David R. Richardson, Marc John Brooker, Christopher Nathan Watson, John Luther Guthrie, II, Ravi Nankani
  • Patent number: 11061584
    Abstract: Methods and apparatus for profile-guided preloading for virtualized resources are described. A block-level storage volume whose contents are to be populated via data transfers from a repository service is programmatically attached to a compute instance. An indication of data transfers from the repository to a block storage service implementing the volume is obtained, corresponding to a particular phase of program execution at the compute instance. A storage profile is generated, based at least in part on the indication of data transfers. The storage profile is subsequently used to pre-load data from the repository service on behalf of other compute instances.
    Type: Grant
    Filed: February 6, 2017
    Date of Patent: July 13, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Marcin Piotr Kowalski, David R. Richardson, James Alfred Gordon Greenfield, Jacobus Johannes Nicolaas Van Der Merwe, Matthew James Eddey, Christopher Richard Jacques De Kadt, Peter Nicholas Desantis
  • Publication number: 20210194806
    Abstract: 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 form the client computing device.
    Type: Application
    Filed: August 10, 2020
    Publication date: June 24, 2021
    Inventors: David R. Richardson, Bradley Eugene Marshall, Swaminathan Sivasubramanian
  • Patent number: 11010064
    Abstract: A data storage system includes a head node and mass storage devices. The head node is configured to flush data stored in a storage of the head node to a set of the mass storage devices of the data storage system. A head node may flush both current version data and point-in-time version data to the set of mass storage devices. Also, the data storage system maintains an index that indicates storage locations of data for particular portions of a volume before and after the data is flushed to the set of mass storage devices. In some embodiments an index includes a current version reference for a volume or portion of a volume and one or more point-in-time snapshot references.
    Type: Grant
    Filed: February 15, 2017
    Date of Patent: May 18, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Norbert Paul Kusters, Nachiappan Arumugam, Andre Podnozov, Shobha Agrawal, Shreyas Ramalingam, Danny Wei, David R. Richardson, Marc John Brooker, Christopher Nathan Watson, John Luther Guthrie, II, Ravi Nankani
  • Patent number: 10958501
    Abstract: Systems and methods for managing requesting routing functionality associated with resource requests for one or more resources associated with a content provider are provided. The request routing functionality can correspond to the processing of domain name service (“DNS”) requests for resources by computing devices by correlating client computing device identifiers, such as an Internet Protocol (“IP”) address, with identifiers (e.g., IP addresses) associated with other components in a content delivery environment, such as DNS resolvers associated with the client computing device. The processing of the DNS requests can also correspond to client computing device clustering or classes of client computing devices.
    Type: Grant
    Filed: September 28, 2010
    Date of Patent: March 23, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, John Cormie, Colm MacCarthaigh, Benjamin W. S. Redman
  • Patent number: 10951725
    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. The processing of the DNS requests by the service provider can include the selective filtering of DNS queries associated with a DNS query-based attack. A service provider can assign DNS servers corresponding to a distributed set of network addresses, or portions of network addresses, such that DNS queries exceeding a threshold, such as in DNS query-based attacks, can be filtered in a manner that can mitigate performance impact on for the content provider or service provider.
    Type: Grant
    Filed: February 4, 2019
    Date of Patent: March 16, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Colm MacCarthaigh, David R. Richardson, Benjamin W. S. Redman
  • Patent number: 10931738
    Abstract: A system and method for the management of client computing device DNS queries and subsequent resource requests within a content delivery network service provider domain are provided. The management of the DNS queries can include the selection of computing devices corresponding to various Point of Presence locations for processing DNS queries. Additionally, the management of the content requests can include the selection of computing devices corresponding to resource cache components corresponding to various Point of Presence locations for providing requested content. The selection of the computing devices can incorporate logic related to geographic criteria, performance threshold criteria, testing criteria, and the like.
    Type: Grant
    Filed: January 9, 2019
    Date of Patent: February 23, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, John Cormie, Colm MacCarthaigh, Benjamin W.S. Redman
  • Publication number: 20210021692
    Abstract: A system, method and computer-readable medium for request routing based on content popularity information are provided. A client computer transmits a request for content from a content provider. The content provider utilizes executable code, such as translation request code, for facilitating request routing utilizing popularity information. The translation request code, may direct a client computing device to request further translation request code and/or translation information. Thereafter, the client issues a DNS query with the translated information including popularity information. The content delivery network service provider can then either resolve the DNS query with an IP address of a cache component or transmit another alternative resource identifier that will resolve to the content delivery network service provider. The process can repeat until a DNS nameserver resolves a DNS query from the client computing device.
    Type: Application
    Filed: February 21, 2020
    Publication date: January 21, 2021
    Inventors: David R. Richardson, Bradley Eugene Marshall, Swaminathan Sivasubramanian
  • Publication number: 20200404055
    Abstract: A data storage system includes a rack, multiple head nodes, multiple data storage sleds, and at least two networking devices. The at least two network devices are configured to implement at least two redundant networks within the data storage system. Also, each of the head nodes is assigned at least two network addresses for communication with the data storage sleds of the data storage system via the at least two networking devices. The data storage sleds each include multiple mass storage devices and a sled controller that is configured to couple with the at least two network switches. IO In some embodiments, the data storage system further includes redundant power systems within a rack in which the head nodes, the data storage sleds, and the at least two networking devices are mounted.
    Type: Application
    Filed: September 4, 2020
    Publication date: December 24, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: Norbert P. Kusters, Nachiappan Arumugam, Christopher Nathan Watson, Marc John Brooker, David R. Richardson, Danny Wei, John Luther Guthrie, II
  • Publication number: 20200389534
    Abstract: 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: Application
    Filed: January 6, 2020
    Publication date: December 10, 2020
    Inventors: Swaminathan Sivasubramanian, David R. Richardson, Bradley Eugene Marshall
  • Patent number: 10817337
    Abstract: Methods, systems, and computer-readable media for cloud-based access to quantum computing resources are disclosed. A classical computing instance is launched based at least in part on a request. The computing instance is launched by a control plane of a provider network. A quantum computing resource is accessible to the computing instance and is selected based at least in part on input from a user associated with the request. The quantum computing resource is implemented in the provider network and comprises a plurality of quantum bits. A quantum algorithm is run on the quantum computing resource.
    Type: Grant
    Filed: November 15, 2017
    Date of Patent: October 27, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, Marc John Brooker, James Michael Thompson
  • Patent number: 10797995
    Abstract: 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: Grant
    Filed: May 7, 2019
    Date of Patent: October 6, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, Swaminathan Sivasubramanian, Bradley Eugene Marshall, Christopher L. Scofield, Elmore Eugene Pope
  • Patent number: 10783077
    Abstract: 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: Grant
    Filed: August 2, 2019
    Date of Patent: September 22, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Bradley Eugene Marshall, Swaminathan Sivasubramanian, David R. Richardson
  • Patent number: 10785037
    Abstract: A system, method, and computer readable medium for managing secure content by CDN service providers are provided. A network storage provider stores one or more resources on behalf of a content provider. A CDN service provider obtains client computing device requests for secure content. Based on processing first signature information, the CDN service provider determines whether the secure content is available to the client computing device. If the CDN service provider does not maintain the requested content, the CDN service provider transmits a request to the network storage provider. Based on second signature information and an identifier associated with the CDN service provider, the network storage provider processes the request based policy information associated with the identifier.
    Type: Grant
    Filed: November 19, 2018
    Date of Patent: September 22, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: David R. Richardson, Mustafa I. Abrar, Don Johnson, John Cormie, Bradley Eugene Marshall, Mark Joseph Cavage