Patents by Inventor Yuxi Bai
Yuxi Bai 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: 11966592Abstract: Embodiments are directed to in-place erasure code transcoding for distributed file systems. A file system may be divided into a first partition associated with a first erasure code and a second partition second partition is associated with a second erasure code. If the second partition has sufficient storage space to store protection groups further actions may be performed, including: determining block stores in the first partition associated with the protection groups; transcoding contents of the block stores into other block stores based on the second erasure code; storing the other block stores in the second partition; deleting the block stores from the first partition; shifting another portion of the storage space from the first partition to the second partition such that the shifted other portion increases a size of the second partition to provide sufficient storage space for other protection groups; or the like.Type: GrantFiled: November 29, 2022Date of Patent: April 23, 2024Assignee: Qumulo, Inc.Inventor: Yuxi Bai
-
Patent number: 11934660Abstract: Embodiments are directed to tiered data store with persistent layers. A write tier in the file system for storing in a file system. A value for a performance metric that corresponds to write requests to the file system may be predicted based on characteristics of the write requests such that the performance metric may be determined based on a plurality of interactions with the write tier. The predicted value that exceeds a threshold value of the performance metric may be employed to cause performance of further actions, including: queuing a portion of the write requests in a memory buffer based on the predicted value and the threshold value; combining the queued portion of the write requests into s; storing the data segments in the write tier such that a measured value of the performance metric may be less than the threshold value.Type: GrantFiled: November 7, 2023Date of Patent: March 19, 2024Assignee: Qumulo, Inc.Inventors: Matthew Christopher McMullan, Aaron James Passey, Jonathan Michael MacLaren, Yuxi Bai, Thomas Gregory Rothschilds, Michael Anthony Chmiel, Tyler Morrison Moody, Pathirat Kosakanchit, Rowan Arthur Phipps
-
Patent number: 11734147Abstract: Embodiments are directed to managing file systems over a network. A core specification that defines characteristics of a portion of a file system and parameters may be provided. The characteristics may include one or more storage device characteristics. And, the parameters may include one or more of a cluster size, or a protection level. File system models may be generated based on the core specification and the parameters. Each file system model may correspond to a file system that conforms to a core specification and specific values for the parameters. A simulation engine may be employed to provide simulation results based on the file system models. Deployment models may be generated based on the simulation results. The deployment models may be employed to provision file systems that conform to the file system performance characteristics associated with its corresponding deployment model.Type: GrantFiled: October 2, 2020Date of Patent: August 22, 2023Assignee: Qumulo Inc.Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
-
Patent number: 11354273Abstract: Embodiments are directed to managing data in a file system. The file system that includes storage nodes that may be associated with storage volumes that may have a different capacity for storing data. A storage capacity of the file system may be determined based on a number of stripes of data that fit in the file system such that each stripe may be comprised of chunks that have a same chunk storage capacity. Slots in the file system that each match the chunk storage capacity may be determined based on the storage volumes. The chunks may be assigned to the slots in the file system based on the capacity of the storage nodes such that a number of chunks allocated to a same storage volume or a same storage node may be based on protection factor information.Type: GrantFiled: November 18, 2021Date of Patent: June 7, 2022Assignee: Qumulo, Inc.Inventors: Kevin Ross O'Neill, Yuxi Bai, Tali Magidson, Philip Michael Bunge, Carson William Boden
-
Patent number: 11294718Abstract: Embodiments are directed to managing file systems over a network. Jobs may be provided to a storage computer in a file system. Control models may be associated with the jobs. Scores may be generated based on the control models. Each job may be associated with a score provided by its associated control model. And, each job that may be behind its corresponding schedule may be associated with a higher score value than each other job that may be either on its corresponding other schedule or ahead of its corresponding other schedule. Commands may be selected for execution based on the commands being associated with a job that may be associated with the higher score value that may be greater than score values associated with other jobs. The jobs may be ranked based on the updated scores. Subsequent commands may be selected and executed based on the ranking of the jobs.Type: GrantFiled: December 7, 2020Date of Patent: April 5, 2022Assignee: Qumulo, Inc.Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
-
Publication number: 20210232481Abstract: Embodiments are directed to managing file systems over a network. A core specification that defines characteristics of a portion of a file system and parameters may be provided. The characteristics may include one or more storage device characteristics. And, the parameters may include one or more of a cluster size, or a protection level. File system models may be generated based on the core specification and the parameters. Each file system model may correspond to a file system that conforms to a core specification and specific values for the parameters. A simulation engine may be employed to provide simulation results based on the file system models. Deployment models may be generated based on the simulation results. The deployment models may be employed to provision file systems that conform to the file system performance characteristics associated with its corresponding deployment model.Type: ApplicationFiled: October 2, 2020Publication date: July 29, 2021Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
-
Publication number: 20210232427Abstract: Embodiments are directed to managing file systems over a network. Jobs may be provided to a storage computer in a file system. Control models may be associated with the jobs. Scores may be generated based on the control models. Each job may be associated with a score provided by its associated control model. And, each job that may be behind its corresponding schedule may be associated with a higher score value than each other job that may be either on its corresponding other schedule or ahead of its corresponding other schedule. Commands may be selected for execution based on the commands being associated with a job that may be associated with the higher score value that may be greater than score values associated with other jobs. The jobs may be ranked based on the updated scores. Subsequent commands may be selected and executed based on the ranking of the jobs.Type: ApplicationFiled: December 7, 2020Publication date: July 29, 2021Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
-
Patent number: 10860372Abstract: Embodiments are directed to managing file systems over a network. Jobs may be provided to a storage computer in a file system. Control models may be associated with the jobs. Scores may be generated based on the control models. Each job may be associated with a score provided by its associated control model. And, each job that may be behind its corresponding schedule may be associated with a higher score value than each other job that may be either on its corresponding other schedule or ahead of its corresponding other schedule. Commands may be selected for execution based on the commands being associated with a job that may be associated with the higher score value that may be greater than score values associated with other jobs. The jobs may be ranked based on the updated scores. Subsequent commands may be selected and executed based on the ranking of the jobs.Type: GrantFiled: January 24, 2020Date of Patent: December 8, 2020Assignee: Qumulo, Inc.Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
-
Patent number: 10795796Abstract: Embodiments are directed to managing file systems over a network. A core specification that defines characteristics of a portion of a file system and parameters may be provided. The characteristics may include one or more storage device characteristics. And, the parameters may include one or more of a cluster size, or a protection level. File system models may be generated based on the core specification and the parameters. Each file system model may correspond to a file system that conforms to a core specification and specific values for the parameters. A simulation engine may be employed to provide simulation results based on the file system models. Deployment models may be generated based on the simulation results. The deployment models may be employed to provision file systems that conform to the file system performance characteristics associated with its corresponding deployment model.Type: GrantFiled: January 24, 2020Date of Patent: October 6, 2020Assignee: Qumulo, Inc.Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
-
Patent number: 9104989Abstract: Systems and methods that enable resolving deadlock cycles by victim selection based on cost and/or priority of strongly connected components in a static wait-for graph. As such, victims can be selected by iteratively estimating total deadlock resolution cost (based on cost of strongly connected components) for remaining deadlock participants, selecting the participant with the least estimated total cost as the next victim, and reducing the wait-for graph after removing the victim vertex. The victim selection algorithm can be a cost-based greedy algorithm, wherein during each victim selection iteration, a single optimal victim is selected based on estimated remaining cost.Type: GrantFiled: November 17, 2008Date of Patent: August 11, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Yuxi Bai, Alexandre Olegovich Verbitski, Ming-Chuan Wu
-
Publication number: 20100125480Abstract: Systems and methods that enable resolving deadlock cycles by victim selection based on cost and/or priority of strongly connected components in a static wait-for graph. As such, victims can be selected by iteratively estimating total deadlock resolution cost (based on cost of strongly connected components) for remaining deadlock participants, selecting the participant with the least estimated total cost as the next victim, and reducing the wait-for graph after removing the victim vertex. The victim selection algorithm can be a cost-based greedy algorithm, wherein during each victim selection iteration, a single optimal victim is selected based on estimated remaining cost.Type: ApplicationFiled: November 17, 2008Publication date: May 20, 2010Applicant: MICROSOFT CORPORATIONInventors: Yuxi Bai, Alexandre Olegovich Verbitski, Ming-Chuan Wu
-
Publication number: 20080282244Abstract: Aspects of the subject matter described herein relate to deadlock detection in distributed environments. In aspects, nodes that are part of the environment each independently create a local wait-for graph. Each node transforms its local wait-for graph to remove non-global transactions that do not need resources from multiple nodes. Each node then sends its transformed local wait-for graph to a global deadlock monitor. The global deadlock monitor combines the local wait-for graphs into a global wait-for graph. Phantom deadlocks are detected and removed from the global wait-for graph. The global deadlock monitor may then detect and resolve deadlocks that involve global transactions.Type: ApplicationFiled: May 7, 2007Publication date: November 13, 2008Applicant: Microsoft CorporationInventors: Ming-Chuan Wu, Yuxi Bai, Robert H. Gerber, Alexandre Verbitski