Patents by Inventor David A. Franklin

David A. Franklin 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: 10324790
    Abstract: A logical storage layer for shared storage systems interposes between address ranges of the shards and the storage devices on which the shards are stored. The shards may be logically addressed using a plurality of addressable zones, to which the storage devices are independently mapped. Data requests related to a given piece of data associated with a shard may involve multiple storage devices, and vice versa.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: June 18, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Paul David Franklin, Bryan James Donlan, Colin Laird Lazier
  • Patent number: 10296291
    Abstract: Items in a sequence are associated with items in a set of items to be visited, such as data objects stored by a data storage system. A scheduling algorithm schedules visitation of the items in a manner that is stateless, so that items can be removed or added to the set without affecting previously scheduled visitations of the remaining items. The scheduling algorithm also spreads visitations among the items in a manner that prevents visitations from being focused on clusters of the items.
    Type: Grant
    Filed: April 22, 2013
    Date of Patent: May 21, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Ryan Charles Schmitt, Paul David Franklin
  • Patent number: 10289481
    Abstract: Techniques described and suggested herein include various methods and systems for verifying integrity of redundancy coded data, such as erasure coded data shards. In some embodiments, a quantity of redundancy coded data elements, hereafter referred to as data shards (e.g., erasure coded data shards), sufficient to reconstruct the original data element from which the redundancy coded data elements are derived, is used to generate reconstructed data shards to be used for checking the validity of analogous data shards stored for the original data element.
    Type: Grant
    Filed: August 29, 2018
    Date of Patent: May 14, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Bryan James Donlan, Claire Elizabeth Suver, Ryan Charles Schmitt, Paul David Franklin
  • Patent number: 10271463
    Abstract: A data center may include a tape library rack module along with rack computer systems. The rack computer systems may be configured to provide computing capacity within a data center environment. In some embodiments, the tape library rack module may include an enclosure encompassing an interior of the tape library rack module, a rack within the interior, and a tape library unit mounted on the rack. The tape library rack unit may include tape cartridges configured to store data within a tape environment that is different than the data center environment. The tape library rack unit may be within a portion of the interior that is enclosed such that it is environmentally isolated from the data center environment. In some examples, the tape library rack module may include a cooling unit and/or a humidifier unit, which may provide the tape environment to the environmentally isolated portion of the interior of the tape library rack module.
    Type: Grant
    Filed: February 2, 2018
    Date of Patent: April 23, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Darin Lee Frink, Kevin Bailey, Peter George Ross, Bryan James Donlan, James Caleb Kirschner, Mary Crys Calansingin, Paul David Franklin, Mastaka Kubo
  • Patent number: 10235402
    Abstract: One or more grids of redundancy coded shards, such as those stored or otherwise represented on grid encoded storage systems, are combinable or extensible. For example, a generator matrix of a redundancy code may be configured so as to have a sufficient number of fields to generate a grid. The generator matrix may initially be used to generate smaller grids, which can be combined into the target grid without re-encoding most or all of the data represented thereon. In some cases, vertically derived shards of the input grids may be combined using, e.g., matrix addition, which may then be directly allocated to the target grid, while data shards and horizontally derived shards may be allocated to the target grid with no further transformation.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: March 19, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Paul David Franklin, Adam Frederick Brock, James Caleb Kirschner, Bryan James Donlan
  • Publication number: 20190079857
    Abstract: 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: Application
    Filed: November 9, 2018
    Publication date: March 14, 2019
    Applicant: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Grant Alexander MacDonald McAlister, Paul David Franklin, Rajesh Sudhakar Sheth, James Horsley
  • Patent number: 10210778
    Abstract: An electronic sign constructed from a kit for converting a static sign into a dynamic electronic sign comprises a plurality of display modules; a plurality of sign sections each having a front-facing portion and a rear-facing portion, the front facing portion defining a two dimensional array of bays arranged in a plurality of rows along a vertical direction and a plurality of columns along a horizontal direction, each bay configured to receive one of the display modules, the rear-facing portion for coupling to an anchored signage mounting structure; and a plurality of power routing systems, each power routing system having a power input for coupling to a power source and a plurality of power extensions, each power extension for coupling the power source to one of the plurality of display modules.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: February 19, 2019
    Assignee: ADTI Media LLC
    Inventors: David Franklin Cox, Richard J Romano, Arne E. Carlson
  • Patent number: 10198311
    Abstract: Techniques for validating grid encoded data storage systems are described herein. Data stored is stored in a grid of shards using grid encoding techniques that store the data in a combination of data shards and derived shards. Each of the shards has at least a first index corresponding to one dimension of the grid, a second index corresponding to a second dimension of the grid, and a set of error-detection code values. Updates that alter the grid of shards cause updates to the error-detection code values and the update can be validated based on the updated error-detection code values.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: February 5, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Bryan James Donlan, Paul David Franklin
  • Patent number: 10192468
    Abstract: A dynamic electronic sign mounted to an anchored mounting structure having a frontside and a backside, the dynamic electronic sign comprising a plurality of weatherized display modules; a plurality of structural frames for supporting the plurality of weatherized display modules, each structural frame having a back portion for coupling to the frontside of the anchored mounting structure and a front portion defining a plurality of bay members for receiving corresponding ones of the plurality of weatherized display modules; at least one wiring harness including a first end for coupling to a power source mounted backside of the anchored mounting structure and a plurality of power extensions for coupling the power source to the plurality of weatherized display modules.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: January 29, 2019
    Assignee: ADTI Media, LLC
    Inventors: David Franklin Cox, Arne E. Carlson, James Warren Frederick, Richard J. Romano
  • Patent number: 10180912
    Abstract: A computer system, such as a data storage system, implements techniques for segregating and controlling access to data stored in multiple regions. In some embodiments, redundancy coded shards generated from the data and stored in durable storage of a data storage system is allocated across multiple regions, but in a fashion that prevents actors with access to regions outside that of a “home” region from recovering a sufficient number of unique shards to regenerate the data represented thereby. In some embodiments, encryption is used to segregate the data by encrypting the generated shards, then storing the cryptographic information on or otherwise controlling access on hosts or other devices of only the home region.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: January 15, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Paul David Franklin, Bryan James Donlan, Marvin Michael Theimer
  • Publication number: 20180373587
    Abstract: Techniques described and suggested herein include various methods and systems for verifying integrity of redundancy coded data, such as erasure coded data shards. In some embodiments, a quantity of redundancy coded data elements, hereafter referred to as data shards (e.g., erasure coded data shards), sufficient to reconstruct the original data element from which the redundancy coded data elements are derived, is used to generate reconstructed data shards to be used for checking the validity of analogous data shards stored for the original data element.
    Type: Application
    Filed: August 29, 2018
    Publication date: December 27, 2018
    Inventors: Bryan James Donlan, Claire Elizabeth Suver, Ryan Charles Schmitt, Paul David Franklin
  • Patent number: 10162704
    Abstract: Techniques for encoding data storage systems using grid encoded data storage systems are described herein. Data to be stored in a data storage system is obtained and the data is stored in a grid of shards using grid encoding techniques that store the data in a combination of data shards and derived shards. Each of the shards has at least a first index corresponding to one dimension of the grid and a second index corresponding to a second dimension of the grid. Loss of a plurality of data shards can be repaired because each shard is reproducible from one or more shards with a first index that is associated with the first index of the shard and is also reproducible from one or more shards with a second index that is associated with the second index of the shard.
    Type: Grant
    Filed: July 1, 2015
    Date of Patent: December 25, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: James Caleb Kirschner, Bryan James Donlan, Colin Laird Lazier, Paul David Franklin
  • Patent number: 10127149
    Abstract: 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: Grant
    Filed: April 21, 2014
    Date of Patent: November 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Grant Alexander MacDonald McAlister, Paul David Franklin, Rajesh Sudhakar Sheth, James Horsley
  • Patent number: 10127108
    Abstract: Techniques described and suggested herein include systems and methods for precomputing regeneration information for data archives (“archives”) that have been processed and stored using redundancy coding techniques. For example, regeneration information, such as redundancy code-related matrices (such as inverted matrices based on, e.g., a generator matrix for the selected redundancy code) corresponding to subsets of the shards, is computed for each subset and, in some embodiments, stored for use in the event that one or more shards becomes unavailable, e.g., so as to more efficiently and/or quickly regenerate a replacement shard.
    Type: Grant
    Filed: November 14, 2016
    Date of Patent: November 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Paul David Franklin, Bryan James Donlan, Colin Laird Lazier, Claire Elizabeth Suver
  • Patent number: 10102065
    Abstract: A data storage system, such as an archival storage system, implements failure decorrelation methods. In some embodiments, a selector is employed to select one or more data storage devices of a host for storage of incoming data. In some of such embodiments, the selector selects from among the storage devices in a random, pseudorandom, stochastic, or deterministic fashion so as to prevent correlation of one or more failure modes associated with storage of the data.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: October 16, 2018
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: Paul David Franklin
  • Patent number: 10095236
    Abstract: Disclosed herein are systems and methods for providing supplemental identification abilities to an autonomous vehicle system. The sensor unit of the vehicle may be configured to receive data indicating an environment of the vehicle, while the control system may be configured to operate the vehicle. The vehicle may also include a processing unit configured to analyze the data indicating the environment to determine at least one object having a detection confidence below a threshold. Based on the at least one object having a detection confidence below a threshold, the processor may communicate at least a subset of the data indicating the environment for further processing. The vehicle is also configured to receive an indication of an object confirmation of the subset of the data. Based on the object confirmation of the subset of the data, the processor may alter the control of the vehicle by the control system.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: October 9, 2018
    Assignee: Waymo LLC
    Inventors: David Franklin Ferguson, Wan-Yen Lo, Nathaniel Fairfield
  • Publication number: 20180285219
    Abstract: A switching device is implemented in a network-attachable data transfer device to provide data storage access to other such devices. In some embodiments, network-attachable data transfer devices are arranged in a clustered configuration to provide various computational and storage services. When one or more devices of the cluster fails, various implementations associated with the switching device, via an external data interface, provide operational mitigation, optimized data recovery, and efficient reinstatement of normal operation of the cluster.
    Type: Application
    Filed: March 28, 2017
    Publication date: October 4, 2018
    Inventors: Bryan James Donlan, Paul David Franklin, Colin Laird Lazier, Frank Charles Paterra
  • Publication number: 20180287801
    Abstract: A switching device is implemented in a network-attachable data transfer device to provide data storage access to other such devices. In some embodiments, network-attachable data transfer devices are arranged in a clustered configuration to provide various computational and storage services. When one or more devices of the cluster fails, various implementations associated with the switching device, via an external data interface, provide operational mitigation, optimized data recovery, and efficient reinstatement of normal operation of the cluster.
    Type: Application
    Filed: March 28, 2017
    Publication date: October 4, 2018
    Inventors: Bryan James Donlan, Paul David Franklin
  • Publication number: 20180288049
    Abstract: A switching device is implemented in a network-attachable data transfer device to provide data storage access to other such devices. In some embodiments, network-attachable data transfer devices are arranged in a clustered configuration to provide various computational and storage services. When one or more devices of the cluster fails, various implementations associated with the switching device, via an external data interface, provide operational mitigation, optimized data recovery, and efficient reinstatement of normal operation of the cluster.
    Type: Application
    Filed: March 28, 2017
    Publication date: October 4, 2018
    Inventors: Bryan James Donlan, Paul David Franklin
  • Publication number: 20180286522
    Abstract: Examples of system for generating vortex cavity are disclosed. The system comprises a vessel into which a fluid is injected through one or more inlet ports and a fluid circulating system configured to circulate the fluid through the vessel such that the fluid is removed from the vessel through an outlet port and is returned back into the vessel through the one and more inlet ports. A first spinner is mounted at one wall of the vessel while a second spinner is mounted at the opposite wall of the vessel such that the second spinner is at some distance away from the first spinner and it faces the first spinner. When the fluid circulating system starts circulating the fluid within the vessel a vortex cavity is formed that extends between the first and the second spinners so that one end of the vortex cavity sits on the first spinner while the opposite end of the vortex cavity sits on the second spinner.
    Type: Application
    Filed: January 14, 2016
    Publication date: October 4, 2018
    Inventors: Michel Georges Laberge, David Franklin Plant, Victoria Suponitsky, Eunice Kuatsjah