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

A method and system for selecting an optimal host in a distributed system

A distributed system and host technology, applied in transmission systems, electrical components, etc., can solve problems such as load imbalance, achieve balanced resource allocation, avoid load imbalance, and cluster load balance

Active Publication Date: 2019-01-15
北京思特奇信息技术股份有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is that, in a distributed system, when the software selects a suitable host in the host cluster to run, it is easy to cause a host to be idle at that time, so that the software that is looking for the host at the same time all selects this host, or thus It leads to the phenomenon that the overall load of the cluster is unbalanced, and provides a method and system for selecting the optimal host in a distributed system that avoids this problem when the software is concurrently looking for a host suitable for its operation.

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
  • A method and system for selecting an optimal host in a distributed system
  • A method and system for selecting an optimal host in a distributed system
  • A method and system for selecting an optimal host in a distributed system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0044] Such as figure 1 As shown, it is a method for selecting an optimal host in a distributed system according to Embodiment 1 of the present invention, which specifically includes the following steps:

[0045] Step 1: Collect the running status information of each host in the host cluster at the current time, and generate the load status evaluation value corresponding to each host;

[0046] Step 2: All load status evaluation values ​​form an evaluation value set, segment the evaluation value set to obtain multiple paragraph evaluation values, and assign a weight to each paragraph evaluation value according to preset rules, so that each host has a weight value;

[0047] Step 3: Sort all hosts according to the ev...

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 relates to an optimal host selection method and a system in a distributed system, the method comprises the steps: step1, operating status information of each host in a host cluster at present time is collected, and a load statue evaluation value corresponding to each host is generated; step2, all operating load evaluation values form a evaluation value set which is segmented into a plurality of section evaluation values, a weight is given to each section evaluation value according to a preset rule, so that each host has a weight; step3, all hosts are sorted according to the evaluation values, and the sorted host information and the corresponding weight are put into an array; step4, all weights are summed, the obtained result is multiplied by a random number in a (0, 1) section to obtain a metric; step 5, the metric subtracts weights in the array in sequence until the difference value is not more than zero, the optimal host at present time is obtained, and the method is finished. The method and the system can make the cluster overall load be balanced.

Description

technical field [0001] The invention relates to a method and system for selecting an optimal host in a distributed system. Background technique [0002] In a distributed computing system, when a process is started and the main node host (or process) is abnormal, selecting a backup node host (or process) to take over the failed node requires the current software to select a node in a cluster composed of several hosts. The most "fit" host to run on. [0003] Since the software is deployed and run independently, the selection process is concurrent with each other. When the software only knows the current resources of the cluster, it will calculate the same "most suitable" host at the same time, resulting in this "most suitable" host. "Too much software is started on the host, and the cluster load is unbalanced. Contents of the invention [0004] The technical problem to be solved by the present invention is that, in a distributed system, when the software selects a suitable...

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 Patents(China)
IPC IPC(8): H04L29/08
CPCH04L67/1008H04L67/1029
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