CN101600252B - Queue scheduling method and queue scheduling device - Google Patents
Queue scheduling method and queue scheduling device Download PDFInfo
- Publication number
- CN101600252B CN101600252B CN2009100546363A CN200910054636A CN101600252B CN 101600252 B CN101600252 B CN 101600252B CN 2009100546363 A CN2009100546363 A CN 2009100546363A CN 200910054636 A CN200910054636 A CN 200910054636A CN 101600252 B CN101600252 B CN 101600252B
- Authority
- CN
- China
- Prior art keywords
- subscriber equipment
- sinr
- priority
- mcs
- formation
- 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.)
- Active
Links
Images
Abstract
The invention discloses a queue scheduling method and a queue scheduling device, wherein, the queue scheduling method comprises the following steps: acquiring signal to interference noise ratio (SINR) of user equipment in the queue and average rate R1 of the user equipment for some time in the past; determining rate R2 that the user equipment currently reaches in accordance with the SINR, and computing priority of the user equipment in accordance with R1 and R2; and scheduling the user equipment in the queue in accordance with the computed priority. The invention can be adapted to wire communication system or wireless communication system that requires management of scheduling priority of queue, and can reasonably schedule the user equipment in the queue in order to improve efficiency in scheduling the queue.
Description
Technical field
The present invention relates to communication technical field, be specifically related to the queue scheduling device of a kind of array dispatching method and this method of realization.
Background technology
The distributable resource of wireless communication system comprises time and frequency range etc., the wireless resource management algorithm of base station side is according to the medium subscriber equipment to be scheduled of certain regulation management formation, and give subscriber equipment in the formation with time and frequency resource allocation, guarantee the normal operation of system.
Usage ratio justice method is dispatched the subscriber equipment in the formation in the prior art.The dispatching priority of subscriber equipment is calculated by the ratio of current speed that can reach of subscriber equipment and the Mean Speed in the past period, and the current speed that can reach of subscriber equipment is usually relevant with channel quality, so the speed that prior art can reach subscriber equipment according to current channel quality usually is as the current speed that can reach of subscriber equipment.Array dispatching method of the prior art generally includes: obtain the speed R that the current modulating-coding combination (MCS, Modulation Coding Set) of selecting for use of subscriber equipment can reach
MCS(k), with R
MCS(k) speed that can reach as subscriber equipment k; Obtain subscriber equipment k interior Mean Speed R of a period of time in the past
Avg(k); According to R
MCS(k) and R
MCS(k) calculate the priority of subscriber equipment in the formation, its priority computing formula is as follows: U=[R
MCS(k)/R
Avg(k)], k ∈ ∏ wherein, ∏ wait for the dispatched users set, according to the priority that calculates the subscriber equipment in the formation are advanced scheduling at last.
The inventor finds that in the process of research prior art the different subscriber equipment of channel quality can corresponding identical speed R in the prior art
MCS(k), the difference in channel quality between the subscriber equipment is not utilized effectively, thereby causes the corresponding identical dispatching priority of the different subscriber equipment of channel quality, can not carry out rational management to the subscriber equipment in the formation.
Summary of the invention
The embodiment of the invention provides a kind of queue scheduling device that comes the array dispatching method of rational management subscriber equipment and realize this method in the difference in channel quality of utilizing between the subscriber equipment.
The array dispatching method that the embodiment of the invention provides comprises: obtain the Signal to Interference plus Noise Ratio SINR of the subscriber equipment in the formation and the subscriber equipment Mean Speed R1 in a period of time in the past; Determine the current speed R2 that can reach of this subscriber equipment according to SINR, calculate the priority of subscriber equipment according to R1 and R2; According to the priority that calculates the subscriber equipment in the formation is dispatched.
The embodiment of the invention also provides a kind of queue scheduling device of realizing this method, comprising: acquiring unit is used for obtaining the Signal to Interference plus Noise Ratio SINR of subscriber equipment of formation and the subscriber equipment Mean Speed R1 in a period of time in the past; Determining unit is used for determining the current speed R2 that can reach of subscriber equipment according to SINR; Computing unit is used for calculating according to R1 and R2 the priority of subscriber equipment; And scheduling unit, the priority that is used for calculating according to computing unit is dispatched the subscriber equipment of formation.
In the prior art, the speed R2 that the speed that the queue scheduling device can reach the combination of the modulating-coding of the current use of subscriber equipment can reach as subscriber equipment, the corresponding identical R2 of subscriber equipment meeting that will cause the different channels quality, and the embodiment of the invention is determined the current speed R2 that can reach of subscriber equipment according to the Signal to Interference plus Noise Ratio of subscriber equipment, the pairing R2 of different Signal to Interference plus Noise Ratio of corresponding identical modulating-coding combination is inequality, the corresponding unique Signal to Interference plus Noise Ratio SINR of R2 wherein, therefore the size of the R2 in the embodiment of the invention can embody the height of the Signal to Interference plus Noise Ratio of different subscriber equipmenies, the embodiment of the invention can utilize the difference in channel quality of subscriber equipment that the subscriber equipment in the formation is dispatched, compare with array dispatching method of the prior art, the embodiment of the invention can be carried out rational management to the subscriber equipment in the formation, improves the efficient of queue scheduling.
Description of drawings
Fig. 1 is the flow chart of array dispatching method first embodiment that provides of the embodiment of the invention;
Fig. 2 is the flow chart of array dispatching method second embodiment that provides of the embodiment of the invention;
Fig. 3 is the queue scheduling schematic representation of apparatus that the embodiment of the invention provides.
Embodiment
The invention provides the queue scheduling device of a kind of array dispatching method and this method of realization.Technical scheme for a better understanding of the present invention describes in detail embodiment provided by the invention below in conjunction with accompanying drawing.
Referring to Fig. 1, Fig. 1 is the flow chart of array dispatching method first embodiment that provides of the embodiment of the invention.
In embodiments of the present invention, the queue scheduling device can be measured demodulated reference signal (the Demodulation Reference Signal that receives, DM RS) or interception reference signal (Sounding ReferenceSignal, SRS) the Signal to Interference plus Noise Ratio SINR of subscriber equipment in the acquisition wait queue, certainly, the method that the queue scheduling device obtains the Signal to Interference plus Noise Ratio SINR of subscriber equipment in the formation is not limited thereto, and other acquisition methods can also be arranged.The queue scheduling device can also obtain subscriber equipment interior Mean Speed R1 of a period of time in the past, and the past period is generally the hundreds of millisecond.
In embodiments of the present invention, the queue scheduling device can be determined the current speed R2 that can reach of subscriber equipment according to SINR, and the corresponding different speed R2 of different SINR of corresponding identical modulating-coding combination.In embodiments of the present invention, for each R2, only corresponding unique SINR.The subscriber equipment that SINR is higher, the speed R2 that this subscriber equipment can reach is also higher, and promptly the height of the SINR of subscriber equipment can embody by the size of R2 in embodiments of the present invention.
In embodiments of the present invention, the queue scheduling device can be used as R2 the priority of subscriber equipment divided by the merchant of R1, certainly, the queue scheduling device can also be considered other factor when calculating priority level, for example R2 be multiply by weighted factor, weighted factor can be subscriber equipment service quality (QOS, quantityof Service), then the product of R2 and weighted factor is used as the priority of subscriber equipment divided by R1.
The priority that step 103, basis calculate is dispatched the subscriber equipment in the formation.
In embodiments of the present invention, the queue scheduling device comes the subscriber equipment in the formation is dispatched according to the priority that calculates, wherein, the queue scheduling device can sort to the priority of subscriber equipment in the formation, high to priority then user equipment allocation system resource or transmission data, the resource that the subscriber equipment that priority is high can obtain to distribute or reception data.
In the prior art, the speed R2 that the speed that the queue scheduling device can reach the combination of the modulating-coding of the current use of subscriber equipment can reach as subscriber equipment, will there be the corresponding identical modulating-coding combination of different channel qualities in prior art, and then make that the channel quality of subscriber equipment is many-to-one mapping to the mapping between the R2, and in embodiments of the present invention, the SINR of subscriber equipment is and the channel quality of subscriber equipment parameter one to one, the R2 of the different SINR correspondence of corresponding identical modulating-coding combination is inequality, therefore the R2 in the embodiment of the invention can embody the difference between the channel quality of subscriber equipment, thereby utilizes the difference in channel quality of subscriber equipment that the subscriber equipment in the formation is dispatched.Compared with prior art, the embodiment of the invention can be utilized the difference in channel quality of subscriber equipment, and the subscriber equipment in the formation is carried out rational management, improves the efficient of queue scheduling, reasonable distribution system resource.
In an embodiment provided by the invention, above-mentioned SINR according to subscriber equipment determines that the step of the current speed R2 that can reach of subscriber equipment can comprise: the queue scheduling device with the SINR of subscriber equipment as the current speed R2 that can reach of this subscriber equipment.At this moment, in the formula of calculating priority level, can not consider the unit difference between SINR and the speed R1, directly use the SINR of subscriber equipment and subscriber equipment in the past the Mean Speed R1 in a period of time calculate the priority of subscriber equipment, promptly the priority computing formula of subscriber equipment can be U=[SINR (k)/R in the formation
Avg(k)], k ∈ ∏ wherein, ∏ wait for the dispatched users set, and SINR (k) is the Signal to Interference plus Noise Ratio of k subscriber equipment, R
Avg(k) be Mean Speed in a period of time in the past of k subscriber equipment, wherein, for some MCS, can simultaneously corresponding a plurality of different SINR, but the pairing R2 of these different SINR is also different.
In another embodiment provided by the invention, above-mentioned SINR according to subscriber equipment determines that the step of the current speed R2 that can reach of subscriber equipment can also comprise: the queue scheduling device obtains the modulating-coding combination MCS of subscriber equipment according to SINR, obtain this modulating-coding combination MCS probability P that success is transmitted under SINR, with the product of probability P and MCS as the current speed R2 that can reach of subscriber equipment.Wherein, probability P can calculate by [1-BLER (SINR)], the Block Error Rate (BLER, Block Error Rate) when BLER (SINR) represents that this modulating-coding is combined in this SINR.That is to say, the embodiment of the invention can probability of use P, modulating-coding combination MCS and subscriber equipment in the past the Mean Speed R1 in a period of time calculate the priority of subscriber equipment, wherein the priority computing formula of subscriber equipment can for: U={MCS*[1-BLER (SINR (k)] }/R
Avg(k), k ∈ ∏ wherein, ∏ wait for the dispatched users set, and SINR (k) is the Signal to Interference plus Noise Ratio of k subscriber equipment, R
Avg(k) be Mean Speed in a period of time in the past of k subscriber equipment, can calculate the priority of each subscriber equipment in the formation according to this formula, same, in the formula of calculating priority level, can not consider the difference between each parameter unit of measurement.Wherein, for some MCS, can corresponding a plurality of different SINR, but the R2 that a plurality of different SINR calculates is all different.
For understanding the present invention in more detail, provide the concrete application scenarios of the embodiment of the invention below.In the application scenarios of present embodiment, base station each MCS to being supported preserves its block error rate BLER when different SINR.
Referring to Fig. 2, Fig. 2 is the flow chart of array dispatching method second embodiment that provides of the embodiment of the invention.
At Long Term Evolution (LTE, Long Term Evolving) in the system, comprise a plurality of subscriber equipmenies in the formation, the queue scheduling device can be by measuring the Signal to Interference plus Noise Ratio SINR that DM RS or SRS obtain subscriber equipment, and the queue scheduling device can also obtain this subscriber equipment interior Mean Speed R of a period of time in the past
Avg(k), the past period is generally the hundreds of millisecond.
In embodiments of the present invention, the queue scheduling device is determined the current speed R that can reach of subscriber equipment according to the Signal to Interference plus Noise Ratio SINR of this subscriber equipment
2(k) mainly pass through: the MCS that obtains the modulating-coding combination MCS of SINR correspondence and the obtain subscriber equipment probability P that success is transmitted under this SINR, with the product of P and MCS as the current speed R that can reach of subscriber equipment
2(k).In embodiments of the present invention, the queue scheduling device is inquired about the mapping table from SINR to MCS, obtains the MCS of this SINR correspondence.In addition, also preserve the mapping table from MCS and SINR to BLER in the system, the BLER when preserving every kind of modulating-coding in this mapping table and being combined in different SINR can find corresponding BLER according to MCS and SINR.The SINR scope that for example reports is [7,18] dB, and step-length is 0.1dB, then has 251 kinds of SINR.For some MCS, can corresponding a plurality of different SINR, but all corresponding different BLER of each different SINR, the queue scheduling device can find block error rate BLER according to the SINR of subscriber equipment and the MCS of this SINR correspondence, and the probability P that (1-BLER) transmitted as success, then with the product of MCS and P as k the current speed R that can reach of subscriber equipment
2(k).
In embodiments of the present invention, the priority computing formula of subscriber equipment can be U=[R
2(k)/R
Avg(k)], wherein, k ∈ ∏, ∏ wait for scheduling user's set set, R
2(k) be k the current speed that can reach of subscriber equipment, R
Avg(k) be the interior Mean Speed of a period of time in the past of k subscriber equipment, certainly, the queue scheduling device can also be considered other factor when calculating priority level, for example with R
2(k) multiply by weighted factor, weighted factor can be subscriber equipment service quality QOS, then with R
2(k) and the product of weighted factor divided by R
Avg(k) be used as the priority of subscriber equipment.The queue scheduling device can calculate the priority of all subscriber equipmenies in the formation.
In embodiments of the present invention, the queue scheduling device can sort the priority of the subscriber equipment in the formation, the preferential then user equipment allocation system resource the highest to priority, for example system hardware resources or frequency spectrum resource, thus realize the subscriber equipment in the formation is dispatched.
In embodiments of the present invention, the MCS that maps out by the SINR that uses subscriber equipment multiply by this MCS probability that success is transmitted under this SINR and characterizes the current speed that can reach of subscriber equipment, i.e. the current speed R that can reach of subscriber equipment
2(k) difference between can embody the difference between the SINR of subscriber equipment, the embodiment of the invention is utilized the difference in channel quality of subscriber equipment when carrying out queue scheduling, realization is carried out rational management to the subscriber equipment in the formation, improves the efficient of queue scheduling, reasonable distribution system resource.The embodiment of the invention goes for need carrying out in the wired communication system or wireless communication system of scheduling queue priority management.
Referring to Fig. 3, Fig. 3 is the schematic diagram of queue scheduling device embodiment provided by the invention.
Queue scheduling device embodiment of the present invention mainly is made up of acquiring unit 10, determining unit 20, computing unit 30 and scheduling unit 40.
Wherein, acquiring unit 10 is used for obtaining the Signal to Interference plus Noise Ratio SINR of formation subscriber equipment and this subscriber equipment Mean Speed R1 in a period of time in the past;
Determining unit 20 is used for determining the current speed R2 that can reach of subscriber equipment according to SINR;
Among the queue scheduling device embodiment that the embodiment of the invention provides, acquiring unit 10 can be measured the Signal to Interference plus Noise Ratio SINR that the demodulated reference signal that receives or interception reference signal obtain subscriber equipment in the formation.
Among the queue scheduling device embodiment that the embodiment of the invention provides, determining unit 20 can be with the SINR of subscriber equipment as the current speed R2 that can reach of subscriber equipment.Determining unit 20 can also be obtained the modulating-coding combination MCS of subscriber equipment according to SINR, obtains the MCS probability P that success is transmitted under this SINR then, with the product of P and MCS as the current speed R2 that can reach of subscriber equipment.Computing unit 30 can be defined as R2 the priority of subscriber equipment divided by the merchant of R1.
Queue scheduling device embodiment of the present invention can use in aforementioned corresponding array dispatching method embodiment, and queue scheduling device embodiment of the present invention goes for need carrying out in the wired communication system or wireless communication system of scheduling queue priority management.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize by the mode of software with the general hardware platform of necessity, based on such understanding, technical scheme of the present invention can embody with the form of software product, it (can be read-only optical disc that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise that some instructions are with so that a computer equipment (can be a personal computer, the receiving terminal or the network equipment etc.) the described method of execution each embodiment of the present invention.
More than to institute's array dispatching method of the present invention and realize that the queue scheduling device of this method is described in detail, for one of ordinary skill in the art, thought according to the embodiment of the invention, the part that all can change in specific embodiments and applications, this description should not be construed as limitation of the present invention.
Claims (8)
1. an array dispatching method is characterized in that, comprising:
Obtain the Signal to Interference plus Noise Ratio SINR of the subscriber equipment in the formation and the described subscriber equipment Mean Speed R1 in a period of time in the past;
Determine the current speed R2 that can reach of described subscriber equipment according to described SINR, calculate the priority of described subscriber equipment according to R1 and R2;
According to the priority that calculates the subscriber equipment in the described formation is dispatched;
Describedly determine the current speed R2 that can reach of described subscriber equipment, comprising according to described SINR:
With described SINR as the current speed R2 that can reach of described subscriber equipment,
Perhaps, obtain the modulating-coding combination MCS of subscriber equipment, obtain the described MCS probability P that success is transmitted under described SINR according to described SINR, with the product of described P and described MCS as the current speed R2 that can reach of described subscriber equipment.
2. array dispatching method according to claim 1 is characterized in that, the described Signal to Interference plus Noise Ratio SINR that obtains subscriber equipment in the formation comprises:
Demodulated reference signal that measurement receives or interception reference signal obtain the Signal to Interference plus Noise Ratio SINR of subscriber equipment in the formation.
3. array dispatching method according to claim 1 is characterized in that, the described priority of calculating described subscriber equipment according to R1 and R2 comprises:
With R2 divided by the merchant of R1 priority as described subscriber equipment.
4. array dispatching method according to claim 1 is characterized in that,
Described probability P calculates by [1-BLER (SINR)], the Block Error Rate of BLER (SINR) the described MCS of expression when described SINR.
5. a queue scheduling device is characterized in that, comprising:
Acquiring unit is used for obtaining the Signal to Interference plus Noise Ratio SINR of subscriber equipment of formation and the described subscriber equipment Mean Speed R1 in a period of time in the past;
Determining unit is used for determining the current speed R2 that can reach of described subscriber equipment according to described SINR;
Computing unit is used for calculating according to R1 and R2 the priority of described subscriber equipment;
Scheduling unit, the priority that is used for calculating according to computing unit is dispatched the subscriber equipment of described formation;
Described determining unit is determined the current speed R2 that can reach of described subscriber equipment according to described SINR, comprising:
Determining unit with the SINR of described subscriber equipment as the current speed R2 that can reach of described subscriber equipment,
Perhaps, determining unit is obtained the modulating-coding combination MCS of subscriber equipment according to described SINR, obtains the described MCS probability P that success is transmitted under described SINR, with the product of described P and described MCS as the current speed R2 that can reach of described subscriber equipment.
6. queue scheduling device according to claim 5 is characterized in that, described acquiring unit obtains the Signal to Interference plus Noise Ratio SINR of subscriber equipment in the formation, comprising:
Demodulated reference signal that the acquiring unit measurement receives or interception reference signal obtain the Signal to Interference plus Noise Ratio SINR of subscriber equipment in the formation.
7. queue scheduling device according to claim 5 is characterized in that, described computing unit comprises according to the priority that R1 and R2 calculate described subscriber equipment:
Computing unit with R2 divided by the merchant of R1 priority as described subscriber equipment.
8. queue scheduling device according to claim 5 is characterized in that,
Described probability P calculates by [1-BLER (SINR)], the Block Error Rate of BLER (SINR) the described MCS of expression when described SINR.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100546363A CN101600252B (en) | 2009-07-06 | 2009-07-06 | Queue scheduling method and queue scheduling device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100546363A CN101600252B (en) | 2009-07-06 | 2009-07-06 | Queue scheduling method and queue scheduling device |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011100948640A Division CN102131300A (en) | 2009-07-06 | 2009-07-06 | Queue scheduling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101600252A CN101600252A (en) | 2009-12-09 |
| CN101600252B true CN101600252B (en) | 2011-05-04 |
Family
ID=41421432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100546363A Active CN101600252B (en) | 2009-07-06 | 2009-07-06 | Queue scheduling method and queue scheduling device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101600252B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101835191B (en) * | 2010-04-19 | 2012-11-14 | 新邮通信设备有限公司 | Uplink carrier scheduling method for carrier aggregation communication system, base station and user equipment |
| CN105765879B (en) * | 2014-10-29 | 2020-10-16 | 瑞典爱立信有限公司 | System and method for switching transmission parameters in heterogeneous network |
-
2009
- 2009-07-06 CN CN2009100546363A patent/CN101600252B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101600252A (en) | 2009-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9020545B2 (en) | Link adaptation method, base station and terminal in LTE system | |
| TWI252638B (en) | Dynamic channel quality measurement procedure for adaptive modulation and coding techniques | |
| CN100464608C (en) | Method for confirming scheduling priority and scheduling method | |
| JP4991833B2 (en) | Dynamic resource allocation method and apparatus in multi-cell wireless communication system | |
| KR20090056850A (en) | Method and system for constructing channel quality indicator tables for feedback in a communication system | |
| RU2010101673A (en) | ADAPTIVE DISTRIBUTED FREQUENCY PLANNING | |
| EP2337414B1 (en) | Method and apparatus for resource distribution between multiple users | |
| CN109328435A (en) | Communication pattern selection | |
| CN102098785B (en) | Wireless communication resource allocation method and device | |
| KR20130109414A (en) | Method and apparatus for dynamic up-link resource allocation | |
| CN101640940A (en) | Method and base station for indicating modulation encoding scheme during multi-user joint mapping | |
| KR20130074077A (en) | Method and apparatus for allocating resource of base station in wireless communication system | |
| CN102131300A (en) | Queue scheduling method and device | |
| KR101829921B1 (en) | Apparatus and method to allocate channel and power in a communication system | |
| CN103874181B (en) | A kind of is the method and apparatus of terminal distribution down channel | |
| CN105846974B (en) | Method and equipment for configuring control channel resources | |
| CN102711257B (en) | A kind of resource allocation methods and equipment | |
| KR20090065404A (en) | Method for assigning resource of united system | |
| CN102752867A (en) | Method for achieving link adaptation, terminal device and network device | |
| CN102307393A (en) | Resource distribution method and apparatus thereof | |
| CN101600252B (en) | Queue scheduling method and queue scheduling device | |
| CN101841843A (en) | Downlink transmission method, device and system of continuous packet connectivity technology | |
| EP2608476B1 (en) | Method, device and system for encoding and modulating data | |
| CN117201369A (en) | Network rate determining method, device, electronic equipment and storage medium | |
| CN101630991A (en) | Time division synchronous code division multiple access terminal and method for determining channel quality instruction |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |