Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Gang migration of virtual machines using cluster-wide deduplication

a virtual machine and cluster-wide deduplication technology, applied in the field of gang migration of virtual machines using cluster-wide deduplication, can solve the problems of lower throughput of wide area networks, lower communications reliability, and higher latency than communications, so as to achieve lower throughput, lower communications reliability, and higher latency.

Inactive Publication Date: 2017-01-26
THE RES FOUND OF STATE UNIV OF NEW YORK
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The patent text discusses a method for reducing network traffic during the migration of virtual machines (VMs) by using deduplication. The text describes two approaches: global deduplication (GMGD) and local deduplication (GMLD). GMGD deduplicates the migration of VMs that run on different physical machines, while GMLD deduplicates the migration of VMs within a single host. The text also notes that as WAN link latencies decrease, it becomes more efficient to use GMGD due to its use of offline duplicate tracking. In summary, the technical effect of the patent text is to reduce network traffic during VM migration by using deduplication, specifically through global deduplication for migrating VMs across physical machines.

Problems solved by technology

Wide Area Networks tend to have lower throughput, lower communications reliability, and higher latency than communications within a cluster.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Gang migration of virtual machines using cluster-wide deduplication
  • Gang migration of virtual machines using cluster-wide deduplication
  • Gang migration of virtual machines using cluster-wide deduplication

Examples

Experimental program
Comparison scheme
Effect test

example

[0056]A prototype of GMGD was implemented in the QEMU / KVM virtualization environment. The implementation is completely transparent to the users of the VMs. With QEMU / KVM, each VM is spawned as a process on a host machine. A part of the virtual address space of the QEMU / KVM process is exported to the VM as its physical memory.

[0057]A. Per-Node Controllers

[0058]Per-node controllers are responsible for managing the deduplication of outgoing and incoming VMs. The controller component managing the outgoing VMs is called the source side and component managing the incoming VMs is called the target side. The controller sets up a shared memory region that is accessible only by other QEMU / KVM processes. The shared memory contains a hash table which is used for tracking identical pages. Note that the shared memory poses no security vulnerabilities because it is outside the physical memory region of the VM in the QEMU / KVM process' address space and is not accessible by the VM itself.

[0059]The s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Datacenter clusters often employ live virtual machine (VM) migration to efficiently utilize cluster-wide resources. Gang migration refers to the simultaneous live migration of multiple 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 data center. The present technology reduces 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. A prototype GMGD reduces the network traffic on core links by up to 51% and the total migration time of VMs by up to 39% when compared to the default migration technique in QEMU / KVM, with reduced adverse performance impact on network-bound applications.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]The present application is a Continuation of U.S. patent application Ser. No. 14 / 137,131, filed Dec. 20, 2013, now U.S. Pat. No. 9,372,726, issued Jun. 21, 2016, which is a non-provisional of, and claims benefit of priority under 35 U.S.C. §119(e) from U.S. Provisional Patent Application No. 61 / 750,450, filed Jan. 9, 2013, the entirety of which are each expressly incorporated herein by reference.STATEMENT OF GOVERNMENT SUPPORT[0002]This invention was made with government support under award 0845832 awarded by the National Science Foundation. The government has certain rights in this invention.BACKGROUND OF THE INVENTION[0003]Live migration of virtual machines (VMs) is a critical activity in the operation of modern data centers. Live migration involves the transfer of multiple Gigabytes of memory within a short duration (assuming that network attached storage is used, which does not require migration) and can consequently consume significa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F9/48G06F12/1009G06F3/06
CPCG06F9/4856G06F3/0604G06F3/0631G06F2212/154G06F3/067G06F12/1009G06F2212/152G06F3/0647
Inventor GOPALAN, KARTIK
Owner THE RES FOUND OF STATE UNIV OF NEW YORK
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com