CN101541044B - Scheduling method and scheduling processing device - Google Patents
Scheduling method and scheduling processing device Download PDFInfo
- Publication number
- CN101541044B CN101541044B CN2008100268448A CN200810026844A CN101541044B CN 101541044 B CN101541044 B CN 101541044B CN 2008100268448 A CN2008100268448 A CN 2008100268448A CN 200810026844 A CN200810026844 A CN 200810026844A CN 101541044 B CN101541044 B CN 101541044B
- Authority
- CN
- China
- Prior art keywords
- group
- business stream
- resource
- priority
- business
- 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
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000012545 processing Methods 0.000 title claims abstract description 12
- 238000013468 resource allocation Methods 0.000 claims description 17
- 238000012546 transfer Methods 0.000 description 10
- 230000015572 biosynthetic process Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 241001166737 Menticirrhus nasus Species 0.000 description 1
- 101100545229 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) ZDS2 gene Proteins 0.000 description 1
- 101100114859 Schizosaccharomyces pombe (strain 972 / ATCC 24843) crk1 gene Proteins 0.000 description 1
- 101100113084 Schizosaccharomyces pombe (strain 972 / ATCC 24843) mcs2 gene Proteins 0.000 description 1
- 101100022564 Schizosaccharomyces pombe (strain 972 / ATCC 24843) mcs4 gene Proteins 0.000 description 1
- 101100167209 Ustilago maydis (strain 521 / FGSC 9021) CHS8 gene Proteins 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a scheduling method, which comprises the steps of receiving a service flow request, grouping the received service flow based on the variety of the service flow and the requirement on service quality, distributing bandwidth and power resources for service flow groups, and performing multi-user single-service scheduling in the service flow groups based on the distributed bandwidth and power resources. The invention also discloses a scheduling processing device. With the implementation of the embodiment of the invention, the utilization rate of system resources is improved by grouping different service flows, distributing the bandwidth and power resources for the service flow groups, and adopting a corresponding scheduling strategy to perform the multi-user single-service scheduling on internal services of the service flow groups of the distributed bandwidth and power resources.
Description
Technical field
The present invention relates to a kind of communications field, relate in particular to a kind of dispatching method and scheduling processing unit.
Background technology
(Multi Input Multi Output, MIMO) technology is to adopt many antennas simultaneously transmitting and receiving end to multiple-input and multiple-output, can under the limited condition of frequency spectrum and power resource, significantly improve power system capacity.OFDM (Orthogonal Frequency Division Multiplexing; OFDM) be a kind of multiplex technique; OFDM changes frequency selective fading channels into a series of flat fading subchannels; Thereby effectively reduce intersymbol interference (Inter Symbol Interference, ISI).The professional following radio communication of demand for development of high-speed multimedia can be under finite wireless resources and abominable channel circumstance; High as far as possible data rate is provided; Guarantee multi-user's multi-service different service quality (Qoality of Service, QoS) requirement simultaneously.In order to realize above-mentioned target, MIMO is technological, OFDM is technological and Dynamic Resource Allocation for Multimedia will be indispensable technology.In the MIMO-OFDM system; Utilize the selectivity decline in different user independent frequency and space; Multi-user's Dynamic Resource Allocation for Multimedia of space of uniting and frequency domain in the gain of maximization MIMO spatial reuse, is obtained the empty multi-user diversity gain of associating frequently; Under the prerequisite that guarantees user QoS, improve the performance and the resource utilization of system as far as possible.
In existing multi-user's multi-service MIMO-OFDM system; Adopt the multiple services scheduling strategy of multi-user; The scheduling of mixed service is had plenty of the unified dispatching method of employing, and for this scheduling mode, real-time and non-real-time service all adopts unified scheduler; Give certain priority based on certain criterion for each user, carry out the scheduling of user grouping according to priority; Have plenty of the dispatching method of employing based on traffic differentiation; Under this scheduling mode, real time business adopts the dispatching method that is suitable for real time business, and non-real-time service adopts the dispatching method that is suitable for non-real-time service; In scheduling process; At first dispatch real time business, satisfy the demand of real time business, surplus resources is distributed to the non real-time user.Though these dispatching methods have satisfied the qos requirement of real time business, do not make full use of limited system resource.
Summary of the invention
Embodiment of the invention technical problem to be solved is; A kind of dispatching method and scheduling processing unit are provided; Be used for realizing different business stream is divided into groups; To Business Stream set of dispense bandwidth, power resource, adopt corresponding scheduling strategy that the Business Stream group interior business of said distribution bandwidth, power resource is carried out the single service dispatching of multi-user.
In order to solve the problems of the technologies described above, the embodiment of the invention provides a kind of dispatching method, comprising:
Receive traffic request;
Based on Business Stream kind, quality of service requirement the said traffic request that receives is divided into groups;
Be Business Stream set of dispense bandwidth, power resource; When being Business Stream set of dispense bandwidth, power resource; Business Stream group priority after the grouping is set; Detect current business flow group resource performance parameter value, when detecting said current business flow group resource performance parameter value, judge whether to exist the Business Stream group lower than the priority of said current business flow group less than preset Business Stream group resource performance first thresholding; If then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group;
Based on bandwidth, the power resource of said distribution, in said Business Stream group, carry out the single service dispatching of multi-user.
Correspondingly, the embodiment of the invention also provides a kind of scheduling processing unit, comprising:
The request receiving element is used to receive traffic request;
The Business Stream grouped element is used for based on Business Stream kind, quality of service requirement the said traffic request that receives being divided into groups;
Resource allocation unit is used to Business Stream set of dispense bandwidth, power resource;
The service dispatching unit is used for bandwidth, power resource based on said distribution, in said Business Stream group, carries out the single service dispatching of multi-user;
Said resource allocation unit comprises:
Priority is provided with the unit, is used to be provided with the Business Stream group priority after the grouping;
Second resource allocation unit; Be used to detect current business flow group resource performance parameter value; When detecting said current business flow group resource performance parameter value less than preset Business Stream group resource performance first thresholding; Judge whether to exist the Business Stream group lower, if then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and given said current business flow group than the priority of said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group.
Embodiment of the present invention embodiment; Through different business stream is divided into groups; To Business Stream set of dispense bandwidth, power resource, adopt corresponding scheduling strategy that the Business Stream group interior business of said distribution bandwidth, power resource is carried out the single service dispatching of multi-user, improved usage factor of system resource.
Description of drawings
Fig. 1 is the dispatching method first embodiment schematic flow sheet of the present invention;
Fig. 2 is that embodiment of the invention scheduling processing unit is formed sketch map;
Fig. 3 is the composition sketch map of resource allocation unit in the embodiment of the invention scheduling conversion equipment.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, will combine accompanying drawing that the present invention is done to describe in detail further below.
The embodiment of the invention provides a kind of dispatching method; Comprise: receive traffic request; Based on Business Stream kind, quality of service requirement the said traffic request that receives being divided into groups, and the Business Stream group after dividing into groups is provided with priority, is said Business Stream set of dispense bandwidth, power resource according to said priority; Based on bandwidth, the power resource of said distribution, in said Business Stream group, carry out the single service dispatching of multi-user.The embodiment of the invention also provides a kind of scheduling processing unit.Be described in detail respectively below.
With reference to figure 1, be the dispatching method first embodiment schematic flow sheet of the present invention, comprise step:
A1, reception traffic request.
A2, the said traffic request that receives is divided into groups, and the Business Stream group after dividing into groups is provided with priority based on Business Stream kind, quality of service requirement.
Here, (Base Station BS) according to Business Stream kind and the qos requirement set up, divides into groups different business stream accordingly, and the Business Stream group after dividing into groups is provided with priority in the base station.
A3, be Business Stream set of dispense bandwidth, power resource.
Distribute, adjust resource according to bandwidth request, service feature, professional qos requirement, the formation situation of link layer and the channel status of physical layer between the different service streams group here.
A4, the bandwidth based on said distribution, power resource carry out the single service dispatching of multi-user in said Business Stream group.
Here, said Business Stream group is after obtaining said bandwidth, power resource, and said different service streams group is according to service feature and qos requirement; The corresponding scheduling strategy of target selection with scheduling; In said Business Stream group, carry out the single service dispatching of multi-user, wherein said Business Stream group inside is the qos requirement according to the user, user's channel condition information (Channel State Information; CSI); And user's queue state information carries out the single service dispatching of multi-user, based on said scheduling strategy, confirms multiplexing, modulation coding mode and transmitted power between the distribution, user of resource in next dispatching cycle.
Because Business Stream sudden, every type of service traffics be all in continuous variation, can not the fixed allocation bandwidth, power resource, be said Business Stream group dynamic bandwidth allocation, power resource according to said priority.When the timing cycle of cycle timer; According to said priority is said Business Stream set of dispense bandwidth, power resource; Said for said Business Stream set of dispense bandwidth, power resource are between the different service streams group, distribute, adjust resource according to bandwidth request, service feature, professional qos requirement, the formation situation of link layer and the channel status of physical layer.In the time of in the timing cycle of said cycle timer; In single professional scheduling process; If professional data volume increases suddenly, the bandwidth, the power resource that cause being distributed are not enough, detect current business flow group resource performance parameter value; When detecting said current business flow group resource performance parameter value less than preset Business Stream group resource performance first thresholding; Judge whether to exist the Business Stream group lower, if then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and given said current business flow group than the priority of said current business flow group; Wherein the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; Be that said lower than the priority of the said current business flow group Business Stream group resource of transferring first low priority is earlier given said current business flow group; If the required resource of said current business flow group is still not enough; Then give said current business flow group from the said lower Business Stream group resource of second low priority than the priority of said current business flow group; Transfer resource from the low said lower Business Stream group of priority successively and give said current business flow group, up to the resource requirement of satisfying said current business flow group than the priority of said current business flow group; If but the priority of said current business flow group is first low, does not then transfer resource and give said current business flow group.In said timing cycle; If professional data volume reduces suddenly; Bandwidth, the power resource of distributing to said current business flow group have residue; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group, be earlier the surplus resources of said current business flow group to be transferred to high said lower than the priority of the said current business flow group Business Stream group of priority first; When the resource of high said lower than the priority of the said current business flow group Business Stream group of priority first is met; Then transfer to the high said lower Business Stream group of priority second, transfer successively, finish up to the surplus resources of said current business flow group is transferred to the said Business Stream group lower than the priority of said current business flow group than the priority of said current business flow group.Said Business Stream group resource performance parameter is to obtain according to average delay and/or packet loss.Corresponding different business types; Generally have average delay, packet loss, the drop rate etc. of reflection service groups resource situation are described the parameter of service feature; During practical implementation; Said Business Stream group resource performance parameter can be described the calculation of parameter acquisition of service feature according to said average delay, packet loss, drop rate etc., and in like manner said Business Stream group surplus resources performance parameter value also can be described the calculation of parameter acquisition of service feature by said average delay, packet loss, drop rate etc.
Above-mentioned for Business Stream set of dispense bandwidth, power resource are that triggering of employing cycle and thresholding trigger the mode that combines, also can trigger in an employing cycle, or only adopt thresholding to trigger.Under the situation about triggering in employing cycle, in the specific implementation, mainly comprise: the Business Stream group priority after the grouping is set; When the timing cycle of cycle timer; According to said Business Stream group priority is said Business Stream set of dispense bandwidth, power resource; Said for said Business Stream set of dispense bandwidth, power resource are between the different service streams group, distribute, adjust resource according to bandwidth request, service feature, professional qos requirement, the formation situation of link layer and the channel status of physical layer.Under the situation that only adopts thresholding to trigger, in the specific implementation, mainly comprise: the Business Stream group priority after the grouping is set; Detect current business flow group resource performance parameter value; When detecting said current business flow group resource performance parameter value less than preset Business Stream group resource performance first thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group.
To provide an object lesson below said method is elaborated, be example with real time business and non-real-time service.
In downlink multiuser MIMO-ofdm system, suppose that number of users is K in the sub-district, total sub-carrier number is N, in order to reduce the field feedback amount, adjacent R number of sub-carrier is merged into a subband, as the Frequency Distribution unit of a minimum.The minimum time unit of scheduling is a sub-frame (1ms), and each subframe is made up of Symbol_num OFDM symbol.The number of transmit antennas of base station side is Nt (being set to 4), and each user has Nr (being set to 2 here) reception antenna.Adopt in the system Adaptive Modulation and Coding (Adaptive Modulation and Coding, AMC) so that the transfer of data of variable Rate to be provided, Modulation and Coding Scheme (Modulation Coding Scheme, MCS) shown in table one:
Table one:
?Index | Modulation | Coding?Rate | SNRreq(dB) | |
?MCS1 | BPSK | 1/4 | -3.4 | |
?MCS2 | BPSK | 1/2 | -0.4 | |
?MCS3 | QPSK | 1/2 | 2.2 | |
? | QPSK | 3/4 | 5.2 | |
? | 8PSK | 2/3 | 7.6 | |
? | 16QAM | 3/4 | 10.9 | |
? | 64QAM | 2/3 | 14.5 |
Below specifically introduce scheduling scheme:
Suppose to have four types of different service streams: the networking telephone (Voice over Internet Protocol, VoIP), video flowing (Video Streaming), World Wide Web (World Wide Web, WWW) with do one's best (Best Effort, BE).Four kinds of Business Streams have different qos requirements.
(1) Business Stream with different user divides into groups, and four kinds of Business Streams are divided into into four groups, and priority orders is set is:
VoIP>Video?Streaming>WWW>BE
(2), can obtain the bit number bit_persymbol that each OFDM symbol can transmit according to the MCS in the table one
m, m={1 ..., mcs_num}, wherein mcs_num is the number (mcs_num=7 in the emulation) of MCS.Bit number that resource can be carried in the time of can obtaining adopting a certain Modulation and Coding Scheme by following formula, i.e. each subband of each subframe bit number that can carry:
bits_perblock
m=bits_persymbol
m*symbols_num*R*min(M
T,M
R),
m={1,...,mcs_num}
I.e. the bit_perblock that lists in the table one for calculating by following formula
m, m={1 ..., mcs_num}.
It is following to calculate the bit number that each resource on average carries then:
Estimate on average that according to channel situation just can be every type of Business Stream set of dispense corresponding bandwidth resource like this.
(3) at first calculate total amount of bits in the user cache formation of every type of Business Stream group.For i the user of Business Stream class k, the amount of bits in its buffer queue is bits_in_queue
K, i, then have:
Wherein, flow_num
kThe number of the Business Stream that comprises among the expression Business Stream class k.Like this, the sub band number band_num that needs of professional k
kCan be by computes:
Wherein, band_amount
kIt is the needed sub band number of professional k in the current subframe; 0<r
k<1, r
kBe used to control the amount of every type of Business Stream component, prevent the waste of resource, improve the utilance of resource to resource.Because priority first height of VoIP; When resource division, should at first give its Resources allocation; Be Video Streaming then, give WWW, BE Resources allocation successively, get access to till deserved resource or resource be assigned with up to VoIP, Video Streaming, WWW, BE.
(4), after resource distributes, whenever need readjust, distribute first resource between all kinds of Business Stream groups at a distance from certain cycle because professional sudden.If in this cycle, the situation that still exists the real time business group to be not being met, the thresholding that inadequate resource will take place triggers, and need from the non-real-time service group, transfer resource to the real time business group, up to the requirement of satisfying the real time business group.If in this cycle, the resource of real time business group has residue, and the thresholding that resources left will take place triggers, and need the surplus resources of real time business group be transferred to the non-real-time service group.Trigger for the thresholding of real time business group resources left, as triggering thresholding, the resources left degree refers to the ratio of the sub band number of every kind of current sub band number of having occupied of business and the current actual needs of this business with the maximum resource redundancy of all kinds of service groups.When the resources left degree of Business Stream class k surpasses the resources left degree thresholding of maximum permission, will produce triggering, residual resource is transferred out to the non-real-time service group in the base station from the resource that the real time business group is occupied.
(5) after every type of Business Stream group obtains corresponding resource, just can carry out the single professional scheduling of multi-user in Business Stream group inside.Professional inner scheduling will be selected suitable scheduler, guarantees to improve the spectrum efficiency of system under the prerequisite of user fairness and QoS demand, reaches the local optimum of resource allocation.
The non-real-time service group all adopts classical PF (Proportional Fairness) algorithm, and the real time business group all adopts M-LWDF (Modified Largest Weighted Delay First) algorithm.Following mask body provides the description of two kinds of algorithms:
A. non-real-time service
PF (Proportional Fairness) algorithm is adopted in the scheduling of non-real-time service group, and arthmetic statement is following: suppose that this business obtains M
kIndividual subband, at time slot t, the priority of user i on subband j is:
Wherein, ch_rate
I, jThe bit number that (t) on subband j, can transmit for user i,
For user i at a time window T
cThe interior Mean Speed that receives bit.
For each subband j, select priority
I, jMaximum user i
*, that is:
This subband j is distributed to its corresponding user i
*
If user i does not have data bit to transmit in current time slots, then its priority is changed to 0; At each time slot t, all users will upgrade its Mean Speed
as follows:
If user i does not transmit bit, then tran_rate in the t-1 time slot
i(t-1)=0;
B. real time business
M-LWDF (Modified Largest Weighted Delay First) algorithm is adopted in the scheduling of real time business group, and existing research shows that this algorithm can reach throughput-optimal.
Suppose that this business has obtained M
kIndividual subband.At time slot t, the priority of user i corresponding subband j is following:
Wherein,
δ
iThe time delay of first bag in the current cache formation of representative of consumer i surpasses max_delay
iProbability; Max_delay
iBe the maximum packet delay that user i allows, delay
iTime delay for first bag in the formation of user i; Ch_rate
I, jThe bit number that (t) on subband j, can transmit for user i,
For user i at a time window T
cThe interior Mean Speed that receives bit.
For each subband j, select priority
I, jMaximum user i
*, that is:
This subband j is distributed to its corresponding user i
*
Business Streams all in a Business Stream group all belong to same classification, have identical qos requirement, so max_delay
iAnd δ
iIdentical to all users.Therefore the priority formula can be reduced to:
Wherein, max_delay representes the maximum packet delay that business allowed in this Business Stream group.
In said Business Stream group, carry out in the single service dispatching process of multi-user,, confirm multiplexing, modulation coding mode and transmitted power between the distribution, user of resource in next dispatching cycle based on said scheduling strategy.
Down in the face of with the foregoing description on the scheduling processing unit of answering be elaborated.
With reference to figure 2, be that embodiment of the invention scheduling processing unit is formed sketch map, said scheduling processing unit comprises:
Request receiving element 1 is used to receive traffic request;
Business Stream grouped element 2 is used for based on Business Stream kind, quality of service requirement the said traffic request that receives being divided into groups;
Here, (Base Station BS) according to Business Stream kind and the qos requirement set up, divides into groups different business stream accordingly in the base station.
Distribute, adjust resource according to bandwidth request, service feature, professional qos requirement, the formation situation of link layer and the channel status of physical layer between the different service streams group here.
Here, said bandwidth, power resource based on said distribution, said Business Stream group is carried out the single service dispatching of multi-user according to the corresponding scheduling strategy of the target selection of business characteristic, quality of service requirement and scheduling in said Business Stream group.Said Business Stream group is after obtaining said bandwidth, power resource; Said different service streams group is carried out the single service dispatching of multi-user according to the corresponding scheduling strategy of target selection of service feature and qos requirement and scheduling in said Business Stream group; Wherein said Business Stream group inside is the qos requirement according to the user; User's channel condition information (Channel State Information, CSI), and user's queue state information carries out the single service dispatching of multi-user; Based on said scheduling strategy, confirm multiplexing, modulation coding mode and transmitted power between the distribution, user of resource in next dispatching cycle.
With reference to figure 3, be the composition sketch map of resource allocation unit in the embodiment of the invention scheduling conversion equipment, said resource allocation unit 3 comprises:
Priority is provided with unit 31, is used to be provided with the Business Stream group priority after the grouping;
First resource allocation unit 32 is used for when the timing cycle of said cycle timer, is said Business Stream set of dispense bandwidth, power resource according to said Business Stream group priority;
Here, because Business Stream sudden, every type of service traffics are all in continuous variation, can not the fixed allocation bandwidth, power resource, and be said Business Stream set of dispense bandwidth, power resource according to said Business Stream group priority.When the timing cycle of cycle timer; According to said priority, said Business Stream set of dispense bandwidth, power resource; Said for said Business Stream set of dispense bandwidth, power resource are between the different service streams group, distribute, adjust resource according to bandwidth request, service feature, professional qos requirement, the formation situation of link layer and the channel status of physical layer.
Performance parameter acquiring unit 33 is used for obtaining said Business Stream group resource performance parameter according to average delay and/or packet loss, obtains said Business Stream group surplus resources performance parameter according to average delay and/or packet loss.
Here; Said Business Stream group resource performance parameter is to obtain according to average delay and/or packet loss; Corresponding different business types; Generally have average delay, packet loss, the drop rate etc. of reflection service groups resource situation are described the parameter of service feature; During practical implementation, said Business Stream group resource performance parameter can be described the calculation of parameter acquisition of service feature according to said average delay, packet loss, drop rate etc., and in like manner said Business Stream group surplus resources performance parameter value also can be described the calculation of parameter acquisition of service feature by said average delay, packet loss, drop rate etc.
Second resource allocation unit 34; When being used in the timing cycle of said cycle timer; Detect current business flow group resource performance parameter value, when detecting said current business flow group resource performance parameter value, judge whether to exist the Business Stream group lower than the priority of said current business flow group less than preset Business Stream group resource performance first thresholding; If then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group.
Here; In the time of in the timing cycle of said cycle timer, in single professional scheduling process, if professional data volume increases suddenly; The bandwidth that causes being distributed, power resource is not enough; Detect current business flow group resource performance parameter value, when detecting said current business flow group resource performance parameter value, judge whether to exist the Business Stream group lower than the priority of said current business flow group less than preset Business Stream group resource performance first thresholding; If then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; Wherein the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; Be that said lower than the priority of the said current business flow group Business Stream group resource of transferring first low priority is earlier given said current business flow group; If the required resource of said current business flow group is still not enough; Then give said current business flow group from the said lower Business Stream group resource of second low priority than the priority of said current business flow group; Transfer resource from the low said lower Business Stream group of priority successively and give said current business flow group, up to the resource requirement of satisfying said current business flow group than the priority of said current business flow group; If but the priority of said current business flow group is first low, does not then transfer resource and give said current business flow group.In said timing cycle; If professional data volume reduces suddenly; Bandwidth, the power resource of distributing to said current business flow group have residue; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group, be earlier the surplus resources of said current business flow group to be transferred to high said lower than the priority of the said current business flow group Business Stream group of priority first; When the resource of high said lower than the priority of the said current business flow group Business Stream group of priority first is met; Then transfer to the high said lower Business Stream group of priority second, transfer successively, finish up to the surplus resources of said current business flow group is transferred to the said Business Stream group lower than the priority of said current business flow group than the priority of said current business flow group.
Embodiment of the present invention embodiment; Through different business stream is divided into groups; To Business Stream set of dispense bandwidth, power resource, adopt corresponding scheduling strategy that the Business Stream group interior business of said distribution bandwidth, power resource is carried out the single service dispatching of multi-user, improved usage factor of system resource.
Above disclosedly be merely preferred embodiment of the present invention, can not limit the present invention's interest field certainly with this, the equivalent variations of therefore doing according to claim of the present invention still belongs to the scope that the present invention is contained.
Claims (8)
1. a dispatching method is characterized in that, comprising:
Receive traffic request;
Based on Business Stream kind, quality of service requirement the said traffic request that receives is divided into groups;
Be Business Stream set of dispense bandwidth, power resource; When being Business Stream set of dispense bandwidth, power resource; Business Stream group priority after the grouping is set; Detect current business flow group resource performance parameter value, when detecting said current business flow group resource performance parameter value, judge whether to exist the Business Stream group lower than the priority of said current business flow group less than preset Business Stream group resource performance first thresholding; If then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group;
Based on bandwidth, the power resource of said distribution, in said Business Stream group, carry out the single service dispatching of multi-user.
2. the method for claim 1 is characterized in that,
In the time of in the timing cycle of cycle timer; Detect current business flow group resource performance parameter value; When detecting said current business flow group resource performance parameter value less than preset Business Stream group resource performance first thresholding; Judge whether to exist the Business Stream group lower, if then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and given said current business flow group than the priority of said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group.
3. according to claim 1 or claim 2 method is characterized in that, obtains said Business Stream group resource performance parameter according to average delay and/or packet loss.
4. according to claim 1 or claim 2 method is characterized in that, obtains said Business Stream group surplus resources performance parameter according to average delay and/or packet loss.
5. according to claim 1 or claim 2 method is characterized in that, said bandwidth, power resource based on said distribution, and the concrete steps of in said Business Stream group, carrying out the single service dispatching of multi-user are:
Based on bandwidth, the power resource of said distribution, said Business Stream group is carried out the single service dispatching of multi-user according to the corresponding scheduling strategy of the target selection of business characteristic, quality of service requirement and scheduling in said Business Stream group.
6. a scheduling processing unit is characterized in that, comprising:
The request receiving element is used to receive traffic request;
The Business Stream grouped element is used for based on Business Stream kind, quality of service requirement the said traffic request that receives being divided into groups;
Resource allocation unit is used to Business Stream set of dispense bandwidth, power resource;
The service dispatching unit is used for bandwidth, power resource based on said distribution, in said Business Stream group, carries out the single service dispatching of multi-user;
Said resource allocation unit comprises:
Priority is provided with the unit, is used to be provided with the Business Stream group priority after the grouping;
Second resource allocation unit; Be used to detect current business flow group resource performance parameter value; When detecting said current business flow group resource performance parameter value less than preset Business Stream group resource performance first thresholding; Judge whether to exist the Business Stream group lower, if then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and given said current business flow group than the priority of said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group.
7. device as claimed in claim 6 is characterized in that,
Second resource allocation unit; When being used in the timing cycle of cycle timer; Detect current business flow group resource performance parameter value, when detecting said current business flow group resource performance parameter value, judge whether to exist the Business Stream group lower than the priority of said current business flow group less than preset Business Stream group resource performance first thresholding; If then the base station is transferred the said Business Stream group resource lower than the priority of said current business flow group and is given said current business flow group; When detecting said current business flow group surplus resources performance parameter value greater than preset Business Stream group resource performance second thresholding; Judge whether to exist the Business Stream group lower than the priority of said current business flow group; If then the base station surplus resources of transferring said current business flow group is given the said Business Stream group lower than the priority of said current business flow group.
8. like claim 6 or 7 described devices, said resource allocation unit also comprises:
The performance parameter acquiring unit is used for obtaining said Business Stream group resource performance parameter according to average delay and/or packet loss, obtains said Business Stream group surplus resources performance parameter according to average delay and/or packet loss.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100268448A CN101541044B (en) | 2008-03-18 | 2008-03-18 | Scheduling method and scheduling processing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100268448A CN101541044B (en) | 2008-03-18 | 2008-03-18 | Scheduling method and scheduling processing device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101541044A CN101541044A (en) | 2009-09-23 |
CN101541044B true CN101541044B (en) | 2012-04-18 |
Family
ID=41123956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100268448A Active CN101541044B (en) | 2008-03-18 | 2008-03-18 | Scheduling method and scheduling processing device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101541044B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102045773B (en) * | 2009-10-23 | 2015-04-01 | 中兴通讯股份有限公司 | Method and device for processing data transmission conflict of relay node |
CN101841916B (en) * | 2010-01-28 | 2012-07-04 | 北京邮电大学 | Downlink multiuser scheduling method, device and base station |
CN101958836B (en) * | 2010-10-12 | 2014-11-05 | 中兴通讯股份有限公司 | Queuing resource management method and device in hierarchical service quality |
CN102055850B (en) * | 2010-12-31 | 2012-10-17 | 华为终端有限公司 | User based service grouping method and terminal |
CN102595486A (en) * | 2012-03-01 | 2012-07-18 | 东南大学 | Multi-service scheduling method in ultra high-speed WLAN (wireless local area network) |
CN104486793A (en) * | 2014-08-26 | 2015-04-01 | 上海华为技术有限公司 | Data transmission method and base station |
CN108174386B (en) * | 2016-12-08 | 2024-05-28 | 中兴通讯股份有限公司 | Communication network segmentation method, device and system |
CN109063978A (en) * | 2018-07-12 | 2018-12-21 | 南京邮电大学 | Energy Internet resources dispatching method and system, readable storage medium storing program for executing and terminal |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1808986A (en) * | 2005-01-19 | 2006-07-26 | 华为技术有限公司 | Method of implementing resource allocation in bearer network |
CN101018084A (en) * | 2007-03-08 | 2007-08-15 | 北京邮电大学 | Resource allocation method of the multi-user MIMO-OFDM system of the QoS |
CN101094494A (en) * | 2006-06-19 | 2007-12-26 | 上海贝尔阿尔卡特股份有限公司 | Method and device in use for carrying out wireless access control for grouped users in wireless network |
CN101132214A (en) * | 2007-09-25 | 2008-02-27 | 中国科学院计算技术研究所 | Resource transmitting equipment and method in MIMO system and distributing system and method thereof |
-
2008
- 2008-03-18 CN CN2008100268448A patent/CN101541044B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1808986A (en) * | 2005-01-19 | 2006-07-26 | 华为技术有限公司 | Method of implementing resource allocation in bearer network |
CN101094494A (en) * | 2006-06-19 | 2007-12-26 | 上海贝尔阿尔卡特股份有限公司 | Method and device in use for carrying out wireless access control for grouped users in wireless network |
CN101018084A (en) * | 2007-03-08 | 2007-08-15 | 北京邮电大学 | Resource allocation method of the multi-user MIMO-OFDM system of the QoS |
CN101132214A (en) * | 2007-09-25 | 2008-02-27 | 中国科学院计算技术研究所 | Resource transmitting equipment and method in MIMO system and distributing system and method thereof |
Also Published As
Publication number | Publication date |
---|---|
CN101541044A (en) | 2009-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101541044B (en) | Scheduling method and scheduling processing device | |
CN1741412B (en) | Sub-channel distributing method in radio network | |
CN101421938B (en) | Traffic load dependent power allocation in multi user wireless communication network with proportional fair scheduling in time and frequency domain | |
CN100550685C (en) | The method and system of down link self adaption in the multiuser mimo system | |
CN101018084B (en) | Resource allocation method of the multi-user MIMO-OFDM system of the QoS | |
CN100534067C (en) | Scheduling method for ensuring time delay stability of non-real-time business data packet for OFDMA system | |
AU2006276391B2 (en) | Apparatus and method for adaptive channel quality feedback in a multicarrier wireless network | |
CN101099311B (en) | Wireless communication system and method | |
CN1258894C (en) | Resource scheduling method utilized in operations sensitive to downward error in OFDM | |
MX2008009202A (en) | Base station, communication terminal, transmission method and reception method. | |
CN103444116A (en) | Method for implementing link self-daptation, network device and terminal device | |
CN103067328B (en) | Based on the wireless resource allocation methods of effectiveness in a kind of OFDMA system | |
CN103460632B (en) | A kind of method for being used for realization link circuit self-adapting, terminal device and the network equipment | |
CN100561890C (en) | The method and system of down link self adaption in the multiuser mimo system | |
CN103619069A (en) | Broadband power line communication cross-layer resource allocation method with prior hybrid service emergency degree | |
CN104602355A (en) | Method for scheduling mixed services in LTE (long term evolution) system | |
Wang et al. | An OFDM-TDMA/SA MAC protocol with QoS constraints for broadband wireless LANs | |
CN101212410B (en) | Downlink resource scheduling method, system, and device | |
CN101527673B (en) | Method and system for allocating resources of single-user MIMO | |
CN101099317A (en) | Open-loop rate control for a tdd communication system | |
Lee et al. | A utility-approached radio resource allocation algorithm for downlink in OFDMA cellular systems | |
CN101577572A (en) | Resource multiplexing method for multiple input multiple output-orthogonal frequency division multi (MIMO-OFDM) system | |
CN101517929A (en) | Method for reporting channel information in multiple antenna system | |
Kong et al. | A new cross layer approach to QoS-aware proportional fairness packet scheduling in the downlink of OFDM wireless systems | |
CN104684055A (en) | DTX power optimization method for orthogonal frequency division and air division hybrid MIMO-OFDM system |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211221 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: xFusion Digital Technologies Co., Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
TR01 | Transfer of patent right |