Search Patents
  • CHUNK ALLOCATION
    Publication number: 20190050302
    Abstract: Methods and systems for identifying a set of disks within a cluster and then storing a plurality of data chunks into the set of disks such that the placement of the plurality of data chunks within the cluster optimizes failure tolerance and storage system performance for the cluster are described. The plurality of data chunks may be generated using replication of data (e.g., n-way mirroring) or application of erasure coding to the data (e.g., using a Reed-Solomon code or a Low-Density Parity-Check code). The topology of the cluster including the physical arrangement of the nodes and disks within the cluster and status information for the nodes and disks within the cluster (e.g., information regarding disk fullness, disk performance, and disk age) may be used to identify the set of disks in which to store the plurality of data chunks.
    Type: Application
    Filed: November 3, 2017
    Publication date: February 14, 2019
    Applicant: RUBRIK, INC.
    Inventors: Garvit Juniwal, Gaurav Jain, Adam Gee
  • DISTRIBUTED JOB SCHEDULER WITH INTELLIGENT JOB SPLITTING
    Publication number: 20200233706
    Abstract: Methods and systems for improving the performance of a distributed job scheduler by dynamically splitting and distributing the work of a single job into parallelizable tasks that are executed among multiple nodes in a cluster are described. The distributed job scheduler may split a job into a plurality of tasks and assign the tasks to nodes within the cluster based on a time remaining to complete the job, an estimated time to complete the job, and a number of identified healthy nodes within the cluster. The distributed job scheduler may monitor job progress over time and adjust (e.g., increase) the number of nodes used to execute the plurality of tasks if the time remaining to complete the job falls below a threshold amount of time or if the time remaining to complete the job minus the estimated time to complete the job falls below the threshold amount of time.
    Type: Application
    Filed: January 18, 2019
    Publication date: July 23, 2020
    Applicant: RUBRIK, INC.
    Inventors: Schuyler Merritt Smith, Patricia Ann Beekman, Nam Hyun Jo
  • ADAPTIVE PAGE RENDERING FOR A DATA MANAGEMENT SYSTEM
    Publication number: 20190050455
    Abstract: Methods and systems for managing the automated retrieval, aggregation, and selection of virtual machines, virtual disks, and electronic files using an integrated data management and storage system are described. In some cases, the integrated data management and storage system may acquire a query with search criteria to identify a set of objects accessible via the integrated data management and storage system, determine the set of objects that satisfies the search criteria, determine a first subset of the set of objects less than all of the set of objects to render, render and display a listing of the first subset, determine a selection of a first plurality of the first subset, and initiate concurrent actions on the first plurality using the integrated data management and storage system. The size of the first subset may vary over time and be determined based on prior user feedback.
    Type: Application
    Filed: August 8, 2017
    Publication date: February 14, 2019
    Applicant: RUBRIK, INC.
    Inventors: Matthew Noe, Pranava Adduri
  • Container based application reification
    Patent number: 11048501
    Abstract: Embodiments disclosed herein provide systems, methods, and computer readable media for container based application reification. In a particular embodiment, an application reification system is provided including one or more computer readable storage media and a processing system operatively coupled with the one or more computer readable storage media. The application reification system further includes program instructions stored on the one or more computer readable storage media that, when read and executed by the processing system, direct the processing system to preserve a version of application data at a first time and a configuration of an application at the first time. At a second time subsequent to the first time, the program instructions direct the processing system to create a template for a container containing the application in the configuration and a pointer to the version of the application data in a secondary storage repository.
    Type: Grant
    Filed: November 22, 2019
    Date of Patent: June 29, 2021
    Assignee: RUBRIK, INC.
    Inventors: Ajaykrishna Raghavan, Tarun Thakur, Prasenjit Sarkar
  • Adaptive alert monitoring
    Patent number: 10979281
    Abstract: Various embodiments provide for alert generation based on alert dependency. For some embodiments, the alert dependency checking facilitates alert noise reduction. Various embodiments described herein dynamically find or discover alert dependencies based on one or more alerts currently active, one or more active alerts generated in the past, or some combination of both. Various embodiments described herein provide alert monitoring that adapts based on an alert state of a machine. Various embodiments described herein generate a health score for a machine based on an alert state of the machine. Various embodiments described herein provide a tool for managing definitions of one or more alerts that can be identified as an active alert for a machine.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: April 13, 2021
    Assignee: Rubrik, Inc.
    Inventors: Gurjeet S. Arora, Karan Jayesh Bavishi, Daniel Talamas Cano, John Louie, Chetas Joshi, Matthew Edward Noe
  • In-place cloud instance restore
    Patent number: 11829263
    Abstract: The disclosed technology teaches recovering a first virtual machine or an instance with an Internet Protocol address, a first root volume and one or more data volumes that are corrupted. The first virtual machine is hosted by a first cloud server that hosts plurality of virtual machines. The disclosed technology includes instructing the first cloud server to launch a recovery virtual machine. The recovery virtual machine launches one or more new data volumes based upon captured file system images in one or more snapshots taken of corrupted data volumes of the first virtual machine prior to becoming corrupted. The recovery virtual machine detaches the corrupted data volumes and attaches the new data volumes launched to the first virtual machine. The Internet Protocol address of the first virtual machine remains unchanged.
    Type: Grant
    Filed: May 6, 2022
    Date of Patent: November 28, 2023
    Assignee: Rubrik, Inc.
    Inventors: Prateek Pandey, Shashank Jain, Vikas Jain
  • Incremental file system backup using a pseudo-virtual disk
    Patent number: 11892912
    Abstract: Methods and systems for backing up and restoring sets of electronic files using sets of pseudo-virtual disks are described. The sets of electronic files may be sourced from or be stored using one or more different data sources including one or more real machines and/or one or more virtual machines. A first snapshot of the sets of electronic files may be aggregated from the different data sources and stored using a first pseudo-virtual disk. A second snapshot of the sets of electronic files may be aggregated from the different data sources subsequent to the generation of the first pseudo-virtual disk and stored using the first pseudo-virtual disk or a second pseudo-virtual disk different from the first pseudo-virtual disk.
    Type: Grant
    Filed: May 2, 2022
    Date of Patent: February 6, 2024
    Assignee: Rubrik, Inc.
    Inventor: Soham Mazumdar
  • Techniques for archived log deletion
    Patent number: 11947493
    Abstract: During a backup a procedure, a first storage entity may backup a set of database logs from a second storage entity and metadata associated with the set of database logs may be stored in a log deletion table. In accordance with a user configuration of the second storage entity and the backup procedure, a first command to delete one or more database logs of the set from the second storage entity may be transmitted to the second storage entity. The log deletion table may be updated based on a query of second storage entity about whether the one or more database logs were deleted from the second storage entity in response to the first command. Based on the updated log deletion table, a second command may be transmitted to the second storage entity to delete database logs that were not deleted in response to the first command.
    Type: Grant
    Filed: March 16, 2022
    Date of Patent: April 2, 2024
    Assignee: Rubrik, Inc.
    Inventor: Pandian Raju
  • Incremental file system backup using a pseudo-virtual disk
    Patent number: 11334438
    Abstract: Methods and systems for backing up and restoring sets of electronic files using sets of pseudo-virtual disks are described. The sets of electronic files may be sourced from or be stored using one or more different data sources including one or more real machines and/or one or more virtual machines. A first snapshot of the sets of electronic files may be aggregated from the different data sources and stored using a first pseudo-virtual disk. A second snapshot of the sets of electronic files may be aggregated from the different data sources subsequent to the generation of the first pseudo-virtual disk and stored using the first pseudo-virtual disk or a second pseudo-virtual disk different from the first pseudo-virtual disk.
    Type: Grant
    Filed: October 9, 2018
    Date of Patent: May 17, 2022
    Assignee: Rubrik, Inc.
    Inventor: Soham Mazumdar
  • In-Place Cloud Instance Restore
    Publication number: 20190163580
    Abstract: The disclosed technology teaches recovering a first virtual machine or an instance with an Internet Protocol address, a first root volume and one or more data volumes that are corrupted. The first virtual machine is hosted by a first cloud server that hosts plurality of virtual machines. The disclosed technology includes instructing the first cloud server to launch a recovery virtual machine. The recovery virtual machine launches one or more new data volumes based upon captured file system images in one or more snapshots taken of corrupted data volumes of the first virtual machine prior to becoming corrupted. The recovery virtual machine detaches the corrupted data volumes and attaches the new data volumes launched to the first virtual machine. The Internet Protocol address of the first virtual machine remains unchanged.
    Type: Application
    Filed: November 29, 2017
    Publication date: May 30, 2019
    Applicant: Rubrik, Inc.
    Inventors: Prateek Pandey, Shashank Jain, Vikas Jain
  • Partial database restoration
    Patent number: 11416344
    Abstract: Described herein is a system that restores a database by processing a portion of the database. The system restores the database to a previous state at a particular time by reverting data entries that have changed since the time to their initial values before the change. Data entries that have changed after the restore time are identified. For the data entries that have changed after the restore time, their initial values before the change are determined from various sources. The system determines a database version that is created most recently before the restore time. The system additionally identifies changes to the database between the restore time and when the database version is created. The initial values can be determined from either the database version or the changes made to the database between the restore time and when the database version is created.
    Type: Grant
    Filed: October 3, 2018
    Date of Patent: August 16, 2022
    Assignee: Rubrik, Inc.
    Inventors: Pin Zhou, Prasenjit Sarkar
  • Sub-cluster recovery using a partition group index
    Patent number: 11340839
    Abstract: The method disclosed includes scanning data items stored in the first plurality of nodes of a first cluster. While scanning, creating a partition group index indexing the data items into a plurality of partition groups. Each partition group corresponds to a node of the first plurality of nodes and comprises a subset of data items stored in the node. Storing the index. Instantiating a second cluster, comprising generating per node data, for each node of a second plurality of nodes, based on mappings between the partition groups and the first plurality of nodes. Identifying the data items included in the partition groups according to the partition group index and loading the data items included in the partition groups onto the second plurality of nodes.
    Type: Grant
    Filed: June 2, 2021
    Date of Patent: May 24, 2022
    Assignee: Rubrik, Inc.
    Inventors: Rohit Shekhar, Hyo Jun Kim, Prasenjit Sarkar, Maohua Lu, Ajaykrishna Raghavan, Pin Zhou
  • Adaptive throttling in a universal backup host
    Patent number: 11366721
    Abstract: Systems and methods to throttle a universal backup host are described. The system executes a job, at a backup host, to back up a file set from a source host including fetching metadata from the source host. The system identifies a first operation set from operation sets, the operation set including a first operation. The system communicates, in parallel, requests for metadata items, over a network, to the source host, receives responses, and processes the responses by utilizing threads from a thread pool. The system generates latencies, counts the number of requests, and stores the latencies and number of requests in samples. The system aggregates the samples responsive to a timeout. The system resizes the thread pool based on the aggregating. Finally, the system backs up the file set from the source host based on the metadata.
    Type: Grant
    Filed: May 20, 2020
    Date of Patent: June 21, 2022
    Assignee: Rubrik, Inc.
    Inventors: Haihong Wang, Gopikrishnan Aditya Suresh
  • ARRAY INTEGRATION FOR VIRTUAL MACHINE BACKUP
    Publication number: 20190179717
    Abstract: Methods and systems for improving the performance of a primary system that is running one or more virtual machines and capturing snapshots of the one or more virtual machines over time are described. The performance penalty on the primary system when a hypervisor running the one or more virtual machines is used to capture the snapshots of the one or more virtual machines may be reduced by leveraging storage array snapshots to reduce the amount of time that the hypervisor must freeze virtual disks of the one or more virtual machines. In this case, changed block tracking information for changed data blocks associated with the snapshots may be acquired from the hypervisor and the changed data blocks themselves may be pulled from the storage array snapshots without requiring the hypervisor to keep the virtual disks of the one or more virtual machines in a frozen state.
    Type: Application
    Filed: December 12, 2017
    Publication date: June 13, 2019
    Applicant: RUBRIK, INC.
    Inventors: Garvit Juniwal, Arvind Nithrakashyap
  • CLOUD INSTANTIATION USING OUT-OF-ORDER INCREMENTALS
    Publication number: 20190227878
    Abstract: Methods and systems for reclaiming disk space via consolidation and deletion of expired snapshots are described. The expired snapshots may comprise snapshots of a virtual machine that are no longer required to be stored within a data storage domain (e.g., a cluster of data storage nodes or a cloud-based data store). In some cases, rather than storing an incremental file corresponding with a particular snapshot of the virtual machine, a full image of the particular snapshot may be generated and stored within the data storage domain. The generation of the full image may allow a chain of dependencies supporting the expired snapshots to be broken and for the expired snapshots to be deleted or consolidated. The full image of the particular snapshot may be generated using compute capacity in the cloud or may be generated locally by a storage appliance and uploaded to the data storage domain.
    Type: Application
    Filed: January 19, 2018
    Publication date: July 25, 2019
    Applicant: RUBRIK, INC.
    Inventors: Arpit Agarwal, Utpal Prasad
  • CHUNK ALLOCATION
    Publication number: 20190050301
    Abstract: Methods and systems for identifying a set of disks within a cluster and then storing a plurality of data chunks into the set of disks such that the placement of the plurality of data chunks within the cluster optimizes failure tolerance and storage system performance for the cluster are described. The plurality of data chunks may be generated using replication of data (e.g., n-way mirroring) or application of erasure coding to the data (e.g., using a Reed-Solomon code or a Low-Density Parity-Check code). The topology of the cluster including the physical arrangement of the nodes and disks within the cluster and status information for the nodes and disks within the cluster (e.g., information regarding disk fullness, disk performance, and disk age) may be used to identify the set of disks in which to store the plurality of data chunks.
    Type: Application
    Filed: August 10, 2017
    Publication date: February 14, 2019
    Applicant: RUBRIK, INC.
    Inventors: Garvit Juniwal, Gaurav Jain, Adam Gee
  • Remote snappable linking
    Patent number: 11748214
    Abstract: In some examples, a duster comprises peer nodes and a distributed data store implemented across the peer nodes, a method of remote linking of data objects for data transfer between a first node cluster and a second node cluster among the peer nodes; the method comprising: creating a data object group including multiple remote data objects, wherein a plurality of remote data objects in the data object group represent a same first virtual machine and are registrable on at least the first and second node clusters of the peer DMS nodes; creating or identifying remote links to a plurality of the remote data objects in the data object group; designating a member of the data object group as an active member of the group; and assigning a task to the active member to be completed using remote links.
    Type: Grant
    Filed: January 4, 2022
    Date of Patent: September 5, 2023
    Assignee: Rubrik, Inc.
    Inventors: Rohit Agrawal, Mudit Malpani, Prasenjit Sarkar
  • Customizable dashboard interaction for a user interface
    Patent number: 11816314
    Abstract: Some computing systems may implement a user interface to provide a visualization of system contents to a user. To place a widget or component within the user interface, a user may select from a plurality of candidate display regions that have different respective sizes. The size of the first widget may be adjusted from a prior size to a first size in response to the first widget being moved to at least partially overly a first candidate display region, and may be further adjusted from the first size to a second size in response to the first widget being moved to at least partially overly a second candidate display region. The widget may then be displayed within the second candidate display region after adjusting the size of the first widget to the second size.
    Type: Grant
    Filed: June 9, 2022
    Date of Patent: November 14, 2023
    Assignee: Rubrik, Inc.
    Inventors: Reuven Yamrom, Barsa Tandukar
  • Automated discovery of databases
    Patent number: 11893035
    Abstract: In some examples, a networked computing system comprises a backup node cluster of a backup service in communication with a host database node cluster of a host, a host database at least initially undiscovered by the backup node cluster, one or more processors coupled with memory storing instructions that, when executed, perform operations comprising at least installing a backup agent on at least one node of the host database node cluster, registering the host at the backup service, based on the host registration, triggering a host database discovery process to discover the undiscovered database automatically, the discovery process including a discovery call, in response to the discovery call, receiving metadata relating to the discovered database, and communicating with the discovered database.
    Type: Grant
    Filed: January 6, 2023
    Date of Patent: February 6, 2024
    Assignee: Rubrik, Inc.
    Inventors: Kevin Rui Luo, Deepti Kochar, Anshul Mohan Gupta
  • Data discovery in relational databases
    Patent number: 11314713
    Abstract: Described herein is a system that processes personal data in databases. The system samples data stored in columns of data tables and analyzes the sampled data to determine whether the sampled data includes personal data. Based on the analysis, the system marks which data tables and which columns of the data tables store personal data. The system receives a request to process personal data for a subject. From data tables that are marked as storing personal data, the system identifies records storing personal data for the subject. The system additionally identifies other data tables marked as storing personal data that reference or are referenced by the data tables including the records referencing the subject. The system processes the data stored in the columns that are marked as storing personal data.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: April 26, 2022
    Assignee: Rubrik, Inc.
    Inventors: Di Wu, Matthew E. Noe, Biswaroop Palit
Narrow Results

Filter by US Classification