CN107241376A - Load balancing method, system and device and topology simplifying method thereof - Google Patents

Load balancing method, system and device and topology simplifying method thereof Download PDF

Info

Publication number
CN107241376A
CN107241376A CN201710087080.2A CN201710087080A CN107241376A CN 107241376 A CN107241376 A CN 107241376A CN 201710087080 A CN201710087080 A CN 201710087080A CN 107241376 A CN107241376 A CN 107241376A
Authority
CN
China
Prior art keywords
server
edge server
edge
video stream
frequency range
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.)
Granted
Application number
CN201710087080.2A
Other languages
Chinese (zh)
Other versions
CN107241376B (en
Inventor
张书馨
吕坤宪
萧裕宪
高靖钧
苏奕宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from TW105135447A external-priority patent/TWI604724B/en
Application filed by Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Publication of CN107241376A publication Critical patent/CN107241376A/en
Application granted granted Critical
Publication of CN107241376B publication Critical patent/CN107241376B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • 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/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
    • 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/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer

Abstract

The invention provides a load balancing method, a load balancing system, a load balancing device and a topology simplifying method. The load balancing method includes configuring a transmission progress value for each edge server; grouping a plurality of edge servers into a plurality of server groups, wherein each edge server is grouped to at least one server group belonging to the plurality of server groups; receiving a download request corresponding to a first video stream from a client device, wherein the first video stream is supplied by a first server group in the server groups; and selecting one edge server from the edge servers of the first server group as the first edge server to provide the video data of the first video stream to the client device according to the transmission progress value of the edge servers of the first server group.

Description

Balancing method of loads, system and device and its topology method for simplifying
Technical field
The invention relates to a kind of balancing method of loads, load balance system, load balance device and topology simplification side Method, and it is flat using the balancing method of loads of frequency range and hardware resource, load balance system, load to be also related to a kind of energy optimization Weigh device and topology method for simplifying.
Background technology
As world-wide web technology and high in the clouds computing are fast-developing, high in the clouds computational service possesses reliability height, built The advantage such as cost is low, autgmentability is good, enterprise can be provided various application using high in the clouds environment rapid deployment virtual machine at any time and be taken Business such as Web file transmissions, video request program (Video in Demand), video stream (Live Streaming), solve biography System is autonomous, which to build system equipment, may cause utilization rate not good and the problem of plant maintenance.Although high in the clouds computational service brings many How benefit, for enterprise, efficiently service scale to maintain good service according to its number of users adjustment cloud system Quality, is an important subject under discussion.
By taking video stream application service as an example, audio-visual publishing side is uploaded video stream using audio-visual issue software or device After the crossfire origin server (Origin Server) specified to audio-visual service system, then by crossfire origin server by crossfire Data diffuse to crossfire Edge Server (Edge Server) with service user's line carry out it is audio-visual play, this for typical case and It is used to source-Edge fabrics extensively.In this framework, audio-visual service system can configure a load balancing server (Load Balancer) receives video stream watching request and carries out line data shunting, means when user is intended to watch a certain During audio-visual channel, load balancing server need to be first linked to, then determine that this user line should be weighed by load balancing server It is new to be oriented to (Redirect) to which platform crossfire Edge Server to obtain the video stream data of the audio-visual channel.Wherein, often One audio-visual channel can correspond to a variety of resolutions and produce multiple video streams.In addition, different audio-visual channels is according to its video content warm Door degree influences with playing the factors such as period, has and number is viewed and admired on the line of varying number, if video stream system configuration is serviced The crossfire Edge Server of user is not enough, then in the case of largely viewing number, is easily caused line congestion so that audio-visual to broadcast Put to have some setbacks and rise with time delay and cause user's service experience quality decline.If conversely, the crossfire edge service of configuration Device quantity is excessive, then the user's viewing quantity that may cause some crossfire Edge Servers is relatively low, and causes high in the clouds resource wave Take and improved with host leasing cost.
The balancing method of loads of existing many network traffics is suggested and applied at present, such as random selection (Random), Rotate (Round Robin), weight rotate (Weighted Round Robin, WRR), weighted-fair queue (Weighted Fair Queuing, WFQ), minimum connection (Least Connection), minimum connection (the Weighted Least of weighting Connection), server load (Server Load) assessment etc..Should with dynamically watching the audio-visual of number in many video streams With under situation, how using appropriate balancing method of loads and server Dynamic expansion of arranging in pairs or groups/reduce the staff mechanism, reach efficient Audiovisual materials spread and save host leasing cost, are a challenges.
The content of the invention
The present invention provides a kind of balancing method of loads, load balance system, load balance device and topology method for simplifying, makes Audiovisual materials resource usage can the self adaptive flowing between corresponding server farm, reached with minimum frequency range and hardware resource To optimized load balance effect.
The present invention proposes a kind of balancing method of loads, including：
A transmission progress value is configured for each of multiple Edge Servers, and the multiple Edge Server is grouped into Multiple server farms, wherein the Edge Server of each of the multiple server farm is supplied in multiple video streams A wherein video stream, each of the multiple Edge Server is grouped to belonging among the multiple server farm An at least server farm；
From the download request of the first video stream among the multiple video stream of user end apparatus reception correspondence；
First server group is selected among the multiple server farm according to the download request, wherein described One server farm supplies first video stream；And
According to the transmission progress value of the Edge Server of the first server group, from the first server group One of Edge Server is selected among Edge Server first video stream is provided as first edge server Audiovisual materials give the user end apparatus.
It is preferred that, according to the transmission progress value of the Edge Server of the first server group, from the first service One of Edge Server is selected among the Edge Server of device group and provides described as the first edge server The step of audiovisual materials of first video stream give the user end apparatus includes：
Select the Edge Server with minimum transfer progress value among the Edge Server of the first server group It is used as the first edge server；
Calculate increment and described rise in value is added to the transmission progress value of the first edge server；And
The download request is re-directed into the first edge server.
It is preferred that, the increment is joined for the first frequency range of the audiovisual materials size divided by the first edge server Number, wherein the first frequency range parameter is determined according to the external frequency range of the first edge server.
It is preferred that, in addition to：
Second edge server is selected from the Edge Server of the first server group, wherein the second edge The transmission progress value of server and the minimum transfer among the transmission progress value of the Edge Server of the first server group The difference of progress value is more than or equal to invalid threshold value in the given time, wherein the scheduled time can be equal to zero；
The second edge server is removed from the first server group；And
The corresponding origin server of first video stream or the second edge server are sent information to, to stop The audiovisual materials of first video stream are synchronized to the second edge server.
It is preferred that, in addition to：
If after one of Edge Server among removing the multiple Edge Server, the multiple edge service When the average frequency range utilization rate of remaining Edge Server is still less than middle load threshold among device, the following steps are performed：
The 5th Edge Server is selected from the multiple Edge Server and calculates the frequency of the 5th Edge Server Wide consumption；
At least one the 6th edge service is selected from the multiple Edge Server beyond the 5th Edge Server Device, wherein the frequency of frequency range consumption of the frequency range consumption of each of the 6th Edge Server with reaching the middle load threshold The summation of wide difference is more than the frequency range consumption of the 5th Edge Server；
The audiovisual materials of the video stream of correspondence the 5th Edge Server supply are synchronized to the 6th edge clothes Business device；
Reset the transmission progress value of the multiple Edge Server；
6th Edge Server is added to the server zone for the video stream supplied to the 5th Edge Server Group；And
5th Edge Server is removed from the multiple server farm.
It is preferred that, the audiovisual materials of the video stream of correspondence the 5th Edge Server supply are synchronized to the described 6th The step of Edge Server, also includes：
Each video stream that 5th Edge Server is supplied is used in the frequency range of the 5th Edge Server Amount fills up the frequency range difference of the 6th Edge Server, to determine each audio-visual string of the 5th Edge Server Corresponding the 6th Edge Server of stream；And
Send information to corresponding to the origin server or each video stream corresponding to each video stream The 6th Edge Server, by the 5th Edge Server supply each video stream audiovisual materials it is same Walk to the 6th Edge Server corresponding to each video stream.
It is preferred that, the 6th Edge Server is added to the clothes for the video stream supplied to the 5th Edge Server The step of Wu Qi groups, also includes：
The 6th Edge Server corresponding to each video stream that 5th Edge Server is supplied, Add to the server farm of each video stream.
The present invention also proposes a kind of load balance system, including：
Multiple Edge Servers；
Multiple origin servers, couple the multiple Edge Server, wherein each of the multiple origin server The wherein video stream in multiple video streams is produced, the audiovisual materials of each of the multiple video stream are synchronized to An at least Edge Server in the multiple Edge Server；And
Load balance device, couples the multiple origin server and the multiple Edge Server,
Wherein described load balance device configures transmission progress value for each of the multiple Edge Server,
Multiple Edge Servers are grouped into multiple server farms by wherein described load balance device, wherein the multiple Each of server farm Edge Server supply described in a wherein video stream, the multiple Edge Server it is each It is individual to be grouped at least server farm belonged among the multiple server farm,
Wherein described load balance device receives first corresponded among the multiple video stream from a user end apparatus The download request of video stream, wherein the first server group supply described first among the multiple server farm is audio-visual Crossfire,
Transmission progress value of the wherein described load balance device according to the Edge Server of the first server group, from One of Edge Server is selected to come as first edge server among the Edge Server of the first server group The audiovisual materials of first video stream are provided to the user end apparatus.
It is preferred that, the load balance device selects have minimum among the Edge Server of the first server group The Edge Server of transmission progress value as the first edge server,
Wherein described load balance device calculates increment and described rise in value is added into the biography of the first edge server It is input into angle value,
The download request is re-directed the first edge server by wherein described load balance device.
It is preferred that, the increment is joined for the first frequency range of the audiovisual materials size divided by the first edge server Number, wherein the first frequency range parameter is determined according to the external frequency range of the first edge server
It is preferred that, the load balance device selects second edge from the Edge Server of the first server group Server, wherein the transmission progress value of the second edge server and the biography of the Edge Server of the first server group The difference for the minimum transfer progress value being input among angle value is more than or equal to invalid threshold value in the given time, wherein described predetermined Time can be equal to zero,
Wherein described load balance device removes the second edge server from the first server group,
Wherein described load balance device send information to the corresponding origin server of first video stream or The second edge server, to stop the audiovisual materials of first video stream being synchronized to the second edge service Device.
It is preferred that, if after one of Edge Server among removing the multiple Edge Server, it is the multiple When the average frequency range utilization rate of remaining Edge Server is still less than middle load threshold among Edge Server, the load balance Device performs the following steps：
The load balance device selects the 5th Edge Server from the multiple Edge Server and calculates described The frequency range consumption of five Edge Servers；
The load balance device selected from the multiple Edge Server beyond the 5th Edge Server to Few one the 6th Edge Server, wherein the frequency range consumption of each of the 6th Edge Server is with reaching the middle load threshold The summation of the frequency range difference of the frequency range consumption of value is more than the frequency range consumption of the 5th Edge Server；
The audiovisual materials of the video stream of correspondence the 5th Edge Server are synchronized to institute by the load balance device State the 6th Edge Server；
The load balance device resets the transmission progress value of the multiple Edge Server；
The load balance device adds the 6th Edge Server shadow supplied to the 5th Edge Server The server farm of sound crossfire；And
The load balance device removes the 5th Edge Server from the multiple server farm.
It is preferred that, each video stream that the load balance device is supplied the 5th Edge Server is described The frequency range consumption of 5th Edge Server fills up the frequency range difference of the 6th Edge Server, to determine the 5th edge The 6th Edge Server corresponding to each video stream of server,
Wherein described load balance device sends information to the origin server corresponding to each video stream Or the 6th Edge Server corresponding to each video stream, by described in the 5th Edge Server supply The audiovisual materials of each video stream are synchronized to the 6th Edge Server corresponding to each video stream.
It is preferred that, each video stream institute that the load balance device supplies the 5th Edge Server is right The 6th Edge Server answered, is added to the server farm of each video stream.
The present invention also proposes a kind of load balance device, including processing unit and communication unit, the load balance device Multiple origin servers and multiple Edge Servers are coupled by the communication unit, the multiple origin server coupling is described Multiple Edge Servers, wherein each of the multiple origin server produces wherein one audio-visual string in multiple video streams Stream, the audiovisual materials of each of the multiple video stream are synchronized at least edge in the multiple Edge Server Server,
Wherein described processing unit configures transmission progress value for each of the multiple Edge Server,
Multiple Edge Servers are grouped into multiple server farms by wherein described processing unit, wherein the multiple service A wherein video stream, each quilt of the multiple Edge Server described in the Edge Server of each supply of device group It is grouped at least server farm belonged among the multiple server farm,
Wherein described processing unit receives the first audio-visual string corresponded among the multiple video stream from user end apparatus The download request of stream, wherein the first server group among the multiple server farm supplies first video stream,
Transmission progress value of the wherein described processing unit according to the Edge Server of the first server group, from described One of Edge Server is selected among the Edge Server of first server group as first edge server to provide The audiovisual materials of first video stream give the user end apparatus.
It is preferred that, the processing unit selects have minimum transfer among the Edge Server of the first server group The Edge Server of progress value as the first edge server,
The transmission that wherein described processing unit calculates increment and the increment is added into the first edge server is entered Angle value,
The download request is re-directed the first edge server by wherein described processing unit.
It is preferred that, the increment is joined for the first frequency range of the audiovisual materials size divided by the first edge server Number, wherein the first frequency range parameter is determined according to the external frequency range of the first edge server.
It is preferred that, the processing unit selects second edge service from the Edge Server of the first server group Device, wherein the transmission progress value of the second edge server and the transmission of the Edge Server of the first server group are entered The difference of minimum transfer progress value among angle value is more than or equal to invalid threshold value in the given time, wherein the scheduled time Zero can be equal to,
Wherein described processing unit removes the second edge server from the first server group,
Wherein described communication unit sends information to the corresponding origin server or described of first video stream Second edge server, to stop the audiovisual materials of first video stream being synchronized to the second edge server.
It is preferred that, if after one of Edge Server among removing the multiple Edge Server, it is the multiple When the average frequency range utilization rate of remaining Edge Server is still less than middle load threshold among Edge Server, the processing unit Perform the following steps：
The processing unit selects the 5th Edge Server from the multiple Edge Server and calculates the 5th side The frequency range consumption of edge server；
The processing unit selects at least one from the multiple Edge Server beyond the 5th Edge Server 6th Edge Server, wherein the frequency range consumption of each of the 6th Edge Server is with reaching the middle load threshold The summation of the frequency range difference of frequency range consumption is more than the frequency range consumption of the 5th Edge Server；
The processing unit and the communication unit will correspond to the audio-visual money of the video stream of the 5th Edge Server Material is synchronized to the 6th Edge Server；
The processing unit resets the transmission progress value of the multiple Edge Server；
The processing unit adds the 6th Edge Server audio-visual string supplied to the 5th Edge Server The server farm of stream；And
The processing unit removes the 5th Edge Server from the multiple server farm.
It is preferred that, each video stream that the processing unit is supplied the 5th Edge Server is the described 5th The frequency range consumption of Edge Server fills up the frequency range difference of the 6th Edge Server, to determine the 5th edge service The 6th Edge Server corresponding to each video stream of device,
Wherein described communication unit sends information to the origin server or institute corresponding to each video stream The 6th Edge Server corresponding to each video stream is stated, by the described each of the 5th Edge Server supply The audiovisual materials of video stream are synchronized to the 6th Edge Server corresponding to each video stream.
It is preferred that, corresponding to each video stream that the processing unit supplies the 5th Edge Server 6th Edge Server, is added to the server farm of each video stream.
The present invention also proposes a kind of topology method for simplifying, including：
Each one transmission progress value of configuration of multiple Edge Servers, and the multiple Edge Server is grouped into many Wherein one in individual server farm, the multiple video streams of the Edge Server of each supply of the multiple server farm Video stream, the multiple Edge Server each be grouped to belong among the multiple server farm at least one Server farm；
From the download request of the first video stream among the multiple video stream of user end apparatus reception correspondence
First server group is selected among the multiple server farm according to the download request, wherein described One server farm supplies first video stream；
According to the transmission progress value of the Edge Server of the first server group, from the first server group One of Edge Server is selected among Edge Server first video stream is provided as first edge server Audiovisual materials give the user end apparatus；
Second edge server is selected from the Edge Server of the first server group, wherein the second edge The transmission progress value of server and the minimum transfer among the transmission progress value of the Edge Server of the first server group The difference of progress value is more than or equal to invalid threshold value in the given time, wherein the scheduled time can be equal to zero；
The second edge server is removed from the first server group；And
The audiovisual materials of first video stream are synchronized to the second edge server by stopping.
Single transmission progress value can be configured to each server based on above-mentioned, of the invention balancing method of loads, and A less server of load is selected according to the transmission progress value of Servers-all in server farm to provide audiovisual materials. The topology method for simplifying of the present invention can remove the server that in server farm, transmission progress value rolls up in a short time And stop synchronous audiovisual materials to this server, to save the frequency range for uploading audiovisual materials to this server.
Brief description of the drawings
Fig. 1 is the block diagram of the load balance system according to an exemplary embodiment.
Fig. 2 is the flow chart of the balancing method of loads according to an exemplary embodiment.
Fig. 3 is the example of the balancing method of loads according to an exemplary embodiment.
Fig. 4 is another example of the balancing method of loads according to an exemplary embodiment.
Fig. 5 A and Fig. 5 B are the example to illustrate balancing method of loads operation principles according to an exemplary embodiment
Fig. 6 is the flow chart of the audio-visual diffusion topology method for simplifying according to an exemplary embodiment.
Fig. 7 is the example of the audio-visual diffusion topology method for simplifying according to an exemplary embodiment.
Fig. 8 is the flow chart of the audio-visual diffusion topology intensifying method according to an exemplary embodiment.
Fig. 9 is the example of the audio-visual diffusion topology intensifying method according to an exemplary embodiment.
Figure 10 is the example of the server dynamic expanding method according to an exemplary embodiment.
Figure 11 is another example of the server dynamic expanding method according to an exemplary embodiment.
Figure 12 A and Figure 12 B are the flow chart of the dynamic reduction method of server according to an exemplary embodiment.
Figure 13 A and Figure 13 B are the example of the dynamic reduction method of server according to an exemplary embodiment.
Wherein reference is：
100：Load balance system 110：Load balance device
120-1~120-3：Edge Server 130-1~130-2：Origin server
140-1~140-n：User end apparatus 150：Managing device
160：Database
S201、S203、S205：The step of balancing method of loads
S601、S603、S605：The step of audio-visual diffusion topology method for simplifying
S801、S803、S805、S807、S809、S811：The step of audio-visual diffusion topology intensifying method
S1201、S1203、S1205、S1207、S1209、S1211、S1213：The step of server dynamic reduction method
Embodiment
For the present invention can become apparent, special embodiment below, and coordinate institute's accompanying drawings to be described in detail below.
Fig. 1 is the block diagram of the load balance system according to an exemplary embodiment.
Refer to Fig. 1, load balance system 100 include load balance device 110, Edge Server 120-1~120-3 and Origin server 130-1~130-2.Although first it is worth noting that, only depicting three Edge Server 120- in Fig. 1 1~120-3 and two origin server 130-1~130-2, but the invention is not restricted to this, load balance system 100 may include to appoint The Edge Server and origin server for quantity of anticipating.The Edge Server 120- that origin server 130-1~130-2 is couple to 1~120-3 quantity and object dynamic can be adjusted according to the load balanced state of load balance system 100.Load balance system System 100 can be couple to multiple user end apparatus 140-1~140-n and managing device 150, and wherein managing device 150 can also be coupled To database 160.User end apparatus 140-1~140-n can be PC, notebook computer, tablet personal computer, smart mobile phone etc. Electronic installation.User can be by the software such as the web browser on user end apparatus 140-1~140-n or player from edge Server 120-1~120-3 downloads audiovisual materials.In an exemplary embodiment, load balance device 110 can be to include processor The server of (referring also to for processing unit) and communication chip (referring also to for communication unit).
Each Edge Server 120-1~120-3 and origin server 130-1~130-2 may be disposed at identical or different Machine in.And each origin server 130-1~130-2 can also be arranged at any edge server 120-1~120-3 Same tangible machine or same virtual machine.Origin server 130-1~130-2 and Edge Server 120-1~120-3 When being arranged at same entity or virtual machine, origin server 130-1~130-2 and Edge Server 120-1~120-3 meetings Share the CPU calculation resources and network bandwidth resource of same tangible machine or virtual machine.Load balance device 110 can be located at identical or different entity with any edge server 120-1~120-3 or origin server 130-1~130-2 Or virtual machine.Load balance device 110 can be with the program code of software implementation or the load balance with hardware implementation Circuit or an independent load balancing server.
For example, when audio-visual publishing side is using on the audio-visual audiovisual materials for issuing software or device by video stream When passing to origin server 130-1, load balance device 110 can indicate origin server according to the total flow demand of video stream Audiovisual materials are synchronized to the server farm being made up of Edge Server 120-1,120-2 by 130-1, to provide user terminal dress Put 140-1~140-n and download audiovisual materials from the Edge Server 120-1 or 120-2 in this server farm.Specifically, Load balance device 110 can adjust the corresponding server farm of video stream according to the load state of Edge Server, and The quantity of Edge Server in Dynamic expansion or reduction server farm.
When user end apparatus 140-1~140-n will download audiovisual materials, user end apparatus 140-1~140-n can be sent Ask to ask to inquire Edge Server network address, and send after this Edge Server network address is obtained to load balance device 110 To this Edge Server to download audiovisual materials.Above-mentioned downloading process can be using super rext transfer agreement (HyperText Transfer Protocol, HTTP) network address guiding, downloaded with the audiovisual materials for being compatible to existing player.When load balance dress When putting the download request that 110 receive user end apparatus 140-1~140-n, load balance device 110 can be according to user end apparatus The video streams to be downloaded of 140-1~140-n (for example, origin server 130-1 video stream) corresponding server farm The loading condition of Edge Server in (for example, Edge Server 120-1,120-2) select an Edge Server (for example, Edge Server 120-1) and its network address is replied into user end apparatus 140-1~140-n.
That is, origin server 130-1 can be encoded to audiovisual materials and audiovisual materials are diffused into edge clothes Be engaged in device 120-1,120-2.Edge Server 120-1,120-2 can then receive the audiovisual materials after coding and provide audiovisual materials Frequency range is downloaded for user end apparatus 140-1~140-n to download.Load balance device 110 can then determine the expansion of audiovisual materials Dissipate topology, wherein diffusion topology be origin server 130-1~130-2 by audiovisual materials be synchronized to Edge Server 120-1~ During 120-3, origin server 130-1~130-2 video streams synchronous with these Edge Servers 120-1~120-3 it is audio-visual The connection status of data.Load balance device 110 can also determine the transmission scheduling of audiovisual materials and provide the download of audiovisual materials Turn location so that user end apparatus 140-1~140-n can download audiovisual materials from correct Edge Server.
In addition, managing device 150 can when video stream issue the corresponding origin server of selection video stream (for example, Origin server 130-1), and by above-mentioned data logging in database 160.Managing device 150 can also be to load balance device 110 carry out configuration and setting and provide video stream and server information, or the query load balance system from database 160 100 historical summary.
Fig. 2 is the flow chart of the balancing method of loads according to an exemplary embodiment of the invention.
Fig. 2 is refer to, in step s 201, load balance device 110 is that each Edge Server configures a transmission progress Multiple Edge Servers are simultaneously grouped into multiple server farms by value.Herein the Edge Server of each server farm with for A video stream is answered, and each Edge Server can be grouped at least one server farm into these server farms. In step S203, load balance device 110 receives the download request of a video stream from user end apparatus, and according to this download Request selects one of server farm (hereinafter referred to as first server group) among above-mentioned multiple server farms, this First server group supplies the video stream corresponding to this download request.In step S205, the foundation of load balance device 110 The transmission progress value of the Edge Server of first server group, it is selected among the Edge Server of first server group In an Edge Server audiovisual materials of the first video stream are provided as first edge server to user end apparatus.Value Obtain it is noted that the Edge Server with minimum transfer progress value can be chosen among the Edge Server of first server group Make first edge server, and load balance device 110 can also calculate an increment and this increment is added into first edge service Download request is re-directed first edge server by the transmission progress value of device, load balance device 110.Implement in this example In example, this increment is the audiovisual materials size divided by one first frequency range parameter of first edge server.
The corresponding frequency range parameter of above-mentioned Edge Server is the external frequency range according to Edge Server and determined.Any two The frequency range parameter logistic of Edge Server is in equal proportions with external frequency range.For example, the external frequency range of first edge server is 100Mbps, the external frequency range of second edge server are 200Mbps, then first edge server and second edge server Frequency range parameter can be respectively 100 and 200 or respectively 100 × 106With 200 × 106Or respectively 100/ (100+ 200) with 200/ (100+200), i.e., 1/3 and 2/3 ... etc..
In addition, the frequency range parameter logistic of any two Edge Server can also set the external frequency range ratio phase with reserving Deng.For example, the external frequency range of first edge server reserves is 80Mbps, the external frequency range of second edge server reserves is 180Mbps, then the frequency range parameter of first edge server and second edge server can be respectively 80 and 180 or difference For 80 × 106With 180 × 106Or respectively 80/ (80+180) and 180/ (80+180), i.e., 4/13 and 9/13 ... etc..
Fig. 3 is the example of the balancing method of loads according to an exemplary embodiment of the invention.
Fig. 3 is refer to, there are three audio-visual channels in this example, that is, channel A, B, C difference origin source server A, B, C produce corresponding video stream, and (this exemplary embodiment assumes frequency using the external supply frequency range of Edge Server 1,2,3,4 Road is one-to-one corresponding with origin server, therefore come with same-sign A, B, C while representing audio-visual channel and origin server). Wherein, channel A video stream is synchronized to Edge Server 1 and Edge Server 2, and channel B video stream is synchronized to edge Server 2 and Edge Server 3, channel C video stream are synchronized to Edge Server 3 and Edge Server 4.Edge Server The shunting service provided for each channel and its frequency range consumption filling up mode and area and represent with square respectively.Therefore, The service channel A of Edge Server 1, Edge Server 2 are while service channel A and channel B, Edge Server 3 are while service channel B With channel C, the service channel C of Edge Server 4.In addition, to simplify explanation, it is assumed hereinbelow that each Edge Server is external Frequency range can supply 100 user end apparatus 140-1~140-n download channels video stream data simultaneously.
With channel viewing number change, risen to for example, channel A watches number from 160 to 170, channel B numbers are maintained 80, channel C numbers are down to 150 from 160, the balancing method of loads of this exemplary embodiment can adjust immediately Edge Server 1,2,3, 4 for each channel frequency range supply, the video stream of each channel of adjust automatically is in the bandwidth load of Edge Server, convergence Reach appropriate bandwidth load poised state.For example, Edge Server 2 is supplied to channel A, B frequency range to be changed into from 60,40 70th, 30, and Edge Server 3 is supplied to channel B, C frequency range to be changed into 50,50 from 40,60.
One origin server of above-mentioned each audio-visual channel correspondence, and each audio-visual channel of origin server correspondence produce one The corresponding relation of video stream explanation merely for convenience, it is multiple audio-visual that actually each origin server can couple service simultaneously Channel, and origin server can produce multiple video streams of a variety of resolutions of correspondence for each audio-visual channel.To edge service It is that multiple video streams of the same audio-visual channel of correspondence are considered as different video streams for device.Therefore, more accurate saying It is that the object that Edge Server provides shunting service is indivedual video streams, that is to say, that correspond to many of same audio-visual channel The audiovisual materials of individual video stream can be synchronized to different Edge Servers.
Fig. 4 is another example of the balancing method of loads according to an exemplary embodiment of the invention.
Fig. 4 is refer to, channel A video stream is synchronized to Edge Server 1,2,3,4, and each Edge Server frequency range is used Amount is all 80, and remaining frequency range is all 20.Assuming that the frequency range that channel B shares Edge Server 4 is added, with channel B viewing Number increases to 80, and the balancing method of loads of this exemplary embodiment can be by script channel A video stream in Edge Server 4 Frequency range consumption is automatically transferred to Edge Server 1,2,3, channel A and the bandwidth requirements of channel B video streams is all met.
It can be learnt from Fig. 3 and Fig. 4 example, when the bandwidth requirements of audio-visual channel change with viewing number, use this model Example embodiment balancing method of loads can all Edge Servers of adjust automatically frequency range allocation proportion.
Fig. 5 A and Fig. 5 B are the model to illustrate balancing method of loads operation principles according to an exemplary embodiment of the invention Example.
Fig. 5 A are refer to, there are three audio-visual channels in this example, channel A video stream is synchronized to Edge Server 1 With Edge Server 2, channel B video stream is synchronized to Edge Server 2 and Edge Server 3, and channel C video stream is same Walk to Edge Server 3 and Edge Server 4, wherein, each Edge Server configuration one of the correspondence of load balance device 110 is transmitted Progress value, respectively TP1、TP2、TP3And TP4, and BW1To BW4Respectively Edge Server 1 arrives the frequency range of Edge Server 4 Parameter.According to the balancing method of loads flow chart disclosed by Fig. 2, first, in step S203, load balance device 110 from Family end device X receives channel A video stream download request (REQ Channel A), and according to this download request from multiple clothes The server farm corresponding to channel A video streams is selected among Wu Qi groups, this server farm includes the He of Edge Server 1 Edge Server 2.In step S205, load balance device 110 selects tool among Edge Server 1 and Edge Server 2 There is the Edge Server of minimum transfer progress value and give user end apparatus X to provide the audiovisual materials of channel A video streams.Assuming that mesh The bandwidth load of leading edge server 1 is higher, its transmission progress value TP1More than the transmission progress value TP of Edge Server 22, thus Load balance device 110 selects Edge Server 2 as the audiovisual materials supplier of this download request of correspondence, and calculates an increment It is added to the transmission progress value TP of Edge Server 22(that is, TP2←TP2+ChunkSizeA/BW2), 1. walking as shown in Figure 5A Suddenly.This increment can be the audiovisual materials size (ChunkSize of channel A video streamsA) divided by Edge Server 2 frequency range parameter (BW2).When user end apparatus X receives when being redirected response of load balance device 110, downloaded from Edge Server 2 and correspond to this The audiovisual materials of download request, the 1. step as shown in Figure 5 B.
Then, load balance device 110 receives channel B video stream download request (REQ from user end apparatus Y Channel B), and select the server farm corresponding to channel B video streams, i.e. Edge Server 2 according to this download request With Edge Server 3.Similarly, load balance device 110 selects transmission progress from the server farm of channel B video streams It is worth minimum Edge Server.Now, because the transmission progress value TP of Edge Server 22Step 1. in add up and increase, Therefore load balance device 110 selects Edge Server 3 as the audiovisual materials supplier of this download request of correspondence, and calculates one Increment is added to the transmission progress value TP of Edge Server 33(that is, TP3←TP3+ChunkSizeB/BW3), as shown in Figure 5A 2. step.When user end apparatus Y receives when being redirected response of load balance device 110, downloaded from Edge Server 3 and correspond to this The audiovisual materials of download request, the 2. step as shown in Figure 5 B.
Then, load balance device 110 receives channel C video stream download request (REQ from user end apparatus Z Channel C), and select the server farm corresponding to channel C video streams, i.e. Edge Server 3 according to this download request With Edge Server 4.Similarly, load balance device 110 selects transmission progress from the server farm of channel C video streams It is worth minimum Edge Server.Now, because the transmission progress value TP of Edge Server 33Step 2. in add up and increase, Therefore load balance device 110 selects Edge Server 4 as the audiovisual materials supplier of this download request of correspondence, and calculates one Increment is added to the transmission progress value TP of Edge Server 44(that is, TP4←TP4+ChunkSizeC/BW4), such as 3. the of Fig. 5 A walk Suddenly.When user end apparatus Z receives when being redirected response of load balance device 110, downloading correspondence from Edge Server 4, this is downloaded The 3. step of the of the audiovisual materials of request, such as Fig. 5 B.
It is worth noting that, topology is spread according to the audiovisual materials in Fig. 5 A and Fig. 5 B examples, corresponding to each channel Server farm only covers the Edge Server of part, and the bandwidth load of any edge server (such as Edge Server 1) But other all Edge Servers (such as Edge Server 2~4) averagely can be dispersed to.That is, bandwidth resources consumption Can the self adaptive scheduling between whole Edge Servers.Therefore, this method is overlapping by the server farm of each video stream Caused resource connection characteristic, can automatically arrive the bandwidth load balance of the whole Edge Servers of system.
Fig. 6 is the flow chart of the audio-visual diffusion topology method for simplifying according to an exemplary embodiment of the invention.
Fig. 6 is refer to, in step s 601, load balance device 110 is from the server farm of one video stream of correspondence An invalid Edge Server (below referring also to for second edge server) is selected, the transmission of wherein this invalid Edge Server is entered The difference of angle value and the minimum transfer progress value among the transmission progress value of all Edge Servers of this server farm is pre- An invalid threshold value is greater than or equal in fixing time.It is worth noting that, invalid threshold value represents Edge Server to that should service The skew upper limit of the frequency range consumption of device group.In addition, the above-mentioned scheduled time can be equal to zero.In step S603, load balance dress 110 are put to remove invalid Edge Server from server farm, and in step s 605, load balance device 110 is sent Information gives the corresponding origin server of this video stream and/or invalid Edge Server, and stops the audio-visual of this video stream Data is synchronized to invalid Edge Server.
Specifically, because the server farm for each video stream only has the minimum edge service of transmission progress value Device can just be chosen the data download point as this video stream, therefore the edge clothes that transmission progress value is excessive in server farm Business device can not service this video stream in a short time, and can be by the excessive Edge Server of this transmission progress value from service Removed in device group.Usual such case is likely to occur in same Edge Server instantaneously excessively to be made by other video streams With, cause its load be higher than server farm in other Edge Servers.And the setting of invalid threshold value is contemplated that transmission progress It is worth moment tolerable tired increasing offset, and watches the upper limit of number moment incrementss to calculate according to channel.
Fig. 7 is the example of the audio-visual diffusion topology method for simplifying according to an exemplary embodiment of the invention.
Fig. 7 is refer to, script channel A video stream is synchronized to Edge Server 1, and channel B video stream is synchronized to Edge Server 1 and Edge Server 2, channel A and B viewing number are respectively 50 and 70, and at Edge Server 1 and edge The frequency range consumption of server 2 reaches load balance.As channel A viewings number increases to 80, the transmission progress of Edge Server 1 Value also can quickly increase with channel A viewing number increases.Load balance device 110 in a short time will not be by channel B shadows The audiovisual materials download request of sound crossfire is oriented to the Edge Server 1 in the server farm for originally belonging to channel B video streams, So Edge Server 1 substantially no longer provides shunting service for channel B video streams.It therefore, it can stopping channel B audio-visual Crossfire from origin server B to Edge Server 1 the synchronous line of audiovisual materials.
Fig. 8 is the flow chart of the audio-visual diffusion topology intensifying method according to an exemplary embodiment of the invention.
Fig. 8 is refer to, in step S801, Edge Server of the meeting of load balance device 110 from load balance system 100 One high capacity Edge Server of middle selection (below referring also to for the 3rd Edge Server), wherein high capacity Edge Server Frequency range utilization rate is higher than high load threshold, and high capacity Edge Server is supplied under the audiovisual materials of one or more video streams Carry.In step S803, load balance device 110 can select one from multiple video streams of correspondence high capacity Edge Server Transfer video stream (below referring also to for the second video stream).Also, in step S805, load balance device 110 can be selected A reception Edge Server (below referring also to for the 4th Edge Server) is selected, wherein receiving Edge Server is not belonging to correspondence shifting Turn the server farm of video stream.
For example, in an exemplary embodiment, load balance device 110 can be not belonging to the service of correspondence transfer video stream In the Edge Server of device group, first choose frequency range utilization rate be not zero and frequency range utilization rate less than low-load threshold value edge take Be engaged in device, then, then from the Edge Server chosen an optional Edge Server, also can be from as Edge Server is received Frequency range utilization rate highest Edge Server is selected in above-mentioned chosen Edge Server as reception Edge Server.This Outside, if be not belonging to correspondence transfer video stream server farm Edge Server among, in the absence of frequency range utilization rate not Be zero and frequency range utilization rate be less than low-load threshold value Edge Server when, then load balance device 110 can be not belonging to correspondence In the Edge Server for the server farm for transferring video stream, first choose frequency range utilization rate between low-load threshold value and high capacity Edge Server between threshold value, then selects the minimum edge service of frequency range utilization rate from the Edge Server chosen again Device is used as reception Edge Server.
Afterwards, in step S807, load balance device 110 can send information to the corresponding source clothes of transfer video stream The audiovisual materials for transferring video stream are synchronized to reception Edge Server by business device and/or reception Edge Server.Then, exist In step S809, the transmission progress value for receiving Edge Server can be set as high capacity edge service by load balance device 110 The transmission progress value of device.Finally, in step S811, load balance device 110 can will receive Edge Server and add correspondence shifting Turn the server farm of video stream.In this exemplary embodiment, for example, high load threshold can be set to each edge service 80% and low-load threshold value of the external frequency range of device can be set to the 60% of the external frequency range of each Edge Server.
In this exemplary embodiment, by prioritizing selection frequency range utilization rate less than low-load threshold value Edge Server it In, frequency range utilization rate highest Edge Server is used as reception Edge Server, it is possible to decrease the side that load balance system 100 is used The total amount of edge server and the utilization rate for improving Edge Server in each use.And by selecting frequency range utilization rate between low negative Carry among the Edge Server between threshold value and high load threshold, the minimum Edge Server of frequency range utilization rate is used as reception edge Server, can allow individual rim to take as far as possible in the case where the integral edge server utilization rate of load balance system 100 is higher The frequency range utilization rate of business device is no more than high load threshold.In addition, audio-visual in order to ensure to receive Edge Server addition correspondence transfer Correct load balance effect can be maintained after the server farm of crossfire, it is necessary to first complete to receive Edge Server transmission progress value Homogenization setting.For example, in step S809, when carrying out homogeneous setting, load balance device 110 can will receive edge clothes The transmission progress value of business device is set as the transmission progress value of high capacity Edge Server.
Fig. 9 is the example of the audio-visual diffusion topology intensifying method according to an exemplary embodiment of the invention.
Fig. 9 is refer to, because the bandwidth load of Edge Server 2 is too high, therefore the selection channel of load balance device 110 B makees For transfer video stream and by it reception Edge Server (that is, Edge Server 3) is transferred in the load of Edge Server 2. According to the audio-visual diffusion topology intensifying method of this exemplary embodiment, Edge Server 3 has not only shared channel B video streams on side The load of edge server 2, and interlocked by the load of channel A and each self-corresponding server farm of channel D video streams, reach Edge Server 3 and Edge Server 4 share the effect of Edge Server 1 and the bandwidth load of Edge Server 2 jointly.
Referring again to Fig. 8, if in step S805, when load balance device 110 can not find frequency range utilization rate be not zero and Frequency range utilization rate is less than the Edge Server of low-load threshold value, also can not find frequency range utilization rate between low-load threshold value and high capacity During Edge Server between threshold value, then load balance device 110 can select the Edge Server that a frequency range utilization rate is zero to make To receive Edge Server.The Edge Server that frequency range utilization rate selected above is zero is used as the method for receiving Edge Server Referred to as server dynamic expanding method.
Figure 10 is the example of the server dynamic expanding method according to an exemplary embodiment of the invention.
Figure 10 is refer to, because load balance device 110 monitors that Edge Server 3 is high capacity server, therefore is born Carry bascule 110 and a transfer video stream is selected in the channel that Edge Server 3 is serviced.For convenience of explanation, it is assumed that Channel D is chosen as transferring video stream.After selection transfer video stream, the server Dynamic expansion side of this exemplary embodiment Method can first set up origin server D to the synchronous line between the Edge Server 4 of Dynamic expansion, then coordinate load above Balance method, Edge Server 4 can share channel D video streams automatically at Edge Server 1, Edge Server 2 and edge The bandwidth load of server 3, converges to optimal load balanced state again.In addition, coordinating audio-visual diffusion above to open up Plain method for simplifying, load balance device 110 can also remove automatically origin server D to Edge Server 1, Edge Server 2, with And the synchronous line of Edge Server 3.
Figure 11 is another example of the server dynamic expanding method according to an exemplary embodiment of the invention.
It refer to Figure 11, it is assumed that the corresponding channel C of Edge Server 3 is chosen as transferring video stream, then load balance is filled Origin server C can be set up to the synchronous line between the Edge Server 4 of Dynamic expansion by putting 110.Coordinate load above Balance method, Edge Server 4 can share bandwidth load of the channel C video streams in Edge Server 3, and edge service automatically Device 3 can share channel D video streams automatically in Edge Server 1 and the bandwidth load of Edge Server 2, finally converge to again Optimal load balanced state.In addition, coordinating audio-visual diffusion topology method for simplifying above, load balance device 110 is also Origin server D can be removed automatically to Edge Server 1 and the synchronous line of Edge Server 2.
Figure 12 A and Figure 12 B are the flow chart of the dynamic reduction method of server according to an exemplary embodiment of the invention.
Figure 12 A and Figure 12 B are refer to, in step S1201, load balance device 110 judges removing all edge clothes It is engaged in after one of device, whether the average frequency range utilization rate of remaining edge server is still less than middle load threshold.If removing After one of all Edge Servers, when the average frequency range utilization rate of this little Edge Server is still less than middle load threshold, Then in step S1203, load balance device 110 can select an offline Edge Server (following from all Edge Servers Referring also to for the 5th Edge Server) and calculate the current frequency range consumption of offline Edge Server.In step S1205, load Bascule 110 can select at least one reception Edge Server (following from the Edge Server beyond offline Edge Server Referring also to for the 6th Edge Server), wherein the current frequency range consumption of selected each 6th Edge Server is with reaching The summation of the frequency range difference of the frequency range consumption of load threshold is more than the current frequency range consumption of offline Edge Server.In step In S1207, each video stream that load balance device 110 can be supplied offline Edge Server is in offline Edge Server Frequency range consumption fill up frequency range difference to the 6th Edge Server, thus select each video stream of offline Edge Server The 6th corresponding Edge Server, and send information to the corresponding origin server of this video stream and/or selected Six Edge Servers, the audiovisual materials of this video stream are synchronized to from origin server the 6th Edge Server selected. If here, the corresponding origin server of this video stream is synchronous in progress audiovisual materials with the 6th selected Edge Server Information need not be then sent again or repeats synchronous audiovisual materials.In step S1209, load balance device 110 can reset institute There is the transmission progress value of Edge Server, for example, by the transmission progress value weight of all Edge Servers of load balance system 100 New settings is 0.In step S1211, load balance device 110 can be by corresponding to each video stream of offline Edge Server The 6th Edge Server selected is added to the server farm corresponding to each video stream.If here, selected The server farm that six Edge Servers are already belonging to corresponding to the video stream need not then be added again.In step S1213, Load balance device 110 can remove offline Edge Server from the Servers-all group in load balance system 100, concurrently Breath of delivering letters stops to origin server and/or offline Edge Server corresponding to each video stream of offline Edge Server The audiovisual materials of video stream are only synchronized to offline Edge Server.Finally, offline Edge Server is closed.It is real in this example Apply in example, for example, middle load threshold is set at the 70% of the total frequency range of each Edge Server.
Figure 13 A and Figure 13 B are the example of the dynamic reduction method of server according to an exemplary embodiment of the invention.
Figure 13 A and Figure 13 B are refer to, the selection Edge Server 4 of load balance device 110 is offline Edge Server, and The frequency range consumption for each channel video stream that Edge Server 4 is serviced fills up the frequency range that other receive Edge Server Difference.Wherein, channel A video streams are padded Edge Server 1, the audio-visual strings of channel B in the frequency range consumption of Edge Server 4 Flow and fill up Edge Server 2 and Edge Server 3 respectively after the frequency range consumption of Edge Server 4 is divided.Due to edge The frequency range consumption of the corresponding channel B video streams of server 4 will be assigned to Edge Server 2 and Edge Server 3, and originate and take It is synchronous that business device B did not carry out audiovisual materials originally with Edge Server 3, it is therefore necessary to first sets up origin server B and edge The audiovisual materials of server 3 are synchronous (corresponding diagram 12B step S1207), and Edge Server 3 is added into channel B video streams In corresponding server farm (corresponding diagram 12B step S1211).Finally, load balance system 100 converges to most suitable again When load balanced state, Edge Server 4 is completed can be offline after the transfer of all bandwidth loads.
One origin server of above-mentioned each audio-visual channel correspondence, and each audio-visual channel of origin server correspondence produce one The corresponding relation of video stream explanation merely for convenience, it is multiple audio-visual that actually each origin server can couple service simultaneously Channel, and origin server can produce multiple video streams of a variety of resolutions of correspondence for each audio-visual channel.To edge service It is that multiple video streams of the same audio-visual channel of correspondence are considered as different video streams for device.Therefore, more accurate saying It is that the object that Edge Server provides shunting service is indivedual video streams, that is to say, that correspond to many of same audio-visual channel The audiovisual materials of individual video stream can be synchronized to different Edge Servers.
In summary, balancing method of loads of the invention, load balance system and load balance device can adjust automatically systems Servers-all supplies the frequency range allocation proportion of each video stream data download in system, and carries out origin server and edge in good time The simplification of topology or strengthen to save the upload frequency range of origin server and reach between multiple server farms between server Load balance.In addition, the balancing method of loads of the present invention, load balance system can also corresponding source clothes with load balance device The video stream of business device carries out the expansion of Edge Server to alleviate the situation that Edge server load is too high.The load of the present invention Balance method, load balance system and load balance device also can the video stream of corresponding origin server carry out Edge Server Reduction so that system can using minimal number of Edge Server each Edge Server be no more than high capacity in the case of Enough frequency ranges of video stream data download are provided.
Although the present invention illustrates that as above, so it is not intended to limit the present invention, any art with embodiment In have and notify Chang Shizhe, without departing from the spirit and scope of the present invention, when a little change and modification can be made, therefore of the invention Protection domain when being defined depending on the scope that appended claims are defined.

Claims (22)

1. a kind of balancing method of loads, it is characterised in that including：
Transmission progress value is configured for each of multiple Edge Servers, and the multiple Edge Server is grouped into multiple clothes Wu Qi groups, wherein wherein one in the multiple video streams of the Edge Server of each supply of the multiple server farm Video stream, the multiple Edge Server each be grouped to belong among the multiple server farm at least one Server farm；
From the download request of the first video stream among the multiple video stream of user end apparatus reception correspondence；
First server group is selected among the multiple server farm according to the download request, wherein first clothes Wu Qi groups supply first video stream；And
According to the transmission progress value of the Edge Server of the first server group, from the edge of the first server group One of Edge Server selected among server provided as first edge server the shadow of first video stream Sound data gives the user end apparatus.
2. balancing method of loads as claimed in claim 1, it is characterised in that the edge according to the first server group takes The transmission progress value of business device, selects one of Edge Server to make among the Edge Server of the first server group Step of the audiovisual materials of first video stream to the user end apparatus is provided for the first edge server Suddenly include：
Select the Edge Server conduct with minimum transfer progress value among the Edge Server of the first server group The first edge server；
Calculate increment and described rise in value is added to the transmission progress value of the first edge server；And
The download request is re-directed into the first edge server.
3. balancing method of loads as claimed in claim 2, it is characterised in that the increment be the audiovisual materials size divided by First frequency range parameter of the first edge server, wherein the first frequency range parameter is according to the first edge server External frequency range and determine.
4. balancing method of loads as claimed in claim 1, it is characterised in that also include：
Second edge server is selected from the Edge Server of the first server group, wherein the second edge service The transmission progress value of device and the minimum transfer progress among the transmission progress value of the Edge Server of the first server group The difference of value is more than or equal to invalid threshold value in the given time, wherein the scheduled time can be equal to zero；
The second edge server is removed from the first server group；And
The corresponding origin server of first video stream or the second edge server are sent information to, to stop institute The audiovisual materials for stating the first video stream are synchronized to the second edge server.
5. balancing method of loads as claimed in claim 1, it is characterised in that also include：
If after one of Edge Server among removing the multiple Edge Server, the multiple Edge Server it In remaining Edge Server average frequency range utilization rate still less than middle load threshold when, perform the following steps：
The 5th Edge Server is selected from the multiple Edge Server and the frequency range use of the 5th Edge Server is calculated Amount；
At least one the 6th Edge Server is selected from the multiple Edge Server beyond the 5th Edge Server, its Described in the 6th Edge Server frequency range consumption of the frequency range consumption of each with reaching the middle load threshold frequency range it is poor The summation of volume is more than the frequency range consumption of the 5th Edge Server；
The audiovisual materials of the video stream of correspondence the 5th Edge Server supply are synchronized to the 6th Edge Server；
Reset the transmission progress value of the multiple Edge Server；
6th Edge Server is added to the server farm for the video stream supplied to the 5th Edge Server；With And
5th Edge Server is removed from the multiple server farm.
6. balancing method of loads as claimed in claim 5, it is characterised in that by correspondence the 5th Edge Server supply The step of audiovisual materials of video stream are synchronized to six Edge Server also includes：
Each video stream that 5th Edge Server is supplied is filled out in the frequency range consumption of the 5th Edge Server The frequency range difference of the 6th Edge Server is mended, to determine each video stream institute of the 5th Edge Server Corresponding 6th Edge Server；And
Send information to the institute corresponding to the origin server or each video stream corresponding to each video stream The 6th Edge Server is stated, the audiovisual materials for each video stream that the 5th Edge Server is supplied are synchronized to The 6th Edge Server corresponding to each video stream.
7. balancing method of loads as claimed in claim 6, it is characterised in that add the 6th Edge Server to described The step of server farm of the video stream of 5th Edge Server supply, also includes：
The 6th Edge Server corresponding to each video stream that 5th Edge Server is supplied, is added To the server farm of each video stream.
8. a kind of load balance system, it is characterised in that including：
Multiple Edge Servers；
Multiple origin servers, couple the multiple Edge Server, wherein each generation of the multiple origin server A wherein video stream in multiple video streams, audiovisual materials of each of the multiple video stream are synchronized to described An at least Edge Server in multiple Edge Servers；And
Load balance device, couples the multiple origin server and the multiple Edge Server,
Wherein described load balance device configures transmission progress value for each of the multiple Edge Server,
Multiple Edge Servers are grouped into multiple server farms by wherein described load balance device, wherein the multiple service A wherein video stream, each quilt of the multiple Edge Server described in the Edge Server of each supply of device group It is grouped at least server farm belonged among the multiple server farm,
Wherein described load balance device receives the first audio-visual string corresponded among the multiple video stream from user end apparatus The download request of stream, wherein the first server group among the multiple server farm supplies first video stream,
Transmission progress value of the wherein described load balance device according to the Edge Server of the first server group, from described One of Edge Server is selected among the Edge Server of first server group as first edge server to provide The audiovisual materials of first video stream give the user end apparatus.
9. load balance system as claimed in claim 8, it is characterised in that
The load balance device selects have minimum transfer progress value among the Edge Server of the first server group Edge Server as the first edge server,
The transmission that wherein described load balance device calculates increment and the increment is added into the first edge server is entered Angle value,
The download request is re-directed the first edge server by wherein described load balance device.
10. load balance system as claimed in claim 9, it is characterised in that the increment is that the audiovisual materials size is removed With the first frequency range parameter of the first edge server, wherein the first frequency range parameter is according to the first edge service The external frequency range of device and determine.
11. load balance system as claimed in claim 8, it is characterised in that
The load balance device selects second edge server from the Edge Server of the first server group, wherein The transmission progress value of the Edge Server of the transmission progress value of the second edge server and the first server group it In minimum transfer progress value difference in the given time be more than or equal to invalid threshold value, wherein the scheduled time can be equal to Zero,
Wherein described load balance device removes the second edge server from the first server group,
Wherein described load balance device sends information to the corresponding origin server or described of first video stream Second edge server, to stop the audiovisual materials of first video stream being synchronized to the second edge server.
12. load balance system as claimed in claim 8, it is characterised in that
If after one of Edge Server among removing the multiple Edge Server, the multiple Edge Server it In remaining Edge Server average frequency range utilization rate still less than middle load threshold when, the load balance device performs following Step：
The load balance device selects the 5th Edge Server from the multiple Edge Server and calculates the 5th side The frequency range consumption of edge server；
The load balance device selects at least one from the multiple Edge Server beyond the 5th Edge Server 6th Edge Server, wherein the frequency range consumption of each of the 6th Edge Server is with reaching the middle load threshold The summation of the frequency range difference of frequency range consumption is more than the frequency range consumption of the 5th Edge Server；
The audiovisual materials of video stream of correspondence the 5th Edge Server are synchronized to described the by the load balance device Six Edge Servers；
The load balance device resets the transmission progress value of the multiple Edge Server；
The load balance device adds the 6th Edge Server audio-visual string supplied to the 5th Edge Server The server farm of stream；And
The load balance device removes the 5th Edge Server from the multiple server farm.
13. load balance system as claimed in claim 12, it is characterised in that the load balance device is by the 5th side Each video stream that edge server is supplied fills up the 6th edge in the frequency range consumption of the 5th Edge Server The frequency range difference of server, to determine the 6th side corresponding to each video stream of the 5th Edge Server Edge server,
Wherein described load balance device sends information to the origin server or institute corresponding to each video stream The 6th Edge Server corresponding to each video stream is stated, by the described each of the 5th Edge Server supply The audiovisual materials of video stream are synchronized to the 6th Edge Server corresponding to each video stream.
14. load balance system as claimed in claim 13, it is characterised in that the load balance device is by the 5th side The 6th Edge Server corresponding to each video stream of edge server supply, is added to each audio-visual string The server farm of stream.
15. a kind of load balance device, it is characterised in that including processing unit and communication unit, the load balance device leads to Cross the communication unit and couple multiple origin servers and multiple Edge Servers, the multiple origin server coupling is described more Individual Edge Server, wherein each of the multiple origin server produces wherein one audio-visual string in multiple video streams Stream, the audiovisual materials of each of the multiple video stream are synchronized at least edge in the multiple Edge Server Server,
Wherein described processing unit configures transmission progress value for each of the multiple Edge Server,
Multiple Edge Servers are grouped into multiple server farms by wherein described processing unit, wherein the multiple server zone A wherein video stream described in the Edge Server of each supply of group, each of the multiple Edge Server is grouped To at least server farm belonged among the multiple server farm,
Wherein described processing unit from user end apparatus receive the multiple video stream of correspondence among the first video stream Download request, wherein the first server group among the multiple server farm supplies first video stream,
Transmission progress value of the wherein described processing unit according to the Edge Server of the first server group, from described first One of Edge Server is selected among the Edge Server of server farm and provides described as first edge server The audiovisual materials of first video stream give the user end apparatus.
16. load balance device as claimed in claim 15, it is characterised in that
Wherein described processing unit selects have minimum transfer progress value among the Edge Server of the first server group Edge Server as the first edge server,
Wherein described processing unit calculates increment and described rise in value is added into the transmission progress value of the first edge server,
The download request is re-directed the first edge server by wherein described processing unit.
17. load balance device as claimed in claim 16, it is characterised in that the increment is that the audiovisual materials size is removed With the first frequency range parameter of the first edge server, wherein the first frequency range parameter is according to the first edge service The external frequency range of device and determine.
18. load balance device as claimed in claim 15, it is characterised in that
The processing unit selects second edge server from the Edge Server of the first server group, wherein described Among the transmission progress value of the Edge Server of the transmission progress value of second edge server and the first server group The difference of minimum transfer progress value is more than or equal to invalid threshold value in the given time, wherein the scheduled time can be equal to zero,
Wherein described processing unit removes the second edge server from the first server group,
Wherein described communication unit sends information to the corresponding origin server of first video stream or described second Edge Server, to stop the audiovisual materials of first video stream being synchronized to the second edge server.
19. load balance device as claimed in claim 15, it is characterised in that
If after one of Edge Server among removing the multiple Edge Server, the multiple Edge Server it In remaining Edge Server average frequency range utilization rate still less than middle load threshold when, the processing unit performs following step Suddenly：
The processing unit selects the 5th Edge Server from the multiple Edge Server and calculates the 5th edge clothes The frequency range consumption of business device；
The processing unit selects at least one the 6th from the multiple Edge Server beyond the 5th Edge Server Edge Server, wherein frequency range of the frequency range consumption of each of the 6th Edge Server with reaching the middle load threshold The summation of the frequency range difference of consumption is more than the frequency range consumption of the 5th Edge Server；
The processing unit and the communication unit are same by the audiovisual materials of the video stream of correspondence the 5th Edge Server Walk the 6th Edge Server；
The processing unit resets the transmission progress value of the multiple Edge Server；
The processing unit adds the 6th Edge Server to the video stream of the 5th Edge Server supply Server farm；And
The processing unit removes the 5th Edge Server from the multiple server farm.
20. load balance device as claimed in claim 19, it is characterised in that the processing unit takes the 5th edge Each video stream that business device is supplied fills up the 6th edge service in the frequency range consumption of the 5th Edge Server The frequency range difference of device, to determine that the 6th edge corresponding to each video stream of the 5th Edge Server takes Business device,
Wherein described communication unit sends information to the origin server or described every corresponding to each video stream The 6th Edge Server corresponding to one video stream, by the described each audio-visual of the 5th Edge Server supply The audiovisual materials of crossfire are synchronized to the 6th Edge Server corresponding to each video stream.
21. load balance device as claimed in claim 20, it is characterised in that the processing unit takes the 5th edge The 6th Edge Server being engaged in corresponding to each video stream of device supply, is added to each video stream Server farm.
22. a kind of topology method for simplifying, it is characterised in that including：
For each one transmission progress value of configuration of multiple Edge Servers, and the multiple Edge Server is grouped into multiple A wherein shadow in server farm, the multiple video streams of the Edge Server of each supply of the multiple server farm Sound crossfire, each of the multiple Edge Server is grouped at least clothes belonged among the multiple server farm Wu Qi groups；
From the download request of the first video stream among the multiple video stream of user end apparatus reception correspondence
First server group is selected among the multiple server farm according to the download request, wherein first clothes Wu Qi groups supply first video stream；
According to the transmission progress value of the Edge Server of the first server group, from the edge of the first server group One of Edge Server selected among server provided as first edge server the shadow of first video stream Sound data gives the user end apparatus；
Second edge server is selected from the Edge Server of the first server group, wherein the second edge service The transmission progress value of device and the minimum transfer progress among the transmission progress value of the Edge Server of the first server group The difference of value is more than or equal to invalid threshold value in the given time, wherein the scheduled time can be equal to zero；
The second edge server is removed from the first server group；And
The audiovisual materials of first video stream are synchronized to the second edge server by stopping.
CN201710087080.2A 2016-03-28 2017-02-17 Load balancing method, system and device and topology simplifying method thereof Active CN107241376B (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
TW105109610 2016-03-28
TW105109610 2016-03-28
CN2016101824262 2016-03-28
CN201610182426 2016-03-28
TW105135447 2016-11-02
TW105135447A TWI604724B (en) 2016-03-28 2016-11-02 Load balancing method, load balancing system, load balancing device and topology reduction method

Publications (2)

Publication Number Publication Date
CN107241376A true CN107241376A (en) 2017-10-10
CN107241376B CN107241376B (en) 2020-06-12

Family

ID=59983017

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710087080.2A Active CN107241376B (en) 2016-03-28 2017-02-17 Load balancing method, system and device and topology simplifying method thereof

Country Status (1)

Country Link
CN (1) CN107241376B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112217879A (en) * 2020-09-24 2021-01-12 江苏方天电力技术有限公司 Edge computing technology and cloud edge cooperation method based on power distribution Internet of things

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8161159B1 (en) * 2005-10-31 2012-04-17 Adobe Systems Incorporated Network configuration with smart edge servers
US20120131178A1 (en) * 2010-11-24 2012-05-24 Microsoft Corporation Multimedia Aware Cloud for Mobile Device Computing
CN103685547A (en) * 2013-12-24 2014-03-26 乐视网信息技术（北京）股份有限公司 Download server dispatching method, download server dispatching system and terminal device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8161159B1 (en) * 2005-10-31 2012-04-17 Adobe Systems Incorporated Network configuration with smart edge servers
US20120131178A1 (en) * 2010-11-24 2012-05-24 Microsoft Corporation Multimedia Aware Cloud for Mobile Device Computing
CN103685547A (en) * 2013-12-24 2014-03-26 乐视网信息技术（北京）股份有限公司 Download server dispatching method, download server dispatching system and terminal device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112217879A (en) * 2020-09-24 2021-01-12 江苏方天电力技术有限公司 Edge computing technology and cloud edge cooperation method based on power distribution Internet of things
CN112217879B (en) * 2020-09-24 2023-08-01 江苏方天电力技术有限公司 Edge computing technology and cloud edge cooperation method based on power distribution Internet of things

Also Published As

Publication number Publication date
CN107241376B (en) 2020-06-12

Similar Documents

Publication Publication Date Title
CN107241374A (en) Load balancing system, load balancing device and topology management method
Sahni et al. Multi-hop multi-task partial computation offloading in collaborative edge computing
CN107196869B (en) The adaptive load balancing method, apparatus and system of Intrusion Detection based on host actual loading
CN109857546B (en) Multi-server mobile edge computing unloading method and device based on Lyapunov optimization
Kliazovich et al. CA-DAG: Modeling communication-aware applications for scheduling in cloud computing
Gao et al. Towards cost-efficient video transcoding in media cloud: Insights learned from user viewing patterns
Zheng et al. Online cloud transcoding and distribution for crowdsourced live game video streaming
Wen et al. Effective load balancing for cloud-based multimedia system
CN109862592A (en) Resource management and dispatching method under a kind of mobile edge calculations environment based on multi-base station cooperative
CN104104973B (en) A kind of group's Bandwidth Management optimization method for being applied to cloud media system
Zhang et al. UAV-assisted edge computing and streaming for wireless virtual reality: Analysis, algorithm design, and performance guarantees
CN105007287A (en) public cloud resource dynamic configuration method and system
CN113011678B (en) Virtual operation platform operation control method based on edge calculation
Ahn et al. Competitive partial computation offloading for maximizing energy efficiency in mobile cloud computing
CN105337901A (en) Router intelligent bandwidth allocation method and device
CN106792835B (en) Control method and system for wireless equipment sharing bandwidth
CN105721552B (en) A kind of method and DNS system for realizing dynamic load leveling based on DNS
Wang et al. Wireless network aware cloud scheduler for scalable cloud mobile gaming
Dong et al. A novel distribution service policy for crowdsourced live streaming in cloud platform
Chunlin et al. Distributed QoS-aware scheduling optimization for resource-intensive mobile application in hybrid cloud
CN104811466B (en) The method and device of cloud media resource allocation
Drougas et al. Load balancing techniques for distributed stream processing applications in overlay environments
CN104811467B (en) The data processing method of aggreggate utility
CN104038358B (en) A kind of content scheduling method and content scheduling device
CN107241376A (en) Load balancing method, system and device and topology simplifying method thereof

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
GR01 Patent grant
GR01 Patent grant