WO2021052199A1 - Server load balancing method and apparatus, and cdn node - Google Patents
Server load balancing method and apparatus, and cdn node Download PDFInfo
- Publication number
- WO2021052199A1 WO2021052199A1 PCT/CN2020/113598 CN2020113598W WO2021052199A1 WO 2021052199 A1 WO2021052199 A1 WO 2021052199A1 CN 2020113598 W CN2020113598 W CN 2020113598W WO 2021052199 A1 WO2021052199 A1 WO 2021052199A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- server
- bandwidth
- load information
- weight
- load balancing
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000006870 function Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
-
- 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
-
- 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
Definitions
- the embodiments of the present application relate to, but are not limited to, Content Delivery Network (CDN, Content Delivery Network) technology, and more specifically relate to a method, device, and CDN node for server load balancing.
- CDN Content Delivery Network
- a load balancing module (Load Balance) is usually set in a node to schedule the resources of each server in the node.
- Load Balance a load balancing module
- the load balancing module of the node is required to face A variety of servers with different disk capacities, different bandwidths, and different CPU (central processing unit) processing capabilities can still function, and maximize the use of all server resources.
- Load Balance can ensure the average use of the resources of each server, but because each server has different hardware, there will always be a server Be the first to reach the performance bottleneck (disk IO, disk space, CPU, network port bandwidth, etc.). Once the bottleneck is reached, Load Balance will not continue to schedule content to this server, so the following situation will occur: (1) A server is the first to reach Performance bottlenecks may cause downtime; (2) If one server has less performance, other servers will need to share the additional performance consumption, which will aggravate the burden on other servers, which will cause the second server to reach The performance bottleneck caused the downtime, then the third, fourth... This is a chain reaction, and finally caused a lot of losses.
- an embodiment of the present application provides a server load balancing method, which is applied to a CDN node of a content distribution network including n heterogeneous servers, and includes: obtaining load information of each of the n heterogeneous servers, The load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth; load balancing is performed according to the respective load information of the n heterogeneous servers.
- An embodiment of the present application also provides a server load balancing device, which is applied to a CDN node of a content distribution network including n heterogeneous servers, and includes: an obtaining unit configured to obtain respective load information of the n heterogeneous servers, The load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth; a load balancing unit is used to perform load balancing according to the respective load information of the n heterogeneous servers.
- the embodiment of the application also provides a CDN node of a content distribution network, including: n heterogeneous servers; each server is provided with an acquisition module, one of the servers is provided with a load balancing module; each acquisition module is used to obtain Correspond to the load information of the server, and send the obtained load information to the load balancing module; wherein the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth; the load balancing module is used for Perform load balancing according to the respective load information of the n heterogeneous servers.
- Figure 1 is a schematic diagram of the existing server load balancing structure
- FIG. 2 is a schematic flowchart of a method for server load balancing according to an embodiment of the application
- FIG. 3 is a schematic flowchart of a method for server load balancing according to another embodiment of this application.
- FIG. 4 is a schematic flowchart of a method for server load balancing according to another embodiment of this application.
- FIG. 5 is a schematic flowchart of a method for server load balancing according to another embodiment of this application.
- FIG. 6 is an exemplary diagram of the mapping relationship between channel types and code rate weights in an embodiment of this application.
- FIG. 7 is an example diagram of the maximum number of channels and the maximum channel inbound bandwidth of different types of devices in an embodiment of the application
- FIG. 8 is a schematic structural diagram of a server load balancing apparatus provided by an embodiment of this application.
- Fig. 9 is a schematic structural diagram of a CDN node of a content distribution network provided by an embodiment of the application.
- FIG. 2 is a schematic flowchart of a method for server load balancing according to an embodiment of this application. As shown in FIG. 2, the method includes:
- Step 201 Obtain load information of each of the n heterogeneous servers, where the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth;
- Step 202 Perform load balancing according to the respective load information of the n heterogeneous servers.
- the obtaining the load information of each of the n heterogeneous servers includes:
- the performing load balancing according to the respective load information of the n heterogeneous servers includes:
- the calculation of the content caching performance weight of each server according to the respective load information of the n heterogeneous servers includes:
- Weight i a ⁇ WS i +b ⁇ WIO i +c ⁇ WB i ;
- Weight i represents the content caching performance weight of the i-th server
- WS i represents the space weight of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- space i represents the remaining disk space of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weighting factor a, b, and c respectively represent the degree of influence of remaining disk space, remaining disk input/output IO, and available bandwidth bandwidth on server performance.
- the performing load balancing according to the respective load information of the n heterogeneous servers includes:
- the calculation of the content reading remaining capacity of each server according to the respective load information of the n heterogeneous servers includes:
- Weight i d ⁇ WIO i +e ⁇ WB i ;
- Weight i represents the remaining capacity to read the content of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weight factors d and e represent the remaining disk input and output IO, available The degree of influence of bandwidth on server performance.
- the performing load balancing according to the respective load information of the n heterogeneous servers includes:
- the server with the smallest percentage of incoming bandwidth is selected to create the new channel.
- the calculation of the inbound bandwidth percentage of each server according to the respective load information of the n heterogeneous servers includes:
- inbandrate i (curInbandwidth i +inbandwidth)/mInbandwidth i
- inbandrate i represents the percentage of the inbound bandwidth of the i-th server
- curInbandwidth i represents the current inbound bandwidth of the i-th server
- inbandwidth represents the inbound bandwidth that the new channel needs to occupy
- mInbandwidth i represents the maximum inbound bandwidth of the i-th server bandwidth.
- FIG. 3 is a schematic flowchart of a method for server load balancing according to another embodiment of the application.
- the main functions of the server at present include content caching, content reading, network packet receiving and network packet sending, etc. These are the functions that various companies generally need to use in the field of server applications.
- Content caching is to use network technology to pull files from other servers to this server, and use the file system to store the pulled files on the disk of this server.
- the file format varies according to the different services carried on the server. In the process of content caching, resources such as server bandwidth, disk IO, disk space, etc. need to be used.
- the CDN node includes n heterogeneous servers
- the method includes:
- Step 301 Obtain respective load information of the n heterogeneous servers
- the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth.
- the second column is the name of the directory, and the first column is the size of the disk space occupied by this directory (unit: Byte).
- the last column indicates the disk usage rate (unit: %).
- the send column represents the current outbound bandwidth (unit: Byte)
- the recv column represents the current inbound bandwidth (unit: Byte). You need to add send and recv to indicate the currently used bandwidth; each line represents the current time Start every second the server sends and recv at this time.
- Step 302 Calculate the content caching performance weight of each server according to the respective load information of the n heterogeneous servers;
- the content caching performance weight of each server can be calculated according to the following formula:
- Weight i a ⁇ WS i +b ⁇ WIO i +c ⁇ WB i ;
- Weight i represents the content caching performance weight of the i-th server
- WS i represents the space weight of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- space i represents the remaining disk space of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weighting factor a, b, and c respectively represent the degree of influence of remaining disk space, remaining disk input/output IO, and available bandwidth bandwidth on server performance.
- Step 303 Select the server with the largest content caching performance weight for content caching.
- a server with the largest content caching performance weight can be selected to cache content according to the content caching performance weight of each server.
- an acquisition module can be set on each server in the CDN node, and a load balancing module can be set on one of the servers.
- the acquisition module on each server can periodically acquire the load information of the server and send it to the load balancing module, and the load balancing module calculates the content caching performance weight of each server.
- Space i represents the remaining space of the i-th server (1 ⁇ i ⁇ n).
- io i represents the remaining IO of the i-th server, and bandwidth i represents the available bandwidth of the i-th server.
- the load balancing strategy selects a server with the largest content caching performance weight to cache content according to the weight of each server.
- FIG. 4 is a schematic flowchart of a method for server load balancing according to another embodiment of this application.
- the main functions of the server at present include content caching, content reading, network packet receiving and network packet sending, etc. These are the functions that various companies generally need to use in the field of server applications.
- File sending means to read the file on the disk of this server and send it out through the network.
- the network package sent out can be streamed or in the form of small files.
- resources such as disk IO and bandwidth are required.
- the CDN node includes n heterogeneous servers
- the method includes:
- Step 401 Obtain respective load information of the n heterogeneous servers
- the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth.
- Step 402 Calculate the content reading remaining capacity of each server according to the respective load information of the n heterogeneous servers;
- the remaining capacity of each server can be calculated according to the following formula:
- Weight i d ⁇ WIO i +e ⁇ WB i ;
- Weight i represents the remaining capacity to read the content of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weight factors d and e represent the remaining disk input and output IO, available The degree of influence of bandwidth on server performance.
- Step 403 Select the server with the largest remaining capacity for content reading to send the file.
- an acquisition module can be set on each server in the CDN node, and a load balancing module can be set on one of the servers.
- the acquisition module on each server can periodically acquire the load information of the server and send it to the load balancing module.
- the load balancing module calculates the remaining content reading capacity of each server, and selects the server with the largest content reading remaining capacity for file delivery.
- FIG. 5 is a schematic flowchart of a method for server load balancing according to another embodiment of this application.
- the main functions of the server at present include content caching, content reading, network packet receiving and network packet sending, etc. These are the functions that various companies generally need to use in the field of server applications.
- This embodiment is applied to a scenario where a new channel needs to be created.
- Network packet receiving and network packet sending that is, the server receives network packets from other servers, please send them directly after processing.
- This kind of scenario is the most direct reference to the live broadcast of audio and video channels, and the server needs to use resources such as bandwidth and CPU.
- the CDN node includes n heterogeneous servers
- the method includes:
- the method includes:
- Step 501 Obtain respective load information of the n heterogeneous servers
- the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth.
- Step 502 Calculate the inbound bandwidth percentage of each server according to the respective load information of the n heterogeneous servers;
- the inbound bandwidth percentage of each server can be calculated according to the following formula:
- inbandrate i (curInbandwidth i +inbandwidth)/mInbandwidth i ;
- inbandrate i represents the percentage of the inbound bandwidth of the i-th server
- curInbandwidth i represents the current inbound bandwidth of the i-th server
- inbandwidth represents the inbound bandwidth that the new channel needs to occupy
- mInbandwidth i represents the maximum inbound bandwidth of the i-th server bandwidth.
- the server can calculate the incoming bandwidth inbandwidth that the new channel actually needs to occupy according to the bit rate information of the code stream received by the newly created channel and the channel type.
- the channel type and the bit rate weight can be mapped according to the server type, as shown in Figure 6.
- the maximum inbound bandwidth mInbandwidth of the server can be determined according to the server type of the server and the preset server type and channel resource comparison table.
- the maximum inbound bandwidth mInbandwidth of different types of devices can be pre-configured, as shown in Figure 7.
- Step 503 Select the server with the smallest percentage of incoming bandwidth to create the new channel.
- an acquisition module can be set on each server in the CDN node, and a load balancing module can be set on one of the servers.
- the acquisition module on each server can periodically acquire the load information of the server and send it to the load balancing module.
- the load balancing module sequentially obtains the inbandrates of the servers attached to all nodes, and selects the server with the smallest inbandrate to create a channel.
- FIG. 8 is a schematic structural diagram of a server load balancing device provided by an embodiment of this application. As shown in FIG. 8, the device includes:
- An obtaining unit configured to obtain respective load information of the n heterogeneous servers, where the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth;
- the load balancing unit is configured to perform load balancing according to the respective load information of the n heterogeneous servers.
- the obtaining unit is specifically configured to obtain the used disk space of each server by using the du command, and subtract the used space from the total disk space of each server to obtain the corresponding remaining disk space space;
- the load balancing unit is specifically configured to calculate the content caching performance weight of each server according to the respective load information of the n heterogeneous servers when content caching is required;
- the calculation of the content caching performance weight of each server according to the respective load information of the n heterogeneous servers includes:
- Weight i a ⁇ WS i +b ⁇ WIO i +c ⁇ WB i ;
- Weight i represents the content caching performance weight of the i-th server
- WS i represents the space weight of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- space i represents the remaining disk space of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weighting factor a, b, and c respectively represent the degree of influence of remaining disk space, remaining disk input/output IO, and available bandwidth bandwidth on server performance.
- the load balancing unit is specifically configured to calculate the remaining content reading capacity of each server according to the respective load information of the n heterogeneous servers when a file package is required;
- the calculation of the content reading remaining capacity of each server according to the respective load information of the n heterogeneous servers includes:
- Weight i d ⁇ WIO i +e ⁇ WB i ;
- Weight i represents the remaining capacity to read the content of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weight factors d and e represent the remaining disk input and output IO, available The degree of influence of bandwidth on server performance.
- the load balancing unit is specifically configured to calculate the inbound bandwidth of each server according to the respective load information of the n heterogeneous servers when a new channel needs to be created;
- the server with the smallest incoming bandwidth is selected to create the new channel.
- the calculation of the inbound bandwidth percentage of each server according to the respective load information of the n heterogeneous servers includes:
- inbandrate i (curInbandwidth i +inbandwidth)/mInbandwidth i ;
- inbandrate i represents the inbound bandwidth of the i-th server
- curInbandwidth i represents the current inbound bandwidth of the i-th server
- mInbandwidth i represents the maximum inbound bandwidth of the i-th server.
- FIG. 9 is a schematic structural diagram of a CDN node of a content distribution network according to an embodiment of the application.
- the CDN node includes: n heterogeneous servers;
- Each server is provided with an acquisition module, and one of the servers is provided with a load balancing module;
- Each obtaining module is used to obtain load information of the corresponding server, and send the obtained load information to the load balancing module;
- the load information includes remaining disk space space, remaining disk input and output IO, and available bandwidth bandwidth;
- the load balancing module is configured to perform load balancing according to the respective load information of the n heterogeneous servers.
- the obtaining module is specifically configured to use the du command to obtain the used disk space in the corresponding server, and subtract the used space from the total disk space of the corresponding server to obtain the corresponding remaining disk space space;
- the load balancing module is specifically configured to calculate the content caching performance weight of each server according to the respective load information of the n heterogeneous servers when content caching is required;
- the calculation of the content caching performance weight of each server according to the respective load information of the n heterogeneous servers includes:
- Weight i a ⁇ WS i +b ⁇ WIO i +c ⁇ WB i ;
- Weight i represents the content caching performance weight of the i-th server
- WS i represents the space weight of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- space i represents the remaining disk space of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weighting factor a, b, and c respectively represent the degree of influence of remaining disk space, remaining disk input/output IO, and available bandwidth bandwidth on server performance.
- the load balancing module is specifically configured to calculate the remaining content reading capacity of each server according to the respective load information of the n heterogeneous servers when a file package needs to be performed;
- the calculation of the content reading remaining capacity of each server according to the respective load information of the n heterogeneous servers includes:
- Weight i d ⁇ WIO i +e ⁇ WB i ;
- Weight i represents the remaining capacity to read the content of the i-th server
- WIO i represents the IO weight of the i-th server
- WB i represents the bandwidth weight of the i-th server
- io i represents the remaining disk input and output IO of the i-th server
- bandwidth i represents the available bandwidth of the i-th server
- i is an integer greater than or equal to 1 and less than or equal to n
- weight factors d and e represent the remaining disk input and output IO, available The degree of influence of bandwidth on server performance.
- the load balancing module is specifically configured to calculate the inbound bandwidth percentage of each server according to the respective load information of the n heterogeneous servers when a new channel needs to be created;
- the server with the smallest percentage of incoming bandwidth is selected to create the new channel.
- the calculation of the inbound bandwidth percentage of each server according to the respective load information of the n heterogeneous servers includes:
- inbandrate i (curInbandwidth i +inbandwidth)/mInbandwidth i ;
- inbandrate i represents the inbound bandwidth of the i-th server
- curInbandwidth i represents the current inbound bandwidth of the i-th server
- mInbandwidth i represents the maximum inbound bandwidth of the i-th server.
- the technical solutions provided by the embodiments of the present application can prevent the avalanche effect caused by the downtime of a single point server in a node, and give full play to the performance of each server.
- Such software may be distributed on a computer-readable medium, and the computer-readable medium may include a computer storage medium (or a non-transitory medium) and a communication medium (or a transitory medium).
- the term computer storage medium includes volatile and non-volatile data implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Sexual, removable and non-removable media.
- Computer storage media include but are not limited to RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disk (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or Any other medium used to store desired information and that can be accessed by a computer.
- communication media usually contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as carrier waves or other transmission mechanisms, and may include any information delivery media. .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Claims (10)
- 一种服务器负载均衡的方法,应用于包括n个异构服务器的内容分发网络CDN节点,包括:A method for server load balancing, applied to a CDN node of a content distribution network including n heterogeneous servers, includes:获取所述n个异构服务器各自的负载信息,所述负载信息包括剩余磁盘空间space、剩余磁盘输入输出IO、可用带宽bandwidth;Acquiring load information of each of the n heterogeneous servers, where the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth;根据所述n个异构服务器各自的负载信息进行负载均衡。Perform load balancing according to the respective load information of the n heterogeneous servers.
- 根据权利要求1所述的方法,其中,所述获取所述n个异构服务器各自的负载信息,包括:The method according to claim 1, wherein said obtaining the respective load information of the n heterogeneous servers comprises:使用du命令获取每一个服务器中磁盘已使用空间,将每一个服务器的总磁盘空间减去已使用空间,得到对应的剩余磁盘空间space;Use the du command to obtain the used disk space of each server, and subtract the used space from the total disk space of each server to obtain the corresponding remaining disk space space;使用iostat命令获取每一个服务器中磁盘IO使用率;Use the iostat command to get the disk IO usage rate in each server;使用dstat命令获取每一个服务器的可用带宽bandwidth。Use the dstat command to get the available bandwidth bandwidth of each server.
- 根据权利要求1所述的方法,其中,所述根据所述n个异构服务器各自的负载信息进行负载均衡,包括:The method according to claim 1, wherein the performing load balancing according to the respective load information of the n heterogeneous servers comprises:当需要进行内容缓存时,根据所述n个异构服务器各自的负载信息计算每一个服务器的内容缓存性能权重;When content caching is required, calculate the content caching performance weight of each server according to the respective load information of the n heterogeneous servers;选择内容缓存性能权重最大的服务器进行内容缓存。Select the server with the largest content caching performance weight for content caching.
- 根据权利要求1所述的方法,其中,所述根据所述n个异构服务器各自的负载信息计算每一个服务器的内容缓存性能权重,包括:The method according to claim 1, wherein the calculating the content caching performance weight of each server according to the respective load information of the n heterogeneous servers comprises:根据如下公式计算每一个服务器的内容缓存性能权重:Calculate the content caching performance weight of each server according to the following formula:Weight i=a·WS i+b·WIO i+c·WB i; Weight i =a·WS i +b·WIO i +c·WB i ;其中,Weight i表示第i个服务器的内容缓存性能权重,WS i表示第i个服务器的空间权重,WIO i表示第i个服务器的IO权重,WB i表示第i个服务器的带宽权重; Among them, Weight i represents the content caching performance weight of the i-th server, WS i represents the space weight of the i-th server, WIO i represents the IO weight of the i-th server, and WB i represents the bandwidth weight of the i-th server;space i表示第i个服务器的剩余磁盘空间,io i表示第i个服务器的剩余磁盘输入输出IO,bandwidth i表示第i个服务器的可用带宽;i为大于等于1小于等于n的整数;权重因子a、b、c分别表示剩余磁盘空间space、剩余磁盘输入输出IO、可用带宽bandwidth对服务器性能的影响度。 space i represents the remaining disk space of the i-th server, io i represents the remaining disk input and output IO of the i-th server, bandwidth i represents the available bandwidth of the i-th server; i is an integer greater than or equal to 1 and less than or equal to n; weighting factor a, b, and c respectively represent the degree of influence of remaining disk space, remaining disk input/output IO, and available bandwidth bandwidth on server performance.
- 根据权利要求1所述的方法,其中,所述根据所述n个异构服务器各自的负载信息进行负载均衡,包括:The method according to claim 1, wherein the performing load balancing according to the respective load information of the n heterogeneous servers comprises:当需要进行文件发包时,根据所述n个异构服务器各自的负载信息计算每一个服务器的内容读取剩余能力;When it is necessary to perform file package delivery, calculate the content reading remaining capacity of each server according to the respective load information of the n heterogeneous servers;选择内容读取剩余能力最大的服务器进行文件发包。Select the server with the largest remaining capacity for content reading to send out files.
- 根据权利要求5所述的方法,其中,所述根据所述n个异构服务器各自的负载信息计算每一个服务器的内容读取剩余能力,包括:The method according to claim 5, wherein the calculating the remaining content reading capacity of each server according to the respective load information of the n heterogeneous servers comprises:根据如下公式计算每一个服务器的内容读取剩余能力:Calculate the remaining content reading capacity of each server according to the following formula:Weight i=d·WIO i+e·WB i; Weight i = d·WIO i +e·WB i ;其中,Weight i表示第i个服务器的内容读取剩余能力,WIO i表示第i个服务器的IO权重,WB i表示第i个服务器的带宽权重, Among them, Weight i represents the remaining capacity to read the content of the i-th server, WIO i represents the IO weight of the i-th server, WB i represents the bandwidth weight of the i-th server,io i表示第i个服务器的剩余磁盘输入输出IO,bandwidth i表示第i个服务器的可用带宽;i为大于等于1小于等于n的整数;权重因子d、e分别表示剩余磁盘输入输出IO、可用带宽bandwidth对服务器性能的影响度。 io i represents the remaining disk input and output IO of the i-th server, bandwidth i represents the available bandwidth of the i-th server; i is an integer greater than or equal to 1 and less than or equal to n; weight factors d and e represent the remaining disk input and output IO, available The degree of influence of bandwidth on server performance.
- 根据权利要求1所述的方法,其中,所述根据所述n个异构服务器各自的负载信息进行负载均衡,包括:The method according to claim 1, wherein the performing load balancing according to the respective load information of the n heterogeneous servers comprises:当需要创建新频道时,根据所述n个异构服务器各自的负载信息计算每 一个服务器的入向带宽百分比;When a new channel needs to be created, calculate the inbound bandwidth percentage of each server according to the respective load information of the n heterogeneous servers;选择入向带宽百分比最小的服务器创建所述新频道。The server with the smallest percentage of incoming bandwidth is selected to create the new channel.
- 根据权利要求7所述的方法,其中,所述根据所述n个异构服务器各自的负载信息计算每一个服务器的入向带宽百分比,包括:The method according to claim 7, wherein the calculating the inbound bandwidth percentage of each server according to the respective load information of the n heterogeneous servers comprises:根据如下公式计算每一个服务器的入向带宽百分比:Calculate the inbound bandwidth percentage of each server according to the following formula:inbandrate i=(curInbandwidth i+inbandwidth)/mInbandwidth i inbandrate i = (curInbandwidth i +inbandwidth)/mInbandwidth i其中,inbandrate i表示第i个服务器的入向带宽百分比,curInbandwidth i表示第i个服务器的当前入向带宽,inbandwidth表示新建频道需要占用的入向带宽,mInbandwidth i表示第i个服务器的最大入向带宽。 Among them, inbandrate i represents the percentage of the inbound bandwidth of the i-th server, curInbandwidth i represents the current inbound bandwidth of the i-th server, inbandwidth represents the inbound bandwidth that the new channel needs to occupy, and mInbandwidth i represents the maximum inbound bandwidth of the i-th server bandwidth.
- 一种服务器负载均衡的装置,应用于包括n个异构服务器的内容分发网络CDN节点,包括:A server load balancing device, applied to a CDN node of a content distribution network including n heterogeneous servers, includes:获取单元,用于获取所述n个异构服务器各自的负载信息,所述负载信息包括剩余磁盘空间space、剩余磁盘输入输出IO、可用带宽bandwidth;An obtaining unit, configured to obtain respective load information of the n heterogeneous servers, where the load information includes remaining disk space space, remaining disk input/output IO, and available bandwidth bandwidth;负载均衡单元,用于根据所述n个异构服务器各自的负载信息进行负载均衡。The load balancing unit is configured to perform load balancing according to the respective load information of the n heterogeneous servers.
- 一种内容分发网络CDN节点,包括:n个异构服务器;A CDN node of a content distribution network, including: n heterogeneous servers;每一服务器上设置有获取模块,其中一个服务器上设置有负载均衡模块;Each server is provided with an acquisition module, and one of the servers is provided with a load balancing module;每一个获取模块,用于获取对应服务器的负载信息,并将获取的负载信息发送给所述负载均衡模块;Each obtaining module is used to obtain load information of the corresponding server, and send the obtained load information to the load balancing module;其中,所述负载信息包括剩余磁盘空间space、剩余磁盘输入输出IO、可用带宽bandwidth;Wherein, the load information includes remaining disk space space, remaining disk input and output IO, and available bandwidth bandwidth;所述负载均衡模块,用于根据所述n个异构服务器各自的负载信息进行负载均衡。The load balancing module is configured to perform load balancing according to the respective load information of the n heterogeneous servers.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910881892.3A CN112532665A (en) | 2019-09-18 | 2019-09-18 | Server load balancing method and device and CDN node |
CN201910881892.3 | 2019-09-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2021052199A1 true WO2021052199A1 (en) | 2021-03-25 |
Family
ID=74883886
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/113598 WO2021052199A1 (en) | 2019-09-18 | 2020-09-04 | Server load balancing method and apparatus, and cdn node |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112532665A (en) |
WO (1) | WO2021052199A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114500551A (en) * | 2021-12-31 | 2022-05-13 | 杭州未名信科科技有限公司 | Edge computing transmission load balancing method, device, equipment and storage medium |
CN114567637A (en) * | 2022-03-01 | 2022-05-31 | 浪潮云信息技术股份公司 | Method and system for intelligently setting weight of load balancing back-end server |
CN116450054A (en) * | 2023-06-16 | 2023-07-18 | 成都泛联智存科技有限公司 | IO request processing method, device, host and computer readable storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546775A (en) * | 2011-12-27 | 2012-07-04 | 中兴通讯股份有限公司 | Node in CDN (content delivery network) and automatic networking method thereof |
CN104168332A (en) * | 2014-09-01 | 2014-11-26 | 广东电网公司信息中心 | Load balance and node state monitoring method in high performance computing |
CN107196869A (en) * | 2017-07-14 | 2017-09-22 | 北京知道创宇信息技术有限公司 | The adaptive load balancing method, apparatus and system of Intrusion Detection based on host actual loading |
EP3270536A1 (en) * | 2016-07-14 | 2018-01-17 | Huawei Technologies Co., Ltd. | Sdn controller, system and method for task scheduling, resource provisioning and service providing |
-
2019
- 2019-09-18 CN CN201910881892.3A patent/CN112532665A/en active Pending
-
2020
- 2020-09-04 WO PCT/CN2020/113598 patent/WO2021052199A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546775A (en) * | 2011-12-27 | 2012-07-04 | 中兴通讯股份有限公司 | Node in CDN (content delivery network) and automatic networking method thereof |
CN104168332A (en) * | 2014-09-01 | 2014-11-26 | 广东电网公司信息中心 | Load balance and node state monitoring method in high performance computing |
EP3270536A1 (en) * | 2016-07-14 | 2018-01-17 | Huawei Technologies Co., Ltd. | Sdn controller, system and method for task scheduling, resource provisioning and service providing |
CN107196869A (en) * | 2017-07-14 | 2017-09-22 | 北京知道创宇信息技术有限公司 | The adaptive load balancing method, apparatus and system of Intrusion Detection based on host actual loading |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114500551A (en) * | 2021-12-31 | 2022-05-13 | 杭州未名信科科技有限公司 | Edge computing transmission load balancing method, device, equipment and storage medium |
CN114500551B (en) * | 2021-12-31 | 2024-04-05 | 杭州未名信科科技有限公司 | Edge computing transmission load balancing method, device, equipment and storage medium |
CN114567637A (en) * | 2022-03-01 | 2022-05-31 | 浪潮云信息技术股份公司 | Method and system for intelligently setting weight of load balancing back-end server |
CN116450054A (en) * | 2023-06-16 | 2023-07-18 | 成都泛联智存科技有限公司 | IO request processing method, device, host and computer readable storage medium |
CN116450054B (en) * | 2023-06-16 | 2023-09-26 | 成都泛联智存科技有限公司 | IO request processing method, device, host and computer readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN112532665A (en) | 2021-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021052199A1 (en) | Server load balancing method and apparatus, and cdn node | |
US11582641B1 (en) | User plane function (UPF) load balancing based on current UPF load and thresholds that depend on UPF capacity | |
US11477694B1 (en) | User plane function (UPF) load balancing based on central processing unit (CPU) and memory utilization of the user equipment (UE) in the UPF | |
US11483738B1 (en) | User plane function (UPF) load balancing based on network data analytics to predict load of user equipment | |
US11943660B2 (en) | User plane function (UPF) load balancing supporting multiple slices | |
WO2019169556A1 (en) | Packet sending method and apparatus, and storage device | |
KR20200017589A (en) | Cloud server for offloading task of mobile node and therefor method in wireless communication system | |
US20100115031A1 (en) | System and Method For Enabling P2P Applications in a Wireless Mobile Network | |
KR20160086854A (en) | Method for distributing available bandwidth of a network amongst ongoing traffic sessions run by devices of the network, corresponding device | |
EP4221233A1 (en) | Data download method and apparatus, computer device and storage medium | |
CN109548149A (en) | A kind of division methods and user terminal of RBG | |
US11316916B2 (en) | Packet processing method, related device, and computer storage medium | |
CN111510390A (en) | Insertion and use of application or radio information in network data packet headers | |
WO2016029455A1 (en) | Resource allocation method and device | |
TW201725912A (en) | Live video matching method and system | |
CN113556813B (en) | Uplink data transmission method, device and system | |
JP2021501536A (en) | Uplink data packet resource allocation method and user terminal | |
WO2011150803A1 (en) | Method, apparatus and system for cache collaboration | |
CN106686635B (en) | Data transmission method and device based on control and configuration protocol of wireless access point | |
CN112073215B (en) | Method for realizing application and service controller | |
WO2017113373A1 (en) | Caching method and packet data network gateway | |
US10887236B2 (en) | Method, network interface card, and computer program product for load balance | |
WO2020134753A1 (en) | Request message processing method, apparatus and system, and server and storage medium | |
WO2023098550A1 (en) | Data transmission method, light transmitting device, and light receiving device | |
US10462248B2 (en) | Digital content sharing cloud service system, digital content sharing cloud service device, and method using the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20865291 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20865291 Country of ref document: EP Kind code of ref document: A1 |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 26/08/2022) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 20865291 Country of ref document: EP Kind code of ref document: A1 |