Patents by Inventor Keith Bare

Keith Bare 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: 11941030
    Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
    Type: Grant
    Filed: December 21, 2022
    Date of Patent: March 26, 2024
    Assignee: NETAPP, INC.
    Inventors: Richard Jernigan, Keith Bare, Bill Zumach
  • Publication number: 20230126129
    Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
    Type: Application
    Filed: December 21, 2022
    Publication date: April 27, 2023
    Inventors: Richard JERNIGAN, Keith BARE, Bill ZUMACH
  • Patent number: 11599501
    Abstract: Methods, non-transitory machine readable media, and computing devices that facilitate more efficient file system directory analytics are disclosed. With this technology, a bucket value is increased for one of a plurality of buckets in each of a plurality of histograms associated with a file system directory in a hierarchical directory tree after a storage operation creating a file in the file system directory. A time value is set for the file based on a time of the storage operation. The bucket value is adjusted responsive to subsequent storage operation(s) (e.g., read, write, or delete) associated with the file. The one of the buckets is identified after the subsequent storage operation(s) based on the time value. An interactive analytics interface is output that is configured to generate, using one or more of the histograms, historical activity associated with the file system directory responsive to a selection of the file system directory.
    Type: Grant
    Filed: March 30, 2021
    Date of Patent: March 7, 2023
    Assignee: NETAPP, INC.
    Inventors: Bill Zumach, Keith Bare, Xin Wang
  • Patent number: 11537634
    Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
    Type: Grant
    Filed: March 30, 2021
    Date of Patent: December 27, 2022
    Assignee: NETAPP, INC.
    Inventors: Richard Jernigan, Keith Bare, Bill Zumach
  • Publication number: 20220318191
    Abstract: Methods, non-transitory machine readable media, and computing devices that facilitate more efficient file system directory analytics are disclosed. With this technology, a bucket value is increased for one of a plurality of buckets in each of a plurality of histograms associated with a file system directory in a hierarchical directory tree after a storage operation creating a file in the file system directory. A time value is set for the file based on a time of the storage operation. The bucket value is adjusted responsive to subsequent storage operation(s) (e.g., read, write, or delete) associated with the file. The one of the buckets is identified after the subsequent storage operation(s) based on the time value. An interactive analytics interface is output that is configured to generate, using one or more of the histograms, historical activity associated with the file system directory responsive to a selection of the file system directory.
    Type: Application
    Filed: March 30, 2021
    Publication date: October 6, 2022
    Inventors: Bill Zumach, Keith Bare, Xin Wang
  • Publication number: 20220318271
    Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
    Type: Application
    Filed: March 30, 2021
    Publication date: October 6, 2022
    Inventors: Richard Jernigan, Keith Bare, Bill Zumach
  • Patent number: 9832260
    Abstract: Technology is disclosed for a data migration process for a storage server that preserves storage efficiency information. The storage server receives an indication of a group of two or more files and selects among the two or more files a reference file and one or more selected files. The storage server initiates a first migration operation to copy or move the reference file from a source storage server to a destination storage server. The storage server initiates one or more additional migration operations to copy or move the selected files from the source storage server to the destination storage server. At least one of the additional migration operations include a step of transmitting to the destination storage server data blocks of the selected files that are not shared between the reference file and the selected files, but avoid transmitting to the destination storage server the blocks shared with the reference file.
    Type: Grant
    Filed: September 23, 2014
    Date of Patent: November 28, 2017
    Assignee: NetApp, Inc.
    Inventors: Keith Bare, II, Jonathan Curley
  • Patent number: 9772780
    Abstract: Systems, devices, methods, and computer program products are provided for aligning I/O access from a host operating system with the underlying storage system. A storage operating system can be configured to determine, either manually via operator input or automatically, the size of a data offset caused by misaligned I/O access from a host operating system to a first virtual drive. To align I/O access, the storage operating system can initialize a second virtual disk that is partitioned to accommodate the size of the data offset. The storage operating system can copy header information and main data information from the first virtual disk to the second virtual disk as a background process, non-disruptively aligning the I/O access from the host operating system.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: September 26, 2017
    Assignee: NETAPP, INC.
    Inventors: Bryan Seay, Joseph Sunday, Keith Bare, II, Kevin Stovall, Sathya Murthy, Vivek Srinivasamurthy
  • Publication number: 20170123683
    Abstract: Systems, devices, methods, and computer program products are provided for aligning I/O access from a host operating system with the underlying storage system. A storage operating system can be configured to determine, either manually via operator input or automatically, the size of a data offset caused by misaligned I/O access from a host operating system to a first virtual drive. To align I/O access, the storage operating system can initialize a second virtual disk that is partitioned to accommodate the size of the data offset. The storage operating system can copy header information and main data information from the first virtual disk to the second virtual disk as a background process, non-disruptively aligning the I/O access from the host operating system.
    Type: Application
    Filed: October 30, 2015
    Publication date: May 4, 2017
    Inventors: Bryan Seay, Joseph Sunday, Keith Bare, II, Kevin Stovall, Sathya Murthy, Vivek Srinivasamurthy
  • Publication number: 20160088080
    Abstract: Technology is disclosed for a data migration process for a storage server that preserves storage efficiency information. The storage server receives an indication of a group of two or more files and selects among the two or more files a reference file and one or more selected files. The storage server initiates a first migration operation to copy or move the reference file from a source storage server to a destination storage server. The storage server initiates one or more additional migration operations to copy or move the selected files from the source storage server to the destination storage server. At least one of the additional migration operations include a step of transmitting to the destination storage server data blocks of the selected files that are not shared between the reference file and the selected files, but avoid transmitting to the destination storage server the blocks shared with the reference file.
    Type: Application
    Filed: September 23, 2014
    Publication date: March 24, 2016
    Inventors: Keith Bare, II, Jonathan Curley
  • Patent number: 8671445
    Abstract: Machine implemented method and system for transferring replicated information from a first storage location managed by a storage operating system at a first storage system node and accessible to a client computing system to a second storage location managed by a second storage system node are provided. A resource pool having a plurality of tokens is maintained for authorizing a replication engine to transfer replicated information from the first storage location to the second storage location. The number of available tokens is increased when traffic due to client requests for accessing the first storage location is less than a first threshold level. The number of available tokens is decreased for reducing transfer of information via the replication engine, when latency in responding to the client requests reaches a second threshold value and the traffic due to client requests reaches the first threshold value.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: March 11, 2014
    Assignee: NetApp, Inc.
    Inventors: Xin Wang, Keith A. Bare, II