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

Load balancing method based on vector mapping

A load balancing and load balancing technology, applied in electrical components, transmission systems, etc., can solve the problems of ignoring the differences in resource dimensions, virtual machines and service migration.

Inactive Publication Date: 2014-05-21
ZHEJIANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The present invention aims to solve the deficiencies of existing methods, and provides a load balancing method based on vector mapping, which makes up for the problems of ignoring the differences in resource dimensions of each dimension and the migration of a large number of virtual machines and services in the above method.

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
  • Load balancing method based on vector mapping
  • Load balancing method based on vector mapping
  • Load balancing method based on vector mapping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] The specific implementation process of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0079] Such as figure 1 Shown: The load balancing method based on vector mapping consists of three steps:

[0080] 1) Obtain a list of virtual machines to be migrated;

[0081] 2) Map the three-dimensional resource vectors of all physical nodes and virtual machines to be migrated to the projection plane based on the spatial coordinate system, and divide them into different groups according to their regions;

[0082] 3) The optimal descending order packing method is used for load balancing processing.

[0083] Such as figure 2 As shown in step 1), obtain the list of virtual machines to be migrated, including steps:

[0084] 1.1. Traverse all physical nodes in the virtualized cluster system, and convert the three-dimensional resources of each physical node: CPU resources, memory resources and I / O resource information accordin...

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 discloses a load balancing method based on vector mapping. The method comprises the following steps of: obtaining the load information of physical nodes and virtual machines in a virtual cluster system; obtaining the physical nodes, for which the load condition needs to be regulated, according to the resource information, and calculating a balance degree to obtain the virtual machines to be migrated; converting and normalizing the three-dimensional resource of the virtual machines to be migrated and all the physical nodes, representing the converted and normalized resource in a space coordinate system in the form of three-dimensional vector; projecting the space coordinate system and the resource vector, grouping the projection vectors, and obtaining the group match of the physical nodes and the virtual machines; and for each group match, scheduling with an optimal descending order bin packing virtual machine to get the decision result. The technical scheme of the invention is used in a distributed cluster system, is supportive to differentiated, global and expandable scheduling of multi-dimensional resource, and is featured by high speed of decision making and high accuracy.

Description

technical field [0001] The invention relates to a distributed cluster system, in particular to a load balancing method for a virtualized cluster system. Background technique [0002] With the rapid development of computer systems, cloud computing technology is becoming more and more mature, and various types of applications and services emerge in an endless stream, which poses a huge challenge to the computing resources of large-scale server clusters. Distributed cluster dynamic resource scheduling technology has been extensively studied in academia and industry as a subject to deal with this challenge. [0003] The dynamic resource scheduling of distributed clusters specifically involves the field of large-scale distributed virtualized cluster resource scheduling. Due to the differences in services, the use of cluster resources is unbalanced. One-time scheduling, so that the use of physical resources in the cluster reaches a balanced state; or through scheduling decisions,...

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 Patents(China)
IPC IPC(8): H04L29/08
Inventor 杨双全叶德仕梅丽丽
Owner ZHEJIANG 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