CN103442412B - A kind of network selecting method based on Weighted optimal bipartite graph matching - Google Patents
A kind of network selecting method based on Weighted optimal bipartite graph matching Download PDFInfo
- Publication number
- CN103442412B CN103442412B CN201310340540.XA CN201310340540A CN103442412B CN 103442412 B CN103442412 B CN 103442412B CN 201310340540 A CN201310340540 A CN 201310340540A CN 103442412 B CN103442412 B CN 103442412B
- Authority
- CN
- China
- Prior art keywords
- network
- user
- bipartite graph
- matching
- weights
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of network selecting method based on Weighted optimal bipartite graph matching, comprising the following steps: (1) user current service quality, business demand and network performance parameter, processing center is applied to network selection procedures as input parameter all beyond the clouds. (2) if number of users is more than alternative network quantity, multi-user's equity dispatching is first carried out. (3) network select permeability is modeled as bipartite model. (4) matching degree of every pair of user's request and network performance is calculated, it is achieved the network based on bipartite graph Optimum Matching selects. (5) check offered load state, to the user in overloaded network and the user accessing obstruction, reselect other networks. Challenge in conjunction with multi-subscriber dispatching technology, is divided into simple local problem and solves in heterogeneous network converged scene by the present invention, it is achieved the low complex degree optimal network taking into account user's request and network performance selects.
Description
Technical field
The present invention relates to the multiple-user network system of selection in isomery coalescing network system, belong to the technical field of radio communication.
Background technology
Along with the fast development of wireless communication technology, wireless access technology emerges in an endless stream, and constitutes heterogeneous network environment. Make full use of the complementary characteristic between heterogeneous networks, it is achieved the combination of heterogeneous wireless network technology, be the trend of wireless communication technology development, be also realize the effective way that network resource optimization uses and optimal user is experienced. One of key technology possessing quality of service guarantee that network selects to be to ensure that under heterogeneous network converged environment, in reasonable disposition Internet resources, maximization network utilization rate, it is achieved the optimum access aspect of optimum experience is significant.
Existing network selecting method only considers the optimum utility of user side or network side. Some networks select only always to handle up for target maximizing user, have ignored the guarantee of user's QoS requirement. Some methods only consider that single user selects network scenarios, it does not have consider when multi-user selects to compete, whether the method stands good, and practical application scene mostly is multi-user and selects state. Some Research Literatures mostly are, with Internet resources and competition cost, the major consideration that network selects, it is impossible to represent the over-all properties between user between network, it is easy to cause harmful competition to cause resource and load imbalance coupling. And the method comprehensively considering all properties parameter of user side and network side, complexity is generally higher, is not suitable for the heterogeneous network state of change.
In network selects, the single performance parameter considering user side or network side can make the utilization of resources unfair, causes the wasting of resources or load congestion. Consider that the network selecting method of multifactor impact is easily caused algorithm complexity, it is difficult to use diverse heterogeneous network converged environment comprehensively. The present invention gives a kind of network selecting method based on Weighted optimal bipartite graph matching for this, challenge is divided into simple local problem and solves, it is achieved the low complex degree optimal network taking into account user's request and network performance selects.
Summary of the invention
Goal of the invention: it is an object of the invention to provide a kind of multiple-user network system of selection in heterogeneous network converged environment, in conjunction with fair multi-subscriber dispatching technology, take into account user's request and network performance, based on the Optimum Matching asking for weighting bipartite graph, dynamic coordinate heterogeneous network resource, ensure service quality and the access probability of user, ensure Network Load Balance and efficent use of resources simultaneously.
Technical scheme: the network selecting method being based on Weighted optimal bipartite graph matching that the present invention proposes, in conjunction with multi-subscriber dispatching technology, consider the many factors such as heterogeneous network environment, alternative network parameter, QoS, take into account user's request and network performance, dynamic coordinate heterogeneous network resource, network select permeability in isomerization network fusion system is modeled as bipartite model, and realizes, according to Weighted optimal matching process, the network selection that matching degree is maximum. This network selecting method includes herein below:
(1) multi-user's equity dispatching that network relates in selecting and the Optimum Matching based on weighting bipartite graph all carry out in the high in the clouds processing center of isomerization network fusion system. Current service quality and business demand, network side collection network performance parameter are collected in user side, collect result processing center all beyond the clouds and are applied to multi-user's equity dispatching and weighting bipartite graph matching network selection procedures as input parameter.
(2) if number of users is more than alternative network quantity, network to carry out multi-user's equity dispatching before selecting. QoS of customer requires, as schedule constraints, user to be scheduling the tax power of priority, and user's access demand that priority is high is the most urgent. The one group of user selecting the highest access demand enters network selection procedures.
(3) the network select permeability in heterogeneous network converged environment is modeled as bipartite model, and realizes, according to Weighted optimal matching process, the network selection that matching degree is maximum.
(4) matching degree calculates: consider the many factors such as heterogeneous network environment, alternative network parameter, QoS, the parameter vector of user and network both sides is carried out Similarity Measure, respective parameter is had skewed popularity weights by user and network, incorporating parametric weights and similarity vector, calculate the matching degree of every pair of user's request and network performance.
(5), when overloaded network or blocked user occur, the user in network of problem is re-started network and selects, the real-time performance resources balance of optional matching degree suboptimum.
Beneficial effect: owing to heterogeneous network converged environment has variability, the parameter that each network selects also can dynamically change, and therefore parameter and weights will carry out with newly before the method performs. The network selecting method of present invention default network environment in the process of implementation and relevant parameter remain unchanged method the term of execution. The present invention takes into account user's request and network performance, dynamic coordinate heterogeneous network resource, is effectively improved service quality and the access probability of user, ensures Network Load Balance and efficent use of resources simultaneously.
Accompanying drawing explanation
Fig. 1 is that high in the clouds processes network selection procedures structure chart;
Fig. 2 is multi-user's equity dispatching structure chart;
Fig. 3 is based on the network preference pattern of weighting bipartite graph matching;
Fig. 4 is load balancing bipartite graph matching figure.
Detailed description of the invention
Below in conjunction with accompanying drawing, the invention will be further described.
As shown in Figure 1, in heterogeneous network converged scene, each access network can provide multiple different application service, and network selects to take into account performance parameter and the demand of user and network two aspect, and processing center carries out integrated treatment beyond the clouds. Consider heterogeneous network environment, alternative network parameter, QoS, dynamic coordinate heterogeneous network resource.
The present invention provides a kind of network selecting method based on Weighted optimal bipartite graph matching, in conjunction with multi-subscriber dispatching technology in isomery UNE, consider heterogeneous network environment, alternative network parameter, QoS and take into account user's request and network performance, dynamic coordinate heterogeneous network resource, network select permeability in isomerization network fusion system is modeled as bipartite model, and realizes, according to Weighted optimal matching process, the network selection that matching degree is maximum. Network selecting method in the present invention mainly comprises the steps that
(1) multi-user's equity dispatching that network relates in selecting and the Optimum Matching based on weighting bipartite graph all carry out in the high in the clouds processing center of isomerization network fusion system.Current service quality and business demand, network side collection network performance parameter are collected in user side, collect result processing center all beyond the clouds and are applied to multi-user's equity dispatching and weighting bipartite graph matching network selection procedures as input parameter.
(2) if number of users is more than alternative network quantity, network to carry out multi-user's equity dispatching before selecting. QoS of customer requires, as schedule constraints, user to be scheduling the tax power of priority, and user's access demand that priority is high is the most urgent. The one group of user selecting the highest access demand enters network selection procedures.
(3) the network select permeability in heterogeneous network converged environment is modeled as bipartite model, and realizes, according to Weighted optimal matching process, the network selection that matching degree is maximum.
(4) matching degree calculates: consider the many factors such as heterogeneous network environment, alternative network parameter, QoS, the parameter vector of user and network both sides is carried out Similarity Measure, respective parameter is had skewed popularity weights by user and network, incorporating parametric weights and similarity vector, calculate the matching degree of every pair of user's request and network performance.
(5), when overloaded network or blocked user occur, the user in network of problem is re-started network and selects, the real-time performance resources balance of optional matching degree suboptimum.
As shown in Figure 2, it is assumed that total M user, N kind access network, each multi-subscriber dispatching result is one group of user of M/N packet medium priority sequence foremost. The state of user's current time includes the constraintss such as queue length, time delay, number of retransmissions, carries out composing power according to the service scenario of the current individual constraints of user and constrained, and the target of scheduling is weights finding one group of user that user is organized and maximum. Weights and the maximum access demand representing user are the most urgent, preferentially carry out network selection. Criterion is mainly from several aspects:
(1) the current time delay of user's calling is closer to the time delay thresholding of tolerance, and weights are more big, and the urgency of access demand is more high;
(2) queue length of station camp-on is more long, and weights are more big, and the urgency of access demand is more high;
(3) number of retransmissions of user's calling is closer to maximum retransmission, and weights are more big, and the urgency of access demand is more high;
Multi-subscriber dispatching detailed process can include herein below:
(1) threshold value of the constraints of each user is confirmed, such as time delay restriction, queue length, maximum retransmission.
(2) according to the present case of user's calling and average transmission rate, the state of counting user current time calling: time delay state, quene state, retransmission state etc.
(3) calculating the priority weighting of each user, according to descending order descending, be divided into M/N packet according to number of users and network number, the packet priority coming first carries out network selection.
As shown in Figure 3, the network select permeability in heterogeneous network converged environment is modeled as bipartite model, realizes the maximum network of matching degree according to Weighted optimal matching process and select. Network select permeability in isomerization network fusion system can be modeled as bipartite graph G=(C, N, E), wherein C represents the user's set asking in isomerization network fusion system to access, N represents alternative access collection of network, has m user and n alternative network, and each user is likely to exist potential link between several alternative network, E represents the set of potential link between user and alternative network, namely the limit e=in bipartite graph (c, n), e �� E, c �� C, n �� N.Each edge has weights, and the weights on limit are matching degree l in the method for the inventionM, n��
The calculating of matching degree includes herein below:
(1) requirement of service quality is expressed as vector form by user, it is considered to factor includes the network bandwidth, access fee, power consumption, call business type etc.; Performance parameter corresponding for each access network also is indicated as vector form.
(2) similarity between every couple of user and network relevant parameter is calculated, it is thus achieved that similarity vector.
(3) different performance parameter has different weights, the matching degree according to every kind of parameter every pair of link of weight computing of similarity vector.
The method of Weighted optimal bipartite graph matching is to find subgraph G '=(C, N, E '), E ' �� E so that every other subgraph coupling limit weights and less than or equal to this subgraph coupling limit weights and. This Optimum Matching is exactly the result that network selects.
As shown in Figure 4, when there is overloaded network or blocked user, the user in network of problem is re-started network and selects by available bipartite model, the real-time performance resources balance of optional matching degree suboptimum. The process of this dynamic coordinate heterogeneous network resource, it is possible to reducing packet loss and blocking rate, balanced load and the utilization of resources, this process includes herein below:
(1) if there is network over loading, the user in overloaded network can reselect network. Overloaded network is removed from the optional link of user, and the bipartite graph updated is mated again, and matching result is equivalent to user and selects the network of matching degree suboptimum to access.
(2) if there being the user blocked by current network, this user can reselect network. The bipartite graph updated, by currently occurring the network blocked from selecting removal link, is mated by user again, and matching result is equivalent to user and selects the network of matching degree suboptimum to access.
Claims (5)
1. the network selecting method based on Weighted optimal bipartite graph matching, it is characterised in that comprise the following steps:
1) the high in the clouds processing center of isomerization network fusion system carries out multi-user's equity dispatching and the Optimum Matching based on weighting bipartite graph, and current service quality and business demand, network side collection network performance parameter are collected in user side;
2) if number of users is more than alternative network quantity, network to carry out multi-user's equity dispatching before selecting, QoS of customer requires, as schedule constraints, user to be scheduling the tax power of priority, selects one group of user of highest priority to enter network selection procedures;
3) the network select permeability in heterogeneous network converged environment is carried out bipartite graph modeling, and realize, according to Weighted optimal matching process, the network selection that matching degree is maximum;
4) high in the clouds processing center calculates the similarity of every pair of user's requirement and network parameter, carries out matching degree calculating according to the weights of similarity and service quality; With the weights that matching degree connects for optional coupling, carry out selecting based on the network of Weighted optimal bipartite graph matching;
5) checking offered load state, the user that the user in overloaded network and access are blocked reselects other networks.
2. the network selecting method based on Weighted optimal bipartite graph matching according to claim 1, it is characterised in that described step 2) in the entitled balancing method of dispatching priority be:
1) the current time delay of user's calling is closer to the time delay thresholding of tolerance, and the weights of priority are more big;
2) queue length of station camp-on is more long, and the weights of priority are more big;
3) number of retransmissions of user's calling is closer to maximum retransmission, and the weights of priority are more big.
3. the network selecting method based on Weighted optimal bipartite graph matching according to claim 1, it is characterised in that described step 3) bipartite graph modeling method be:
Bipartite graph modeling is expressed as G=(C, N, E), wherein C represents the user's set asking in isomerization network fusion system to access, and N represents alternative access collection of network, has m user and n alternative network, E represents the set of optional link between user and alternative network, also be limit e=in bipartite graph (c, n), e �� E, c �� C, n �� N, each edge has weights, and the weights on limit are matching degree lm,n��
4. the network selecting method based on Weighted optimal bipartite graph matching according to claim 1, it is characterised in that described step 4) in matching degree calculate comprise the steps:
1) requirement of service quality is expressed as vector form by user, it is considered to factor includes the network bandwidth, access fee, power consumption, call business type; Performance parameter corresponding for each access network also is indicated as vector form;
2) similarity between every couple of user and network relevant parameter is calculated, it is thus achieved that similarity vector;
3) different performance parameter has different weights, the matching degree according to every kind of parameter every pair of link of weight computing of similarity vector.
5. the network selecting method based on Weighted optimal bipartite graph matching according to claim 1, it is characterized in that described step 5) in the user in overloaded network and access the user blocked and reselect the mode of other networks and be respectively as follows: overloaded network is removed from the optional link of user, the bipartite graph updated is mated again, and matching result is equivalent to user and selects the network of matching degree suboptimum to access; The bipartite graph updated, by currently occurring the network blocked from selecting removal link, is mated by user again that blocked by current network, and matching result is equivalent to user and selects the network of matching degree suboptimum to access.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310340540.XA CN103442412B (en) | 2013-08-06 | 2013-08-06 | A kind of network selecting method based on Weighted optimal bipartite graph matching |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310340540.XA CN103442412B (en) | 2013-08-06 | 2013-08-06 | A kind of network selecting method based on Weighted optimal bipartite graph matching |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103442412A CN103442412A (en) | 2013-12-11 |
| CN103442412B true CN103442412B (en) | 2016-06-08 |
Family
ID=49696062
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310340540.XA Expired - Fee Related CN103442412B (en) | 2013-08-06 | 2013-08-06 | A kind of network selecting method based on Weighted optimal bipartite graph matching |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103442412B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105611609B (en) * | 2016-02-18 | 2019-06-28 | 重庆邮电大学 | A kind of heterogeneous network selection method based on matching game theory |
| CN107241813B (en) * | 2017-05-22 | 2020-04-07 | 大连理工大学 | Scheduling algorithm of yield time-dependent service data packet based on Kuhn-Munkres algorithm |
| CN110266769B (en) * | 2019-05-29 | 2021-12-17 | 杭州梦视网络科技有限公司 | Dynamic load balancing method and system applied to server cluster |
| CN110248386B (en) * | 2019-07-10 | 2022-09-02 | 中通服咨询设计研究院有限公司 | Hierarchical load balancing method for large-scale dense wireless network |
| CN110809290A (en) * | 2019-10-31 | 2020-02-18 | 华中科技大学 | Method and system for optimizing utility of software-defined heterogeneous network with in-layer cooperation |
| CN114064294B (en) * | 2021-11-29 | 2022-10-04 | 郑州轻工业大学 | Dynamic resource allocation method and system in mobile edge computing environment |
| CN114157764B (en) * | 2021-12-07 | 2024-07-09 | 迪爱斯信息技术股份有限公司 | Method and device for selecting seat line of Vo-LTE audio/video queuing scheduler |
| CN116681265B (en) * | 2023-07-31 | 2023-10-10 | 四川思极科技有限公司 | Resource allocation method, device, computer equipment and readable storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101277146A (en) * | 2007-03-28 | 2008-10-01 | 华为技术有限公司 | Method, apparatus and equipment for distributing channel of radio communication system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9888429B2 (en) * | 2011-08-12 | 2018-02-06 | Sk Telecom Co., Ltd. | Multi-network based simultaneous data transmission method and apparatuses applied to the same |
-
2013
- 2013-08-06 CN CN201310340540.XA patent/CN103442412B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101277146A (en) * | 2007-03-28 | 2008-10-01 | 华为技术有限公司 | Method, apparatus and equipment for distributing channel of radio communication system |
Non-Patent Citations (1)
| Title |
|---|
| QoS Based Network Selection Scheme for 4G Systems;Amit Sehgal等;《IEEE Transactions on Consumer Electronics》;20100531;第56卷(第2期);第560-564页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103442412A (en) | 2013-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103442412B (en) | A kind of network selecting method based on Weighted optimal bipartite graph matching | |
| Lv et al. | Interaction of edge-cloud computing based on SDN and NFV for next generation IoT | |
| CN109547555B (en) | Non-equilibrium edge cloud network access and resource allocation method based on fairness criterion | |
| CN102857548B (en) | A kind of mobile cloud computing resources distributes method rationally | |
| CN109548155B (en) | Distributed unbalanced edge cloud network access and resource allocation method | |
| CN103796244B (en) | A kind of many net access selection methods of the wireless isomer of equally loaded | |
| CN106954232B (en) | Time delay optimized resource allocation method | |
| CN107911856B (en) | Separation multi-access method based on matching game in ultra-dense heterogeneous network | |
| CN110519776A (en) | Balanced cluster and federated resource distribution method in a kind of mist computing system | |
| WO2023005448A1 (en) | Wireless resource utilization rate determination method and apparatus, electronic device and storage medium | |
| CN104780614B (en) | A kind of channel distribution based on AMAB models and user-association strategy | |
| CN104619034B (en) | Towards the grouping scheduling method of real time business in a kind of LTE communication system | |
| CN101754383A (en) | Structuring method of CoMP cell cluster | |
| CN106028453B (en) | Wireless dummy network resource cross-layer scheduling mapping method based on queueing theory | |
| CN102752757B (en) | Method for optimizing frequency spectrum allocation according to minimal waste criterion in frequency spectrum aggregation process | |
| CN105873216B (en) | The resource allocation methods of heterogeneous network multipoint cooperative efficiency spectrum effect combined optimization | |
| CN105516636B (en) | A kind of heterogeneous network multiple access resource allocation methods based on video communication | |
| CN111954230B (en) | Computing migration and resource allocation method based on integration of MEC and dense cloud access network | |
| CN109462861B (en) | Layered heterogeneous network access collaborative selection method for electric power wireless private network | |
| Bhandari et al. | An efficient scheduling scheme for fronthaul load reduction in fog radio access networks | |
| CN110493313A (en) | A kind of method and system of the dispatch service use-case in based on mobile edge calculations network | |
| CN106658624B (en) | User and net mate method under a kind of multiple wireless network coexistence scenario | |
| CN104333880A (en) | Service data transmission method and device based on heterogeneous network | |
| CN105163358B (en) | Pre- sequence PSO network selecting method based on type of service in group switching | |
| CN103313409B (en) | A kind of distribution method of air interface radio resources |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20131211 Assignee: WUXI PINGUAN IOT TECHNOLOGY CO., LTD. Assignor: Southeast University Contract record no.: 2017320000141 Denomination of invention: Network selection method based on weighted optimal bipartite graph matching Granted publication date: 20160608 License type: Exclusive License Record date: 20170527 |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160608 Termination date: 20190806 |