[go: up one dir, main page]

CN108848533A - A kind of adaptive load balancing method based on mobile terminal active feedback - Google Patents

A kind of adaptive load balancing method based on mobile terminal active feedback Download PDF

Info

Publication number
CN108848533A
CN108848533A CN201810358671.3A CN201810358671A CN108848533A CN 108848533 A CN108848533 A CN 108848533A CN 201810358671 A CN201810358671 A CN 201810358671A CN 108848533 A CN108848533 A CN 108848533A
Authority
CN
China
Prior art keywords
node
mobile terminal
server node
streaming media
media service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810358671.3A
Other languages
Chinese (zh)
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.)
Jurong Bao Kai Electronic Technology Co Ltd
Original Assignee
Jurong Bao Kai Electronic Technology Co Ltd
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
Application filed by Jurong Bao Kai Electronic Technology Co Ltd filed Critical Jurong Bao Kai Electronic Technology Co Ltd
Priority to CN201810358671.3A priority Critical patent/CN108848533A/en
Publication of CN108848533A publication Critical patent/CN108848533A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/16Performing reselection for specific purposes
    • H04W36/22Performing reselection for specific purposes for handling the traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a kind of adaptive load balancing methods based on mobile terminal active feedback, including:Step 1, SMSS is put into be switched queue lower than the child node of threshold value A periodically to the SMSS of his father's node feeding back itself by child node;Step 2, if SMSS is 3 grades, switching request is sent to control centre, executes step 3, otherwise return step 1;Step 3, control centre determines the destination server node of switching, and destination server node address, port number information are sent to the mobile terminal child node for needing to switch;Step 4, child node sends switching request to destination server node;Step 5, after the completion of switching, destination server node SMSS is recalculated, notice control centre switches the next node in be switched queue;Step 6, if all child nodes switch out in be switched queue or cycle time terminates, terminate process, otherwise return step 1 continues to execute.

Description

A kind of adaptive load balancing method based on mobile terminal active feedback
Technical field
The present invention relates to a kind of adaptive load balancing methods based on mobile terminal active feedback.
Background technique
Mobile application layer multicast network is a kind of ad hoc deployed wireless networks being made of mobile node, and the network is using application Layer multicasting technology realizes the communication between multiple network node groups, with very strong robustness and very high survival ability and flexibly Property, in today of mobile network's broad development, mobile application layer multicasting technology has increasingly becomed the hot spot of research.
In Communication Highlights area, the request amount of Internet resources may excessively be caused because mobile terminal is than comparatively dense Part terminal cannot obtain requested resource, and the requirement of user is not achieved, and the poor situation of streaming media service quality occur;And In non-hot area, then it is possible that mobile terminal is than sparser, so that a large amount of Internet resources are idle, cause resource unrestrained Take.It overall system resources and underuses, and without providing good quality of service guarantee for user, causes entirely in this way System performance decline.
For the problem, traditional application layer multicast load-balancing mechanism is all based on the network to each field service device Request is monitored, and the server excessive for network request is asked a part of load excessive using corresponding distributing strategy It asks and is switched on the server there are also remaining load, preferable load balancing effect can be reached, but with the hair of mobile network Exhibition, end flow continue to increase, and network request is intensive and is not fixed, and traditional load-balancing mechanism, which has been unable to meet, to be needed It asks.
Summary of the invention
The present invention have been directed to the deficiencies in the prior art, disclose a kind of self-adapting load based on mobile terminal active feedback Equalization methods, the present invention in, the mobile terminal in network is considered child node, father node is server node, including Following steps:
Step 1, mobile terminal child node periodically (general period distances be 10 seconds) to its father node, that is, server section The streaming media service satisfaction SMSS (Streaming Media Service Satisfaction) of point feedback itself, and will stream Media services satisfaction is put into be switched queue lower than the mobile terminal child node of threshold value A;
Step 2, each server node is according to feedback information, by the streaming media service satisfaction of region where server node 3 grades are divided into, if grade is 3 grades, (control centre can be the higher calculating of calculated performance to control centre Machine) switching request is sent, step 3 is executed, otherwise return step 1;
Step 3, control centre is after receiving switching request, by the load state for calculating other non-hot server nodes And it is made to the destination server node (bibliography weighted to determine switching with request server nodal distance:Mohamed N,A1-Jaroodi J,Eid A.A dual-direction technique for fast file downloads with dynamic load balancing in the Cloud[J].Journal of Network and Computer Applications, 2013), and destination server node address, port number information are sent to the mobile terminal for needing to switch Child node;
Step 4, the information that mobile terminal child node is returned according to control centre sends switching to destination server node and asks It asks;
Step 5, after the completion of switching, the streaming media service satisfaction etc. of region where rejudging destination server node Grade, and control centre is notified to switch the next node in be switched queue;
Step 6, if all mobile terminal child nodes switch out in be switched queue or cycle time terminates, knot Line journey, otherwise return step 1 continues to execute.
In step 1, mobile terminal child node streaming media service satisfaction SMSS is calculated by following formula:
SMSS=α WP+βWUE+γWN,
Wherein, WPIndicate the assessment to mobile terminal hardware synthesis performance, which can such as pacify rabbit using professional software Rabbit evaluation and test obtains, by the W of the best mobile terminal of performance in the present inventionPIt is set to 1, the W of other mobile terminalsPValue is equal to its evaluation and test The ratio of score and the evaluation and test score of the best mobile terminal of performance, WUERefer to the assessment experienced to mobile terminal user (with reference to text It offers:Mohamed N,A1-Jaroodi J,Eid A.A dual-direction technique for fast file downloads with dynamic load balancing in the Cloud[J].Journal of Network and Computer Applications, 2013, with reference to the weight score method in the document, obtain WUEValue), WNRefer to mobile terminal institute The network bandwidth of acquisition, α, β, γ respectively indicate WP、WUE、WNShared specific gravity, and meet expression formula:
Alpha+beta+γ=1.
The occurrence of α, β, γ are determined according to network condition.
In step 2, each server node is satisfied by the streaming media service of region where server node according to feedback information Degree is divided into 3 grades, and the streaming media service satisfaction of region is preferable where 1 representative server node of grade, server end There is biggish remaining responsible ability, can be used to receive the child node of application switching;Region where 2 representative server node of grade Streaming media service satisfaction reach balance, be responsible for be fully used;Region where 3 representative server node of grade Streaming media service satisfaction is poor, load excessive, so that some child nodes need to apply switching out.
In step 2, when meeting following formula, the streaming media service satisfaction grade of region where server node is 1:
Wherein, SMSSiIt is the streaming media service satisfaction SMSS value of i-th of mobile terminal child node, k is hot spot server The sum of the mobile terminal child node of region where node, SLP are the stagnant idle parameter of setting, CP1It is server node location The threshold value that the streaming media service satisfaction in domain is 1 grade, the threshold value and stagnant idle parameter are specifically arranged in specific region;
When meeting following formula, the streaming media service satisfaction grade of region where server node is 2:
Wherein, CP2It is the threshold value that the streaming media service satisfaction of region where server node is 2 grades;
When meeting following formula, the streaming media service satisfaction grade of region where server node is 3:
Beneficial effect:The present invention is fast-developing in mobile network and traditional application layer multicast loading algorithm has been unable to meet In the case where demand, the focus of problem of load balancing is transferred on mobile terminal from server end, to have good negative Portfolio effect is carried, and can guarantee the quality of communication.
Detailed description of the invention
The present invention is done with reference to the accompanying drawings and detailed description and is further illustrated, it is of the invention above-mentioned or Otherwise advantage will become apparent.
Fig. 1 is the method for the present invention flow chart.
Fig. 2 is primary multicast tree schematic diagram.
Fig. 3 is load balancing effect figure.
Specific embodiment
The present invention will be further described with reference to the accompanying drawings and embodiments.
As shown in Figure 1, the invention discloses a kind of adaptive load balancing method based on mobile terminal active feedback, packet Include following steps:
Step 1, mobile terminal child node periodically (general period distances be 10 seconds) to its father node, that is, server section The streaming media service satisfaction SMSS (Streaming Media Service Satisfaction) of point feedback itself, and will stream Media services satisfaction is put into be switched queue lower than the mobile terminal child node of threshold value A;
Step 2, each server node is according to feedback information, by the streaming media service satisfaction of region where server node 3 grades are divided into, if grade is 3 grades, (control centre can be the higher calculating of calculated performance to control centre Machine) switching request is sent, step 3 is executed, otherwise return step 1;
Step 3, control centre is after receiving switching request, by the load state for calculating other non-hot server nodes And it is made to the destination server node (bibliography weighted to determine switching with request server nodal distance:Mohamed N,A1-Jaroodi J,Eid A.A dual-direction technique for fast file downloads with dynamic load balancing in the Cloud[J].Journal of Network and Computer Applications, 2013), and destination server node address, port number information are sent to the mobile terminal for needing to switch Child node;
Step 4, the information that mobile terminal child node is returned according to control centre sends switching to destination server node and asks It asks;
Step 5, after the completion of switching, the streaming media service satisfaction etc. of region where rejudging destination server node Grade, and control centre is notified to switch the next node in be switched queue;
Step 6, if all mobile terminal child nodes switch out in be switched queue or cycle time terminates, knot Line journey, otherwise return step 1 continues to execute.
In step 1, mobile terminal child node streaming media service satisfaction SMSS is calculated by following formula:
SMSS=α WP+βWUE+γWN,
Wherein, WPIndicate the assessment to mobile terminal hardware synthesis performance, which can such as pacify rabbit using professional software Rabbit evaluation and test obtains, by the W of the best mobile terminal of performance in the present inventionPIt is set to 1, the W of other mobile terminalsPValue is equal to its evaluation and test The ratio of score and the evaluation and test score of the best mobile terminal of performance, WUERefer to the assessment experienced to mobile terminal user (with reference to text It offers:Mohamed N,A1-Jaroodi J,Eid A.A dual-direction technique for fast file downloads with dynamic load balancing in the Cloud[J].Journal of Network and Computer Applications, 2013, with reference to the weight score method in the document, obtain WUEValue), WNRefer to mobile terminal institute The network bandwidth of acquisition, α, β, γ respectively indicate WP、WUE、WNShared specific gravity, and meet expression formula:
Alpha+beta+γ=1.
The occurrence of α, β, γ are determined according to network condition.
In step 2, each server node is satisfied by the streaming media service of region where server node according to feedback information Degree is divided into 3 grades, and the streaming media service satisfaction of region is preferable where 1 representative server node of grade, server end There is biggish remaining responsible ability, can be used to receive the child node of application switching;Region where 2 representative server node of grade Streaming media service satisfaction reach balance, be responsible for be fully used;Region where 3 representative server node of grade Streaming media service satisfaction is poor, load excessive, so that some child nodes need to apply switching out.
In step 2, when meeting following formula, the streaming media service satisfaction grade of region where server node is 1:
Wherein, SMSSiIt is the streaming media service satisfaction SMSS value of i-th of mobile terminal child node, k is hot spot server The sum of the mobile terminal child node of region where node, SLP are the stagnant idle parameter of setting, CP1It is server node location The threshold value that the streaming media service satisfaction in domain is 1 grade, the threshold value and stagnant idle parameter are specifically arranged in specific region;
When meeting following formula, the streaming media service satisfaction grade of region where server node is 2:
Wherein, CP2It is the threshold value that the streaming media service satisfaction of region where server node is 2 grades;
When meeting following formula, the streaming media service satisfaction grade of region where server node is 3:
Embodiment
The emulation experiment of the present embodiment uses Oversim environment (bibliography:Dong Jiguang, Chen Weiwei, Tian Lang army wait big Scale cloud storage system copy layout research [J], computer application, 2012), the propagation by 44 sub- joint structures is simulated in experiment Tree, 4 non-thermal point servers, 1 hot spot server composition, each child node possess 2~3 child nodes.
As shown in Fig. 2, V1、V2、V3、V4For server node, its corresponding child node periodic feedback information is counted SMSS, the SMSS of region where itself then is calculated according to statistical result.Assuming that be calculated with V this moment1Node is father The SMSS rank of the region of node is 3 grades, and assumes V7、V8For to be switched node, with V2、V3Node is the region of father node SMSS rank is 1 grade, with V4Node is that the SMSS rank in the region of father node is 2 grades.Then V1Node to control centre S by sending out Switching request is sent, control centre S is by calculating V2、V3、V4The SMSS of region and by itself and V1The distance between weight, it is assumed that Optimal service device is node V2, then by V2Nodal information, including IP address, port numbers etc. are sent to node V7, V7To V2It sends and adds Enter request.After the completion of request is added, V is recalculated2The SMSS of region, and the value is fed back into control centre S, control centre S notifies V at this time1Prepare switching next node V8And calculate optimal service device, repeatedly, terminate until cycle time or To be switched node all switches out and enters next period, and load balancing effect is as shown in Figure 3.
The present invention provides a kind of adaptive load balancing methods based on mobile terminal active feedback, implement the skill There are many method and approach of art scheme, the above is only a preferred embodiment of the present invention, it is noted that this technology is led For the those of ordinary skill in domain, various improvements and modifications may be made without departing from the principle of the present invention, these Improvements and modifications also should be regarded as protection scope of the present invention.The available prior art of each component part being not known in the present embodiment It is realized.

Claims (4)

1. a kind of adaptive load balancing method based on mobile terminal active feedback, which is characterized in that include the following steps:
Step 1, the streaming media service that mobile terminal child node periodically feeds back itself to its father node, that is, server node is full Meaning degree SMSS, and the mobile terminal child node by streaming media service satisfaction lower than threshold value A is put into be switched queue;
Step 2, each server node divides the streaming media service satisfaction of region where server node according to feedback information Switching request is sent to control centre, executes step 3, otherwise return step 1 if grade is 3 grades for 3 grades;
Step 3, control centre is after receiving switching request, by calculating the load state of other non-hot server nodes and inciting somebody to action It makes the destination server node weighted to determine switching with request server nodal distance, and by destination server node Location, port number information are sent to the mobile terminal child node for needing to switch;
Step 4, the information that mobile terminal child node is returned according to control centre sends switching request to destination server node;
Step 5, after the completion of switching, the streaming media service satisfaction grade of region where rejudging destination server node, and Notice control centre switches the next node in be switched queue;
Step 6, if all mobile terminal child nodes switch out in be switched queue or cycle time terminates, terminate stream Journey, otherwise return step 1 continues to execute.
2. the method according to claim 1, wherein calculating mobile terminal section by following formula in step 1 Point streaming media service satisfaction SMSS:
SMSS=α WP+βWUE+γWN,
Wherein, WPIndicate the assessment to mobile terminal hardware synthesis performance, WUERefer to the assessment experienced to mobile terminal user, WNRefer to Mobile terminal network bandwidth obtained, α, β, γ respectively indicate WP、WUE、WNShared specific gravity, and meet expression formula:
Alpha+beta+γ=1.
3. according to the method described in claim 2, it is characterized in that, each server node, will according to feedback information in step 2 The streaming media service satisfaction of region where server node is divided into 3 grades, region where 1 representative server node of grade Streaming media service satisfaction it is preferable, server end has biggish remaining responsible ability, can be used to receive application switching Child node;The streaming media service satisfaction of region reaches balance where 2 representative server node of grade, is responsible for having obtained sufficiently It utilizes;The streaming media service satisfaction of region is poor where 3 representative server node of grade, load excessive, so that an a little section Point need to be applied switching out.
4. according to the method described in claim 3, it is characterized in that, in step 2, when meeting following formula, server node institute Streaming media service satisfaction grade in region is 1:
Wherein, SMSSiIt is the streaming media service satisfaction SMSS value of i-th of mobile terminal child node, k is hot spot server node The sum of the mobile terminal child node of place region, SLP are the stagnant idle parameter of setting, CP1It is region where server node The threshold value that streaming media service satisfaction is 1 grade, the threshold value and stagnant idle parameter are specifically arranged in specific region;
When meeting following formula, the streaming media service satisfaction grade of region where server node is 2:
Wherein, CP2It is the threshold value that the streaming media service satisfaction of region where server node is 2 grades;
When meeting following formula, the streaming media service satisfaction grade of region where server node is 3:
CN201810358671.3A 2018-04-20 2018-04-20 A kind of adaptive load balancing method based on mobile terminal active feedback Pending CN108848533A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810358671.3A CN108848533A (en) 2018-04-20 2018-04-20 A kind of adaptive load balancing method based on mobile terminal active feedback

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810358671.3A CN108848533A (en) 2018-04-20 2018-04-20 A kind of adaptive load balancing method based on mobile terminal active feedback

Publications (1)

Publication Number Publication Date
CN108848533A true CN108848533A (en) 2018-11-20

Family

ID=64212216

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810358671.3A Pending CN108848533A (en) 2018-04-20 2018-04-20 A kind of adaptive load balancing method based on mobile terminal active feedback

Country Status (1)

Country Link
CN (1) CN108848533A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112787918A (en) * 2021-01-29 2021-05-11 杭州优云软件有限公司 Data center addressing and main-standby switching method based on service routing tree

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101958837A (en) * 2010-09-30 2011-01-26 北京世纪互联工程技术服务有限公司 Log processing system, log processing method, node server and center server
CN102440028A (en) * 2010-05-13 2012-05-02 华为技术有限公司 System, device and method for Internet traffic content distribution

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102440028A (en) * 2010-05-13 2012-05-02 华为技术有限公司 System, device and method for Internet traffic content distribution
CN101958837A (en) * 2010-09-30 2011-01-26 北京世纪互联工程技术服务有限公司 Log processing system, log processing method, node server and center server
CN101958837B (en) * 2010-09-30 2015-10-07 北京世纪互联宽带数据中心有限公司 Log processing system, log processing method, node server and central server

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
崔建群: "《基于移动应用层组播终端主动反馈的自适应负载均衡机制研究》", 《计算机科学》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112787918A (en) * 2021-01-29 2021-05-11 杭州优云软件有限公司 Data center addressing and main-standby switching method based on service routing tree

