CN101252768B - Scheduling apparatus and method - Google Patents
Scheduling apparatus and method Download PDFInfo
- Publication number
- CN101252768B CN101252768B CN2007100787182A CN200710078718A CN101252768B CN 101252768 B CN101252768 B CN 101252768B CN 2007100787182 A CN2007100787182 A CN 2007100787182A CN 200710078718 A CN200710078718 A CN 200710078718A CN 101252768 B CN101252768 B CN 101252768B
- Authority
- CN
- China
- Prior art keywords
- priority
- user
- importance degree
- subband
- obtains
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a dispatching device and the method thereof. The device comprises a first priority obtaining unit used for obtaining the first priority of all sub bands for all the users; a importance degree computing unit, through which the importance degree of all the sub bands computed the first priority for all the users is obtained according to the first priority obtaining unit; a dispatching unit, through which the computed result of the importance degree computing unit is dispatched. The device also comprises a second priority computing unit. At the time, the second priority of all the sub bands for all the users is computed through the second priority computing unit; the importance degree of all the sub bands for all the users is computed through the importance degree computing unit according to the first priority and the second priority. By using the dispatching device and method, wireless resource can be appropriately distributed according to the change of the channel in the time domain and the frequency domain relative to all the users, and thereby the utilization efficiency of the frequency spectrum is enhanced.
Description
Technical field
The present invention relates to dispatching device and method, relate in particular to the dispatching device and the method for wireless communication field.
Background technology
Share in the communication mode of the same communication resource a plurality of users, consider the communication quality requirement that each user is different and the characteristic of channel and that the communication resource is given each user's dispatching technique is extremely important.Use dispatching technique, can provide higher frequency utilization efficient to the specific user, the justice between the maintenance customer guarantees MIN transfer rate.In addition, the increase along with the user of shared communication resource though offer each user's transfer rate step-down, can improve the utilization ratio of frequency generally, and this effect is called as diversity gain.
In the mobile communication, mobile increased of user in multipath channel receives the intensity that electromagnetic wave changes.The variation of received signal intensity has the variation of time domain and the variation of frequency domain.The variation of time domain comprises that minizones such as big interval variation such as range attenuation and shadow region decline and rapid fading change.The variation of frequency domain occurs with the form of the frequency selective fading of the timeliness expansion generation of multipath channel, and its influence is more remarkable under the broadband connections mode.In mobile communication in the past, though the frequency band relative narrower is still extremely important at the scheduling mode that time domain changes corresponding to the electromagnetic wave that moving of terminal produced.So the algorithm that scheduling mode and time domain are distributed is main investigation object.HSDPA in the 3GPP standard is divided into unit interval section (TTI=2.0ms) with Radio Resource, carries out the scheduling of time domain every TTI.In its dispatching algorithm, common have RR (Round Robin), Max CIR (MaximumCarrier-to-interferrence Ratio) and a PF (Proportional Fairness).
In recent years, discussion to the practical application of broadband wireless communications is persistently overheating, in 3GPP, descending wireless access way as LTE (Long Term Evolution), using the frequency domain dispatching mode of OFDMA (OFDM inserts, Orthogonal Frequency Division Multiple Access) is one of focus of inquiring into.In LTE, will be subchannel (Resource Block) according to the unit definition of the Radio Resource of time and frequency partition.180khz * 0.5ms is can an applicable subchannel definition mode.
For this situation of carrying out the distribution of time domain and frequency domain resource simultaneously, the exploitation of two-dimentional dispatching algorithm is just very necessary.But, in the prior art, for example in document RCS2004-228 and RCS2004-276, only investigated frequency domain dispatching mode based on the dispatching algorithm of time domain.
In the frequency domain bag dispatching method of document RCS2004-228, the interval of time domain is divided into subchannel, the user who carries out each subchannel distributes.But this method has just been used time domain scheduling mode in the past to each subchannel.
In the method that document RCS2004-276 introduces, at first the same with RCS2004-228, to each subchannel, use time domain scheduling mode in the past, calculating priority level.Secondly, according to the individual priority of descending " number of users * number of subchannels ",, carry out the distribution of resource for corresponding user with the priority size sequence.Fig. 1 shows the flow chart of the two dimension scheduling of using in the document.As shown in Figure 1, scheduling process is following step: (1) calculates the priority of all users in all subbands, the priority of user k in subband m be P (k, m); (2) P (k, m) in search largest, (k ', m ') is maximum if P, then subband m ' distributed to user k '; (3) numerical value of renewal priority to all user k=1～K, makes P (k, m ')=0; (4) if all subbands are assigned with and finish, then assigning process finishes, otherwise transfers to the step (2) of assigning process.The computational methods of priority have a lot.Combining " professional delay requires the priority for the basis " " transmission request corresponding priorities once more " among the document RCS2004-276 uses.Wherein, " state of receive channel for basis priority " is fundamental method, and the said Max CIR in front, PF etc. also are the methods of using always.
But in these conventional arts, the calculating of priority all is to carry out based in the past time domain scheduling mode in each frequency chunks, not necessarily changes the most appropriate distribution for frequency domain.
Document
①3GPP?TR?25.899?V6?1.0?High?Speed?Download?Packet?Access(HSDPA)enhancements(Releace6)
2. RCS2004-228 " the frequency domain dispatching characteristic in the descending OFCDM broadband wireless access " Tian Congda rattan justice Gu Xinbo Hang Zuo and Qiao Wei (NTT DOKOMO) forever
3. big rattan justice turns round and look at the peace Tian Zhenhang of portion assistant and bridge is defended (NTT DOKOMO) for RCS2004-276 " in the OFDM broadband wireless access of descending expansion, based on QoS, preventing the frequency domain dispatching effect that postpones "
By reference above document is incorporated herein, as illustrating fully in this article.
As previously mentioned, conventional art utilizes scheduling mode that the frequency domain resource of cutting apart is distributed, and this mode, can not be carried out the most appropriate subchannel and distribute for the variation of frequency domain based on the dispatching algorithm of time domain.From now on, in being expected to the wireless broadband communication that obtains popularizing fast, developing for the variation of frequency and carry out the most appropriate wireless resource allocation, thereby the dispatching algorithm that improves frequency utilization efficient is very necessary.
Summary of the invention
The present invention is in view of the above-mentioned shortcoming of prior art and make.The object of the present invention is to provide a kind of dispatching method and dispatching device, can improve the frequency utilization efficient of the employed frequency band of communication, frequency utilization efficient is the significant bit number (bps/hertz) that cell frequency transmitted in the unit interval.
According to an aspect of the present invention, the invention provides a kind of dispatching device.Described device comprises: first priority obtains the unit, is used to obtain first priority of each subband to each user; The importance degree computing unit, first priority that obtains the unit acquisition according to described first priority is calculated the importance degree of each subband for each user; Scheduling unit is dispatched according to the result of calculation of described importance degree computing unit.
According to a further aspect in the invention, the invention provides a kind of dispatching method, described method comprises: first priority obtains step, is used to obtain first priority of each subband to each user; The importance degree calculation procedure, first priority that obtains the step acquisition according to described first priority is calculated the importance degree of each subband for each user; The scheduling step is dispatched according to the result of calculation of described importance degree calculation procedure.
According to another aspect of the invention, the invention provides a kind of base station, dispatching device or the dispatching method described in the present invention used in this base station.
The present invention can carry out appropriate wireless resource allocation with respect to each user in the variation of time-domain and frequency domain according to channel, thereby improves frequency utilization efficient.
Read following detailed in conjunction with the drawings, other purposes of the present invention and additional features will be obvious.
Description of drawings
Accompanying drawing is exemplary and show embodiments of the invention without limitation, and it is merged among the application, is used from explanation principle of the present invention with specification one.In the accompanying drawings,
Fig. 1 shows the flow process of the dispatching method of prior art;
Fig. 2 shows according to dispatching device of the present invention;
Fig. 3 shows the flow chart according to the dispatching method of first embodiment of the invention;
Fig. 4 shows the flow chart according to the dispatching method of second embodiment of the invention;
Fig. 5 show prior art with the time domain scheduling two-dimentional dispatching device that combines formation;
Fig. 6 be according to of the present invention with the time domain scheduling two-dimentional dispatching device that combines formation;
Fig. 7 compared according to priority and and according to the result of importance degree scheduling;
Fig. 8 shows the base station of using dispatching device of the present invention and constitutes;
Fig. 9 shows the mobile radio station that is used with base station shown in Figure 8 and constitutes.
Embodiment
Fig. 2 A shows the dispatching device according to first embodiment of the invention.Fig. 2 B shows the dispatching device according to the second embodiment of the present invention.
Shown in Fig. 2 A, comprise first priority calculation unit 11 (be equivalent to first priority of the present invention and obtain the unit), importance degree computing unit 12 and scheduling unit 13 according to the dispatching device of first embodiment of the invention.Shown in Fig. 2 B, except that first priority calculation unit 11, importance degree computing unit 12 and the scheduling unit 13 that comprise first embodiment, also comprise second priority calculation unit 14 according to the dispatching device of second embodiment of the invention.
Fig. 3 A shows the flow process according to the dispatching method of first embodiment of the invention.Fig. 3 B is the modified example according to the dispatching method of the first embodiment of the present invention.
In the dispatching method of the foundation first embodiment of the present invention, as shown in Figure 3A,,, calculate first priority P of each subband to the user by first priority calculation unit 11 at all users and subband at first at step S301
1(k, m), k wherein, m are respectively the integers of expression user and subband, 0＜k＜K (number of users), 0＜m＜M (sub band number).In this article, subband is meant sub-band, obtains by the employed frequency band of communicating by letter is divided according to certain method.Frequency band divided obtain sub-band and can adopt any method known to those skilled in the art to carry out, and be known to those skilled in the art, thereby this paper will not give unnecessary details.First priority and calculating thereof will be described in detail later.
Then, at step S302, by importance degree computing unit 12 calculate each subband with respect to each user's importance degree Q (k, m), k wherein, the definition of m as mentioned above.Importance degree computing unit 12 can calculate importance degree according to following formula 1.That is, each subband with respect to certain user's importance degree be respectively this subband with respect to this user's priority and the ratio of all subbands that can distribute with respect to the summation of this user's priority.
Should be noted that above formula is a define method of the importance degree that proposes of the present invention, importance degree can have different definition modes under different application scenarioss.
After calculating importance degree, carry out the distribution of resource based on the importance degree index of gained by scheduling unit 13.That is, at step S303, (k, maximum m) under the maximum situation of Q (k ', m '), are distributed to user k ' with subband m ' to retrieval Q.Judge whether that at step S304 the subband that has distributed all subbands or all users to distribute has satisfied requirement then.Satisfied requirement (step S304 is) if judge the subband that has distributed all subbands or all users to distribute, then processing finishes.Reached the condition that requires (step S304 not), has then handled and returned step S303 if judge still unallocated all subband and do not satisfy subband that all users distribute.The processing of repeating step S303 is up to distributing all subbands.
Fig. 3 B is first modified example according to the dispatching method of the first embodiment of the present invention.Shown in Fig. 3 B, the difference of this modified example and first embodiment is, judge still unallocated all subband and do not satisfy subband that all users distribute when having reached the condition that requires (step S304, not), step S301 is returned in processing, rather than step S303.At step S301 first priority is recomputated.In calculating, all first priority relevant with the resource of having distributed (subband) can be made as 0.For example like that subband m ' is distributed under the situation of user k ', make P1 (k, m ')=0, wherein k=1～K as indicated above.Calculate then.It is identical that other step and Fig. 3 A are introduced, and do not repeat them here.
The explanation that should be noted that the front is exemplary, is not limitation of the present invention.For example in another modified example, can only recomputate, and other subbands are used initial value a part of importance degree.
Fig. 4 A shows the dispatching method according to second embodiment of the invention.Fig. 4 B is the modified example according to the dispatching method of the second embodiment of the present invention.
The difference of the dispatching method of first embodiment shown in the dispatching method of second embodiment shown in Fig. 4 A to Fig. 4 B and Fig. 3 A to Fig. 3 B is to have replaced step S301 with step S401, has replaced step S302 with step S402.
In step S401, at the resource of each user and subband, calculate first priority P respectively by first priority calculation unit 11 and second priority calculation unit 14
1(k is m) with second priority P
2(k, m).First priority P
1With second priority P
2And calculate and to describe in detail later.Then, in step 402, calculate the importance degree Q (k of each subband according to following formula (2) or formula (3) by importance degree computing unit 13 with respect to each user, m), promptly each subband to be this subband with respect to certain user's importance degree multiply by second priority with respect to this user's first priority and all subbands that can distribute with respect to the ratio of the summation of this user's first priority.
Because P in the formula (3)
2(k) and (being the denominator of second portion) for all Q (k, m) all be the same, thereby the result who is calculated by formula (3) and formula (2) is identical on the putting in order of size, needn't consider the numerical value that it is actual because only be concerned about the size that importance degree is relative in the process of scheduling, therefore the result according to these two formula scheduling substantially is of equal value.
After calculating importance degree, carry out the distribution of resource based on this importance degree index by scheduling unit 13.Remaining step is basically the same as those in the first embodiment, and does not repeat them here.
Should be noted that above formula is second kind of define method of the importance degree that proposes of the present invention, importance degree can have different definition modes under different application scenarioss.
In addition, the same with first embodiment, in a second embodiment, also can only recomputate, and other subbands are used initial value a part of importance degree.
Introduce first priority P below
1With second priority P
2Calculating.
In one embodiment of the invention, first priority is to serve as that calculate on the basis with each subband with respect to each user's CQI (channel quality indication), particularly, can use as priority that (particularly: subband m is with respect to the SINR (k of user k with receiving SINR (Signal Interference and Noise Ratio), m) can directly use, i.e. P as first priority
1(k, m)=SINR (k m), is worth big priority height).In addition, use (can utilize the formula in the communication theory or directly calculate the data rate of support according to the CQI of channel, be worth big priority height) by also can be used as User Priority according to transmission data rate CQI prediction, that can transmit according to engineering experience.How obtaining SINR and sending data rate is known to those skilled in the art, thereby this paper will not give unnecessary details.First priority also can be calculated by the priority that other dispatching method carries out and obtain, for example (signal interference ratio is big more for the signal interference ratio of the priority users channel in the Max C/I method, priority is high more) and the PF method in the user rate supported of precedence portion result of calculation channel (be worth big more, priority is high more).
First priority is the basis that importance degree calculates, and each subband of reflection channel needs the characteristic of reflection channel to user's significance level, is basic calculation with the channel CQI; Second priority is under the situation of considering user QoS importance degree to be revised.
In one embodiment, second priority is that the QoS (service quality) with each user serves as that calculate on the basis.For example, each user's expectation transmit data rate as second priority, can be carried out the distribution of subband according to desired data speed.In the calculating of second priority, each user's expected delay characteristic be can consider, average transfer rate and average retardation up to now also can be considered.At user's difference that service requires on time delay to difference, being provided with different is the effect function of independent variable with the time delay, for example voice service requires to postpone shorter, then the effect functional value is with postponing to increase comparatively fast, data transport service is lower to delay requirement, then the effect functional value is slower with postponing growth, and this effect function can be used as second priority (the priority height that value is big).Consider that up to now average transfer rate and average retardation are in order to reach certain fairness between the user.Remove the speed of current expectation with previous average transfer rate, under the identical situation of expected rate, higher user's second priority of then previous average transfer rate can be lower, and lower user's second priority of previous average transfer rate can be higher, can make the user reach certain fairness like this on average transmission rate.User's average transmission rate upgrades behind each TTI.For the bigger user of average retardation amount, should improve its priority, make the user reach certain fairness like this on postponing, the effect function that can obtain with expected delay characteristic and the current delay according to the user adds effect function that average retardation obtains second priority as the user.
In technical scheme above, first priority is calculated by dispatching device of the present invention (scheduling unit), but first priority also can be input to the dispatching device from the outside of dispatching device (scheduling unit).In this case, if use the system of device of the present invention or method or use the priority obtained to be equal to mutually with required first priority of dispatching device of the present invention or method (for example based on signal interference ratio, Signal Interference and Noise Ratio or CQI priority), dispatching device then of the present invention or method needn't be calculated described first priority separately.On the other hand, the various parts of device of the present invention (calculating (acquisition) unit, second priority calculation unit, importance degree computing unit etc. as first priority), both can synthesize in a device or module, also can be arranged in a plurality of devices that physically separate.
Fig. 5 is the two-dimentional pie graph of introducing among the document RCS2004-276 of dispatching of realization.The priority computing module calculates the priority of all users in all subbands, the priority of user k in subband m be P (k, m); (k's allocation of subbands module m) sorts, and finds out the priority maximum P (k ', m ') of corresponding each subband m ', and subband m ' is distributed to user k ' to P; Priority in this technology calculates according to the channel CQI of each subband.
Fig. 6 illustrates the two dimension scheduling of one embodiment of the present of invention.As shown in Figure 6, finished each user after the calculating of the priority of each subband the same with prior art, it or not the two dimension scheduling of directly carrying out size according to priority shown in Figure 5, but according to the priority result of calculation of each user at each subband, calculate importance degree, whole subbands of trying to achieve in the calculating with importance degree with respect to each user's importance degree with descending, according to importance degree order from big to small, user to correspondence carries out resource allocation, can recomputate each subband with respect to each user's importance degree and carry out follow-up distribution after having distributed one or more subbands.
The present invention by with each independently the priority that calculates of subband be the method that the importance degree of each subband is calculated on the basis, realize the most appropriate user of the variation of frequency domain is distributed.Below in conjunction with Fig. 7 the meaning of the importance degree among the present invention is given explanation.Fig. 7 (a) is to use the example of the scheduling of priority in the past.For user 2, high priority concentrates on subband m ' on every side, and therefore for user 2, the importance degree of subband m ' is than higher.But, be in the distribution method in the past of benchmark with priority, subband m ' is assigned to the user 1 who has higher priority, and user 2 can only assign to other the very low subband of priority so.Among Fig. 7 (b), dispatch,, but give the higher user of importance degree 2 so subband m ' distributes to the higher user of priority 1 because be based on importance degree.For user 1, though what distribute to him is other subband, importance degree is lower, also may be assigned to the subband of high priority for this relatively smooth channel.Though that promptly user 1 assigns to is not the subband m ' with limit priority,, has low slightly but still good priority, so the inefficient situation of frequency utilization is just rare because its other subband also may have the good channel characteristic.
So, the importance degree in the application of the invention is the scheduling on basis, and user's distribution is carried out in the variation of priority that can corresponding frequency domain, realizes the optimization of the frequency efficiency of entire system.
Fig. 8 shows the base station of having used dispatching device of the present invention.Descending transmission data are sent to each user's buffer by data distributor.Schedule process module (this module is the scheduler module of Fig. 6 of the present invention) is carried out the distribution of user and subband based on the CQI and the ACK/NACK of each user's subband of business information (data volume, QoS) and mobile radio station feedback.For the user's data of selecting, it is mapped to corresponding subband, carry out error correction coding, carry out the data-modulated of QPSK or 16QAM then and handle.Digital multiplexing part (multiple connection be with multiple different signal combination to a signal flow in, as the data-signal that in a signal flow, can comprise pilot signal, control information and single user or multi-user etc.), with the data-signal of pilot signal, control information and each subband, multiple connection under mode shown in Figure 8.Reflector (Tx) is converted to analog signal with the digital baseband signal after the multiple connection by the D/A converter, generates the RF signal by frequency upconversion.The RF signal mails to travelling carriage by transmitting antenna.Receiving terminal in the base station, the upward signal that utilizes the antenna receiving mobile to send, signal receiver down-converts to baseband signal with the RF signal, utilizes the A/D converter to be converted into digital signal.Control information is extracted in the demodulation part from digital baseband signal.
What Fig. 9 represented is the formation of travelling carriage.The receiving terminal of travelling carriage is converted to digital baseband signal with downstream signal.Channel estimation module utilizes down-bound pilot frequency signal to carry out channel estimating.Utilize the result of channel estimating, carry out the demodulation of control channel.Because in the control information, the user's assignment information that comprises each TTI, travelling carriage is by the demodulation of respective sub-bands being obtained the data of oneself, and after carrying out channel-decoding, detecting reception result by CRC (Cyclic Redundancy Check cyclic redundancy check (CRC)) has inerrancy.Mistake whether result feeds back to the base station as ACK/NACK information by control channel.In addition, also be foundation at travelling carriage with the channel estimation results, each subband is carried out CQI measure.CQI information and ACK/NACK information feed back to the base station by control channel together.Aspect the formation of travelling carriage, the present invention is the same with previous methods.
The present invention can carry out appropriate allocation of radio resources to the channel variation of frequency domain by using dispatching algorithm.Increase diversity, improved band utilization efficient.
In sum, the invention provides a kind of dispatching device, described device comprises: first priority obtains the unit, is used to obtain first priority of each subband to each user; The importance degree computing unit, first priority that obtains the unit acquisition according to described first priority is calculated the importance degree of each subband for each user; Scheduling unit is dispatched according to the result of calculation of described importance degree computing unit.
In one embodiment of the invention, described first priority obtains the unit by being that described first priority of basic calculation obtains described first priority with CQI.
In one embodiment of the invention, described first priority obtains the unit and obtains described first priority according to SINR or according to described first priority of the transmission data rate calculation that can transmit of utilizing described CQI prediction.
In one embodiment of the invention, described first priority obtain the unit obtain from the outside input as the time result of domain scheduling or each subband that partial results obtains for each user's priority as described first priority.
In one embodiment of the invention, described as the time domain scheduling each subband of obtaining be based on the priority of the characteristic of channel for each user's priority or based on the priority of signal interference ratio.
In one embodiment of the invention, described each subband is the priority and all subbands that can distribute ratio with respect to the summation of this user's priority of this subband with respect to this user with respect to certain user's importance degree.
In one embodiment of the invention, described dispatching device also comprises second priority calculation unit, wherein said second priority calculation unit according to described first priority based on the different index of index calculate second priority of each subband to each user; Described importance degree computing unit obtains first priority of unit acquisition according to described first priority and the result of calculation of described second priority calculation unit is calculated the importance degree of each subband to each user.
In one embodiment of the invention, described second priority calculation unit is that described second priority is calculated on the basis with each user's QoS.
In one embodiment of the invention, described second priority calculation unit is calculated described second priority according to each user's expectation transmission rate.
In one embodiment of the invention, described second priority calculation unit has been considered one or more in each user's expected delay characteristic, average transfer rate and the average retardation when calculating described second priority.
In one embodiment of the invention, each subband is that respectively this subband multiply by second priority with respect to this user's first priority and all subbands that can distribute with respect to the ratio of the summation of this user's first priority with respect to certain user's described importance degree.
In one embodiment of the invention, after giving the user with one or more allocation of subbands, described first priority calculation unit recomputates described first priority, and described importance degree computing unit recomputates described importance degree.
In one embodiment of the invention, after giving the user with one or more allocation of subbands, described second priority calculation unit recomputates described second priority, and described importance degree computing unit recomputates described importance degree.
In one embodiment of the invention, after giving the user with one or more allocation of subbands, described first priority obtains the unit and recomputates described first priority, described second priority calculation unit recomputates described second priority, and described importance degree computing unit recomputates described importance degree.
The present invention also provides a kind of base station, comprises aforesaid dispatching device in described base station.
The present invention also provides a kind of dispatching method, and described method comprises: first priority obtains step, is used to obtain first priority of each subband to each user; The importance degree calculation procedure, first priority that obtains the step acquisition according to described first priority is calculated the importance degree of each subband for each user; The scheduling step is dispatched according to the result of calculation of described importance degree calculation procedure.
In one embodiment of the invention, described first priority obtains step by being that described first priority of basic calculation obtains described first priority with CQI.
In one embodiment of the invention, described first priority obtains step and obtains described first priority according to SINR or according to described first priority of the transmission data rate calculation that can transmit of utilizing described CQI prediction.
In one embodiment of the invention, described first priority obtain step obtain from the outside input as the time domain scheduling each subband of obtaining of result for each user's priority as described first priority.
In one embodiment of the invention, described as the time domain scheduling each subband of obtaining be based on for each user's priority the characteristic of channel and user average transmission rate priority or based on the priority of signal interference ratio.
In one embodiment of the invention, described each subband is the priority and all subbands that can distribute ratio with respect to the summation of this user's priority of this subband with respect to this user with respect to certain user's importance degree.
In one embodiment of the invention, described dispatching method also comprises the second priority calculation procedure, the wherein said second priority calculation procedure according to described first priority based on the different index of index calculate second priority of each subband to each user; Described importance degree calculation procedure obtains first priority of step acquisition according to described first priority and the result of calculation of the described second priority calculation procedure is calculated the importance degree of each subband to each user.
In one embodiment of the invention, the described second priority calculation procedure is that described second priority is calculated on the basis with each user's QoS.
In one embodiment of the invention, the described second priority calculation procedure is calculated described second priority according to each user's expectation transmission rate.
In one embodiment of the invention, the described second priority calculation procedure has been considered one or more in each user's expected delay characteristic, average transfer rate and the average retardation when calculating described second priority.
In one embodiment of the invention, each subband is that respectively this subband multiply by second priority with respect to this user's first priority and all subbands that can distribute with respect to the ratio of the summation of this user's first priority with respect to certain user's described importance degree.
In one embodiment of the invention, after giving the user with one or more allocation of subbands, described first priority obtains step and recomputates described first priority, and described importance degree calculation procedure recomputates described importance degree.
In one embodiment of the invention, after giving the user with one or more allocation of subbands, the described second priority calculation procedure recomputates described second priority, and described importance degree calculation procedure recomputates described importance degree.
In one embodiment of the invention, after giving the user with one or more allocation of subbands, described first priority obtains step and recomputates described first priority, the described second priority calculation procedure recomputates described second priority, and described importance degree calculation procedure recomputates described importance degree.
The present invention also provides the application of described dispatching method in the base station.
In addition, the present invention also provides a kind of computer program, and described program can be carried out to realize said method of the present invention by computer.
In addition, the present invention also provides a kind of computer program, and described program can and make computer be used as the present invention above-mentioned various devices or unit by the computer execution.
The invention provides a kind of data storage medium more on the one hand according to of the present invention, described data storage medium stores above-mentioned computer program.Described storage medium can be any storage medium that those skilled in the art can know, as ROM, floppy disk, flash memory, hard disk, CD, DVD, tape or the like.
Though in foregoing description of the present invention, each step is described in order, the order of these steps can be adjusted, also can executed in parallel.
Note that in this article " comprising ", " comprising " etc., expression existed, and did not repel the existence of miscellaneous part, was the meaning that includes but not limited to.For example A comprises B, only shows to contain B among the A, also contains C among the possible A.
Though the present invention is described in conjunction with specific embodiments, the present invention is not limited to described specific embodiment.Those skilled in the art can carry out various modifications and variations to the present invention according to the description of this specification and accompanying drawing.As long as these modifications and modification are just covered by the present invention in the scope of the principle of instruction of the present invention.Scope of the present invention is determined by claim and equivalent thereof.
Claims (22)
1. dispatching device, described device comprises:
First priority obtains the unit, is used to obtain first priority of each subband to each user;
The importance degree computing unit, first priority that obtains the unit acquisition according to described first priority is calculated the importance degree of each subband for each user;
Scheduling unit, result of calculation according to described importance degree computing unit is dispatched, described each subband is the priority and all subbands that can distribute ratio with respect to the summation of this user's priority of this subband with respect to this user with respect to certain user's importance degree
Wherein, described first priority obtains the unit and obtains described first priority or described first priority and obtain the unit and obtain from each subband of outside input for each user's priority as described first priority by be designated as described first priority of basic calculation with channel quality, described each subband from the outside input for each user's priority be based on the priority of the characteristic of channel or user's average transmission rate, based on the priority of signal interference ratio or Signal Interference and Noise Ratio.
2. dispatching device according to claim 1, it is characterized in that described first priority obtains the unit and obtains described first priority according to Signal Interference and Noise Ratio or according to described first priority of the transmission data rate calculation that can transmit of utilizing described channel quality indication prediction.
3. according to each described dispatching device among the claim 1-2, it is characterized in that, after giving the user with one or more allocation of subbands, described first priority obtains the unit and recomputates described first priority, and described importance degree computing unit recomputates described importance degree.
4. dispatching device, described dispatching device comprises:
First priority obtains the unit, be used to obtain first priority of each subband to each user, wherein, described first priority obtains the unit and obtains described first priority or described first priority and obtain the unit and obtain from each subband of outside input for each user's priority as described first priority by be designated as described first priority of basic calculation with channel quality, and described each subband from the outside input is based on the priority of the characteristic of channel or user's average transmission rate for each user's priority, priority based on signal interference ratio or Signal Interference and Noise Ratio;
Second priority calculation unit, described second priority calculation unit according to described first priority based on the different index of index calculate second priority of each subband to each user;
The importance degree computing unit, calculate the importance degree of each subband according to first priority of described first priority acquisition unit acquisition and the result of calculation of described second priority calculation unit to each user, wherein, to be this subband with respect to certain user's described importance degree multiply by second priority with respect to this user's first priority and all subbands that can distribute with respect to the ratio of the summation of this user's first priority to each subband, and
Scheduling unit is dispatched according to the result of calculation of described importance degree computing unit.
5. dispatching device according to claim 4, wherein, described second priority calculation unit is that described second priority is calculated on the basis with each quality of services for users.
6. dispatching device according to claim 4, wherein, described second priority calculation unit is calculated described second priority according to each user's expectation transmission rate.
7. dispatching device according to claim 4, wherein, described second priority calculation unit has been considered one or more in each user's expected delay characteristic, average transfer rate and the average retardation when calculating described second priority.
8. according to each described dispatching device of claim 4-7, wherein, after giving the user with one or more allocation of subbands, described first priority obtains the unit and recomputates described first priority, and described importance degree computing unit recomputates described importance degree.
9. dispatching device according to claim 4, wherein, after giving the user with one or more allocation of subbands, described second priority calculation unit recomputates described second priority, and described importance degree computing unit recomputates described importance degree.
10. dispatching device according to claim 4, wherein, after giving the user with one or more allocation of subbands, described first priority obtains the unit and recomputates described first priority, described second priority calculation unit recomputates described second priority, and described importance degree computing unit recomputates described importance degree.
11. dispatching device according to claim 4, it is characterized in that described first priority obtains the unit and obtains described first priority according to Signal Interference and Noise Ratio or according to described first priority of the transmission data rate calculation that can transmit of utilizing described channel quality indication prediction.
12. a base station, described base station comprise each described dispatching device among the claim 1-11.
13. a dispatching method, described method comprises:
First priority obtains step, is used to obtain first priority of each subband to each user;
The importance degree calculation procedure, first priority that obtains the step acquisition according to described first priority is calculated the importance degree of each subband for each user, and described each subband is the priority and all subbands that can distribute ratio with respect to the summation of this user's priority of this subband with respect to this user with respect to certain user's importance degree;
The scheduling step is dispatched according to the result of calculation of described importance degree calculation procedure,
Wherein, described first priority obtains step and obtains described first priority by be designated as described first priority of basic calculation with channel quality, perhaps described first priority obtains step and obtains from each subband of outside input for each user's priority as described first priority, described each subband from the outside input for each user's priority be based on the priority of the characteristic of channel, based on the priority of signal interference ratio or Signal Interference and Noise Ratio.
14. dispatching method according to claim 13, it is characterized in that described first priority obtains step and obtains described first priority according to Signal Interference and Noise Ratio or according to described first priority of the transmission data rate calculation that can transmit of utilizing described channel quality indication prediction.
15. according to each described dispatching method of claim 13-14, wherein, after giving the user with one or more allocation of subbands, described first priority obtains step and recomputates described first priority, and described importance degree calculation procedure recomputates described importance degree.
16. a dispatching method, described method comprises:
First priority obtains step, be used to obtain first priority of each subband to each user, wherein, described first priority obtains step and obtains described first priority by be designated as described first priority of basic calculation with channel quality, perhaps described first priority obtains step and obtains from each subband of outside input for each user's priority as described first priority, described each subband from the outside input for each user's priority be based on the priority of the characteristic of channel, based on the priority of signal interference ratio or Signal Interference and Noise Ratio;
The second priority calculation procedure, the wherein said second priority calculation procedure according to described first priority based on the different index of index calculate second priority of each subband to each user;
The importance degree calculation procedure, described importance degree calculation procedure obtains first priority of step acquisition according to described first priority and the result of calculation of the described second priority calculation procedure is calculated the importance degree of each subband to each user, wherein, to be this subband with respect to certain user's described importance degree multiply by second priority with respect to this user's first priority and all subbands that can distribute with respect to the ratio of the summation of this user's first priority to each subband; And
The scheduling step is dispatched according to the result of calculation of described importance degree calculation procedure.
17. dispatching method according to claim 16, wherein, the described second priority calculation procedure is that described second priority is calculated on the basis with each quality of services for users.
18. dispatching method according to claim 16, wherein, the described second priority calculation procedure is calculated described second priority according to each user's expectation transmission rate.
19. dispatching method according to claim 16, wherein, the described second priority calculation procedure has been considered one or more in each user's expected delay characteristic, average transfer rate and the average retardation when calculating described second priority.
20. dispatching method according to claim 16, wherein, after giving the user with one or more allocation of subbands, the described second priority calculation procedure recomputates described second priority, and described importance degree calculation procedure recomputates described importance degree.
21. dispatching method according to claim 16, wherein, after giving the user with one or more allocation of subbands, described first priority obtains step and recomputates described first priority, the described second priority calculation procedure recomputates described second priority, and described importance degree calculation procedure recomputates described importance degree.
22. dispatching method according to claim 16, it is characterized in that described first priority obtains step and obtains described first priority according to Signal Interference and Noise Ratio or according to described first priority of the transmission data rate calculation that can transmit of utilizing described channel quality indication prediction.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100787182A CN101252768B (en) | 2007-02-25 | 2007-02-25 | Scheduling apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100787182A CN101252768B (en) | 2007-02-25 | 2007-02-25 | Scheduling apparatus and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101252768A CN101252768A (en) | 2008-08-27 |
| CN101252768B true CN101252768B (en) | 2011-12-14 |
Family
ID=39955920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100787182A Expired - Fee Related CN101252768B (en) | 2007-02-25 | 2007-02-25 | Scheduling apparatus and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101252768B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8923844B2 (en) | 2009-08-14 | 2014-12-30 | Futurewei Technologies, Inc. | Coordinated beam forming and multi-user MIMO |
| CN103391252B (en) * | 2013-07-29 | 2016-04-20 | 天津博信汽车零部件有限公司 | Data packet dispatching method and device |
| CN109803352B (en) * | 2019-03-08 | 2020-12-01 | 北京邮电大学 | Resource allocation method and device for fog wireless access network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040048630A1 (en) * | 2002-09-05 | 2004-03-11 | Aharon Shapira | Allocation of radio resources in a CDMA2000 cellular system |
| WO2006062494A1 (en) * | 2003-08-22 | 2006-06-15 | Atc Technologies, Llc | Wireless systems, methods and devices employing forward- and/or return-link carriers having different numbers of sub-band carriers |
| CN1859057A (en) * | 2005-10-20 | 2006-11-08 | 华为技术有限公司 | Carrier channel configuration method in multiple carrier communication system |
| EP1727296A1 (en) * | 2005-05-23 | 2006-11-29 | Siemens S.p.A. | Method and device for downlink resource allocation for packet transmission of users of radio communication systems |
-
2007
- 2007-02-25 CN CN2007100787182A patent/CN101252768B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040048630A1 (en) * | 2002-09-05 | 2004-03-11 | Aharon Shapira | Allocation of radio resources in a CDMA2000 cellular system |
| WO2006062494A1 (en) * | 2003-08-22 | 2006-06-15 | Atc Technologies, Llc | Wireless systems, methods and devices employing forward- and/or return-link carriers having different numbers of sub-band carriers |
| EP1727296A1 (en) * | 2005-05-23 | 2006-11-29 | Siemens S.p.A. | Method and device for downlink resource allocation for packet transmission of users of radio communication systems |
| CN1859057A (en) * | 2005-10-20 | 2006-11-08 | 华为技术有限公司 | Carrier channel configuration method in multiple carrier communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101252768A (en) | 2008-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lim et al. | Proportional fair scheduling of uplink single-carrier FDMA systems | |
| CN101682465B (en) | For feedback and the link adaptation techniques of wireless network | |
| KR101002897B1 (en) | System and method for allocating a channel in a communication system | |
| US9066360B2 (en) | Channel quality information feedback techniques for a wireless system | |
| US7440437B2 (en) | Method and apparatus for scheduling downlink channels in an orthogonal frequency division multiple access system and a system using the same | |
| CN101835161B (en) | Dynamic resource allocation method and equipment of multi-cell wireless communication system | |
| CN100342669C (en) | Method and apparatus for scheduling multiple users in a mobile communication system using multiple transmit/receive antennas | |
| EP1610573B1 (en) | Resource allocation method in a multicarrier communication system | |
| CN102884856B (en) | Method and the network entity of Resourse Distribute is carried out in mobile radio communication network | |
| US7586990B2 (en) | Method and system for allocating subcarriers to subscriber devices | |
| CN102239717A (en) | A method of optimising bandwidth allocation in a wireless communication network | |
| US9474082B2 (en) | Method and apparatus for co-scheduling transmissions in a wireless network | |
| CN101483874A (en) | Uplink resource allocation method for distributed antenna MIMO-OFDM/SDMA system | |
| CN103460658A (en) | Lte scheduling | |
| CN101640940A (en) | Method and base station for indicating modulation encoding scheme during multi-user joint mapping | |
| CN104507169A (en) | Three-dimensional resource dynamic allocation method and device for reducing system uplink transmission time delay | |
| US20100177670A1 (en) | Resource allocation in a communication system | |
| CN101944932A (en) | Scheduling techniques for a packet-access network | |
| Zhang et al. | An enhanced greedy resource allocation algorithm for localized SC-FDMA systems | |
| JP4353302B2 (en) | Multicarrier communication base station apparatus and subcarrier allocation method | |
| US20090002235A1 (en) | Radio Communication System, Transmission Apparatus, Transmission Method, Program and Recording Medium | |
| CN101252768B (en) | Scheduling apparatus and method | |
| CN102325375A (en) | Resource allocation method and device | |
| CN109155687A (en) | For determining method, user equipment and the base station of the transmission rate of data flow support | |
| CN1980206A (en) | Orthogonal frequency-division multiplexing system scheduling method |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111214 Termination date: 20150225 |
|
| EXPY | Termination of patent right or utility model |