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: 11941030Abstract: 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: GrantFiled: December 21, 2022Date of Patent: March 26, 2024Assignee: NETAPP, INC.Inventors: Richard Jernigan, Keith Bare, Bill Zumach
-
Publication number: 20230126129Abstract: 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: ApplicationFiled: December 21, 2022Publication date: April 27, 2023Inventors: Richard JERNIGAN, Keith BARE, Bill ZUMACH
-
Patent number: 11599501Abstract: 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: GrantFiled: March 30, 2021Date of Patent: March 7, 2023Assignee: NETAPP, INC.Inventors: Bill Zumach, Keith Bare, Xin Wang
-
Patent number: 11537634Abstract: 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: GrantFiled: March 30, 2021Date of Patent: December 27, 2022Assignee: NETAPP, INC.Inventors: Richard Jernigan, Keith Bare, Bill Zumach
-
Publication number: 20220318191Abstract: 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: ApplicationFiled: March 30, 2021Publication date: October 6, 2022Inventors: Bill Zumach, Keith Bare, Xin Wang
-
Publication number: 20220318271Abstract: 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: ApplicationFiled: March 30, 2021Publication date: October 6, 2022Inventors: Richard Jernigan, Keith Bare, Bill Zumach
-
Patent number: 9832260Abstract: 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: GrantFiled: September 23, 2014Date of Patent: November 28, 2017Assignee: NetApp, Inc.Inventors: Keith Bare, II, Jonathan Curley
-
Patent number: 9772780Abstract: 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: GrantFiled: October 30, 2015Date of Patent: September 26, 2017Assignee: NETAPP, INC.Inventors: Bryan Seay, Joseph Sunday, Keith Bare, II, Kevin Stovall, Sathya Murthy, Vivek Srinivasamurthy
-
Publication number: 20170123683Abstract: 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: ApplicationFiled: October 30, 2015Publication date: May 4, 2017Inventors: Bryan Seay, Joseph Sunday, Keith Bare, II, Kevin Stovall, Sathya Murthy, Vivek Srinivasamurthy
-
Publication number: 20160088080Abstract: 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: ApplicationFiled: September 23, 2014Publication date: March 24, 2016Inventors: Keith Bare, II, Jonathan Curley
-
Method and system for transferring replicated information from source storage to destination storage
Patent number: 8671445Abstract: 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: GrantFiled: July 17, 2012Date of Patent: March 11, 2014Assignee: NetApp, Inc.Inventors: Xin Wang, Keith A. Bare, II