CN107979646A - A kind of PaaS platform load-balancing method based on consistent hashing strategy - Google Patents
A kind of PaaS platform load-balancing method based on consistent hashing strategy Download PDFInfo
- Publication number
- CN107979646A CN107979646A CN201711286733.6A CN201711286733A CN107979646A CN 107979646 A CN107979646 A CN 107979646A CN 201711286733 A CN201711286733 A CN 201711286733A CN 107979646 A CN107979646 A CN 107979646A
- Authority
- CN
- China
- Prior art keywords
- node
- virtualized environment
- hash
- environment
- weight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
Abstract
The present invention provides a kind of PaaS platform load-balancing method based on consistent hashing strategy, belong to cloud computing platform technical field, the present invention collects the status information of the IaaS platforms of access by PaaS platform, passes through the corresponding mapping node of consistent hashing constructing tactics IaaS platforms.At the same time in order to reduce the hot issue of access, according to the weight of IaaS platforms, empty machine node is constructed.Avoid the load imbalance of each virtualized environment.
Description
Technical field
The present invention relates to cloud computing platform technology, more particularly to a kind of PaaS platform load based on consistent hashing strategy
Equalization methods.
Background technology
Cloud computing technology make use of virtualization technology that the resources such as calculating, storage, network are carried out pond, will by internet
Shared software and hardware is supplied to user in a manner of servicing.Cloud computing technology possesses virtualization technology, parallel computing, grid
A series of advantages of calculating, distributed computing technology and lucidification disposal technology.The scheduling of resource of cloud computing is many levels,
Three application layer, virtual level, physical layer aspects are generally comprised, each layer of object dispatched and granularity are had nothing in common with each other.But either
The scheduling of the resource of which layer, is provided to realize the effective and reasonable utilization of cloud computing resources.Load balancing is to influence resource
An important factor for efficiently using.The unbalanced performance that can seriously affect cloud computing system of load, causes system congestion, reduces system
System throughput and resource utilization ratio.
The content of the invention
In order to solve the above technical problems, the present invention proposes a kind of PaaS platform load based on consistent hashing strategy
Equalization methods.By constructing consistent hashing ring, avoid the dynamic access of virtualized environment, delete the meter again for causing hash values
Calculate.The problem of constructing more dummy nodes according to the computing capability of virtualized environment, avoid load imbalance.
The technical scheme is that：
A kind of PaaS platform load-balancing method based on consistent hashing strategy,
The status information of the IaaS environment of access is obtained by PaaS platform first, then defines the power of each IaaS platforms
Weight.Then according to consistent hashing constructing tactics dummy node.Finally construct mapping of the dummy node to physical node.
Mainly comprise the steps of：
Step 1：By PaaS platform, obtain the status information of IaaS environment, including physical host quantity, cpu quantity and
Its working frequency；
Step 2：According to the status information of virtualized environment, the hash values of virtualized environment are constructed；
Step 3：The weight obtained according to step 2, constructs the dummy node and its hash values of consistent hashing ring；
Step 4：According to the uri of request, the service node in hash rings is selected according to clockwise direction.
The weight of virtualized environment i is defined, its computation model is as follows：
Wherein, w (i) represents the weight of virtualized environment i, and n represents the quantity of the physical host of virtualized environment, cpu_
Number represents the cpu quantity that host possesses,
Frequency represents the corresponding frequencies of host cpu.
The dummy node number of virtualized environment i is calculated, its computation model is as follows
Virtual_node_number (i)=w (i)/GCD (w (1), w (2) ... w (n))
Wherein, virtual_node_number (i) represents the quantity for the dummy node that virtualized environment i possesses；W (i) tables
Show the weight of virtualized environment i, GCD represents greatest common divisor.
The hash values of virtualized environment i are defined, its computation model is as follows：
Node_hash (i)=MD5 (IP)
Wherein, IP represents the IP address of virtualized environment.
The hash values of the corresponding dummy nodes of virtualized environment i are defined, its computation model is as follows：
Virtual_node_hash (j)=MD5 (node_hash (i) number (j))
Wherein, node_hash (i) represents the hash values of virtualized environment i,
Number (j) number are the numbering of dummy node
The hash values of the corresponding dummy node of virtualized environment are configured on the annulus section that value is 0~232-1, then it is fixed
The hash values of justice request service, its computation model are as follows：
Request_hash=MD5 (uri)
The hash values of service will be asked, according to the dummy node found clockwise as service node.
The beneficial effects of the invention are as follows
The present invention provides the ability of service according to IaaS environment, IaaS environment is corresponded to by constructing consistent hashing ring
Dummy node be mapped in ring.The dynamic that one side can reduce IaaS environment is added, hash re-computations caused by deletion, together
When according to the computing capability of virtualized environment, there is provided the ability of load balancing.
Brief description of the drawings
Fig. 1 be the present invention realize schematic diagram.
Embodiment
More detailed elaboration is carried out to present disclosure below：
The present invention realizes that process is as shown in Figure 1.Specific implementation process is as follows：
The status information of the IaaS environment of access platform is obtained by PaaS platform first, such as physical host quantity, cpu numbers
Amount and working frequency.Then the weight of each IaaS environment is constructed.Then according to the different weights of IaaS environment, construction one
The dummy node of cause property hash strategies.Finally construct the mapping of dummy node and physical node.
Mainly comprise the steps of：
(1) obtain the status information of the Iaas environment of access by PaaS platform, including physical machine quantity, cpu quantity and
Its working frequency.
(2) weight of virtualized environment i is defined, its computation model is as follows：
Wherein, w (i) represents the weight of virtualized environment i.N represents the quantity of the physical host of virtualized environment.cpu_
Number represents the cpu quantity that host possesses,
Frequency represents the corresponding frequencies of host cpu.
(3) on the basis of step 2, the dummy node number of virtualized environment i is calculated, its computation model is as follows
Virtual_node_number (i)=w (i)/GCD (w (1), w (2) ... w (n))
Wherein, virtual_node_number (i) represents the quantity for the dummy node that virtualized environment i possesses.W (i) tables
Show the weight of virtualized environment i, GCD represents greatest common divisor.
(4) the hash values of virtualized environment i are defined, its computation model is as follows：
Node_hash (i)=MD5 (IP)
Wherein, IP represents the IP address of virtualized environment.
(5) the hash values of the corresponding dummy nodes of virtualized environment i are defined, its computation model is as follows：
Virtual_node_hash (j)=MD5 (node_hash (i) number (j))
Wherein, node_hash (i) represents the hash values of virtualized environment i,
Number (j) number are the numbering of dummy node.
(6) the hash values of the corresponding dummy node of virtualized environment are configured on the annulus section that value is 0~232-1.
(7) the hash values of request service are defined, its computation model is as follows：
Request_hash=MD5 (uri)
The hash values of service will be asked, according to the dummy node found clockwise as service node.
Claims (7)
- A kind of 1. PaaS platform load-balancing method based on consistent hashing strategy, it is characterised in thatThe status information of IaaS environment is obtained by PaaS platform, its weight is then defined according to the status information of IaaS environment, Then according to its weight information, the quantity of the dummy node in consistent hashing ring is constructed, finally defines IaaS environmental physics sections The mapping relations of point, dummy node and consistent hashing ring.
- 2. according to the method described in claim 1, it is characterized in that,Mainly comprise the steps of：Step 1：By PaaS platform, the status information of acquisition IaaS environment, including physical host quantity, cpu quantity and its work Working frequency；Step 2：According to the status information of virtualized environment, the hash values of virtualized environment are constructed；Step 3：The weight of virtualized environment is obtained according to step 2, constructs the dummy node and its hash of consistent hashing ring Value；Step 4：According to the uri of request, the service node in hash rings is selected according to clockwise direction.
- 3. according to the method described in claim 2, it is characterized in that,The weight of virtualized environment i is defined, its computation model is as follows：<mrow> <mi>w</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>n</mi> </munderover> <mi>c</mi> <mi>p</mi> <mi>u</mi> <mo>_</mo> <mi>n</mi> <mi>u</mi> <mi>m</mi> <mi>b</mi> <mi>e</mi> <mi>r</mi> <mo>*</mo> <mi>f</mi> <mi>r</mi> <mi>e</mi> <mi>q</mi> <mi>u</mi> <mi>e</mi> <mi>n</mi> <mi>c</mi> <mi>y</mi> </mrow>Wherein, w (i) represents the weight of virtualized environment i, and n represents the quantity of the physical host of virtualized environment, cpu_number Represent the cpu quantity that host possesses, frequency represents the corresponding frequencies of host cpu.
- 4. according to the method described in claim 3, it is characterized in that,The dummy node number of virtualized environment i is calculated, its computation model is as followsVirtual_node_number (i)=w (i)/GCD (w (1), w (2) ... w (n))Wherein, virtual_node_number (i) represents the quantity for the dummy node that virtualized environment i possesses；W (i) represents empty The weight of planization environment i, GCD represent greatest common divisor.
- 5. according to the method described in claim 4, it is characterized in that,The hash values of virtualized environment i are defined, its computation model is as follows：Node_hash (i)=MD5 (IP)Wherein, IP represents the IP address of virtualized environment.
- 6. according to the method described in claim 5, it is characterized in that,The hash values of the corresponding dummy nodes of virtualized environment i are defined, its computation model is as follows：Virtual_node_hash (j)=MD5 (node_hash (i) number (j))Wherein, node_hash (i) represents the hash values of virtualized environment i, and number (j) number are the numbering of dummy node.
- 7. according to the method described in claim 6, it is characterized in that,The hash values of the corresponding dummy node of virtualized environment are configured to value as 0~232On -1 annulus section, re-defining please The hash values of service are sought, its computation model is as follows：Request_hash=MD5 (uri)The hash values of service will be asked, according to the dummy node found clockwise as service node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711286733.6A CN107979646A (en) | 2017-12-07 | 2017-12-07 | A kind of PaaS platform load-balancing method based on consistent hashing strategy |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711286733.6A CN107979646A (en) | 2017-12-07 | 2017-12-07 | A kind of PaaS platform load-balancing method based on consistent hashing strategy |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107979646A true CN107979646A (en) | 2018-05-01 |
Family
ID=62009576
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711286733.6A Pending CN107979646A (en) | 2017-12-07 | 2017-12-07 | A kind of PaaS platform load-balancing method based on consistent hashing strategy |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107979646A (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102137014A (en) * | 2011-03-11 | 2011-07-27 | 华为技术有限公司 | Resource management method, system and resource manager |
| US20120155266A1 (en) * | 2010-12-17 | 2012-06-21 | Microsoft Corporation | Synchronizing state among load balancer components |
| JP5544523B2 (en) * | 2011-07-19 | 2014-07-09 | 日本電信電話株式会社 | Distributed processing system, distributed processing method, load distribution apparatus, load distribution method, and load distribution program |
| CN104754000A (en) * | 2013-12-30 | 2015-07-01 | 国家电网公司 | Load equalizing method and system |
| CN104852934A (en) * | 2014-02-13 | 2015-08-19 | 阿里巴巴集团控股有限公司 | Method for realizing flow distribution based on front-end scheduling, device and system thereof |
| CN106559448A (en) * | 2015-09-28 | 2017-04-05 | 北京国双科技有限公司 | Server load balancing method and apparatus |
| CN107197035A (en) * | 2017-06-21 | 2017-09-22 | 中国民航大学 | A kind of compatibility dynamic load balancing method based on uniformity hash algorithm |
-
2017
- 2017-12-07 CN CN201711286733.6A patent/CN107979646A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120155266A1 (en) * | 2010-12-17 | 2012-06-21 | Microsoft Corporation | Synchronizing state among load balancer components |
| CN102137014A (en) * | 2011-03-11 | 2011-07-27 | 华为技术有限公司 | Resource management method, system and resource manager |
| JP5544523B2 (en) * | 2011-07-19 | 2014-07-09 | 日本電信電話株式会社 | Distributed processing system, distributed processing method, load distribution apparatus, load distribution method, and load distribution program |
| CN104754000A (en) * | 2013-12-30 | 2015-07-01 | 国家电网公司 | Load equalizing method and system |
| CN104852934A (en) * | 2014-02-13 | 2015-08-19 | 阿里巴巴集团控股有限公司 | Method for realizing flow distribution based on front-end scheduling, device and system thereof |
| CN106559448A (en) * | 2015-09-28 | 2017-04-05 | 北京国双科技有限公司 | Server load balancing method and apparatus |
| CN107197035A (en) * | 2017-06-21 | 2017-09-22 | 中国民航大学 | A kind of compatibility dynamic load balancing method based on uniformity hash algorithm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tang et al. | An intermediate data placement algorithm for load balancing in spark computing environment | |
| Krishnamurthy et al. | Pratyaastha: an efficient elastic distributed sdn control plane | |
| Tziritas et al. | Application-aware workload consolidation to minimize both energy consumption and network load in cloud environments | |
| CN104902001B (en) | Web request load-balancing method based on operating system virtualization | |
| Shoja et al. | A comparative survey on load balancing algorithms in cloud computing | |
| Fu et al. | Layered virtual machine migration algorithm for network resource balancing in cloud computing | |
| CN102404412B (en) | Energy saving method and system for cloud compute data center | |
| CN104133727A (en) | Load distribution method based on real-time resources | |
| CN104796496A (en) | Cloud storage based load balancing calculating method | |
| CN103916327B (en) | Method for balancing loads of HP2P networks | |
| CN102981890A (en) | Computing task and virtual machine deploying method within a virtual data center | |
| CN107193640B (en) | Virtual machine initial placement strategy method based on Rendezvous hash algorithm | |
| CN102932271A (en) | Method and device for realizing load balancing | |
| Ye et al. | A two-layer geo-cloud based dynamic replica creation strategy | |
| CN104008018A (en) | Virtual machine online migration method in cloud computing environment | |
| CN106775987A (en) | A kind of dispatching method of virtual machine for improving resource efficiency safely in IaaS cloud | |
| CN106034144A (en) | Load-balancing-based virtual asset data storage method | |
| CN105760227A (en) | Method and system for resource scheduling in cloud environment | |
| Song et al. | Application-aware virtual machine placement in data centers | |
| Ge et al. | Cloud computing task scheduling strategy based on improved differential evolution algorithm | |
| Verma et al. | MADLVF: an energy efficient resource utilization approach for cloud computing | |
| CN107979646A (en) | A kind of PaaS platform load-balancing method based on consistent hashing strategy | |
| CN104104611A (en) | Method and device for achieving cluster load balancing dispatching | |
| CN104184674B (en) | A kind of network analog task load balance method under heterogeneous computing environment | |
| CN107450963A (en) | The chemical reaction optimized algorithm that a kind of Virtual machine is placed |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200519 Address after: 250100 No. 1036 Tidal Road, Jinan High-tech Zone, Shandong Province, S01 Building, Tidal Science Park Applicant after: Tidal Cloud Information Technology Co.,Ltd. Address before: 450000 Henan province Zheng Dong New District of Zhengzhou City Xinyi Road No. 278 16 floor room 1601 Applicant before: ZHENGZHOU YUNHAI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180501 |