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 adap...

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 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