Patents by Inventor John A. Colgrove

John A. Colgrove 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: 11868636
    Abstract: Prioritizing garbage collection based on the extent to which data is deduplicated, including: determining, for one or more data elements, a number of deduplicated references to each data element; storing, for each of the data elements, the data element in an area of the storage device that contains other data elements with a similar number of deduplicated references; and adjusting a garbage collection schedule for the storage device, wherein garbage collection operations are performed more frequently on areas of the storage device that contain data elements with a relatively low number of deduplicated references.
    Type: Grant
    Filed: March 28, 2022
    Date of Patent: January 9, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan Miller, John Colgrove
  • Patent number: 11860780
    Abstract: A method of cache management, the method comprising: identifying, among a plurality of storage items, storage items having an access count above a first threshold to generate a set of storage items; identifying, among the set of storage items, storage items having an updated access count above a second threshold to generate a subset of storage items, wherein, for each storage item, the updated access count is dependent upon a number of accesses subsequent to generating the set of storage items; and adding the storage items of the subset of storage items to a cache.
    Type: Grant
    Filed: January 28, 2022
    Date of Patent: January 2, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan Miller, John Colgrove
  • Patent number: 11853584
    Abstract: A method including, responsive to receiving a request identifying a volume and indicating a command to take a snapshot of the volume, mapping a second logical grouping of data to reference the first logical grouping of data, and remapping the first volume to map to the second logical grouping of data instead of the first logical grouping of data such that the first volume remains addressable with similar access permissions before and after creating the snapshot. The method also includes, in response to receiving a write request targeting the second logical grouping, splitting the second logical grouping into a plurality of ranges including a first range and a second range; wherein the first range of the second logical grouping maps to the first logical grouping, and the write request is performed on the second range of the second logical grouping.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: December 26, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Ethan Miller, John Hayes, Cary Sandvig, Christopher Golden, Jianting Cao
  • Publication number: 20230409546
    Abstract: Utilizing different data compression algorithms based on characteristics of a storage system, including: detecting that an availability of resources to a storage system for storing additional data in the storage system has changed; and based on the detection, selecting a data compression algorithm to utilize to compress data that is different compared to a previously selected data compression algorithm.
    Type: Application
    Filed: August 29, 2023
    Publication date: December 21, 2023
    Inventors: ETHAN MILLER, JOHN COLGROVE, JOERN ENGEL, CHRISTOPHER GOLDEN, NAVEEN NEELAKANTAM
  • Patent number: 11847336
    Abstract: A system and method for performing replication using mediums. A snapshot ‘S’ is selected for replication, and the anchor medium ‘M’ of S is identified. The replica storage array ‘R’ to which M is being replicated determines a list of medium extents which are available. R sends this list to an original storage array ‘O’ and O generates a list of medium extents which need to be sent to R. Only those medium extents corresponding to M which R does not already have will be sent from O to R. Also, R can obtain medium extents from other source storage arrays during the replication process.
    Type: Grant
    Filed: April 29, 2020
    Date of Patent: December 19, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan Miller, Andrew R. Bernat, John Colgrove, Alan Driscoll, Christopher Golden, Steve Hodgson, Ganesh Ramanarayanan, Malcolm Sharpe
  • Patent number: 11841984
    Abstract: Utilizing a non-repeating identifier to encrypt data, including: receiving a request to write data to a storage device; selecting a segment-offset pair where the data will be stored, where the selected segment-offset pair is unique to every other segment-offset pair utilized during the lifetime of the storage device; and encrypting the data in dependence upon an identifier of the segment-offset pair.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: December 12, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Mark L. McAuliffe, Ethan L. Miller, Naveen Neelakantam, Marco Sanvido, Neil A. Vachharajani, Taher Vohra
  • Publication number: 20230393972
    Abstract: Writing data in a storage system that includes a first type of storage device and a second type of storage device, including: selecting, for one or more unprocessed write requests, a target storage device type from the first type of storage device and the second type of storage device; issuing a first group of write requests to the first type of storage device, the first group of write requests addressed to one or more locations selected in dependence upon an expected address translation to be performed by the first type of storage device; and issuing a second group of write requests to the second type of storage device, the second group of write requests addressed to one or more locations selected in dependence upon a layout of memory in the second type of storage device.
    Type: Application
    Filed: August 17, 2023
    Publication date: December 7, 2023
    Inventors: PETER KIRKPATRICK, JOHN COLGROVE, NEIL VACHHARAJANI
  • Patent number: 11836349
    Abstract: Determining effective space utilization in a storage system, including: identifying an amount of data stored within the storage system that is associated with a user-visible entity; identifying an amount of data stored within the storage system that is associated with all snapshots of the user-visible entity; and reporting, in dependence upon the an amount of data stored within the storage system that is associated with the user-visible entity and the amount of data stored within the storage system that is associated with all snapshots of the user-visible entity, a total capacity utilization associated with the user-visible entity.
    Type: Grant
    Filed: September 30, 2022
    Date of Patent: December 5, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Matthew Fay, John Colgrove, Martin Harriman
  • Publication number: 20230384963
    Abstract: A method including, based on a request targeting a logical volume mapped to a logical grouping of data, splitting the logical grouping of data into two or more ranges including a first range and a second range, wherein lookups corresponding to one or more blocks targeted by the request are performed in the first range of the two or more ranges, and performing the request using the second range.
    Type: Application
    Filed: August 10, 2023
    Publication date: November 30, 2023
    Inventors: JOHN COLGROVE, ETHAN MILLER, JOHN HAYES, CARY SANDVIG, CHRISTOPHER GOLDEN, JIANTING CAO
  • Publication number: 20230384965
    Abstract: Delaying deletion of a dataset, including: determining that deletion of a dataset at a storage system should be delayed by an amount of time representing a time period between a requested deletion time and a delayed deletion time; and delaying deletion of the dataset based on the determined amount of time.
    Type: Application
    Filed: August 15, 2023
    Publication date: November 30, 2023
    Inventors: CHENGUANG SUN, JEROEN ANTONIUS EGIDIUS HABRAKEN, CHIA-HAO KAN, QINGYU ZHANG, DAVID GRUNWALD, LARRY TOUCHETTE, JOHN COLGROVE
  • Patent number: 11829629
    Abstract: Synchronous replication between storage systems with virtualized storage includes: assigning a virtual volume datastore to a pod, the pod including a management object, the virtual volume datastore including virtual machine data; stretching the pod from a first storage system to a second storage system, including copying the virtual machine data from the first storage system to the second storage system; and synchronously replicating access operations of the virtual machine data of the pod between the first and second storage systems.
    Type: Grant
    Filed: October 22, 2021
    Date of Patent: November 28, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Daniel Doucette, Cody Hosterman, John Colgrove, Neale Genereux
  • Publication number: 20230376379
    Abstract: A plurality of storage nodes in a single chassis is provided. The plurality of storage nodes in the single chassis is configured to communicate together as a storage cluster. Each of the plurality of storage nodes includes nonvolatile solid-state memory for user data storage. The plurality of storage nodes is configured to distribute the user data and metadata associated with the user data throughout the plurality of storage nodes such that the plurality of storage nodes maintain the ability to read the user data, using erasure coding, despite a loss of two of the plurality of storage nodes. A plurality of compute nodes is included in the single chassis, each of the plurality of compute nodes is configured to communicate with the plurality of storage nodes. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.
    Type: Application
    Filed: July 31, 2023
    Publication date: November 23, 2023
    Inventors: JOHN HAYES, JOHN COLGROVE, JOHN D. DAVIS
  • Publication number: 20230376369
    Abstract: Dynamically adjusting an amount of log data generated for a storage system that includes a plurality of storage devices, including: detecting that a value for a performance-related characteristic of a component of a storage system has reached a performance threshold, and based on the detection, changing an extent to which log data should be generated for the component.
    Type: Application
    Filed: August 7, 2023
    Publication date: November 23, 2023
    Inventors: JOHN COLGROVE, SERGEY ZHURAVLEV
  • Patent number: 11822444
    Abstract: A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster in a single chassis is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the plurality of storage nodes. The method includes determining to rebuild the user data for one of the plurality of storage nodes in the absences of an error condition. The method includes rebuilding the user data for the one of the plurality of storage nodes. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.
    Type: Grant
    Filed: June 24, 2021
    Date of Patent: November 21, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, John Colgrove, Robert Lee, Joshua Robinson, Rusty Sears
  • Patent number: 11822807
    Abstract: A method of replication in a distributed storage system, performed by the distributed storage system is provided. The method includes managing a first index for data or metadata in a first storage system, the first storage system having a first partitioning scheme. The method includes managing a second index for data or metadata in a second storage system, the second storage system having a second partitioning scheme. The method includes replicating the data or metadata from the first storage system to the second storage system, translating an identifier of the data or metadata from the first storage system, and mapping the replicated data or metadata into the second partitioning scheme, via the translating of the identifier of the data or metadata from the first storage system.
    Type: Grant
    Filed: February 10, 2022
    Date of Patent: November 21, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Richard A. Hankins, Igor Ostrovsky, John Colgrove, Cary A. Sandvig, Ronald Karr, Victor Yip, Zong Miao, Abhishek Jain
  • Publication number: 20230367479
    Abstract: Projecting capacity utilization for snapshots includes identifying one or more data release patterns of a storage system; identifying a snapshot policy; and generating, based on the one or more data release patterns and the snapshot policy, an estimate of an impact of the snapshot policy on a capacity of the storage system.
    Type: Application
    Filed: March 21, 2023
    Publication date: November 16, 2023
    Inventors: JOHN COLGROVE, DAVID GRUNWALD, EDWARD RAK
  • Publication number: 20230359381
    Abstract: Systems and method for implementing deduplication process based on performance analyses. The system may include a processing device to determine a first performance metric associated with retrieving a second stored data block that is within a specified range of a duplicate of the first data block and a second performance metric associated with retrieving a hash value corresponding to the second stored data block. The processing device further to retrieve the second stored data block within a specified range of the duplicate of the first data block in response to the first performance metric not exceeding the second performance metric.
    Type: Application
    Filed: July 17, 2023
    Publication date: November 9, 2023
    Inventors: JOHN COLGROVE, RONALD KARR, ETHAN L. MILLER
  • Patent number: 11809727
    Abstract: Predicting failures in a storage system that includes a plurality of storage devices, including: gathering information describing a plurality of blocks within the storage devices; developing, using the information describing the plurality of blocks within the storage devices and information describing known dead block conditions, a block lifespan model; and determining, in dependence upon the information describing the plurality of blocks within the storage devices and the block lifespan model, a predicted lifespan for the plurality of blocks within the storage devices.
    Type: Grant
    Filed: April 29, 2018
    Date of Patent: November 7, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Frank Tuzzolino, John Colgrove, Taher Vohra, Andrew Kleinerman, Xiaohui Wang, Benjamin Scholbrock
  • Patent number: 11811619
    Abstract: Systems, methods, and computer readable storage mediums for emulating a local interface to a remotely managed storage system, including: receiving a request for remote access a storage system, wherein access is provided using a user interface (‘UI’); identifying, for a user profile, a version of the UI that is utilized when locally accessing the storage system; and presenting, a remote UI for the storage system, wherein a version of the remote UI matches the version of the UI that is utilized when the user locally accesses the storage system, wherein the remote UI provides read-only access to the storage system.
    Type: Grant
    Filed: September 9, 2022
    Date of Patent: November 7, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Benjamin Borowiec, Joseph S. Hasbani, Emanuel G. Noik
  • Publication number: 20230353635
    Abstract: Synchronously replicating a dataset across cloud-based storage systems, including adding a cloud-based storage system to a set of storage systems that the dataset is synchronously replicated across, where access operations are applied to the dataset equivalently through all storage systems in the set, all storage systems in the set store a separate copy of the dataset, and operations to modify the dataset performed and completed through any of the storage systems in the set are reflected in access operations to read the dataset, the cloud-based storage system including one or more cloud computing instances executing a storage controller application, a virtual drive layer that includes one or more cloud computing instances with local storage for storing at least a portion of the dataset as block data, and an object storage layer for storing at least a portion of the dataset as object data.
    Type: Application
    Filed: July 10, 2023
    Publication date: November 2, 2023
    Inventors: ASWIN KARUMBUNATHAN, JOHN COLGROVE, CONSTANTINE SAPUNTZAKIS, JOSHUA FREILICH, NAVEEN NEELAKANTAM, SERGEY ZHURAVLEV, RONALD KARR