Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Network awareness based virtual machine dispatching and re-dispatching method

A network-aware, virtual machine technology, applied in the field of virtual machine scheduling and rescheduling based on network-awareness, can solve the problem of not considering the decline of resource utilization and the increase of network delay, and achieve the effect of improving performance

Active Publication Date: 2015-01-21
NANJING UNIV
View PDF6 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current virtual machine scheduling strategy does not dynamically consider the changes in network communication traffic between virtual machines, nor does it consider the problem of resource utilization reduction and network delay increase caused by virtual machine exits.

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
  • Network awareness based virtual machine dispatching and re-dispatching method
  • Network awareness based virtual machine dispatching and re-dispatching method
  • Network awareness based virtual machine dispatching and re-dispatching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be further described below in conjunction with accompanying drawing.

[0028] The present invention includes the initial scheduling and re-scheduling of virtual machines, and the initial scheduling is as follows: figure 1 shown, including the following steps:

[0029] 1) Obtain the global state of the current data center and the initial state requested by the user;

[0030] 2) Judging whether there is an initial communication matrix T k , if there is an initial T k , then go to step 3), otherwise go to step 4);

[0031] 3) According to the initial communication matrix T k Clustering is performed, and the group of virtual machines is divided into two groups using the Stoer-Wagner algorithm, so that the communication flow between the two groups is minimized. Perform step 4) for each group;

[0032] 4) Deploy this group or this type of virtual machines to a group of physical machines that can accommodate them and have the lowest height of t...

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

The invention provides a network awareness based virtual machine dispatching and re-dispatching method. The network awareness based virtual machine dispatching and re-dispatching method includes a virtual machine dispatching method and a virtual machine re-dispatching method. The virtual machine dispatching method comprises the steps of firstly obtaining a current state of a data center, judging whether an initial communication matrix exists or not, judging whether initial clustering is needed or not according to a judgment result of the initial communication matrix existing situation, then using a shortest sub-tree algorithm to deploy a whole set of virtual machines and a part of clustered virtual machines to virtual machines; then comparing the current state of the data center with a historical state, and triggering re-dispatching when the network communication matrix is obviously changed. The virtual machine re-dispatching method comprises the steps of firstly calculating priorities of all sets of virtual machines, re-dispatching the virtual machines with high priorities, trying to move the sets of virtual machines onto physical machines on the same machine frame, and adopting the step of performing clustering towards the virtual machine center facing the machine frame to conduct re-dispatching if operation fails. By means of appropriate virtual machine migration, the performance of tasks deployed on the virtual machines and the overall network communication efficiency of the data center are improved.

Description

technical field [0001] The invention relates to a virtual machine scheduling method in a data center, in particular to a virtual machine scheduling and rescheduling method based on network perception. Background technique [0002] With the development of virtualization technology and the popularization of the concept of cloud computing, more and more users choose to complete their work tasks by renting computing resources from the data center instead of purchasing physical devices themselves. In order to improve resource utilization, how to efficiently allocate resources requested by users to each physical server is one of the important issues that a data center manager needs to solve. An efficient virtual machine scheduling strategy can improve the resource utilization of the data center and reduce energy consumption during operation. Existing scheduling algorithms comprehensively consider the CPU, memory and network requirements of virtual machines, and deploy virtual mac...

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
IPC IPC(8): G06F9/455G06F9/50
Inventor 罗刚毅钱柱中陆桑璐
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap 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