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

Cloud computing load balancing method and equipment

A load balancing and cloud computing technology, applied in the field of computer networks, can solve problems such as high storage space overhead and computing time overhead, difficulty in pre-estimating the maximum server load, and difficulty in measuring the current load of the server, so as to reduce storage space overhead, The effect of reducing computing time overhead and preventing single point failure

Inactive Publication Date: 2010-10-27
北京高森明晨信息科技有限公司
View PDF2 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 1. The multi-layer conversion graph of the LIAC method needs to copy the overlay network graph k+1 times, and the storage space overhead and calculation time overhead are relatively large;
[0008] 2. The LIAC method needs to know the global topology of the service coverage network when constructing a multi-layer transition graph. The calculation of the LIAC measure needs to know the current load and the maximum load value of each server. In the actual network environment, the maximum load of the server is often It is difficult to estimate in advance, and the current load of the server is also difficult to measure
[0009] 3. Each server needs to maintain the global network topology and load information. If a server joins or exits the system, the topology of the entire multi-layer conversion graph will change. The LIAC method needs to be recalculated, and the cost is relatively large
The LIAC method is actually suitable for a centralized computing environment, and is not suitable for the dynamic joining and exit of service nodes in large-scale networks.

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
  • Cloud computing load balancing method and equipment
  • Cloud computing load balancing method and equipment
  • Cloud computing load balancing method and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] The service composition problem in the service overlay network (Service Overlay Network) is the main part of Guanshi's extensive application cloud computing platform. The service overlay network is an overlay network diagram composed of service nodes (servers). Service providers can deploy corresponding services on service nodes. Each type of service can have multiple instances (or service copies), providing the same or Different levels of quality of service to achieve load balancing in the overlay network and provide elastic fault tolerance. Service composition forms a service path in the service coverage network diagram by selecting a set of required service copies, and combines existing simple services to form complex services, such as flexibly building multiple simple web services into powerful and complex web services , organically organize the diverse and scattered heterogeneous web services into new services through service composition, and combine various hetero...

Embodiment 2

[0066] The load balancing method of the present invention is illustrated below through a specific embodiment

[0067] 1. The method of establishing distributed service routing

[0068] The service overlay network can be represented by an undirected connected graph, each node represents a server, and the essence of establishing service routing for each server in the network is to find the shortest path between any two nodes in the service overlay network. The embodiment of the present invention provides a method for establishing service routing by adopting the Chandy-Misra distributed routing method.

[0069] Assuming that there are N service nodes deployed in the service overlay network, a service routing table with a length of N is established, and V is the set of all service nodes in the service overlay network. Each item in the service routing table contains the length of the shortest path from the service node to other nodes and the information of forwarding neighbors. F...

Embodiment 3

[0103] The following mainly provides the experimental data and experimental effect of adopting the cloud computing load balancing method of the present invention to realize load balancing

[0104] The embodiment of the present invention verifies the load balancing performance of the CLBA method through simulation experiments, uses the network simulation tool GT-ITM to generate the physical network topology, and randomly selects 100 nodes on the generated physical network as nodes of the service overlay network. There are 117 links defined between them. Set up 10 different services S0-S9, each service has 4 service copies, randomly select 40 nodes from 100 nodes in the service coverage network to deploy these service copies, and set the maximum load of each node to 1500. Assume that each use of a service replica consumes 1 unit of load. Set the duration of each session to 70s to 90s, and set the arrival rate of session requests to 20 times per second. Each session randomly co...

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 cloud computing load balancing method and cloud computing load balancing equipment, and belongs to the technical field of computer networks. The cloud computing load balancing method comprises the following steps of: selecting a service copy according to the load capacity of each server in a service combination request raised by a user, establishing a service path for a server application distributed service routing method, and transmitting the service combination request raised by the user to the user along the service path. The cloud computing load balancing equipment comprises a service combination request module, a service copy selecting module and a service path establishing module. The load capacity of the server is acquired according to the load fluctuation condition of the server; because the load fluctuation condition of the server is continuously and adaptively adjusted, the load capacity of the server is adaptively changed; and the proper service copy is selected according to the load capacity of the server so as to ensure comparatively uniform load distribution on each copy and realize adaptive load balance of the server.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a cloud computing load balancing method and equipment. Background technique [0002] Cloud Computing is the development of Distributed Computing, Parallel Computing and Grid Computing. Its basic principle is to distribute computing tasks to multiple computers through the network. The computer becomes a node of the cloud computing network. In addition to public computing and SaaS (Software-as-a-service, software as a service), cloud computing provides services including network services, platform as a service, and MSP (Management Service Provider, management service provider) and other forms. Cloud computing services transmit programs to thousands of users through browsers. The advantage of "cloud" lies in its infrastructure management. The increasingly mature virtual technology provides powerful technical support for this service, enabling "cloud" to pass Automate dep...

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 Applications(China)
IPC IPC(8): H04L12/24H04L29/08
Inventor 金晨张昕
Owner 北京高森明晨信息科技有限公司
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