Similar Documents

Publication Publication Date Title
CN106411733B (en) A kind of SDN dynamic load leveling dispatching method based on link real time load
CN109308221B (en) A Nginx dynamic load balancing method based on WebSocket long connection
Kasera et al. A comparison of server-based and receiver-based local recovery approaches for scalable reliable multicast
Prabhavat et al. Effective delay-controlled load distribution over multipath networks
CN112087382B (en) Service routing method and device
CN102726031A (en) Content processing method, device and system
CN105376317A (en) Load balancing control method and load balancing control device
Kang et al. Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture
CN103796244A (en) Balanced-load wireless multi-heterogeneous-network access selection method
Kim et al. Differentiated forwarding and caching in named-data networking
Alfaro et al. QoS in InfiniBand subnetworks
Jia et al. Distributed admission control for anycast flows
Ahdan et al. Adaptive forwarding strategy in named data networking: A survey
CN108848533A (en) A kind of adaptive load balancing method based on mobile terminal active feedback
Lu et al. Geographic information and node selfish-based routing algorithm for delay tolerant networks
Antonis et al. A hierarchical adaptive distributed algorithm for load balancing
CN101860469A (en) Method and device for grouping nodes in a point-to-point technical network
Shuai et al. A cost-based distributed algorithm for load balancing in content delivery network
CN110191362A (en) Data transmission method and device, storage medium and electronic equipment
Ju et al. On building a low latency network for future internet services
Zhang et al. Topology-aware peer-to-peer on-demand streaming
JP2003242065A (en) Content selection, content request acceptance control, congestion control method and content management device, network resource management server device, portal server device, edge device
CN110866027A (en) System and method for improving block chain query efficiency
Ebara et al. A cost-effective dynamic content migration method in CDNs
Amir et al. Flow control for many-to-many multicast: A cost-benefit approach

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20181120