CN105517178A - Scheduling method for adjustable low-complexity wireless resource scheduler - Google Patents
Scheduling method for adjustable low-complexity wireless resource scheduler Download PDFInfo
- Publication number
- CN105517178A CN105517178A CN201510952084.3A CN201510952084A CN105517178A CN 105517178 A CN105517178 A CN 105517178A CN 201510952084 A CN201510952084 A CN 201510952084A CN 105517178 A CN105517178 A CN 105517178A
- Authority
- CN
- China
- Prior art keywords
- user
- wireless resource
- scheduling device
- priority
- resource scheduling
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
-
- 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
-
- 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
Abstract
The invention discloses a scheduling method for an adjustable low-complexity wireless resource scheduler. According to a PF scheduling algorithm, a wireless resource scheduler applied to a TD-LTE enterprise-level base station (Femtocell) is designed, efficiency and equity are taken into account comprehensively, and the scheduler has the characteristics that the calculation complexity is low, the model is simple, and operators are flexibly and adjustable, so that operators can flexibly adjust the wireless resource scheduler through an OAM configuration page based on equity and efficiency, the calculation complexity is low, and the system time delay can be effectively lowered.
Description
Technical field
The present invention relates to a kind of dispatching method of adjustable low complex degree wireless resource scheduling device, belong to mobile communication technology field.
Background technology
Mobile communication system belongs to resource limited system, and the rapid growth that mobile subscriber number is continuing, therefore how limited Radio Resource is carried out reasonable distribution between multi-user and meet the user's request day by day increased, be the Important Problems that mobile communication system manufacturer and operator pay close attention to always.
LTE introduces shared channel mechanism, needs the problem solving many UE multi-service competition shared resource.In LTE system, the scheduler that scheduling of resource is positioned at MAC layer primarily of eNodeB realizes, uplink and downlink scheduler can be divided into again, be responsible for the shared channel resources of reasonable distribution uplink and downlink respectively, usually up thread is logic channel (LogicalChannel, be called for short LC), and descending thread is logic channel group (LogicalChannelGroup is called for short LCG).
Common dispatching algorithm has max carrier to interference (MaximumC/I) algorithm, poll (RR) class algorithm, PF algorithm.MaximumC/I algorithm is served in the connection that all prioritizing selection carrier/interface ratio is the highest of each frame, the throughput of system that this algorithm obtains is the upper bound of all dispatching algorithms, but have ignored fairness, the poor UE of channel quality can be made to be served, cause " hunger " of low channel quality user.RR algorithm is contrary with MaximumC/I algorithm, and it does not take maximum system throughput as target, does not thus consider the channel quality of UE, and the user in the chance such as to try one's best ground dispatching patcher, although can guarantee fairness, can cause communication system efficiency lower.PF algorithm is a kind of half fairness dispatch, define an index DRC/R, wherein DRC is the maximum transmission rate that a user can support under present channel carrier/interface ratio, R is the average rate of a user within a period of time, at each Transmission Time Interval (Transmissiontimeintervel, be called for short TTI), the user that scheduler selection scheduling index DRC/R is the highest, therefore PF algorithm has taken into account fairness and efficiency.
Each communication equipment producer has nothing in common with each other for the implementation method of wireless resource scheduling algorithm.A kind of reasonably wireless resource scheduling algorithm needs the quality of wireless channel considering subscriber equipment (UE), the fairness of user usually, and the grade of service etc. of user.In LTE communication system, channel quality represents with channel quality instruction (ChannelQualityIndication, hereinafter referred to as CQI), and CQI has 15 grades, represents different user channel quality respectively.The UE grade of service usually with QoS grade designation (QoSclassidentifier, be called for short QCI), corresponding different business for priority, time delay, the demand of the error rate etc.
When wireless resource scheduling algorithm application is in practical communication equipment, except user CQI grade as above will be considered, fairness, business QCI grades etc., also need the feature possessing low complex degree, can reduce consumption, reduce time delay, and operator desirably can carry out autonomous configuration to resource scheduling algorithm usually, according to practical radio communication environment and user's real needs etc. to efficiency, fairness carries out flexible at scheduling weighing factor.
Summary of the invention
The object of the invention is according to PF dispatching algorithm, and consider efficiency, fairness, and it is low to have computation complexity, model is simple, and the flexible adjustable feature of operator, provides one to be applied to the dispatching method of the wireless resource scheduling device of TD-LTE enterprise-level base station (Femtocell).
The technical scheme that the present invention takes is: a kind of dispatching method of adjustable low complex degree wireless resource scheduling device, is characterized in that comprising the steps:
Step one: first TD-LTE base station for inner each have business to transmit the user of demand, add up its transmission rate
, namely user has obtained dispatcher meeting and has transmitted the Mean Speed of data; Then protocol stack is by each wait dispatched users
and its CQI grade and business Qos grade are as input parameter, be input to wireless resource scheduling device;
Step 2: operator configures the page by the OAM of TD-LTE enterprise-level base station, according to the demand of oneself, carries out efficiency factor
and fairness index
configuration,
with
as input parameter, be input in the wireless resource scheduling device in protocol stack;
Step 3: as described in step one and two, for each user, wireless resource scheduling device all has five input parameters, is respectively efficiency factor
, fairness index
, transmission rate
, CQI grade and QoS grade; First, wireless resource scheduling device according to input user CQI grade, Qos grade and
, calculate the efficiency comes first level coefficient that user is initial, service priority coefficient and fair priorities coefficient, use respectively
,
,
represent; Then, wireless resource scheduling device scheduler is again in conjunction with the efficiency factor of operator's configuration
and fairness index
calculate the weighting efficiency comes first level coefficient of user
with weighted-fair priority factor
;
Step 4: Radio Resource Resource Scheduler is according to the weighting efficiency comes first level coefficient of user
, weighted-fair priority factor
with service priority coefficient
, calculate the final dispatching priority value of this user;
Step 5: the dispatching priority value of all wait dispatched users sorts by wireless resource scheduling device, namely first all users are inserted priority query by the sequencing of application business, and all give maximum dispatching priority value, in protocol stack, CQI reports and distributes request and can trigger wireless resource scheduling device and recalculate dispatching priority value, carries out priority query and reorders; In each dispatching cycle, the user choosing dispatching priority value the highest dispatches.
In scheme, in TD-LTE, the CQI of user has 15 grades, and QoS grade has 9 grades, and in step one, protocol stack is by the rank M of user CQI and QCI and N input scheduling device; Data rate is sent for user
, wireless resource scheduling device can calculate user's " grade of service " according to this value, and the grade of service is divided into 255 grades by wireless resource scheduling device, for unsecured rate business, according to
the interval that/AMBR falls into, draws the grade of service; For rate guarantee business, according to
the interval that/GBR falls into, draws the grade of service, and wherein grade of service L represents.
In scheme, described efficiency factor
and fairness index
span be 0-10, if not configuration, then all get default value 10.
In scheme, wireless resource scheduling device has starting efficiency priority factor table PrioEffi [15], initial fair priorities coefficient table PrioFair [255] and initial service priority factor table PrioQos [9], coefficient value is wherein respectively by user CQI, user serves Mean Speed, and the mathematical relationship of QCI and the total speed of system draws; Wireless resource scheduling device is according to the M in step one, and N, L search priority factor table, can obtain
,
,
; The efficiency factor that Radio Resource Resource Scheduler configures according to operator and fairness index calculate weighting efficiency comes first level value, fair priorities value, and are exponentially weighted starting efficiency priority value and fair priorities value, that is,
,
; For being 0 when weighted factor, then weighted priority value is 1, can shield the impact of this factor on scheduling completely; When fairness index is 0, fairness conductively-closed, the user that channel quality is good almost takies whole dispatcher meeting; Along with weighted factor increases, weighted priority value index number rises, and when weighted factor is 10, then weighted priority value is initial priority value.
The invention has the beneficial effects as follows: the present invention can make operator by the OAM configuration page of enterprise-level base station in the face of wireless resource scheduling device carries out the adjustment that fairness and efficiency stress degree.If operator wishes to obtain higher throughput of system, can configure higher value for efficiency factor, the corresponding dispatching priority of user like this with higher CQI grade can be higher; If operator does not pay the utmost attention to throughput of system, but wishing that the scheduling of user can be more fair, then can be the higher value of fairness index configuration, adds up the less user of serviced data volume like this and to be scheduled device priority scheduling.When efficiency factor is configured to zero, user CQI no longer has an impact to scheduling, and thus scheduler is converted into RR scheduling mechanism by PF scheduling mechanism.When fairness index is configured to zero, scheduler is converted into MaxC/I scheduling mechanism by PF scheduling mechanism.Contemplated by the invention the flexible configuration of operator to efficiency and fairness, the configuration of practical business priority can be realized by same method; In addition, the Mathematical Modeling that the scheduler in the present invention adopts is simple, meets the requirement of TD-LTE enterprise-level base station for algorithm low complex degree, effectively can reduce Time Delay of Systems.
Accompanying drawing explanation
Fig. 1 is schematic flow sheet of the present invention.
Fig. 2 utilizes TM500(industrywide standard base station testing instrument) Resource Scheduler performance is tested; Prerequisite is: TM500 simulates the SNR(signal to noise ratio of two terminal UE 1 and UE2, UE1) 5dB lower than UE2, sets up descending continuous non-GBR business between 2 UE and eNB; Efficiency factor is configured to 10, and fairness index is configured to 0, adds up the scheduling times of UE1 and UE2 and draw as figure in 1 minute.
Fig. 3 utilizes TM500 to test Resource Scheduler performance; The same Fig. 2 of prerequisite, strong efficiency factor is configured to 4, and fairness index is configured to 10, adds up the scheduling times of UE1 and UE2 and draw as figure in 1 minute.
Embodiment
Below in conjunction with the drawings and specific embodiments, the present invention is described in detail.
In step one, TD-LTE, the CQI of user has 15 grades, Qos grade and QCI(QoSClassIdentifier) there are 9 grades, in step one, protocol stack only need by the rank M of user CQI and QCI and N input scheduling device.Data rate is sent for user
, namely user has obtained dispatcher meeting and has transmitted the Mean Speed of data, and scheduler can calculate user's " grade of service " according to this value, and the grade of service is divided into 255 grades by scheduler.For the unsecured speed of non-GBR() business, in LTE, definition has AMBR (accumulative maximum bit rate), i.e. the upper limit of the non-GBR service rate sum of user.Interval (0,1) is equally divided into 255 intervals by scheduler, i.e. (0,1/255), (1/255,2/255) ..., (244/255,1).Scheduler according to
the interval that/AMBR falls into, draws the grade of service, such as, if
/ AMBR fall into interval (1/255,2/255) then its grade of service be 2.For GBR(rate guarantee) business, in LTE, definition has GBR(to ensure bit rate), in like manner non-GBR business, scheduler can basis
the interval that/GBR falls into, draws the grade of service of user.Grade of service L represents.
Step 2, operator arrange efficiency factor
and fairness index
.
span be (0 ..., 10), if not configuration, then all get default value 10.
Step 3, Resource Scheduler have starting efficiency priority factor table PrioEffi [15], initial fair priorities coefficient table PrioFair [255] and initial service priority factor table PrioQos [9], coefficient value is wherein respectively by user CQI, user serves Mean Speed, and the mathematical relationship of QCI and the total speed of system draws.Scheduler is according to the M in step one, and N, L search priority factor table, can obtain
,
,
.The efficiency factor that Resource Scheduler configures according to operator and fairness index calculate weighting efficiency comes first level value, fair priorities value.Scheduler is exponentially weighted starting efficiency priority value and fair priorities value, that is,
,
.For being 0 when weighted factor, then weighted priority value is 1, can shield the impact of this factor on scheduling completely.As Fig. 2, when fairness index is 0, fairness conductively-closed, the user that channel quality is good almost takies whole dispatcher meeting.Along with weighted factor increases, weighted priority value index number rises.When weighted factor is 10, then weighted priority value is initial priority value.
Step 4, scheduler are by weighting efficiency comes first level value, and namely weighted-fair priority value and service priority value are multiplied,
, obtain the final dispatching priority value of user.
First all users are inserted priority query by the sequencing of application business by step 5, scheduler, and all give maximum dispatching priority value, in protocol stack, CQI reports and distributes request and can trigger scheduler and recalculate dispatching priority value, carries out priority query and reorders.The user that scheduler chooses current priority the highest in each dispatching cycle dispatches.
The part that the present invention does not relate to prior art that maybe can adopt all same as the prior art is realized.
Claims (4)
1. a dispatching method for adjustable low complex degree wireless resource scheduling device, is characterized in that comprising the steps:
Step one: first TD-LTE base station for inner each have business to transmit the user of demand, add up its transmission rate
, namely user has obtained dispatcher meeting and has transmitted the Mean Speed of data; Then protocol stack is by each wait dispatched users
and its CQI grade and business Qos grade are as input parameter, be input to wireless resource scheduling device;
Step 2: operator configures the page by the OAM of TD-LTE enterprise-level base station, according to the demand of oneself, carries out efficiency factor
and fairness index
configuration,
with
as input parameter, be input in the wireless resource scheduling device in protocol stack;
Step 3: as described in step one and two, for each user, wireless resource scheduling device all has five input parameters, is respectively efficiency factor
, fairness index
, transmission rate
, CQI grade and QoS grade; First, wireless resource scheduling device according to input user CQI grade, Qos grade and
, calculate the efficiency comes first level coefficient that user is initial, service priority coefficient and fair priorities coefficient, use respectively
,
,
represent; Then, wireless resource scheduling device scheduler is again in conjunction with the efficiency factor of operator's configuration
and fairness index
calculate the weighting efficiency comes first level coefficient of user
with weighted-fair priority factor
;
Step 4: Radio Resource Resource Scheduler is according to the weighting efficiency comes first level coefficient of user
, weighted-fair priority factor
with service priority coefficient
, calculate the final dispatching priority value of this user;
Step 5: the dispatching priority value of all wait dispatched users sorts by wireless resource scheduling device, namely first all users are inserted priority query by the sequencing of application business, and all give maximum dispatching priority value, in protocol stack, CQI reports and distributes request and can trigger wireless resource scheduling device and recalculate dispatching priority value, carries out priority query and reorders; In each dispatching cycle, the user choosing dispatching priority value the highest dispatches.
2. the dispatching method of a kind of adjustable low complex degree wireless resource scheduling device according to claim 1, it is characterized in that: in TD-LTE, the CQI of user has 15 grades, QoS grade has 9 grades, in step one, protocol stack is by the rank M of user CQI and QCI and N input scheduling device; Data rate is sent for user
, wireless resource scheduling device can calculate user's " grade of service " according to this value, and the grade of service is divided into 255 grades by wireless resource scheduling device, for unsecured rate business, according to
the interval that/AMBR falls into, draws the grade of service; For rate guarantee business, according to
the interval that/GBR falls into, draws the grade of service, and wherein grade of service L represents.
3. the dispatching method of a kind of adjustable low complex degree wireless resource scheduling device according to claim 1 and 2, is characterized in that: described efficiency factor
and fairness index
span be 0-10, if not configuration, then all get default value 10.
4. the dispatching method of a kind of adjustable low complex degree wireless resource scheduling device according to claim 3, it is characterized in that: wireless resource scheduling device has starting efficiency priority factor table PrioEffi [15], initial fair priorities coefficient table PrioFair [255] and initial service priority factor table PrioQos [9], coefficient value is wherein respectively by user CQI, user serves Mean Speed, and the mathematical relationship of QCI and the total speed of system draws; Wireless resource scheduling device is according to the M in step one, and N, L search priority factor table, can obtain
,
,
; The efficiency factor that Radio Resource Resource Scheduler configures according to operator and fairness index calculate weighting efficiency comes first level value, fair priorities value, and are exponentially weighted starting efficiency priority value and fair priorities value, that is,
,
; For being 0 when weighted factor, then weighted priority value is 1, can shield the impact of this factor on scheduling completely; When fairness index is 0, fairness conductively-closed, the user that channel quality is good almost takies whole dispatcher meeting; Along with weighted factor increases, weighted priority value index number rises, and when weighted factor is 10, then weighted priority value is initial priority value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510952084.3A CN105517178B (en) | 2015-12-18 | 2015-12-18 | A kind of dispatching method of adjustable low complex degree wireless resource scheduling device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510952084.3A CN105517178B (en) | 2015-12-18 | 2015-12-18 | A kind of dispatching method of adjustable low complex degree wireless resource scheduling device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105517178A true CN105517178A (en) | 2016-04-20 |
| CN105517178B CN105517178B (en) | 2019-01-08 |
Family
ID=55724716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510952084.3A Active CN105517178B (en) | 2015-12-18 | 2015-12-18 | A kind of dispatching method of adjustable low complex degree wireless resource scheduling device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105517178B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106028453A (en) * | 2016-07-01 | 2016-10-12 | 南京邮电大学 | Wireless virtual network resource cross-layer scheduling and mapping method based on queuing theory |
| CN110889232A (en) * | 2019-12-03 | 2020-03-17 | 中国航发控制系统研究所 | Weighted average voting method for multi-system redundancy signals considering priority |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101207554A (en) * | 2006-12-20 | 2008-06-25 | 中兴通讯股份有限公司 | System and method for grouping scheduling of wireless resource in mobile communication network |
| CN102083221A (en) * | 2009-11-27 | 2011-06-01 | 中国移动通信集团北京有限公司 | Resource scheduling method and device based on HSDPA (high speed downlink packet access) |
| WO2011143824A1 (en) * | 2010-05-20 | 2011-11-24 | 中兴通讯股份有限公司 | Traffic scheduling method of guaranteed bit rate based on quality of service |
| CN104981023A (en) * | 2015-06-26 | 2015-10-14 | 国家电网公司 | Power wireless communication resource scheduling method |
-
2015
- 2015-12-18 CN CN201510952084.3A patent/CN105517178B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101207554A (en) * | 2006-12-20 | 2008-06-25 | 中兴通讯股份有限公司 | System and method for grouping scheduling of wireless resource in mobile communication network |
| CN102083221A (en) * | 2009-11-27 | 2011-06-01 | 中国移动通信集团北京有限公司 | Resource scheduling method and device based on HSDPA (high speed downlink packet access) |
| WO2011143824A1 (en) * | 2010-05-20 | 2011-11-24 | 中兴通讯股份有限公司 | Traffic scheduling method of guaranteed bit rate based on quality of service |
| CN104981023A (en) * | 2015-06-26 | 2015-10-14 | 国家电网公司 | Power wireless communication resource scheduling method |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106028453A (en) * | 2016-07-01 | 2016-10-12 | 南京邮电大学 | Wireless virtual network resource cross-layer scheduling and mapping method based on queuing theory |
| CN106028453B (en) * | 2016-07-01 | 2019-04-16 | 南京邮电大学 | Wireless dummy network resource cross-layer scheduling mapping method based on queueing theory |
| CN110889232A (en) * | 2019-12-03 | 2020-03-17 | 中国航发控制系统研究所 | Weighted average voting method for multi-system redundancy signals considering priority |
| CN110889232B (en) * | 2019-12-03 | 2022-12-13 | 中国航发控制系统研究所 | Weighted average voting method for multi-system redundancy signals considering priority |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105517178B (en) | 2019-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5697622B2 (en) | Mobile communication system and remote radio unit clustering method thereof | |
| CN102612093B (en) | Carrier-aggregation-based method for scheduling upstream cross-layer resources in LTE-Advanced system | |
| US8964867B2 (en) | LTE scheduling | |
| CN102858015B (en) | Multi-service scheduling method | |
| CN103260258A (en) | Resource distribution and resource reuse combination method in cellular terminal device-to-device (D2D) system | |
| US20150181439A1 (en) | Capacity planning method and device for wireless broadband network | |
| CN103596285A (en) | Wireless resource scheduling method, wireless resource scheduler and system thereof | |
| CN102098792B (en) | Service quality-based resource round-robin scheduling method | |
| CN103067985A (en) | Super-speed wireless local area network channel binding and allocation method based on channel quality | |
| CN105188147B (en) | A kind of lte-a system full duplex resource allocation methods based on power control | |
| CN106888510A (en) | Realize the method and system of resource allocation, and Centralized Controller and base station | |
| CN103687025A (en) | Resource allocation method used for LTE system | |
| WO2014070937A1 (en) | System and methods to achieve optimum efficiency-jain fairness in wireless systems | |
| CN102291842A (en) | Virtual MIMO pairing method taking user QoS into account | |
| CN103442446A (en) | Dynamic and semi-static combined dispatching method in LTE system | |
| CN104602355B (en) | mixed service dispatching method in LTE system | |
| KR20170043611A (en) | Service scheduling method and device | |
| CN101494908B (en) | Method for scheduling customer equipment data and packet scheduling device | |
| CN103929822A (en) | LTE proportional fair scheduling method | |
| CN100440871C (en) | Packet scheduling method and device for wireless communication system | |
| CN104066197A (en) | Real-time low-packet-loss service scheduling method in TD-LTE | |
| CN102325375A (en) | Resource allocation method and device | |
| CN105517178A (en) | Scheduling method for adjustable low-complexity wireless resource scheduler | |
| CN104918333B (en) | A kind of dispatching method for Non-GBR business | |
| WO2014094191A1 (en) | Method and apparatus for coordinated multipoint transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |