Patents by Inventor Kartik Gopalan

Kartik Gopalan 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: 11983079
    Abstract: Post-copy is one of the two key techniques (besides pre-copy) for live migration of virtual machines in data centers. Post-copy provides deterministic total migration time and low downtime for write-intensive VMs. However, if post-copy migration fails for any reason, the migrating VM is lost because the VM's latest consistent state is split between the source and destination nodes during migration. PostCopyFT provides a new approach to recover a VM after a destination or network failure during post-copy live migration using an efficient reverse incremental checkpointing mechanism. PostCopyFT was implemented and evaluated in the KVM/QEMU platform. Experimental results show that the total migration time of post-copy remains unchanged while maintaining low failover time, downtime, and application performance overhead.
    Type: Grant
    Filed: August 8, 2022
    Date of Patent: May 14, 2024
    Assignee: The Research Foundation for The State University of New York
    Inventors: Kartik Gopalan, Ping Yang, Dinuni K. Fernando, Jonathan Terner
  • Publication number: 20240111566
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Application
    Filed: December 4, 2023
    Publication date: April 4, 2024
    Inventors: Yaohui Hu, Kartik Gopalan
  • Publication number: 20240078130
    Abstract: A multi-hypervisor system, comprising: a plurality of hypervisors comprising a first hypervisor and a second hypervisor, at least one of the plurality of hypervisors being a transient hypervisor; and at least one Span VM, concurrently executing on each of the plurality of hypervisors, the at least one transient hypervisor being adapted to be dynamically at least one of injected and removed under the at least one Span VM concurrently with execution of the at least one Span VM on another hypervisor, wherein the at least one Span VM has a single and consistent at least one of memory space, virtual CPU state, and set of input/output resources, shared by the plurality of hypervisors.
    Type: Application
    Filed: November 6, 2023
    Publication date: March 7, 2024
    Inventor: Kartik Gopalan
  • Patent number: 11836515
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Grant
    Filed: May 11, 2021
    Date of Patent: December 5, 2023
    Inventors: Yaohui Hu, Kartik Gopalan
  • Patent number: 11809891
    Abstract: A multi-hypervisor system, comprising: a plurality of hypervisors comprising a first hypervisor and a second hypervisor, at least one of the plurality of hypervisors being a transient hypervisor; and at least one Span VM, concurrently executing on each of the plurality of hypervisors, the at least one transient hypervisor being adapted to be dynamically at least one of injected and removed under the at least one Span VM concurrently with execution of the at least one Span VM on another hypervisor, wherein the at least one Span VM has a single and consistent at least one of memory space, virtual CPU state, and set of input/output resources, shared by the plurality of hypervisors.
    Type: Grant
    Filed: May 24, 2021
    Date of Patent: November 7, 2023
    Assignee: The Research Foundation for The State University of New York
    Inventor: Kartik Gopalan
  • Publication number: 20220382574
    Abstract: Post-copy is one of the two key techniques (besides pre-copy) for live migration of virtual machines in data centers. Post-copy provides deterministic total migration time and low downtime for write-intensive VMs. However, if post-copy migration fails for any reason, the migrating VM is lost because the VM's latest consistent state is split between the source and destination nodes during migration. PostCopyFT provides a new approach to recover a VM after a destination or network failure during post-copy live migration using an efficient reverse incremental checkpointing mechanism. PostCopyFT was implemented and evaluated in the KVM/QEMU platform. Experimental results show that the total migration time of post-copy remains unchanged while maintaining low failover time, downtime, and application performance overhead.
    Type: Application
    Filed: August 8, 2022
    Publication date: December 1, 2022
    Inventors: Kartik Gopalan, Ping Yang, Dinuni K. Fernando, Jonathan Terner
  • Patent number: 11409619
    Abstract: Post-copy is one of the two key techniques (besides pre-copy) for live migration of virtual machines in data centers. Post-copy provides deterministic total migration time and low downtime for write-intensive VMs. However, if post-copy migration fails for any reason, the migrating VM is lost because the VM's latest consistent state is split between the source and destination nodes during migration. PostCopyFT provides a new approach to recover a VM after a destination or network failure during post-copy live migration using an efficient reverse incremental checkpointing mechanism. PostCopyFT was implemented and evaluated in the KVM/QEMU platform. Experimental results show that the total migration time of post-copy remains unchanged while maintaining low failover time, downtime, and application performance overhead.
    Type: Grant
    Filed: April 28, 2021
    Date of Patent: August 9, 2022
    Assignee: The Research Foundation for The State University of New York
    Inventors: Kartik Gopalan, Ping Yang, Dinuni K. Fernando, Jonathan Terner
  • Publication number: 20210342232
    Abstract: Post-copy is one of the two key techniques (besides pre-copy) for live migration of virtual machines in data centers. Post-copy provides deterministic total migration time and low downtime for write-intensive VMs. However, if post-copy migration fails for any reason, the migrating VM is lost because the VM's latest consistent state is split between the source and destination nodes during migration. PostCopyFT provides a new approach to recover a VM after a destination or network failure during post-copy live migration using an efficient reverse incremental checkpointing mechanism. PostCopyFT was implemented and evaluated in the KVM/QEMU platform. Experimental results show that the total migration time of post-copy remains unchanged while maintaining low failover time, downtime, and application performance overhead.
    Type: Application
    Filed: April 28, 2021
    Publication date: November 4, 2021
    Inventors: Kartik Gopalan, Ping Yang, Dinuni K. Fernando, Jonathan Terner
  • Publication number: 20210326163
    Abstract: A multi-hypervisor system, comprising: a plurality of hypervisors comprising a first hypervisor and a second hypervisor, at least one of the plurality of hypervisors being a transient hypervisor; and at least one Span VM, concurrently executing on each of the plurality of hypervisors, the at least one transient hypervisor being adapted to be dynamically at least one of injected and removed under the at least one Span VM concurrently with execution of the at least one Span VM on another hypervisor, wherein the at least one Span VM has a single and consistent at least one of memory space, virtual CPU state, and set of input/output resources, shared by the plurality of hypervisors.
    Type: Application
    Filed: May 24, 2021
    Publication date: October 21, 2021
    Inventor: Kartik Gopalan
  • Publication number: 20210318900
    Abstract: Systems and methods for live updating virtualization systems are disclosed. One method may include identifying a container on a first virtual machine of a virtualization system. The container may include at least one process associated with performing a task on a first virtual machine. The method may also include determining a first communication path between the process included in the container on the first virtual machine and a hypervisor of the virtualization system, and migrating the container and the process included in the container to a second virtual machine. The second virtual machine may be distinct from the first virtual machine. Additionally, the method may include determining a second communication path between the process included in the migrated container on the second virtual machine and the hypervisor of the virtualization system.
    Type: Application
    Filed: April 14, 2021
    Publication date: October 14, 2021
    Inventors: Kartik Gopalan, Hui Lu
  • Publication number: 20210279090
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Application
    Filed: May 11, 2021
    Publication date: September 9, 2021
    Inventors: Yaohui Hu, Kartik Gopalan
  • Patent number: 11016798
    Abstract: A multi-hypervisor system, comprising: a plurality of hypervisors comprising a first hypervisor and a second hypervisor, at least one of the plurality of hypervisors being a transient hypervisor; and at least one Span VM, concurrently executing on each of the plurality of hypervisors, the at least one transient hypervisor being adapted to be dynamically at least one of injected and removed under the at least one Span VM concurrently with execution of the at least one Span VM on another hypervisor, wherein the at least one Span VM has a single and consistent at least one of memory space, virtual CPU state, and set of input/output resources, shared by the plurality of hypervisors.
    Type: Grant
    Filed: May 31, 2019
    Date of Patent: May 25, 2021
    Assignee: The Research Foundation for The State University
    Inventor: Kartik Gopalan
  • Patent number: 11003485
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: May 11, 2021
    Assignee: The Research Foundation for The State University
    Inventors: Yaohui Hu, Kartik Gopalan
  • Publication number: 20200110629
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Application
    Filed: October 7, 2019
    Publication date: April 9, 2020
    Inventors: Yaohui Hu, Kartik Gopalan
  • Publication number: 20190370049
    Abstract: A multi-hypervisor system, comprising: a plurality of hypervisors comprising a first hypervisor and a second hypervisor, at least one of the plurality of hypervisors being a transient hypervisor; and at least one Span VM, concurrently executing on each of the plurality of hypervisors, the at least one transient hypervisor being adapted to be dynamically at least one of injected and removed under the at least one Span VM concurrently with execution of the at least one Span VM on another hypervisor, wherein the at least one Span VM has a single and consistent at least one of memory space, virtual CPU state, and set of input/output resources, shared by the plurality of hypervisors.
    Type: Application
    Filed: May 31, 2019
    Publication date: December 5, 2019
    Inventor: Kartik Gopalan
  • Patent number: 10437627
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: October 8, 2019
    Assignee: The Research Foundation for the State University of New York
    Inventors: Yaohui Hu, Kartik Gopalan
  • Patent number: 10324795
    Abstract: A checkpointing method for creating a file representing a restorable state of a virtual machine in a computing system, comprising identifying processes executing within the virtual machine that may store confidential data, and marking memory pages and files that potentially contain data stored by the identified processes; or providing an application programming interface for marking memory regions and files within the virtual machine that contain confidential data stored by processes; and creating a checkpoint file, by capturing memory pages and files representing a current state of the computing system, which excludes information from all of the marked memory pages and files.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: June 18, 2019
    Assignee: The Research Foundation for the State University o
    Inventors: Ping Yang, Kartik Gopalan
  • Publication number: 20180060107
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Application
    Filed: October 23, 2017
    Publication date: March 1, 2018
    Inventors: Yaohui Hu, Kartik Gopalan
  • Patent number: 9823842
    Abstract: Gang migration refers to the simultaneous live migration of multiple Virtual Machines (VMs) from one set of physical machines to another in response to events such as load spikes and imminent failures. Gang migration generates a large volume of network traffic and can overload the core network links and switches in a datacenter. In this paper, we present an approach to reduce the network overhead of gang migration using global deduplication (GMGD). GMGD identifies and eliminates the retransmission of duplicate memory pages among VMs running on multiple physical machines in the cluster. The design, implementation and evaluation of a GMGD prototype is described using QEMU/KVM VMs. Evaluations on a 30-node Gigabit Ethernet cluster having 10 GigE core links shows that GMGD can reduce the network traffic on core links by up to 65% and the total migration time of VMs by up to 42% when compared to the default migration technique in QEMU/KVM.
    Type: Grant
    Filed: May 12, 2015
    Date of Patent: November 21, 2017
    Assignee: The Research Foundation for the State University of New York
    Inventors: Kartik Gopalan, Umesh Deshpande
  • Patent number: 9798567
    Abstract: Standard nested virtualization allows a hypervisor to run other hypervisors as guests, i.e. a level-0 (L0) hypervisor can run multiple level-1 (L1) hypervisors, each of which can run multiple level-2 (L2) virtual machines (VMs), with each L2 VM is restricted to run on only one L1 hypervisor. Span provides a Multi-hypervisor VM in which a single VM can simultaneously run on multiple hypervisors, which permits a VM to benefit from different services provided by multiple hypervisors that co-exist on a single physical machine. Span allows (a) the memory footprint of the VM to be shared across two hypervisors, and (b) the responsibility for CPU and I/O scheduling to be distributed among the two hypervisors. Span VMs can achieve performance comparable to traditional (single-hypervisor) nested VMs for common benchmarks.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: October 24, 2017
    Assignee: The Research Foundation for The State University of New York
    Inventors: Yaohui Hu, Kartik Gopalan