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

Multi-server hierarchical alterative load balance method

A layered iterative, load balancing technology, applied in the direction of instruments, electrical digital data processing, digital transmission systems, etc., can solve the problems of high migration costs, etc., to improve network traffic, reduce network connection changes, and reduce computational complexity Effect

Inactive Publication Date: 2007-08-01
BEIHANG UNIV
View PDF0 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can balance the problem of uneven load, but the cost of migration is high, and it is easy to introduce too much network communication between servers
[0007] The above two types of dynamic load balancing methods have their own advantages and disadvantages. Some studies have compromised or combined the two methods in an attempt to obtain a dynamic load balancing method with better adaptability, but most of them are based on the premise of sacrificing network traffic and computing overhead. , to achieve load balancing
[0008] In general, at present, although there are a large number of solutions to the load balancing problem, the current solutions all have deficiencies in varying degrees, and load balancing technology is still a research hotspot and difficulty in this field.

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
  • Multi-server hierarchical alterative load balance method
  • Multi-server hierarchical alterative load balance method
  • Multi-server hierarchical alterative load balance method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0020] In the present invention, a multi-server structure is adopted. After the entire virtual environment is divided, multiple square areas of equal size are formed. Initially, each region R (Region) is equal in size, and each region server RS ​​(Region Sever) is responsible for it, so that a logical adjacent relationship is formed between the servers. have the following correspondence:

[0021] R i = RS i (i=1,2,...,n)

[0022] Among them, the area is further subdivided into multiple adjacent regular square small units, called cells (Cell), which is the smallest unit in the spatial structure of the entire virtual system, as shown in Figure 1.

[0023] The multi-server layered iterative load balancing method of the present invention, as shown in Figure 2, comprises the following steps:

[0024] 1) Determine whether the server load is ov...

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 related hierarchical iterative loading balance method for multiple servers comprises: 1 deciding whether the server over loading; 2 if over loading, then 2.1 taking the over-loading server as center to divide the hierarchy fir servers; 2.2 selecting hierarchically servers around as adjust targets; 2.3 selecting transmit loading from the superior server of adjust server to transmit to target, and deciding whether balancing the over-loading server; yes to end process, or else going to step 2.3 till complete balance. This invention has high efficiency, and can realize dynamic balance fast.

Description

technical field [0001] The invention belongs to the technical field of network server load balancing, in particular to a layered iterative load balancing flow control technology for multiple servers. Background technique [0002] A large-scale distributed virtual environment needs to support a large number of geographically distributed users to interact online at the same time and share a consistent virtual environment. With the expansion of the virtual scene and the increase of concurrent users, more requirements are placed on the scalability and load capacity of the system. This is a key issue in distributed virtual environment systems. [0003] The network model is the most basic factor affecting scalability and load capacity. It is generally divided into two types: distributed and centralized. Among them, the distributed structure adopts the multicast message transmission method, which effectively avoids the bottleneck problem of the central node, but due to the charact...

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): H04L12/56G06F15/177H04L12/803H04L29/08
Inventor 周忠吴威王跃华王少峰
Owner BEIHANG 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