Load balance control method used for storage system

A technology of load balancing and control methods, applied in transmission systems, electrical components, etc., can solve problems such as difficult to achieve efficient load balancing of storage nodes, and difficult to reduce the load of frequent access nodes

Inactive Publication Date: 2015-04-29
CHENGDU GKHB INFORMATION TECH +1
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The methods used in the above literature can achieve certain effects, but it is difficult to achieve effi

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 balance control method used for storage system
  • Load balance control method used for storage system
  • Load balance control method used for storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Below in conjunction with accompanying drawing and embodiment the present invention will be further described:

[0064] The determination of the load balancing control method of the present invention is based on the following analysis:

[0065] First, analysis of redundant data distribution rules:

[0066] Such as figure 1 as shown, figure 1 Shows the mapping relationship between physical nodes, disks and virtual nodes. In the current distributed storage system, low-cost PCs are usually used to build the underlying storage nodes, and node failure is regarded as normal. Assume that M physical nodes in the system are expressed as P={P 1 ,P 2 ,,,P m}, P i (i≤M) means the i-th physical node, N disks on each physical node, P i Disk on the denoted as D i ={D i1 ,D i2 ,...,D iN},D ij (j≤N) means P i The jth disk on the disk, each disk has the same storage capacity, denoted by Q. Mth i Nth physical node i The used size of the block disk is U ij (i≤M, j≤N), each...

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 balance control method used for a storage system. The load balance control method includes steps of (1) encoding by a multi-branch tree structure; (2) randomly generating an initial population comprising a plurality of individuals; (3) determining whether iteration end conditions are met or not, if not, entering a step (4), and if yes, outputting results; (4) calculating adaptability of each individual; (5) selecting the individual of the next step according to a roulette selecting method; (6) subjecting the selected individual to crossover operation; (7) subjecting gene positions of the population to heteromorphosis; (8) removing the individuals with the minimum adaptability in the population, guaranteeing the scale of the population, generating a new population and returning to the step (3). By applying tree code rules to the mapping relation of physical nodes and virtual nodes and redesigning crossover operators and heteromorphosis operators in genetic algorithm, a mapping scheme meeting load balance is obtained, system output, disk utilization efficiency and user access service quality are remarkably improved.

Description

technical field [0001] The invention relates to a load balancing control method for a storage system Background technique [0002] As more and more smart devices are connected to the Internet, the amount of data on the network is increasing. So far, online data has grown rapidly in the manner of Moore's Law, so it will inevitably bring great challenges to data storage and management. Distributed storage technology is a relatively popular solution at present. Through the integration of cluster technology, distributed technology and file system and other functions, it realizes the collaborative work among many storage devices and provides a unified access mode for external access to different devices. A distributed storage system generally consists of a physical storage layer, a basic platform management layer, an application interface layer, and a user access layer, among which the basic management layer is a part of the storage core. The basic management layer is mainly re...

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): H04L29/08
CPCH04L67/1004H04L67/1097
Inventor 武德安白铖吴磊陈鹏刘杰
Owner CHENGDU GKHB INFORMATION TECH
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap