Patents by Inventor Jered J. Floyd
Jered J. Floyd 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).
-
Publication number: 20230333890Abstract: Scheduling multiple processes with varying delay sensitivity is disclosed herein. In one example, a processor device iteratively executes a processing workload that includes a fixed-execution-time process and an adjustable-execution-time process. During each iteration of the processing workload, the processor device first determines, for that iteration, a maximum cycle time interval during which both the fixed-execution-time process and an adjustable-execution-time process will execute. The processor device further determines a maximum execution time interval for the adjustable-execution-time process, based on the maximum cycle time interval and a fixed execution time interval for the fixed-execution-time process. The processor device then modifies an adjustable execution time interval for adjustable-execution-time process in the current iteration of the processing workload based on the maximum execution time interval.Type: ApplicationFiled: June 23, 2023Publication date: October 19, 2023Inventors: Jered J. Floyd, Ali Ok
-
Patent number: 11726817Abstract: Scheduling multiple processes with varying delay sensitivity is disclosed herein. In one example, a processor device iteratively executes a processing workload that includes a fixed-execution-time process and an adjustable-execution-time process. During each iteration of the processing workload, the processor device first determines, for that iteration, a maximum cycle time interval during which both the fixed-execution-time process and an adjustable-execution-time process will execute. The processor device further determines a maximum execution time interval for the adjustable-execution-time process, based on the maximum cycle time interval and a fixed execution time interval for the fixed-execution-time process. The processor device then modifies an adjustable execution time interval for adjustable-execution-time process in the current iteration of the processing workload based on the maximum execution time interval.Type: GrantFiled: September 25, 2020Date of Patent: August 15, 2023Assignee: Red Hat, Inc.Inventors: Jered J. Floyd, Ali Ok
-
Publication number: 20220100572Abstract: Scheduling multiple processes with varying delay sensitivity is disclosed herein. In one example, a processor device iteratively executes a processing workload that includes a fixed-execution-time process and an adjustable-execution-time process. During each iteration of the processing workload, the processor device first determines, for that iteration, a maximum cycle time interval during which both the fixed-execution-time process and an adjustable-execution-time process will execute. The processor device further determines a maximum execution time interval for the adjustable-execution-time process, based on the maximum cycle time interval and a fixed execution time interval for the fixed-execution-time process. The processor device then modifies an adjustable execution time interval for adjustable-execution-time process in the current iteration of the processing workload based on the maximum execution time interval.Type: ApplicationFiled: September 25, 2020Publication date: March 31, 2022Inventors: Jered J. Floyd, Ali Ok
-
Patent number: 10795578Abstract: Among other things, we describe a technique used in data deduplication that includes receiving a single data file designated to be written to a file storage system configured to store data in the form of blocks. The technique also includes identifying boundaries between portions of data within the single data file, and providing an indication to the file storage system to allocate blocks to the single data file based on the identified boundaries. Each block is allocated to, at most, One of the portions of data. The technique could also be used with objects instead of files.Type: GrantFiled: September 13, 2018Date of Patent: October 6, 2020Assignee: Red Hat, Inc.Inventors: Jered J. Floyd, Norman H. Margolus
-
Publication number: 20190012091Abstract: Among other things, we describe a technique used in data deduplication that includes receiving a single data file designated to be written to a file storage system configured to store data in the form of blocks. The technique also includes identifying boundaries between portions of data within the single data file, and providing an indication to the file storage system to allocate blocks to the single data file based on the identified boundaries. Each block is allocated to, at most, One of the portions of data. The technique could also be used with objects instead of files.Type: ApplicationFiled: September 13, 2018Publication date: January 10, 2019Inventors: Jered J. Floyd, Norman H. Margolus
-
Patent number: 10078451Abstract: Among other things, we describe a technique used in data deduplication that includes receiving a single data file designated to be written to a file storage system configured to store data in the form of blocks. The technique also includes identifying boundaries between portions of data within the single data file, and providing an indication to the file storage system to allocate blocks to the single data file based on the identified boundaries. Each block is allocated to, at most, one of the portions of data. The technique could also be used with objects instead of files.Type: GrantFiled: January 22, 2016Date of Patent: September 18, 2018Assignee: Red Hat, Inc.Inventors: Jered J. Floyd, Norman H. Margolus
-
Patent number: 9483199Abstract: Among other things, a technique of data deduplication using multiple devices includes presenting, to host devices, a quantity of logical data storage greater than physical data storage available on a storage area network (SAN) device, by deduplicating at least some of the data received from the host devices for storage at the SAN device in a manner that is coordinated with over-provisioning capability of the SAN device.Type: GrantFiled: August 18, 2014Date of Patent: November 1, 2016Assignee: Permabit Technology CorporationInventor: Jered J. Floyd
-
Patent number: 9177175Abstract: A method for storing data items in a data repository that allows a client storing a data item to lose the ability to either retrieve the stored data item or enable its retrieval, while preserving controlled access to the stored data item indefinitely. The client storing the data item encrypts it using an encryption key that it creates, which may be derived from the content of the data item. The encryption key is also stored in the data repository in an encrypted form, with its encryption making use of a public key. The method allows storage space to be shared for identical data items encrypted and stored by independent clients of the data repository.Type: GrantFiled: March 30, 2010Date of Patent: November 3, 2015Assignee: Permabit Technology CorporationInventors: Norman H. Margolus, Jered J. Floyd
-
Patent number: 9092151Abstract: In one aspect, in general, a method for managing data includes receiving, at a data deduplication engine of a computer system, data to be stored in a data storage system, computing a first value corresponding to at least one portion of the received data, determining that the first value matches a second value stored in a collection of identifiers, each identifier corresponding to a particular portion of data stored in the data storage system, each identifier comprising a computed value corresponding to the particular portion of data and including metadata indicating a location where the particular portion of data is being stored in the data storage system, and based on the determination that the first value matches a second value stored in the collection of identifiers, reallocating one or more physical locations from corresponding one or more virtual locations to different respective one or more virtual locations.Type: GrantFiled: March 13, 2013Date of Patent: July 28, 2015Assignee: Permabit Technology CorporationInventors: Jered J. Floyd, Michael Fortson, Assar Westerlund, Jonathan Coburn
-
Patent number: 8898107Abstract: In one aspect, in general, a method for managing data in a data storage system comprises receiving data to be stored in the data storage system, computing values corresponding to different respective portions of the received data, generating identifiers corresponding to different respective portions of the received data, with an identifier corresponding to a particular portion of data including the computed value corresponding to the particular portion of data and metadata indicating a location where the particular portion of data is being stored in the data storage system, and storing at least some of the identifiers in an index until the index reaches a predetermined size.Type: GrantFiled: May 6, 2013Date of Patent: November 25, 2014Assignee: Permabit Technology Corp.Inventors: Jered J. Floyd, Michael Fortson, Assar Westerlund, Jonathan Coburn
-
Patent number: 8463742Abstract: Managing data in a data storage system includes: receiving data to be stored in the data storage system; computing values corresponding to different respective portions of the received data; generating identifiers corresponding to different respective portions of the received data, with an identifier corresponding to a particular portion of data including the computed value corresponding to the particular portion of data and metadata indicating a location where the particular portion of data is being stored in the data storage system; storing at least some of the identifiers in an index until the index reaches a predetermined size; and in response to determining that a first identifier corresponding to a first portion of data, received after the index reached the predetermined size, was not already stored in the index before the first portion of data was received, storing the first identifier in the index and designating for removal at least a second identifier corresponding to a second portion of data to beType: GrantFiled: May 27, 2011Date of Patent: June 11, 2013Assignee: Permabit Technology Corp.Inventors: Jered J. Floyd, Michael Fortson, Assar Westerlund, Jonathan Coburn
-
Patent number: 8095516Abstract: A method by which a disk-based distributed data storage system is organized for protecting historical records of stored data entities. The method comprises recording distinct states of an entity, corresponding to different moments of time, as separate entity versions coexisting within the distributed data storage system, and assigning expiration times to the entity versions independently within each of a plurality of storage sites according to a shared set of rules, before which times deletion is prohibited.Type: GrantFiled: January 7, 2004Date of Patent: January 10, 2012Assignee: Permabit Technology CorporationInventors: Norman H. Margolus, Jered J. Floyd, George E. Homsy, II, Jeffrey M. Keller
-
Patent number: 8055628Abstract: A method by which a disk-based distributed data storage system is organized for protecting historical records of stored data entities. The method comprises recording distinct states of an entity, corresponding to different moments of time, as separate entity versions coexisting within the distributed data storage system, and assigning expiration times to the entity versions independently within each of a plurality of storage sites according to a shared set of rules, before which times deletion is prohibited.Type: GrantFiled: January 7, 2004Date of Patent: November 8, 2011Assignee: Permabit Technology CorporationInventors: Norman H. Margolus, Jered J. Floyd, George E. Homsy, II, Jeffrey M. Keller
-
Patent number: 7987197Abstract: A method by which a disk-based distributed data storage system is organized for protecting historical records of stored data entities. The method comprises recording distinct states of an entity, corresponding to different moments of time, as separate entity versions coexisting within the distributed data storage system, and assigning expiration times to the entity versions independently within each of a plurality of storage sites according to a shared set of rules, before which times deletion is prohibited.Type: GrantFiled: January 7, 2004Date of Patent: July 26, 2011Assignee: Permabit Technology CorporationInventors: Norman H. Margolus, Jered J. Floyd, George E. Homsy, II, Jeffrey M. Keller
-
Patent number: 7979397Abstract: A method for keeping track, in an electronic data processing system, of when references made to an element that is stored in memory have all been removed, the method being designed to deal with failures in a manner that does not falsely conclude there are no references.Type: GrantFiled: January 7, 2004Date of Patent: July 12, 2011Assignee: Permabit Technology CorporationInventors: Norman H. Margolus, Jered J. Floyd, George E. Homsy, II, Jeffrey M. Keller
-
Publication number: 20100185855Abstract: In general, the invention features methods by which more than one client program connected to a network stores the same data item on a storage device of a data repository connected to the network. In one aspect, the method comprises encrypting the data item using a key derived from the content of the data item, determining a digital fingerprint of the data item, and storing the data item on the storage device at a location or locations associated with the digital fingerprint. In a second aspect, the method comprises determining a digital fingerprint of the data item, testing for whether the data item is already stored in the repository by comparing the digital fingerprint of the data item to the digital fingerprints of data items already in storage in the repository, and challenging a client that is attempting to deposit a data item already stored in the repository, to ascertain that the client has the full data item.Type: ApplicationFiled: March 30, 2010Publication date: July 22, 2010Inventors: Norman H. Margolus, Thomas F. Knight, JR., Bruce M. Boghosian, Jered J. Floyd, Sam Hartman, George E. Homsy, II, Gill A. Pratt
-
Patent number: 7747583Abstract: A method by which a disk-based distributed data storage system is organized for protecting historical records of stored data entities. The method comprises recording distinct states of an entity, corresponding to different moments of time, as separate entity versions coexisting within the distributed data storage system, and assigning expiration times to the entity versions independently within each of a plurality of storage sites according to a shared set of rules, before which times deletion is prohibited.Type: GrantFiled: January 7, 2004Date of Patent: June 29, 2010Assignee: Permabit Technology CorporationInventors: Norman H. Margolus, Jered J. Floyd, George E. Homsy, II, Jeffrey M. Keller
-
Patent number: 7685096Abstract: A method for turning variable-length file path names into fixed-length object identifiers in a data repository, the method comprising, assigning a fixed-value identifier to a file system in the data repository, computing a first deterministic pseudo-random function that combines a first component of a plurality of file system pathname components associated with a file with the fixed-value identifier, computing a second deterministic pseudo-random function that combines a second component of the plurality of file system pathname components with the result of the first function, and using at least one of the computed deterministic pseudo-random functions to produce a fixed-length object identifier for the file.Type: GrantFiled: October 14, 2004Date of Patent: March 23, 2010Assignee: Permabit Technology CorporationInventors: Norman H. Margolus, Thomas F. Knight, Jr., Jered J. Floyd, George E. Homsy, II
-
Patent number: 7506173Abstract: In general, the invention features methods by which more than one client program connected to a network stores the same data item on a storage device of a data repository connected to the network. In one aspect, the method comprises encrypting the data item using a key derived from the content of the data item, determining a digital fingerprint of the data item, and storing the data item on the storage device at a location or locations associated with the digital fingerprint. In a second aspect, the method comprises determining a digital fingerprint of the data item, testing for whether the data item is already stored in the repository by comparing the digital fingerprint of the data item to the digital fingerprints of data items already in storage in the repository, and challenging a client that is attempting to deposit a data item already stored in the repository, to ascertain that the client has the full data item.Type: GrantFiled: June 17, 2004Date of Patent: March 17, 2009Assignee: Burnside Acquisition, LLCInventors: Norman H. Margolus, Thomas F. Knight, Jr., Jered J. Floyd, Sam Hartman, George E. Homsy, II
-
Patent number: 7478096Abstract: A method by which a disk-based distributed data storage system is organized for protecting historical records of stored data entities. The method comprises recording distinct states of an entity, corresponding to different moments of time, as separate entity versions coexisting within the distributed data storage system, and assigning expiration times to the entity versions independently within each of a plurality of storage sites according to a shared set of rules, before which times deletion is prohibited.Type: GrantFiled: February 26, 2003Date of Patent: January 13, 2009Assignee: Burnside Acquisition, LLCInventors: Norman H. Margolus, Jered J. Floyd, George E. Homsy, II, Jeffrey M. Keller