CN101925181B - Method and device for scheduling multi-carrier system - Google Patents
Method and device for scheduling multi-carrier system Download PDFInfo
- Publication number
- CN101925181B CN101925181B CN200910086935.5A CN200910086935A CN101925181B CN 101925181 B CN101925181 B CN 101925181B CN 200910086935 A CN200910086935 A CN 200910086935A CN 101925181 B CN101925181 B CN 101925181B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- carrier wave
- carrier
- resource
- user
- 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 47
- 230000005540 biological transmission Effects 0.000 claims abstract description 7
- 238000009826 distribution Methods 0.000 claims description 58
- 238000006243 chemical reaction Methods 0.000 claims description 15
- 239000000969 carrier Substances 0.000 abstract description 4
- 238000012163 sequencing technique Methods 0.000 abstract description 2
- 230000010354 integration Effects 0.000 description 11
- 238000013468 resource allocation Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000007774 longterm Effects 0.000 description 4
- 238000011144 upstream manufacturing Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012913 prioritisation Methods 0.000 description 3
- 241001269238 Data Species 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000007596 consolidation process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006116 polymerization reaction Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a method for scheduling a multi-carrier system, which comprises the following steps: when TTI (Transmission Time Interval) scheduling starts, a base station changes the scheduling sequence of a plurality of carriers in a round-robin mode; the base station makes each user participate in scheduling sequencing in an available carrier thereof according to a preset rule so as to determine a scheduling sequence; and the base station carries out independent resource scheduling and allocation to users in each carrier in sequence according to the scheduling sequence of the carriers. Within a TTI, when the resource scheduling and allocation of one carrier ends, the base station updates the buffer memory and the available power of a user in the carrier and then carries out independent resource scheduling and allocation to a user in the next carrier until the resource scheduling and allocation of all the carriers ends. The invention solves the problem of resource scheduling and allocation in the multi-carrier system so that the multi-carrier system can effectively utilize system resources and provide high-quality service for users.
Description
Technical field
The present invention relates to moving communicating field, particularly, the present invention relates to the method and apparatus of scheduling multi-carrier system.
Background technology
Mobile and broadband becomes the developing direction of modern communication technology, 3GPP (3rd GenerationPartnership Project, third generation partner program) be devoted to the evolution of 3G system, target is that development 3GPP wireless access technology is towards high data rate, low delay and the evolution of optimization packet data application direction.2007, HSUPA has introduced N frequency characteristic in 3GPP Release 7 standards, can there be a plurality of frequencies Ji Yige community, one of them frequency is dominant frequency point, other frequencies are auxiliary frequency, UE is single carrier operation pattern, and working frequency points can be on the dominant frequency point of community also can the auxiliary frequency in community.The introducing of N frequency has effectively promoted the user capacity of system, and meanwhile, N frequency characteristic is also laid a good foundation for introducing multicarrier characteristic in HSUPA.
The introducing of multi-carrier HSUPA can promote user's up peak rate, and its upstream rate can be descending close with multi-carrier HSDPA, can realize up-downgoing speed symmetrical.In addition, with respect to N frequency characteristic, the UE in multi-carrier HSUPA system can be used carrier wave more flexibly.Based on above many benefits, can predict, the multicarrier characteristic of HSUPA will be incorporated in 3GPP standard very soon, and HSPA system will be supported up-downgoing multi-carrier capability.
In addition, 3GPP is in LTE-A (Long Term Evolution-Advanced, Long Term Evolution is senior) system, require peak rate than LTE (Long Term Evolution, Long Term Evolution) system has huge raising, requires to reach descending 1Gbps, up 500Mbps.On single carrier wave, cannot meet this demand, therefore in LTE-A system, introduce CA (Carrier Aggregation, carrier aggregation) technology, be in same community, continuous or discrete a plurality of carrier waves are concentrated in together, multicarrier is Terminal Service simultaneously when needed, and so that required frequency resource to be provided, each carrier wave that participates in CA is called the member carrier of this community.In order to guarantee that the terminal of LTE can work under each CC, each CC maximum is no more than 20MHz.For example, when the polymerization of LTE-A community during 4 carrier waves, base station can be simultaneously on 4 carrier waves and terminal carry out transfer of data, to improve throughput of system.In LTE-A system, under a common base station, administer one or more communities (cell), each community consists of one or more member carriers.
For LTE-A terminal, can see that this LTE-A community is comprised of four carrier waves, network can be according to the requirement of customer service speed, and the resource of dispatching one or more carrier wave is this Terminal Service.For LTE terminal, only can see and have 4 communities, they are adjacent cell each other each other.
Than single-carrier system, the introducing of multicarrier characteristic has brought a lot of problems relevant to carrier wave.The dispatching method of multicarrier is exactly one of them.During single carrier, do not relate to the sequencing problem of each intercarrier scheduling of user.And during multicarrier, the dispatching sequence that can run into different carrier can cause different occupation condition.For example, it is different on different carrier, transmitting to the interference of adjacent area, therefore, on different carrier terminal can with code check be also not quite similar.For example, carrier wave A is larger to the interference of adjacent area, carrier wave B is less to the interference of adjacent area, if first in carrier wave A dispatched users, possible user cache resource transmits few, if and first in carrier wave B dispatched users, and may carrier wave B be upper just can scheduling of resource is complete, and no longer need on carrier wave A, be user resource allocation again.In addition, which carrier wave a plurality of carrier waves, when the same user of same timeslot scheduling, are preferentially used have considerable influence to the power efficiency of terminal.
Therefore be necessary to propose corresponding technical scheme, solve the problem that in multicarrier system, scheduling of resource is distributed, thereby can make multicarrier system energy effective utilization system resource, for user offers high-quality service.
Summary of the invention
Object of the present invention is intended at least solve one of above-mentioned technological deficiency, particularly solves the problem that in multicarrier system, scheduling of resource is distributed, thereby can make multicarrier system energy effective utilization system resource, for user offers high-quality service.
In order to achieve the above object, one aspect of the present invention has proposed a kind of method of scheduling multi-carrier system, comprise the following steps: when every TTI (Transmission Time Interval, Transmission Time Interval) scheduling starts, base station to N carrier wave with repeating query mode conversion scheduling sequence; Described base station participates in scheduling according to pre-defined rule to each user in its available carrier wave, determines dispatching sequence; Described base station is according to the scheduling sequence of carrier wave, successively the user under each carrier wave being carried out to independently scheduling of resource distributes, in a Transmission Time Interval TTI, after a carrier resource dispatching distribution finishes, buffer memory and the available horsepower of the user under described carrier wave upgraded in described base station, then the user under next carrier wave is carried out to independently scheduling of resource and distribute, until the scheduling of resource of N carrier wave is distributed, finish.
The present invention has proposed a kind of method of scheduling multi-carrier system on the other hand, comprises the following steps: base station participates in scheduling according to pre-defined rule to each user in its available carrier wave, determines dispatching sequence; Described base station is carried out simultaneous resource dispatching distribution to the user under each carrier wave according to described dispatching sequence, user under first each carrier wave of sorting being carried out to the scheduling of resource of the first round distributes, user under second each carrier wave of sorting is carried out to the second scheduling of resource of taking turns to be distributed, until described carrier resource dispatching distribution finishes, every wheel after each user's finishing scheduling, upgrades each user's buffer memory and available horsepower; After every TTI finishing scheduling, the dispatching sequence of user under each carrier wave is upgraded in described base station, the first round scheduling of next TTI will be to each carrier wave with repeating query mode conversion scheduling sequence, and the user under each carrier wave is carried out to the scheduling of each carrier wave by the dispatching sequence after upgrading.
The present invention has proposed a kind of method of scheduling multi-carrier system on the other hand, comprises the following steps: base station participates in scheduling to all users under carrier wave N according to pre-defined rule to carrier wave 1, determines dispatching sequence; Described base station selects carrier wave to carry out scheduling of resource distribution according to described dispatching sequence successively from available carrier wave to user, after each user's finishing scheduling, upgrade each user's buffer memory and available horsepower, and integration and the remaining available resources of this TTI of renewal system; After every TTI finishing scheduling, all users' dispatching sequence is upgraded in described base station, and each user's scheduling is carried out the dispatching sequence by new in the scheduling of next TTI.
The present invention has proposed a kind of base station on the other hand, comprises order module, resource distribution module and update module,
Described order module for when every TTI scheduling starts to N carrier wave with repeating query mode conversion scheduling sequence, and for to each user in its available carrier wave according to pre-defined rule participation scheduling, determine dispatching sequence; Described resource distribution module is used for according to the scheduling sequence of carrier wave, successively the user under each carrier wave being carried out to independently scheduling of resource distributes, after a carrier resource dispatching distribution finishes, user under next carrier wave is carried out to independently scheduling of resource and distribute, until the scheduling of resource of N carrier wave is distributed, finish; Described update module is in a TTI, after a carrier resource dispatching distribution finishes, upgrade buffer memory and the available horsepower of the user under described carrier wave, and after every TTI finishing scheduling, upgrade the dispatching sequence of user under each carrier wave, the scheduling of each carrier wave is carried out the user under each carrier wave in the scheduling of next TTI by the dispatching sequence after upgrading.
The present invention has proposed a kind of base station on the other hand, comprises order module, resource distribution module and update module,
Described order module, for each user is participated in to scheduling according to pre-defined rule in its available carrier wave, is determined dispatching sequence; Described resource distribution module is for carrying out simultaneous resource dispatching distribution to the user under each carrier wave according to described dispatching sequence, user under first each carrier wave of sorting being carried out to the scheduling of resource of the first round distributes, user under second each carrier wave of sorting is carried out to the second scheduling of resource of taking turns and distribute, until described carrier resource dispatching distribution finishes; Described update module is for every wheel after each user's finishing scheduling, upgrade each user's buffer memory and available horsepower, and after every TTI finishing scheduling, upgrade the dispatching sequence of user under each carrier wave, the scheduling of next TTI will be to each carrier wave with repeating query mode conversion scheduling sequence, and the user under each carrier wave is carried out to the scheduling of each carrier wave by the dispatching sequence after upgrading.
The present invention has proposed a kind of base station on the other hand, comprises order module, resource distribution module and update module,
Described order module, for carrier wave 1 is participated in to scheduling to all users under carrier wave N according to pre-defined rule, is determined dispatching sequence; Described resource distribution module is for selecting carrier wave to carry out scheduling of resource distribution to user from available carrier wave successively according to described dispatching sequence;
Described update module is for after each user's finishing scheduling, upgrade each user's buffer memory and available horsepower, and the remaining available resources of this TTI of integration system, described remaining available resources comprise available horsepower, available time slot, available code channel, available control channel, it is that the user of Resources allocation adjusts code channel that the remaining available resources of described this TTI of integration system are included in same time slot, and after every TTI finishing scheduling, upgrade all users' dispatching sequence, each user's scheduling is carried out the dispatching sequence by new in the scheduling of next TTI.
The technical scheme proposing according to the present invention, solves the problem that in multicarrier system, scheduling of resource is distributed, thereby can make multicarrier system energy effective utilization system resource, for user offers high-quality service.The technique scheme proposing according to the present invention, the many factors that dispatching patcher need to be considered multi-carrier scheduling carries out abstract simplification, by different criterions, multi-carrier resource is carried out to dispatching distribution.In addition, the technical scheme that the present invention proposes, very little to the change of existing system, the compatible existing single-carrier system of energy, and realize simple, efficient.
The aspect that the present invention is additional and advantage in the following description part provide, and part will become obviously from the following description, or recognize by practice of the present invention.
Accompanying drawing explanation
Above-mentioned and/or the additional aspect of the present invention and advantage will become from the following description of the accompanying drawings of embodiments and obviously and easily understand, wherein:
Fig. 1 is the flow chart of a kind of scheduling multi-carrier system method A;
Fig. 2 is the schematic diagram that method A resource is distributed;
Fig. 3 is the flow chart of a kind of scheduling multi-carrier system method B;
Fig. 4 is the schematic diagram that method B resource is distributed;
Fig. 5 is the flow chart of a kind of scheduling multi-carrier system method C;
Fig. 6 is the schematic diagram that method C resource is distributed;
Fig. 7 is the structural representation of base station.
Embodiment
Describe embodiments of the invention below in detail, the example of described embodiment is shown in the drawings, and wherein same or similar label represents same or similar element or has the element of identical or similar functions from start to finish.Below by the embodiment being described with reference to the drawings, be exemplary, only for explaining the present invention, and can not be interpreted as limitation of the present invention.
In order to realize the present invention's object, one aspect of the present invention has proposed a kind of method of scheduling multi-carrier system, comprises the following steps: when every TTI scheduling starts, base station to N carrier wave with repeating query mode conversion scheduling sequence; Described base station participates in scheduling according to pre-defined rule to each user in its available carrier wave, determines dispatching sequence; Described base station is according to the scheduling sequence of carrier wave, successively the user under each carrier wave being carried out to independently scheduling of resource distributes, in a Transmission Time Interval TTI, after a carrier resource dispatching distribution finishes, buffer memory and the available horsepower of the user under described carrier wave upgraded in described base station, then the user under next carrier wave is carried out to independently scheduling of resource and distribute, until the scheduling of resource of N carrier wave is distributed, finish.
In the present invention, the base unit that the TTI of take is dispatching cycle, generally speaking, comprises one or more physical frames in a TTI.As shown in Figure 1, the flow chart for the method for scheduling multi-carrier system, comprises the following steps:
S101: base station to N carrier wave with repeating query mode conversion scheduling sequence.
In step S101, controlling equipment, for example, be base station, in every TTI scheduling at first, first to N carrier wave with repeating query mode conversion scheduling sequence.To each carrier wave, with the object of repeating query mode conversion scheduling sequence, be to take the power that user is larger while avoiding some to disturb larger carrier wave priority allocation, while causing carrier dispatching below, terminal inactivity can be used.
S102: dispatching sequence is determined in base station in its available carrier wave to each user.
In step S102, user used in multicarrier system is carried out to prioritization, for each user, it is participated in to scheduling according to pre-defined rule in available carrier wave, if a user can, at a plurality of carrier wave transmitting datas, participate in the queue order of a plurality of carrier waves.
When each user participates in scheduling according to pre-defined rule in its available carrier wave, pre-defined rule can comprise following any one mode: repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm.
In addition, the pre-defined rule of each carrier wave can be identical or different, and predetermined rule can arrange by system.For example, for carrier wave 1, be suitable for the service that repeating query algorithm ，Wei domestic consumer provides equality, for carrier wave 2, be suitable for max carrier to interference algorithm, thereby effectively improve the data throughout of system, etc.; Also can all elect direct ratio fair algorithm as to the sequence pre-defined rule of all carrier waves, simplify system configuration.
S103: base station, according to the scheduling sequence of carrier wave, is carried out independently scheduling of resource to the user under each carrier wave successively and distributed.
In step S103, base station is according to the scheduling sequence of carrier wave, successively the user under each carrier wave being carried out to independently scheduling of resource distributes, in a Transmission Time Interval TTI, after a carrier resource dispatching distribution finishes, buffer memory and the available horsepower of the user under described carrier wave upgraded in base station, then the user under next carrier wave carried out to independently scheduling of resource and distributes, until the scheduling of resource of N carrier wave is distributed, finishes.
For example, when a carrier dispatching meets one of following any condition, this carrier resource dispatching distribution finishes: the resource of this carrier wave has been dispatched complete without the control channel of residue, this carrier wave without residue or all queuing users of this carrier wave; Therefore, base station will be jumped to and carry out scheduling of resource distribution for next carrier wave.
Above-mentioned dispatching method, each carrier wave is queued up separately, serial scheduling.User's buffer memory and power are unified to be safeguarded, resource divides timing to consider the information of the carrier wave that this TTI had dispatched.Concrete dispatching sequence is: TTI (i): carrier wave 1 scheduling queue user, and carrier wave 2 scheduling queue users ..., carrier wave N scheduling queue user, TTI (i+1): carrier wave 2 scheduling queue users, carrier wave 3 scheduling queue users, ..., carrier wave N scheduling queue user, carrier wave 1 scheduling queue user, TTI (i+2): carrier wave 3 scheduling queue users, carrier wave 4 scheduling queue users ..., carrier wave N scheduling queue user, carrier wave 1 scheduling queue user, carrier wave 2 scheduling queue users, the like.To each carrier wave, with the object of repeating query mode conversion scheduling sequence, be to take the power that user is larger while avoiding some to disturb larger carrier wave priority allocation, while causing carrier dispatching below, terminal inactivity can be used.That is, all carrier waves are independently queued up, and resource is divided also independent allocation of timing.The distribution of a certain carrier wave takes into full account the allocation result of a carrier wave, and the buffer memory of the terminal that upgrades in time and available horsepower information be take and avoided as terminal distribution excess resource, causes waste.
For the ease of understanding the present invention, below in conjunction with Fig. 2, the present invention is further elaborated.
Suppose that there is N carrier wave current community, base station will be dispatched this N carrier wave.For multicarrier system, due to the difference of terminal capability grade, the spendable carrier number of terminal is also different.In system, on each carrier wave, may there is a part of single carrier terminal and multi-carrier terminal.For single carrier terminal, it participates in queuing up on its work carrier wave.Its all and the relevant parameters of queuing up be user class parameter be also carrier level parameter, user class parameter is identical with carrier level parameter.For multi-carrier terminal, need to participate in the queuing of a plurality of carrier waves, in its parameter, by some, be user class parameter, a part is carrier level parameter.For each carrier wave, all queue up to the user on this carrier wave according to the parameter of safeguarding in base station, such as queuing algorithm is repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm etc.Wherein, training in rotation algorithm, direct ratio fair algorithm, max carrier to interference algorithm all with user class cache oblivious, the queuing parameter of intercarrier is uncorrelated mutually.For QoS queuing algorithm, the user rate of its statistics, the parameter that time delay is relevant are user class parameter, to share these parameters with this user-dependent carrier wave, use relevant parameter for carrier level parameter to each carrier resource, each intercarrier is independent, such as parameters such as scheduling times, direct ratio fairness indexs.In addition, in order to save operand, reduce implementation complexity, when each TTI queues up, user's user class parameter can only be upgraded after this TTI finishing scheduling, after each carrier dispatching finishes, does not upgrade user class parameter.
As shown in Figure 2, resource allocation order is:
TTI (k): all users of carrier wave 1, all users of carrier wave 2 ..., all users of carrier wave N.
TTI (k+1): all users of carrier wave 2, all users of carrier wave 3 ..., all users of carrier wave N, all users of carrier wave 1.
Said method goes for the scheduling of resource of the upstream or downstream of multicarrier system.The advantage of said method is the rate requirement that can take into full account the single carrier terminal in system, realizes simply, and complete compatible existing single-carrier system, the extensibility of system is good.
The present invention has also proposed a kind of method of scheduling multi-carrier system on the other hand, comprises the following steps: base station participates in scheduling according to pre-defined rule to each user in its available carrier wave, determines dispatching sequence; Described base station is carried out simultaneous resource dispatching distribution to the user under each carrier wave according to described dispatching sequence, user under first each carrier wave of sorting being carried out to the scheduling of resource of the first round distributes, user under second each carrier wave of sorting is carried out to the second scheduling of resource of taking turns to be distributed, until described carrier resource dispatching distribution finishes, every wheel after each user's finishing scheduling, upgrades each user's buffer memory and available horsepower; After every TTI finishing scheduling, the dispatching sequence of user under each carrier wave is upgraded in described base station, the first round scheduling of next TTI will be to each carrier wave with repeating query mode conversion scheduling sequence, and the user under each carrier wave is carried out to the scheduling of each carrier wave by the dispatching sequence after upgrading.
As shown in Figure 3, the flow chart for the method for scheduling multi-carrier system, comprises the following steps:
S201: each user participates in scheduling according to pre-defined rule in its available carrier wave.
In step S201, controlling equipment, it is for example base station, user used in multicarrier system is carried out to prioritization, for each user, a user it participated in to scheduling according to pre-defined rule in available carrier wave, if can, at a plurality of carrier wave transmitting datas, participate in the queue order of a plurality of carrier waves.
When each user participates in scheduling according to pre-defined rule in its available carrier wave, pre-defined rule can comprise following any one mode: repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm.
In addition, the pre-defined rule of each carrier wave can be identical or different, and predetermined rule can arrange by system.For example, for carrier wave 1, be suitable for the service that repeating query algorithm ，Wei domestic consumer provides equality, for carrier wave 2, be suitable for max carrier to interference algorithm, thereby effectively improve the data throughout of system, etc.; Also can all elect direct ratio fair algorithm as to the sequence pre-defined rule of all carrier waves, simplify system configuration.
S202: the user under each carrier wave is carried out to simultaneous resource dispatching distribution according to dispatching sequence.
In step S102, base station is according to the dispatching sequence who obtains, user under multicarrier is carried out to simultaneous resource dispatching distribution, user under first each carrier wave of sorting being carried out to the scheduling of resource of the first round distributes, user under second each carrier wave of sorting is carried out to the second scheduling of resource of taking turns to be distributed, until described carrier resource dispatching distribution finishes, every wheel after each user's finishing scheduling, upgrades each user's buffer memory and available horsepower.
For example, when carrier dispatching meets one of following any condition, this carrier resource dispatching distribution finishes: the resource of this carrier wave has been dispatched complete without the control channel of residue, this carrier wave without residue or all queuing users of this carrier wave; As this TTI, certain is taken turns all carrier dispatchings and all finishes, this TTI finishing scheduling.Therefore, if some carrier resource dispatching distribution finishes, for example, at certain, take turns the user that do not queue up, other carrier waves of epicycle are done resource distribution, and this carrier wave does not participate in.
During if a certain round resource is distributed, certain user participates in resource at a plurality of carrier waves simultaneously and distributes, and can select suitable carrier wave by multiple optimized algorithm.For example, in a scheduling of resource of taking turns is distributed, while occurring in there is the scheduling queue of same user at a plurality of carrier waves, base station first selects the carrier wave that can transmit maximum resource piece to dispatch, or the preferential best carrier wave of selective channel condition is dispatched.
S203: after each TTI finishing scheduling, upgrade the dispatching sequence of user under each carrier wave, the scheduling of first round of next TTI is dispatched carrier wave after with repeating query mode conversion scheduling sequence to each carrier wave.
Above-mentioned dispatching method, each carrier wave is queued up separately, Parallel Scheduling.User's buffer memory and power are unified to be safeguarded, resource divides that timing is parallel to be carried out.Concrete dispatching sequence is: first the user's of queuing up on all carrier waves scheduling, and second the user's of queuing up on all carrier waves scheduling ..., the user's of the M that queues up on all carrier waves scheduling ....On all carrier waves, queue up in identical user and have same user, for example, when first the user of queuing up on carrier wave 1 and carrier wave 3 is user B, can be by different algorithms preference ordering just, with time each carrier wave of ordered pair preferably, dispatch.
For the ease of understanding the present invention, the schematic diagram of Fig. 4 for resource being distributed by said method.In figure, in the scheduling process of taking turns at each, can be by carrier wave 1 and carrier wave N be compared, for user selects suitable carrier wave, preferentially which carrier wave distributes, different scheduling objects will be reached, for example,, in a scheduling of resource of taking turns is distributed, while occurring in there is the scheduling queue of same user at a plurality of carrier waves, base station first selects the carrier wave that can transmit maximum resource piece to dispatch, or the preferential best carrier wave of selective channel condition is dispatched.
Said method goes for the scheduling of resource of the upstream or downstream of multicarrier system.The advantage of said method can be saved system resource, is conducive to provide the data throughout of system.
The present invention has also proposed a kind of method of scheduling multi-carrier system on the other hand, comprises the following steps: stand carrier wave 1 is participated in to scheduling to all users under carrier wave N according to pre-defined rule, determine dispatching sequence; Described base station selects carrier wave to carry out scheduling of resource distribution according to described dispatching sequence successively from available carrier wave to user, after each user's finishing scheduling, upgrade each user's buffer memory and available horsepower, the remaining available resources of this TTI of integration system; After every TTI finishing scheduling, all users' dispatching sequence is upgraded in described base station, and each user's scheduling is carried out the dispatching sequence by new in the scheduling of next TTI.
As shown in Figure 5, the flow chart for the method for scheduling multi-carrier system, comprises the following steps:
S301: all users are participated in to scheduling according to pre-defined rule, determine dispatching sequence.
In step S201, controlling equipment, for example, be base station, and the user used in multicarrier system is carried out to prioritization, and carrier wave 1 is participated in determining dispatching sequence in scheduling ，Yi Ge queue queue according to pre-defined rule to all users under carrier wave N.
When each user participates in scheduling according to pre-defined rule in its available carrier wave, pre-defined rule can comprise following any one mode: repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm.
S302: successively user is selected from available carrier wave carrier wave to carry out scheduling of resource distribution according to dispatching sequence.
In step S302, base station selects carrier wave to carry out scheduling of resource distribution according to the dispatching sequence who obtains successively from available carrier wave to user, after each user's finishing scheduling, upgrade each user's buffer memory and available horsepower, and the remaining available resources of this TTI of integration system.
Wherein, when occurring that a user can be on a plurality of carrier waves during Resources allocation, the base station best carrier wave of first selective channel condition is dispatched, or base station first selects the carrier wave that can transmit maximum resource piece to dispatch.
Wherein, remaining available resources comprise available horsepower, available time slot, available code channel, available control channel, and it is that the user of Resources allocation adjusts code channel that the remaining available resources of this TTI of integration system are included in same time slot.In addition, when resource consolidation, in assurance, do not affect under the prerequisite that recalculates mandate, can adjust the user's of Resources allocation resource, such as adjusting user's code channel resource of gap at a time, so that surplus resources piece maximizes.
In addition, in resource allocation process, on certain carrier wave, control channel residue is less, but physical resource residue is more, and user assigned to resource at other carrier waves, when current carrier wave needs resource less, for example the ratio of demand resource and surplus resources is less than 1/4, be not this user resource allocation, leave this carrier wave for user that demand resource is larger, to improve resource utilization.For example, when the control channel on carrier wave only remains one, if user is when on other carrier waves, the ratio of Resources allocation and described user's request resource and described carrier wave surplus resources has been less than predetermined threshold, described base station is not described user resource allocation on described carrier wave.
S303: after every TTI finishing scheduling, upgrade the dispatching sequence of user under each carrier wave, each user's scheduling is carried out the dispatching sequence by new in the scheduling of next TTI
Above-mentioned dispatching method, each user is unified to queue up, and resource divides timing unification to choose carrier resource, and user's power and buffer memory are unified to be safeguarded.Concrete dispatching sequence is: first the user of queuing up selects available resources in all carrier waves, and priority allocation can be transmitted the carrier wave of maximum resource piece, and this user assignment finishes rear integration surplus resources; The user of queuing second selects available resources in all carrier wave surplus resources, and principle is with described identical before, and this user assignment finishes rear integration surplus resources; ; ...; The user of N of queuing up selects available resources in all carrier wave surplus resources, and this user assignment finishes rear integration surplus resources.In concrete scheduling process, to all users are unified, queue up.A queuing list is only safeguarded in Wei Gai community, base station.No matter all users at which carrier wave, unify to queue up.In above-mentioned algorithm, the attribute of all queuing parameters of user is user class parameter, as parameters such as unified scheduling times, user rates.In order to guarantee the fairness of cell throughout and single carrier terminal, can do special processing to the queuing parameter using in scheduling process, such as the queuing parameter in the repeating query queuing policy for based on throughput justice, it will be more suitable that its throughput is used the average throughput in distributing carrier wave.By user's priority, be in user resource allocation process, base station is resource pool of cell maintenance.Resource requirement is selected for user in base station in resource pool, and for example, the carrier wave that priority allocation can be transmitted maximum resource piece is done resource and distributed.For single carrier user, it selects resource in its working frequency points, and for multi-carrier terminal, its available carrier wave that is its configuration at network side is concentrated and selected available resources.After user's resource on a carrier wave is distributed and to be finished, buffer memory and the available horsepower of this terminal upgraded in base station, and surplus resources in resource pool is upgraded in base station simultaneously, and does resource consolidation.
As shown in Figure 6, the schematic diagram distributing for said method resource.
Said method goes for the scheduling of resource of the upstream or downstream of multicarrier system.The advantage of said method is that the complexity of multi-carrier scheduling is reduced to the resource allocation problem that is similar to single carrier.
The said method that the present invention proposes, solves the problem that in multicarrier system, scheduling of resource is distributed, thereby can make multicarrier system energy effective utilization system resource, for user offers high-quality service.The said method proposing according to the present invention, the many factors that dispatching patcher need to be considered multi-carrier scheduling carries out abstract simplification, by different criterions, multi-carrier resource is carried out to dispatching distribution.In addition, the said method that the present invention proposes, very little to the change of existing system, the compatible existing single-carrier system of energy, and realize simple, efficient.
The present invention has also proposed a kind of base station 100 on the other hand, comprises order module 110, resource distribution module 120 and update module 130.
Wherein, corresponding to different dispatching methods, different scheduling features is realized in base station 100.
Corresponding to each carrier wave queue up separately, serial scheduling, base station 100 is specially:
Order module 110 for when every TTI scheduling starts to N carrier wave with repeating query mode conversion scheduling sequence, and for to each user in its available carrier wave according to pre-defined rule participation scheduling, determine dispatching sequence; Resource distribution module 120 is according to the scheduling sequence of carrier wave, successively the user under each carrier wave being carried out to independently scheduling of resource distributes, after a carrier resource dispatching distribution finishes, user under next carrier wave is carried out to independently scheduling of resource and distribute, until the scheduling of resource of N carrier wave is distributed, finish; Update module 130 is in a TTI, after a carrier resource dispatching distribution finishes, upgrade buffer memory and the available horsepower of the user under described carrier wave, and after every TTI finishing scheduling, upgrade the dispatching sequence of user under each carrier wave, the scheduling of each carrier wave is carried out the user under each carrier wave in the scheduling of next TTI by the dispatching sequence after upgrading.
As the embodiment of the said equipment, the pre-defined rule that order module 110 adopts comprises following any one mode: repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm; The pre-defined rule that order module 110 adopts each carrier wave can be identical or different.
Embodiment as the said equipment, when carrier dispatching meets one of following any condition, 120 pairs of carrier resource dispatching distributions of resource distribution module finish: the resource of carrier wave has been dispatched complete without the control channel of residue, carrier wave without residue or all queuing users of carrier wave.
Corresponding to each carrier wave queue up separately, Parallel Scheduling, base station 100 is specially:
Order module 110, for each user is participated in to scheduling according to pre-defined rule in its available carrier wave, is determined dispatching sequence; Resource distribution module 120 carries out simultaneous resource dispatching distribution for the user under each carrier wave according to dispatching sequence, user under first each carrier wave of sorting being carried out to the scheduling of resource of the first round distributes, user under second each carrier wave of sorting is carried out to the second scheduling of resource of taking turns and distribute, until carrier resource dispatching distribution finishes; Update module 130 is taken turns after each user's finishing scheduling for every, upgrade each user's buffer memory and available horsepower, and after every TTI finishing scheduling, upgrade the dispatching sequence of user under each carrier wave, the scheduling of next TTI will be to each carrier wave with repeating query mode conversion scheduling sequence, and the user under each carrier wave is carried out to the scheduling of each carrier wave by the dispatching sequence after upgrading.
As the embodiment of the said equipment, the pre-defined rule that order module 110 adopts comprises following any one mode: repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm; The pre-defined rule that order module 110 adopts each carrier wave can be identical or different.
As the embodiment of the said equipment, in a scheduling of resource of taking turns is distributed, while occurring in there is the scheduling queue of same user at a plurality of carrier waves, resource distribution module 120 first selects the carrier wave that can transmit maximum resource piece to dispatch.
Corresponding to the unified queuing of each user, resource, divide timing unification to choose carrier resource, base station 100 is specially: order module 110, for carrier wave 1 is participated in to scheduling to all users under carrier wave N according to pre-defined rule, is determined dispatching sequence, resource distribution module 120 is for selecting carrier wave to carry out scheduling of resource distribution to user from available carrier wave successively according to dispatching sequence, update module 130 for each user's finishing scheduling after, upgrade each user's buffer memory and available horsepower, and the remaining available resources of this TTI of integration system, remaining available resources comprise available horsepower, available time slot, available code channel, available control channel, it is that the user of Resources allocation adjusts code channel that the remaining available resources of described this TTI of integration system are included in same time slot, so that surplus resources piece maximizes, and after every TTI finishing scheduling, upgrade all users' dispatching sequence, each user's scheduling is carried out the dispatching sequence by new in the scheduling of next TTI.
As the embodiment of the said equipment, the pre-defined rule that order module 110 adopts comprises following any one mode: repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm.
As the embodiment of the said equipment, when occurring that a user can be on a plurality of carrier waves during Resources allocation,
The best carrier wave of the first selective channel condition of resource distribution module 120 is dispatched; Or
Resource distribution module 120 first selects the carrier wave that can transmit maximum resource piece to dispatch.
Embodiment as the said equipment, when the control channel on carrier wave only remains one, if user is when on other carrier waves, the ratio of Resources allocation and user's request resource and carrier wave surplus resources has been less than predetermined threshold, resource distribution module 120 is not described user resource allocation on this carrier wave.
The said equipment that the present invention proposes, solves the problem that in multicarrier system, scheduling of resource is distributed, thereby can make multicarrier system energy effective utilization system resource, for user offers high-quality service.The said equipment proposing according to the present invention, the many factors that dispatching patcher need to be considered multi-carrier scheduling carries out abstract simplification, by different criterions, multi-carrier resource is carried out to dispatching distribution.In addition, the said equipment that the present invention proposes, very little to the change of existing system, the compatible existing single-carrier system of energy, and realize simple, efficient.
One of ordinary skill in the art will appreciate that realizing all or part of step that above-described embodiment method carries is to come the hardware that instruction is relevant to complete by program, described program can be stored in a kind of computer-readable recording medium, this program, when carrying out, comprises step of embodiment of the method one or a combination set of.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing module, can be also that the independent physics of unit exists, and also can be integrated in a module two or more unit.Above-mentioned integrated module both can adopt the form of hardware to realize, and also can adopt the form of software function module to realize.If described integrated module usings that the form of software function module realizes and during as production marketing independently or use, also can be stored in a computer read/write memory medium.
The above-mentioned storage medium of mentioning can be read-only memory, disk or CD etc.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (7)
1. a method for scheduling multi-carrier system, is characterized in that, comprises the following steps:
When every TTI scheduling starts, base station to N carrier wave with repeating query mode conversion scheduling sequence;
Described base station participates in scheduling according to pre-defined rule to each user in its available carrier wave, determines dispatching sequence;
Described base station is according to the scheduling sequence of carrier wave, successively the user under each carrier wave being carried out to independently scheduling of resource distributes, in a Transmission Time Interval TTI, after a carrier resource dispatching distribution finishes, buffer memory and the available horsepower of the user under described carrier wave upgraded in described base station, then the user under next carrier wave is carried out to independently scheduling of resource and distribute, until the scheduling of resource of N carrier wave is distributed, finish.
2. the method for scheduling multi-carrier system as claimed in claim 1, is characterized in that, each user participates in scheduling according to pre-defined rule in its available carrier wave, and described pre-defined rule comprises following any one mode:
Repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm.
3. the method for scheduling multi-carrier system as claimed in claim 2, is characterized in that, the pre-defined rule of each carrier wave is identical or different.
4. the method for scheduling multi-carrier system as claimed in claim 1, is characterized in that, when a carrier dispatching meets one of following any condition, described carrier resource dispatching distribution finishes:
The resource of described carrier wave has been dispatched complete without the control channel of residue, described carrier wave without residue or all queuing users of described carrier wave.
5. a base station, is characterized in that, comprises order module, resource distribution module and update module,
Described order module for when every TTI scheduling starts to N carrier wave with repeating query mode conversion scheduling sequence, and for to each user in its available carrier wave according to pre-defined rule participation scheduling, determine dispatching sequence;
Described resource distribution module is used for according to the scheduling sequence of carrier wave, successively the user under each carrier wave being carried out to independently scheduling of resource distributes, after a carrier resource dispatching distribution finishes, user under next carrier wave is carried out to independently scheduling of resource and distribute, until the scheduling of resource of N carrier wave is distributed, finish;
Described update module is in a TTI, after a carrier resource dispatching distribution finishes, upgrade buffer memory and the available horsepower of the user under described carrier wave, and after every TTI finishing scheduling, upgrade the dispatching sequence of user under each carrier wave, the scheduling of each carrier wave is carried out the user under each carrier wave in the scheduling of next TTI by the dispatching sequence after upgrading.
6. base station as claimed in claim 5, is characterized in that, the described pre-defined rule that described order module adopts comprises following any one mode:
Repeating query algorithm, direct ratio fair algorithm, max carrier to interference algorithm and QoS queuing algorithm;
The pre-defined rule that described order module adopts each carrier wave is identical or different.
7. base station as claimed in claim 6, is characterized in that, when carrier dispatching meets one of following any condition, described resource distribution module finishes described carrier resource dispatching distribution:
The resource of described carrier wave has been dispatched complete without the control channel of residue, described carrier wave without residue or all queuing users of described carrier wave.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910086935.5A CN101925181B (en) | 2009-06-11 | 2009-06-11 | Method and device for scheduling multi-carrier system |
| PCT/CN2010/073744 WO2010142242A1 (en) | 2009-06-11 | 2010-06-10 | Method and equipment for scheduling in multi-carrier system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910086935.5A CN101925181B (en) | 2009-06-11 | 2009-06-11 | Method and device for scheduling multi-carrier system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101925181A CN101925181A (en) | 2010-12-22 |
| CN101925181B true CN101925181B (en) | 2014-03-12 |
Family
ID=43308430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910086935.5A Active CN101925181B (en) | 2009-06-11 | 2009-06-11 | Method and device for scheduling multi-carrier system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101925181B (en) |
| WO (1) | WO2010142242A1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102164418B (en) * | 2011-04-13 | 2015-08-12 | 中兴通讯股份有限公司 | A kind of multi-carrier district combined scheduling method, scheduler and system |
| WO2012167438A1 (en) * | 2011-06-10 | 2012-12-13 | 华为技术有限公司 | Multi-subcarrier allocation method and node |
| CN106455084A (en) * | 2016-10-18 | 2017-02-22 | 北京邮电大学 | Resource scheduling method and device |
| CN108633098B (en) | 2017-03-24 | 2023-12-26 | 北京三星通信技术研究有限公司 | Method for transmitting multi-carrier data and user equipment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050036474A1 (en) * | 2003-08-13 | 2005-02-17 | Interdigital Technology Corporation | System and method for efficiently allocating wireless resources |
| JP4907524B2 (en) * | 2005-05-30 | 2012-03-28 | パナソニック株式会社 | Radio communication base station apparatus and radio communication method in multi-carrier communication |
| CN100518042C (en) * | 2006-03-30 | 2009-07-22 | 中兴通讯股份有限公司 | Carrier resource process method based on multi-carrier high speed downlink block access system |
| CN100534067C (en) * | 2007-01-19 | 2009-08-26 | 北京邮电大学 | Scheduling method for ensuring time delay stability of non-real-time business data packet for OFDMA system |
-
2009
- 2009-06-11 CN CN200910086935.5A patent/CN101925181B/en active Active
-
2010
- 2010-06-10 WO PCT/CN2010/073744 patent/WO2010142242A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CN101925181A (en) | 2010-12-22 |
| WO2010142242A1 (en) | 2010-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yu et al. | Joint subcarrier and CPU time allocation for mobile edge computing | |
| Yao et al. | QoS-aware joint BBU-RRH mapping and user association in cloud-RANs | |
| CN102098737B (en) | Cell priority level based cooperation scheduling method and system | |
| CN102227932B (en) | Method and device for carrier convergence | |
| CN102202407A (en) | Method and equipment for distributing resource | |
| CN109963308A (en) | Resource regulating method and device in wireless communication system | |
| CN102413510A (en) | Cell access control method and device | |
| CN106028463A (en) | Satellite-borne dynamic spectrum resource scheduling method based on service rate control | |
| CN102158867A (en) | Methods, devices and systems for scheduling cooperation resources and cooperation communication | |
| CN103931262A (en) | Data scheduling method and device | |
| CN101674652A (en) | Frequency resource distribution method and device | |
| CN101925181B (en) | Method and device for scheduling multi-carrier system | |
| Yao et al. | Achieving high throughput with predictive resource allocation | |
| CN103874208A (en) | Shared channel resource distribution method and equipment based on multi-carrier system | |
| CN108834216A (en) | A kind of resource regulating method and device | |
| CN103052071A (en) | Method and equipment for distributing resources | |
| CN104754587A (en) | Interference coordinating method and device for LTE (Long Term Evolution) system | |
| WO2012097741A1 (en) | Td-lte system resource scheduling method and apparatus | |
| CN105208602A (en) | Load balancing method and device | |
| WO2017054631A1 (en) | Resource configuration method and network device | |
| Prabowo et al. | Energy efficient resources allocations for wireless communication systems | |
| Zhu et al. | Optimal-delay-guaranteed energy efficient cooperative offloading in VEC networks | |
| CN102196498B (en) | High speed carrier load allocation method | |
| Yue et al. | Cloud server job selection and scheduling in mobile computation offloading | |
| CN103428862A (en) | Resource distribution method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: INST OF TELECOMMUNICATION SCIENCE AND TECHNOLGOY Free format text: FORMER OWNER: DATANG MOBILE COMMUNICATION EQUIPMENT CO., LTD. Effective date: 20110401 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100083 NO. 29, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 100191 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20110401 Address after: 100191 Haidian District, Xueyuan Road, No. 40, Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY Address before: 100083 Haidian District, Xueyuan Road, No. 29, Applicant before: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210609 Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |