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 PDF

Info

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
according
user
dispatching method
dispatching
Prior art date
Application number
CN201710022419.0A
Other languages
Chinese (zh)
Other versions
CN106714323B (en
Inventor
董育宁
孙国岩
刘继岩
Original Assignee
南京邮电大学
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 南京邮电大学 filed Critical 南京邮电大学
Priority to CN201710022419.0A priority Critical patent/CN106714323B/en
Publication of CN106714323A publication Critical patent/CN106714323A/en
Application granted granted Critical
Publication of CN106714323B publication Critical patent/CN106714323B/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/12—Dynamic Wireless traffic scheduling ; Dynamically scheduled allocation on shared channel
    • H04W72/1205—Schedule definition, set-up or creation
    • H04W72/1242—Schedule definition, set-up or creation based on precedence or priority of the traffic information

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

The prioritization dispatching method of isomery stream in a kind of 4G networks

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.
CN201710022419.0A 2017-01-12 2017-01-12 Priority distinguishing and scheduling method for heterogeneous streams in 4G network CN106714323B (en)

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 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)

Citations (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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》 *

Also Published As

Publication number Publication date
CN106714323B (en) 2020-04-14

Similar Documents

Publication Publication Date Title
CN103945548B (en) Resource allocation system and task/business scheduling method in a kind of C-RAN network
US20140229210A1 (en) System and Method for Network Resource Allocation Considering User Experience, Satisfaction and Operator Interest
Khattab et al. Opportunistic scheduling of delay sensitive traffic in OFDMA-based wireless networks
Ben-Shimol et al. Two-dimensional mapping for wireless OFDMA systems
Jiang et al. Max-utility wireless resource management for best-effort traffic
Leong et al. Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks
US7502317B2 (en) Method for differentiating services and users in communication networks
CN101754387B (en) Method for scheduling resources in wireless communication system and base station
Zhou et al. Low complexity cross-layer design with packet dependent scheduling for heterogeneous traffic in multiuser OFDM systems
RU2526747C1 (en) Method for scheduling guaranteed bit rate service based on quality of service
EP1796332B1 (en) Token bucket dynamic bandwidth allocation
CN108616458A (en) The system and method for schedule packet transmissions on client device
CN100411474C (en) Downstream grouped data scheduling method suitable to mobile communication system
CN101286946B (en) Method of service flow access control and bandwidth allocation based on OFDM system
CN1921444B (en) Method for classified package dispatching and resource distributing based on service quality, and communication device
Liu et al. Utility-based bandwidth allocation for triple-play services
CN102014052B (en) Virtual dynamic priority packet dispatching method
US9565570B2 (en) Capacity planning method and device for wireless broadband network
CN101340390B (en) Scheduling apparatus and method for real-time service
CN103931259A (en) Improving adaptive streaming video quality by optimizing resource allocation
CN100583901C (en) Service quality guarantee method for broadband radio access network media accessing control layer
Fan et al. Workload allocation in hierarchical cloudlet networks
Ruangchaijatupon et al. Simple proportional fairness scheduling for OFDMA frame-based wireless systems
CN1750517B (en) Method for realizing service wide band warranty
CN101621457B (en) Multi-service scheduling method and system

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