CN107094320A - LTE dispatching methods based on traffic measurement - Google Patents

LTE dispatching methods based on traffic measurement Download PDF

Info

Publication number
CN107094320A
CN107094320A CN201710315126.1A CN201710315126A CN107094320A CN 107094320 A CN107094320 A CN 107094320A CN 201710315126 A CN201710315126 A CN 201710315126A CN 107094320 A CN107094320 A CN 107094320A
Authority
CN
China
Prior art keywords
user
business
bandwidth
traffic measurement
sets
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
CN201710315126.1A
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.)
Huaxin Consulting Co Ltd
Original Assignee
Huaxin Consulting 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 Huaxin Consulting Co Ltd filed Critical Huaxin Consulting Co Ltd
Priority to CN201710315126.1A priority Critical patent/CN107094320A/en
Publication of CN107094320A publication Critical patent/CN107094320A/en
Pending legal-status Critical Current

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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of LTE dispatching methods based on traffic measurement, including N number of user { u1, u2..., uN, set uiIt is i-th of user, ui∈{u1, u2..., uN}；Comprise the following steps：(1 1) time delay is assessed；(1 2) traffic measurement；(1 3) bandwidth is adjusted；(1 4) user dispatches.The present invention has the fairness of the delay sensitive for taking into account real time business and system, the application of customer service can dynamically be tracked, and the occupancy of Prediction System resource, and then ensure the reasonable distribution of resource, the characteristics of being conducive to the service quality that lifting business is carried out to ensure client perception.

Description

LTE dispatching methods based on traffic measurement
Technical field
The present invention relates to a kind of dispatching method of LTE system, especially a kind of fairness dispatch side based on traffic measurement Method.
Background technology
Flourishing for mobile Internet causes LTE as one kind to ensure that multi-service service quality QoS (Quality Of Service) and user fairness wireless broadband communication technology, be increasingly used widely.To improve system resource profit With rate, LTE takes shared channel mechanism, according to factors such as fast-changing communication environments, external interference and system loadings, and When dynamically distribute physical resource between users.Therefore, scheduling mechanism seems most important in LTE system.And dispatch Business includes non-real-time service and real time business, and non-real-time service is high to the sensitiveness of scheduling, real time business in packet loss, be Require higher on system handling capacity and service delay, be also the class business that user more pays close attention to.
Conventional dispatching algorithm such as RR (Round Robin, polling dispatching), PF (Proportion Fair, equitable proportion) With the dispatching method such as SJF (Short Job First, shortest job first), throughput of system or fairness are merely emphasized, Do not account for how realizing equilibrium therebetween.Based on queueing delay perceive QDA (Queuing Delay Aware) also only It is simply to take single business into account, concurrent multi-service is not considered, the influence to systems such as resource loads is not also referred to.
The content of the invention
The present invention goal of the invention be in order to overcome LTE system of the prior art low to multi-service family dispatching efficiency, Throughput of system and fairness not enough can not be taken into account, and there is provided a kind of fairness dispatching method based on traffic measurement.
To achieve these goals, the present invention uses following technical scheme：
A kind of LTE dispatching methods SMSA (Service Measure based Scheduling based on traffic measurement ), including N number of user { u Algorithm1, u2..., uN, set uiIt is i-th of user, ui∈{u1, u2..., uN}；Including as follows Step：
(1-1) time delay is assessed；
(1-2) traffic measurement；
(1-3) bandwidth is adjusted；
(1-4) user dispatches.
The LTE dispatching methods based on traffic measurement of the present invention, pass through the row of different business user in calculated permutations queue Team's time delay, and the apllied business of the user is measured, and then the integrated dispatch for providing the user by filtration combined weighted mode is excellent First level.For the user of bad channel conditions, its priority can be increased to prevent from suffering from hunger, and for the high use of occupying system resources Family, then ensure the fairness of scheduling mechanism by way of repeating query, and then enables dispatching method while taking into account real time business The fairness of sensitiveness and system to time delay.
The LTE fairness dispatching methods based on traffic measurement of the present invention, can dynamically track the application of customer service, And the occupancy of Prediction System resource, and then ensure the reasonable distribution of resource, be conducive to the service quality that lifting business is carried out to protect Hinder client perception.
Preferably, step (1-1) comprises the following steps：
(2-1) sets M business, business serial number j, j=1,2 ... M, each user uiApplication business j wait when Between be TWij, maximum delay is TMij, utilize formulaCalculation delay weight Wij, wherein, e(·)Represent with e For the exponential function at bottom；
(2-2) calculates each user uiMulti-service integrated time delay weight Wdi,
Preferably, step (1-2) comprises the following steps：
(3-1) sets each user uiIt is ρ in t application business j arrival probabilityar_ij t, blocking rate is αij t, application Probability is ρap_ij t, with formula ρ sij t=ρar_ij t*(1-αij t)*ρap_ij tCalculate user uiIn t application business j probability ρ sij t；
(3-2) sets β as weighted factor,For user uiBusiness arrival rate of the application business j at the t-1 moment, with public affairs FormulaCalculate the business arrival rate of t
Preferably, step (1-3) comprises the following steps：
(4-1) sets THijRepresent the bandwidth shared by application business j, NPRBijFor user uiThe thing that application business j takes Resource block quantity is managed, BW is the occupied bandwidth of each Physical Resource Block, utilizes formula THij=NPRBij* BW calculates user uiApplication Bandwidth TH shared by business jij；
(4-2) utilizes formulaCalculate the business j of t probability bandwidth THij t；
(4-3) calculates user uiThe total bandwidth TH of all application businessi t,
(4-4) sets THriUser u is given for LTE systemiThe maximum bandwidth of distribution, calculates user uiBandwidth weighting Wsi,
Preferably, step (1-4) comprises the following steps：
(5-1) sets γ as weighted factor, user u when calculating n-th of Transmission Time Interval TTIiDispatching priority Wi：
(5-2) is by user uiAccording to priority WiScheduler is put into be scheduled.
Therefore, the present invention has the advantages that：The delay sensitive of real time business and the fairness of system are taken into account, can Dynamically to track the application of customer service, and the occupancy of Prediction System resource, and then ensure the reasonable distribution of resource, be conducive to The service quality that lifting business is carried out is to ensure client perception.
Brief description of the drawings
Fig. 1 is a kind of flow chart of the present invention；
Fig. 2 is that the present invention and RR, SJF, QDA a kind of throughput ratio are relatively schemed；
Fig. 3 is that the present invention is compared figure with RR, SJF, QDA a kind of packet loss；
Fig. 4 is that the present invention is compared figure with RR, SJF, QDA a kind of fairness.
Embodiment
The present invention will be further described with reference to the accompanying drawings and detailed description.
Embodiment as shown in Figure 1 is that embodiment is a kind of LTE dispatching methods based on traffic measurement, including N number of user {u1, u2..., uN, set uiIt is each user, ui∈{u1, u2..., uN}；
Step 1：Time delay is assessed；
(1-1) setting multi-service species { j=1,2 ... M }, for each user uiApplication business j stand-by period is TWij, maximum delay is TMij, calculate its time delay weightWherein, e(·)Represent the index letter using e the bottom of as Number；
(1-2) calculates each user uiMulti-service integrated time delay weight
Step 2：Traffic measurement；
(2-1) sets each user uiIt is ρ in t application business j arrival probabilityar_ij t, blocking rate is αij t, application Probability is ρap_ij t, calculate probability ρ ss of the user i in t application business jij t=ρar_ij t*(1-αij t)*ρap_ij t；
(2-2) sets β as weighted factor,Apply for business arrival rate of the business j at the t-1 moment for user i, calculate t The business arrival rate at moment
Step 3：Bandwidth is adjusted；
(3-1) sets THijRepresent the bandwidth shared by application business j, NPRBijApply for the thing that business j takes for user i Resource block quantity is managed, BW is the occupied bandwidth of each Physical Resource Block, calculate the bandwidth TH shared by user i application business jij= NPRBij*BW；
(3-2) calculates the business j of t probability bandwidth
(3-3) calculates the total bandwidth of all application business of user i
(3-4) sets THriThe maximum bandwidth distributed for LTE system to user i, calculates user i bandwidth weighting
Step 4：User dispatches.
(4-1) sets γ as weighted factor, user i dispatching priority when calculating n-th of TTI
(4-2) is by user i according to priority WiLTE schedulers are put into be scheduled.
The present invention is specifically described by taking N=4 as an example below, wherein user u1Carry out two class business, Dian Xingji simultaneously Plinth data are as shown in table 1, table 2：
The customer service model of table 1
The service parameter of table 2
Project Data
Class of business M 2
Weighted factor β 0.50
Weighted factor γ 0.65
RB occupied bandwidths BW (kHz) 180
Total bandwidth (kHz) 20000
The LTE dispatching methods based on traffic measurement of this example description, comprise the following steps：Time delay is assessed, traffic measurement, Bandwidth is adjusted and user's scheduling.
Step 1：Time delay is assessed；
(1-1) is calculated
(1-2) calculates each user ui's
Step 2：Traffic measurement；
(2-1) calculates probability ρ ss of the user i in t application business jij t=ρar_ij t*(1-αij t)*ρap_ij t=0.77, 0.65,0.84,0.92,0.94 }；
(2-2) calculates the business arrival rate of t
Step 3：Bandwidth is adjusted；
(3-1) calculates the bandwidth TH shared by user i application business jij=NPRBij* BW=720,1080,1440, 1080,720 } kHz；
(3-2) calculates the business j probability bandwidth of t
(3-3) calculates the total bandwidth of all application business of user i
(3-4) calculates user i bandwidth weighting
Step 4：User dispatches.
User i dispatching priority when (4-1) calculates n-th of TTI
(4-2) by sizes of the user i according to priority, according to { u2, u1, u4, u3Order be scheduled.
Emulation experiment：
SMSA methods of the present invention and the method such as RR, SJF, QDA are subjected to simulation comparison, scheduling number of users from 10 progressively Increase to 30, the LTE system handling capacity of gained, the packet loss occurred in scheduling process and method fairness are respectively referring to attached Shown in Fig. 2 to 4.
As shown in Fig. 2 the SMSA of the present invention can trade off consideration in service delay and system bandwidth.In current emulation In, with the increase of number of users, the amplitude that SMSA handling capacities increase is less than SJF and QDA, represents algorithm in itself in balanced time delay With band merit.
As shown in figure 3, the SMSA of the present invention is more likely to scheduling occupied bandwidth and the small user of service delay, for channel The bad multi-service of condition, if occupied bandwidth is high, although can be adjusted by weighted factor, but generally packet loss can on Rise, but rise to after certain phase, the amplitude of rising can reduce.
As shown in figure 4, the SMSA of the present invention has taken into account the public affairs between user while the real time business of delay sensitive is considered Levelling and the occupancy to system resource bandwidth, therefore, its fairness are only second to RR, with scheduling user increase, fairness by Gradually reduce.
It should be understood that the present embodiment is only illustrative of the invention and is not intended to limit the scope of the invention.In addition, it is to be understood that Read after the content of the invention lectured, those skilled in the art can make various changes or modifications to the present invention, these etc. Valency form equally falls within the application appended claims limited range.

Claims (5)

1. a kind of LTE dispatching methods based on traffic measurement, it is characterized in that, including N number of user { u1, u2..., uN, set uiIt is I-th of user, ui6{u1, u2..., uN}；Comprise the following steps：
(1-1) time delay is assessed；
(1-2) traffic measurement；
(1-3) bandwidth is adjusted；
(1-4) user dispatches.
2. the LTE dispatching methods according to claim 1 based on traffic measurement, it is characterized in that, step (1-1) includes as follows Step：
(2-1) sets M business, business serial number j, j=1,2 ... M, each user uiApplication business j stand-by period be TWij, maximum delay is TMij, utilize formulaCalculation delay weight Wij, wherein, e(·)Represent using e the bottom of as Exponential function；
(2-2) calculates each user uiMulti-service integrated time delay weight Wdi,
3. the LTE dispatching methods according to claim 1 based on traffic measurement, it is characterized in that, step (1-2) includes as follows Step：
(3-1) sets each user uiIt is ρ in t application business j arrival probabilityar_ij t, blocking rate is αij t, apply for probability For ρap_ij t, with formula ρ sij t=ρar_ij t*(1-αij t)*ρap_ij tCalculate user uiIn t application business j probability ρ sij t；
(3-2) sets β as weighted factor,For user uiApplication business j uses formula in the business arrival rate at t-1 momentCalculate the business arrival rate of t
4. the LTE dispatching methods according to claim 1 based on traffic measurement, it is characterized in that, step (1-3) includes as follows Step：
(4-1) sets THijRepresent the bandwidth shared by application business j, NPRBijFor user uiThe physics money that application business j takes Source block quantity, BW is the occupied bandwidth of each Physical Resource Block, utilizes formula THij=NPRBij* BW calculates user uiApplication business Bandwidth TH shared by jij；
(4-2) utilizes formulaCalculate the business j of t probability bandwidth THij t；
(4-3) calculates user uiThe total bandwidth TH of all application businessi t,
(4-4) sets THriUser u is given for LTE systemiThe maximum bandwidth of distribution, calculates user uiBandwidth weighting Wsi,
5. the LTE dispatching methods according to claim 1 based on traffic measurement, it is characterized in that, step (1-4) includes as follows Step：
(5-1) sets γ as weighted factor, user u when calculating n-th of Transmission Time Interval TTIiDispatching priority Wi：
(5-2) is by user uiAccording to priority WiScheduler is put into be scheduled.
CN201710315126.1A 2017-05-05 2017-05-05 LTE dispatching methods based on traffic measurement Pending CN107094320A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710315126.1A CN107094320A (en) 2017-05-05 2017-05-05 LTE dispatching methods based on traffic measurement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710315126.1A CN107094320A (en) 2017-05-05 2017-05-05 LTE dispatching methods based on traffic measurement

Publications (1)

Publication Number Publication Date
CN107094320A true CN107094320A (en) 2017-08-25

Family

ID=59638539

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710315126.1A Pending CN107094320A (en) 2017-05-05 2017-05-05 LTE dispatching methods based on traffic measurement

Country Status (1)

Country Link
CN (1) CN107094320A (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103929822A (en) * 2014-05-13 2014-07-16 武汉邮电科学研究院 LTE proportional fair scheduling method
CN104936229A (en) * 2015-06-03 2015-09-23 华信咨询设计研究院有限公司 LTE load balancing method based on admission control
CN104980934A (en) * 2015-07-08 2015-10-14 北京邮电大学 Method and device for scheduling multi-service resources
CN105873128A (en) * 2016-05-31 2016-08-17 杭州电子科技大学 LTE fairness scheduling method based on time delay sensitivity
CN105873226A (en) * 2016-03-28 2016-08-17 华信咨询设计研究院有限公司 LTE (Long Term Evolution) fair scheduling method with priority of throughput

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103929822A (en) * 2014-05-13 2014-07-16 武汉邮电科学研究院 LTE proportional fair scheduling method
CN104936229A (en) * 2015-06-03 2015-09-23 华信咨询设计研究院有限公司 LTE load balancing method based on admission control
CN104980934A (en) * 2015-07-08 2015-10-14 北京邮电大学 Method and device for scheduling multi-service resources
CN105873226A (en) * 2016-03-28 2016-08-17 华信咨询设计研究院有限公司 LTE (Long Term Evolution) fair scheduling method with priority of throughput
CN105873128A (en) * 2016-05-31 2016-08-17 杭州电子科技大学 LTE fairness scheduling method based on time delay sensitivity

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
刘期烈: "基于吞吐量和延迟折衷的LTE下行调度算法研究", 《重庆邮电大学学报》 *
吴大鹏: "一种排队延迟感知的LTE调度机制", 《计算机工程》 *
崔亚南: "LTE下行基于QoS的混合业务调度算法", 《网络与通信》 *
戴翠琴: "合理反馈机制下保证混合业务QoS的调度算法", 《重庆邮电大学学报》 *
肖清华: "基于准入控制的LTE负载均衡算法", 《现代电信科技》 *
马哲明，吴宣利，韩杏玲: "LTE-A系统中基于资源利用率的时延优先调度算法", 《哈尔滨工业大学学报》 *

Similar Documents

Publication Publication Date Title
EP2923479B1 (en) Method and apparatus for controlling utilization in a horizontally scaled software application
US9391749B2 (en) System and method for distributed data management in wireless networks
JP5852227B2 (en) Scheduling and admission control method for guaranteed bit rate and / or maximum bit rate service
CN104009936B (en) Queue scheduling method based on dynamic weight calculation
HUE034266T2 (en) Data scheduling method and apparatus
CN109963308A (en) Resource regulating method and device in wireless communication system
US10448418B2 (en) Decreasing free-riding data traffic in uplink scheduling
CN104023408A (en) Dispatcher and data dispatching method based on network multi-path parallel transmission
CN107872892A (en) A kind of wireless resource allocation methods and device
CN103929822B (en) A kind of LTE proportional fair dispatching methods
JP2008521323A5 (en)
CN109005211A (en) Thin cloud deployment and scheduling user task method under a kind of wireless MAN environment
US8341266B2 (en) Method and system for load balancing over a set of communication channels
CN105873128B (en) A kind of LTE fairness dispatching method based on delay sensitive
CN105873226B (en) The preferential LTE equity dispatching method of handling capacity
CN104010374B (en) A kind of method and device carrying out traffic scheduling
CN110602747A (en) Method for scheduling wide-band and narrow-band mixed service channel resources of power wireless communication system
CN107094320A (en) LTE dispatching methods based on traffic measurement
CN102291779B (en) User plane data dispatching method
CN114390043A (en) Method for achieving multi-path QUIC transmission optimization based on enterprise-level cloud storage system
CN103987122B (en) Cluster multimedia service downlink radio resource dispatching method under TD LTE public networks
EP3065502A1 (en) Access node device for managing upstream network traffic
CN114281426A (en) Task unloading method and device, electronic equipment and readable storage medium
Mohammed et al. A Priority Load-Aware Scheduling Algorithm for Wireless Broadband Networks
CN113905448A (en) Wireless network resource scheduling method, device and equipment

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20170825

RJ01 Rejection of invention patent application after publication