CN106714323A - Priority distinguishing and dispatching method of heterogeneous flow in 4G network - Google Patents
Priority distinguishing and dispatching method of heterogeneous flow in 4G network Download PDFInfo
- Publication number
- CN106714323A CN106714323A CN201710022419.0A CN201710022419A CN106714323A CN 106714323 A CN106714323 A CN 106714323A CN 201710022419 A CN201710022419 A CN 201710022419A CN 106714323 A CN106714323 A CN 106714323A
- Authority
- CN
- China
- Prior art keywords
- priority
- user
- dispatching method
- dispatching
- weight coefficient
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a priority distinguishing and dispatching method of heterogeneous flow in a 4G network. The priority distinguishing and dispatching method comprises the following steps: firstly, obtaining time delaying and packet loss rates of a user according to CQI fed back by the user and calculating a weighting coefficient; considering four factors including packet header time delaying, a queue length, a speed and a throughput to establish a mathematical model according to actual conditions of 4G transmission; finally, setting the weighting coefficient according to the level of flow priority and calculating a dispatching priority factor. According to the priority distinguishing and dispatching method disclosed by the invention, different dispatching priorities are distinguished according to the importance of a service flow; meanwhile, QoS (Quality of Service) indexes including the time delaying, the throughput, the packet loss rate and the like can also be considered, and the equality of dispatching is guaranteed. Under an LTE (Long Term Evolution)-Sim simulation environment, an MP-MLWDF (Multi-priorities-Modified Largest Wait Delay First) algorithm and an existing SQPS (Single-Queue Priority Scheduler) Algorithm are subjected to a comparison test and a simulation result shows that performances of the MP-MLWDF algorithm are remarkably improved.
Description
Technical field
The invention belongs to Computer Wireless Communication network technique field, isomery stream is preferential in more particularly to a kind of 4G networks
Level distinguishes dispatching method.
Background technology
With the development of LTE (Long Term Evolution) network, the characteristic such as its high speed, low time delay is effectively improved
The mobile service experience of user, can preferably meet the business demand of user.As new generation broadband wireless mobile communication
Leading technology, LTE is commercial in global rapid deployment.Meanwhile, with multimedia industry such as various high definition voices, webpage, videos
The diversified development of business, distinguish different business priority come provide QoS (Quality of Service) ensure have become
One new trend.
Although the performance of 4G systems has obtained significantly being lifted, but still needs many precious frequency resources.It is how sharp
User's request and the continuous growth of data traffic are met with limited frequency resource, have become mobile device manufacturer with
And the problem that Mobile Network Operator must be faced.Therefore, for 4G mobile communication, the quality of systematic function is largely
The upper efficiency depending on scheduling of resource.Dispatching algorithm common at present has 3 kinds：(maximum carries dry for RR (polling algorithm), MAX C/I
Than) dispatching algorithm and PF (equitable proportion) dispatching algorithm.Different dispatching algorithms is in handling capacity, packet loss, queuing delay and public affairs
The emphasis of the aspects such as levelling is all different.
But above-mentioned these dispatching algorithms belong to system-level scheduling, real-time streams, and these dispatching algorithms are not suitable for
The demand that Business Stream distinguishes priority scheduling is not all accounted for.It is to ensure wireless network validity and reality to distinguish priority scheduling
With an important technology of property, and traditional differentiation priority scheduling algorithm, due to not distributing each qos parameter scientifically, or
The some other reasons of person, it is difficult to ensure the QoS indexes such as time delay, handling capacity.
The content of the invention
Present invention aim at the deficiency for existing prioritization dispatching technique, it is proposed that a kind of new differentiation is preferential
Level scheduling method MP-MLWDF (Multi-priorites Modified Largest Wait Delay First).The method
While channel quality is considered, it is also contemplated that the QoS requirement of multimedia service, can distinguish excellent according to the species of stream
First level is scheduled to provide QoS guarantees.
To achieve these goals, technical scheme proposed by the present invention is a kind of prioritization of isomery stream in 4G networks
Dispatching method, specifically includes following steps：
Step 1：According to the CQI that user is fed back, obtain the time delay and packet loss of user and calculate weight coefficient；
Step 2：Actual conditions are transmitted according to 4G, it is contemplated that packet header time delay, queue length, speed, four factors of handling capacity
Founding mathematical models；
Step 3：According to the height of flow priority, weight coefficient is respectively provided with, and calculate scheduling priority factor.
Further, the algorithm of weight coefficient is described in above-mentioned steps 1：
Wherein, maximum packet loss defines the packet loss thresholding of data transmission procedure, and the packet loss in transmitting procedure must be small
In the value.
Further, Mathematical Modeling is described in above-mentioned steps 2：
Wherein, packet header time delay is wait time delay of the user data package in buffer queue, when user data package exceedes time delay
When door restrictor, the packet of the user will be dropped, when peak transfer rate shows user resource allocation block, the user's
Peak transfer rate.
The calculation procedure of scheduling priority factor is described in above-mentioned steps 3：
I. according to the height of flow priority, weight coefficient is respectively provided with, priority weighting is expressed as：
Wherein, θiRepresent the priority of Business Stream；
Ii. according to weight coefficient, Mathematical Modeling result of calculation, priority weighting obtains scheduling priority factor：
Priority factors=weight coefficient scheduling model priority weighting. (4)
Preferably, the θiValue be -1,0,1, the stream of basic, normal, high three kinds of priority is represented respectively.
Compared with prior art, beneficial effects of the present invention：
1st, the inventive method can preferably distinguish business flow priority compared with existing priority dispatching method, and
And the QoS performance indications such as time delay, packet loss, handling capacity can be effectively improved.
2nd, the inventive method is a kind of dispatching method based on business flow priority, can be distinguished according to the species of stream, is had
While the consideration channel quality of effect, it is also contemplated that the QoS requirement of multimedia service, so as to improve the property of network transmission
Energy and Consumer's Experience.
Brief description of the drawings
Fig. 1 is the FB(flow block) of prioritization dispatching method of the present invention.
Fig. 2 is the block diagram of integrated scheduling flow of the present invention.
Fig. 3 is the present invention and simulation result comparison diagram of the prior art on handling capacity.
Fig. 4 is the present invention and simulation result comparison diagram of the prior art on packet loss.
Specific embodiment
The invention is described in further detail below in conjunction with Figure of description.
Main thought of the invention is the CQI mechanism by data link layer in user terminal, obtains channel information, according to
Time delay and packet loss calculate weight coefficient, and mathematical modulo is set up according to information such as packet header time delay, queue length, speed and handling capacities
Type.Priority weighting is set and scheduling priority factor is calculated, the priority factors size according to user, corresponding
User of the resource block assignments to limit priority.The inventive method comprises the following steps：
1st step：According to the CQI that user is fed back, obtain the time delay and packet loss of user and calculate weight coefficient：
Wherein, maximum packet loss defines the packet loss thresholding of data transmission procedure, and the packet loss in transmitting procedure must be small
In this value.
2nd step：Actual conditions are transmitted according to 4G, it is contemplated that packet header time delay, queue length, speed, four factors of handling capacity
Founding mathematical models, mathematical model establishing method is：
Wherein, packet header time delay be wait time delays of the user data package HOL (Head-of-line) in buffer queue, when with
The time delay of user data bag, when more than time delay thresholding, the packet of the user will be dropped.Peak transfer rate refer to
During user resource allocation block, the peak transfer rate of the user.
3rd step：According to the height of flow priority, weight coefficient is respectively provided with, and calculates scheduling priority factor, specifically
Step is：
I. according to the height of flow priority, weight coefficient is respectively provided with, priority weighting is expressed as：
Wherein, θiRepresent Business Stream priority, herein according to stream demand, be divided into three classes represent respectively it is basic, normal, high
Three kinds of streams of priority, θi- 1,0,1 is corresponded to respectively.
Ii. according to weight coefficient, Mathematical Modeling result of calculation, priority weighting obtains scheduling priority factor：
Priority factors=weight coefficient scheduling model priority weighting (4)
As shown in figure 1, being the flow chart of the prioritization dispatching algorithm of isomery stream in 4G networks, its specific steps is such as
Under：
Step one, according to the information that user returns, now the time delay and two QoS indexes of packet loss of channel where user are big
It is small, calculate weight coefficient size.
Step 2, from qos parameter list, obtains the information such as packet header time delay, queue length, speed and handling capacity, passes through
Mathematical Modeling, draws result of calculation.
Step 3, according to the height of flow priority, is respectively provided with weight coefficient, divide into low middle three kinds of priority power high
Weight.According to the weight coefficient that step one is obtained, the Mathematical Modeling result of calculation that step 2 is obtained, the priority power that step 3 is obtained
Weight, multiplication obtains scheduling priority factor.Scheduler according to the size of scheduling priority factor, by resource block assignments to priority
Factor highest user.
Idiographic flow is dispatched above, referring to Fig. 2：
(1) in each time slot start time, this paper dispatching algorithms are performed, carries out resource allocation
(2) value of the dispatching priority of user is calculated
(3) judge the value of the dispatching priority of new user whether be more than before user, if greater than user before
The 4th step is continued executing with, otherwise the value according to dispatching priority is ranked up, then perform the 4th step
(4) judge in current time slots, whether idling-resource is assigned, if being assigned the 5th step of execution, if also
There are surplus resources, then return to the first step
(5) Transmission Time Intervals terminate, update wait time delay of the packet of each customer service in queue and
Physical layer metrical information etc..
The present invention, lower offer simulation result of the invention are further understood for ease of those skilled in the art：
Emulation experiment of the present invention is emulated on LTE-Sim platforms, and emulation topology uses three cells, with existing SQPS
The contrast of (Single-Queue Priority Scheduler Alogrithm) algorithm obtains Fig. 3-Fig. 4 analogous diagrams, and transverse axis is represented
Number of users, the longitudinal axis represents corresponding QoS index.
Fig. 3 is the simulation result of handling capacity, shows that Resource Block is sufficient when number of users 5, so two kinds of algorithms are handled up
Amount is quite all in 400kbps or so.With the growth of number of users, handling capacity gradually increases.But, 15 are risen in number of users
When SQPS performances be remarkably decreased, and MP-MLWDF algorithms remain unchanged and remain handling capacity higher.Because MP-MLWDF algorithms are examined
Consider handling capacity, be optimized when scheduling, it is possible to slow down the handling capacity brought in the case of Resource Block deficiency
Decline.
Fig. 4 be packet loss simulation result, when number of users is less, two kinds of packet loss of algorithm all close to 0, but
It is that, with the growth of number of users, the packet loss of SQPS algorithms increases very fast, and the packet loss increasing degree of MP-MLWDF algorithms will
Growth rate far below SQPS.In addition to packet loss and handling capacity, MP-MLWDF it is also ensured that good proportional fairness and
Relatively low time delay.
Claims (5)
1. in a kind of 4G networks isomery stream prioritization dispatching method, it is characterised in that the described method comprises the following steps：
Step 1：According to the CQI that user is fed back, obtain the time delay and packet loss of user and calculate weight coefficient；
Step 2：Actual conditions are transmitted according to 4G, it is contemplated that packet header time delay, queue length, speed, four factors of handling capacity are set up
Mathematical Modeling；
Step 3：According to the height of flow priority, weight coefficient is respectively provided with, and calculate scheduling priority factor.
2. in 4G networks according to claim 1 isomery stream prioritization dispatching method, it is characterised in that in step 1
The algorithm of the weight coefficient is：
Wherein, maximum packet loss defines the packet loss thresholding of data transmission procedure, and the packet loss in transmitting procedure is necessarily less than this
Value.
3. in 4G networks according to claim 1 and 2 isomery stream prioritization dispatching method, it is characterised in that step
Mathematical Modeling is described in 2：
Wherein, packet header time delay is wait time delay of the user data package in buffer queue, when user data package exceedes time delay thresholding
When processed, the packet of the user will be dropped, when peak transfer rate shows user resource allocation block, the maximum of the user
Transmission rate.
4. in 4G networks according to claim 3 isomery stream prioritization dispatching method, it is characterised in that in step 3
The calculation procedure of the scheduling priority factor is：
I. according to the height of flow priority, weight coefficient is respectively provided with, priority weighting is expressed as：
Wherein, θiRepresent the priority of Business Stream；
Ii. according to weight coefficient, Mathematical Modeling result of calculation, priority weighting obtains scheduling priority factor：
Priority factors=weight coefficient scheduling model priority weighting (4).
5. in 4G networks according to claim 4 isomery stream prioritization dispatching method, it is characterised in that the θi's
Value is -1,0,1, and the stream of basic, normal, high three kinds of priority is represented respectively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710022419.0A CN106714323B (en) | 2017-01-12 | 2017-01-12 | Priority distinguishing and scheduling method for heterogeneous streams in 4G network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710022419.0A CN106714323B (en) | 2017-01-12 | 2017-01-12 | Priority distinguishing and scheduling method for heterogeneous streams in 4G network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106714323A true CN106714323A (en) | 2017-05-24 |
| CN106714323B CN106714323B (en) | 2020-04-14 |
Family
ID=58908343
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710022419.0A Active CN106714323B (en) | 2017-01-12 | 2017-01-12 | Priority distinguishing and scheduling method for heterogeneous streams in 4G network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106714323B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108173778A (en) * | 2017-12-27 | 2018-06-15 | 中国电力科学研究院有限公司 | Electric power information collection system data processing method based on business classification |
| CN109511176A (en) * | 2018-12-29 | 2019-03-22 | 京信通信系统（中国）有限公司 | Scheduling request processing method, device and storage medium |
| CN110856216A (en) * | 2019-11-27 | 2020-02-28 | 航天科技控股集团股份有限公司 | Congestion data priority judging method for 4G/5G high-speed network |
| CN111246585A (en) * | 2020-01-14 | 2020-06-05 | 重庆邮电大学 | 5G resource scheduling method based on channel state |
| CN107690196B (en) * | 2017-10-26 | 2020-07-17 | 北京邮电大学 | Data transmission scheduling method based on channel quality detection in L TE cellular network |
| CN111586088A (en) * | 2020-03-11 | 2020-08-25 | 安超云软件有限公司 | Synchronous flow control method, system, device and readable storage medium |
| CN111865705A (en) * | 2019-04-24 | 2020-10-30 | 普天信息技术有限公司 | Scheduling performance evaluation method and device |
| CN114980345A (en) * | 2022-05-05 | 2022-08-30 | 中国电子科技集团公司第十研究所 | Non-ground network service priority calculation method, scheduling method, device and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102104975A (en) * | 2011-03-24 | 2011-06-22 | 黄东 | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay |
| CN103209186A (en) * | 2013-04-08 | 2013-07-17 | 浪潮电子信息产业股份有限公司 | Design method for ensuring quality of service of businesses in heterogeneous network |
| CN104092619A (en) * | 2014-07-25 | 2014-10-08 | 华为技术有限公司 | Traffic control method and device |
-
2017
- 2017-01-12 CN CN201710022419.0A patent/CN106714323B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102104975A (en) * | 2011-03-24 | 2011-06-22 | 黄东 | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay |
| CN103209186A (en) * | 2013-04-08 | 2013-07-17 | 浪潮电子信息产业股份有限公司 | Design method for ensuring quality of service of businesses in heterogeneous network |
| CN104092619A (en) * | 2014-07-25 | 2014-10-08 | 华为技术有限公司 | Traffic control method and device |
Non-Patent Citations (2)
| Title |
|---|
| VISHWANATH RAMAMURTHI等: "Video-QoE Aware Radio Resource Allocation for HTTP Adaptive Streaming", 《IEEE》 * |
| YUAN-PING LI等: "A Delay Priority Scheduling Algorithm for Downlink Real-Time Traffic in LTE Networks", 《IEEE》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107690196B (en) * | 2017-10-26 | 2020-07-17 | 北京邮电大学 | Data transmission scheduling method based on channel quality detection in L TE cellular network |
| CN108173778A (en) * | 2017-12-27 | 2018-06-15 | 中国电力科学研究院有限公司 | Electric power information collection system data processing method based on business classification |
| CN108173778B (en) * | 2017-12-27 | 2021-09-24 | 中国电力科学研究院有限公司 | Data processing method of electric power information acquisition system based on business classification |
| CN109511176A (en) * | 2018-12-29 | 2019-03-22 | 京信通信系统（中国）有限公司 | Scheduling request processing method, device and storage medium |
| CN111865705A (en) * | 2019-04-24 | 2020-10-30 | 普天信息技术有限公司 | Scheduling performance evaluation method and device |
| CN110856216A (en) * | 2019-11-27 | 2020-02-28 | 航天科技控股集团股份有限公司 | Congestion data priority judging method for 4G/5G high-speed network |
| CN111246585A (en) * | 2020-01-14 | 2020-06-05 | 重庆邮电大学 | 5G resource scheduling method based on channel state |
| CN111246585B (en) * | 2020-01-14 | 2022-04-22 | 重庆邮电大学 | 5G resource scheduling method based on channel state |
| CN111586088A (en) * | 2020-03-11 | 2020-08-25 | 安超云软件有限公司 | Synchronous flow control method, system, device and readable storage medium |
| CN111586088B (en) * | 2020-03-11 | 2023-04-07 | 安超云软件有限公司 | Synchronous flow control method, system, device and readable storage medium |
| CN114980345A (en) * | 2022-05-05 | 2022-08-30 | 中国电子科技集团公司第十研究所 | Non-ground network service priority calculation method, scheduling method, device and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106714323B (en) | 2020-04-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106714323A (en) | Priority distinguishing and dispatching method of heterogeneous flow in 4G network | |
| CN110717300B (en) | Edge calculation task allocation method for real-time online monitoring service of power internet of things | |
| CN101111070B (en) | Fairness resource scheduling method based on resource scheduling in broadband wireless access system | |
| CN106793133B (en) | Scheduling method for guaranteeing multi-service QoS in electric power wireless communication system | |
| CN107733689A (en) | Dynamic weighting polling dispatching strategy process based on priority | |
| CN102238068B (en) | Message transmitting method and system | |
| CN106954232B (en) | Time delay optimized resource allocation method | |
| CN104168318A (en) | Resource service system and resource distribution method thereof | |
| CN102014500B (en) | Method for efficiently allocating bandwidths in wireless access network | |
| CN109041193A (en) | A kind of dynamic syndicated user-association of network slice and power distribution method based on NOMA | |
| CN101600231A (en) | In packet scheduling, determine the method and system of the priority of subscriber equipment | |
| US9369925B2 (en) | System and methods to achieve optimum efficiency-jain fairness in wireless systems | |
| CN101340390A (en) | Scheduling apparatus and method for real-time service | |
| CN105871745A (en) | Mixed-service-based dispatching method in SDN network | |
| CN114268548A (en) | Network slice resource arranging and mapping method based on 5G | |
| CN107666448A (en) | A kind of 5G virtual access network mapping methods under time delay perception | |
| CN109618375A (en) | UAV ad hoc network timeslot scheduling algorithm based on service priority and channel interruption probability | |
| CN109982434A (en) | Wireless resource scheduling integrated intelligent control system and method, wireless communication system | |
| Xing et al. | Task classification unloading algorithm for mobile edge computing in smart grid | |
| CN102158962A (en) | Clustering method, resource allocation method and related equipment for base station cooperation | |
| CN103987120B (en) | Cluster multimedia service downlink radio resource dispatching method under LTE public networks | |
| Zhou et al. | Knowledge transfer based radio and computation resource allocation for 5G RAN slicing | |
| CN104602355B (en) | mixed service dispatching method in LTE system | |
| CN108965168B (en) | Internet of vehicles occupation resource fair allocation optimization method based on utility function | |
| CN111954230B (en) | Computing migration and resource allocation method based on integration of MEC and dense cloud access network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |