Patents by Inventor Paul David Franklin
Paul David 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: 10379959Abstract: Techniques and systems for storing and retrieving data storage devices of a data storage system are disclosed. In some embodiments, inventory holders are used to store data storage devices used by a data storage system. When data is to be transacted with the data storage devices, mobile drive units locate appropriate inventory holders and transport them to a device reading station, where an appropriate device retrieval unit transacts the data. After the data has been transacted, the data storage devices are returned to the appropriate inventory holders, and the inventory holders are placed by the mobile drive units in locations where they may be accessed in response to further data transactions.Type: GrantFiled: June 29, 2015Date of Patent: August 13, 2019Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, James Raymond Allard, Samuel Rubin Barrett, Jeremiah Brazeau, Jeffrey Allen Dzado, James Caleb Kirschner, David Levy, Brent James Lutz, Andrew Brenden Tinka, Colin Laird Lazier
-
Publication number: 20190246525Abstract: 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: ApplicationFiled: April 19, 2019Publication date: August 8, 2019Applicant: 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: 10324790Abstract: 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: GrantFiled: December 17, 2015Date of Patent: June 18, 2019Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Colin Laird Lazier
-
Patent number: 10296291Abstract: 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: GrantFiled: April 22, 2013Date of Patent: May 21, 2019Assignee: Amazon Technologies, Inc.Inventors: Ryan Charles Schmitt, Paul David Franklin
-
Patent number: 10289481Abstract: 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: GrantFiled: August 29, 2018Date of Patent: May 14, 2019Assignee: Amazon Technologies, Inc.Inventors: Bryan James Donlan, Claire Elizabeth Suver, Ryan Charles Schmitt, Paul David Franklin
-
Patent number: 10271463Abstract: 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: GrantFiled: February 2, 2018Date of Patent: April 23, 2019Assignee: 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: 10235402Abstract: 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: GrantFiled: December 17, 2015Date of Patent: March 19, 2019Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Adam Frederick Brock, James Caleb Kirschner, Bryan James Donlan
-
Publication number: 20190079857Abstract: 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: ApplicationFiled: November 9, 2018Publication date: March 14, 2019Applicant: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Grant Alexander MacDonald McAlister, Paul David Franklin, Rajesh Sudhakar Sheth, James Horsley
-
Patent number: 10198311Abstract: 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: GrantFiled: July 1, 2015Date of Patent: February 5, 2019Assignee: Amazon Technologies, Inc.Inventors: Bryan James Donlan, Paul David Franklin
-
Patent number: 10180912Abstract: 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: GrantFiled: December 17, 2015Date of Patent: January 15, 2019Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Marvin Michael Theimer
-
Publication number: 20180373587Abstract: 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: ApplicationFiled: August 29, 2018Publication date: December 27, 2018Inventors: Bryan James Donlan, Claire Elizabeth Suver, Ryan Charles Schmitt, Paul David Franklin
-
Patent number: 10162704Abstract: 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: GrantFiled: July 1, 2015Date of Patent: December 25, 2018Assignee: Amazon Technologies, Inc.Inventors: James Caleb Kirschner, Bryan James Donlan, Colin Laird Lazier, Paul David Franklin
-
Patent number: 10127149Abstract: 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: April 21, 2014Date of Patent: November 13, 2018Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Grant Alexander MacDonald McAlister, Paul David Franklin, Rajesh Sudhakar Sheth, James Horsley
-
Patent number: 10127108Abstract: 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: GrantFiled: November 14, 2016Date of Patent: November 13, 2018Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Colin Laird Lazier, Claire Elizabeth Suver
-
Patent number: 10102065Abstract: 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: GrantFiled: December 17, 2015Date of Patent: October 16, 2018Assignee: AMAZON TECHNOLOGIES, INC.Inventor: Paul David Franklin
-
Publication number: 20180288049Abstract: 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: ApplicationFiled: March 28, 2017Publication date: October 4, 2018Inventors: Bryan James Donlan, Paul David Franklin
-
Publication number: 20180285219Abstract: 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: ApplicationFiled: March 28, 2017Publication date: October 4, 2018Inventors: Bryan James Donlan, Paul David Franklin, Colin Laird Lazier, Frank Charles Paterra
-
Publication number: 20180287801Abstract: 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: ApplicationFiled: March 28, 2017Publication date: October 4, 2018Inventors: Bryan James Donlan, Paul David Franklin
-
Patent number: 10089179Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored. The volumes may be apportioned into failure-decorrelated subsets, and archives stored thereto may be apportioned to such subsets.Type: GrantFiled: June 30, 2017Date of Patent: October 2, 2018Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Claire Elizabeth Suver
-
Patent number: 10089176Abstract: Techniques for incrementally updating grid encoding data storage systems are described herein. A grid of shards with a plurality of virtual shards is created where each virtual shard is a representation of a shard in the grid of shards that is not backed by a data storage device and where each shard of the grid of shards has an index value. Data is then stored in the grid of shards by updating a shard to store the data and by also updating a second shard based on a set of shards with the same index value as the shard updated to store the data.Type: GrantFiled: July 1, 2015Date of Patent: October 2, 2018Assignee: Amazon Technologies, Inc.Inventors: Bryan James Donlan, Paul David Franklin, James Caleb Kirschner