CN101730243B - Centralized resource scheduling method and device - Google Patents
Centralized resource scheduling method and device Download PDFInfo
- Publication number
- CN101730243B CN101730243B CN2008101743082A CN200810174308A CN101730243B CN 101730243 B CN101730243 B CN 101730243B CN 2008101743082 A CN2008101743082 A CN 2008101743082A CN 200810174308 A CN200810174308 A CN 200810174308A CN 101730243 B CN101730243 B CN 101730243B
- Authority
- CN
- China
- Prior art keywords
- resource
- user terminal
- relay
- field user
- base station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a centralized resource scheduling method and a device. The method is applied to a mobile communication system containing a relay station and comprises the following operations: according to preset information, setting resource scheduling indication information which is used for indicating the ratio of the resources which can be distributed into a base station field user terminal and / or relay field user terminal in available cell resources, wherein the preset information comprises one of or the combination of the following components: a measurement report, service requirements and load distribution; according to the resource scheduling indication information, carrying out resource scheduling on the base station field user terminal and the relay field user terminal. The invention realizes scheduling fairness.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of centralized resources dispatching method and device that is applied to comprise the communication system of relay station.
Background technology
At present, the demand for development of mobile communication supports that more high transfer rate, more perfect signal cover and higher resource utilization.In order to realize high transfer rate, communication system will adopt more high frequency band transmission signals, but on the other hand, high-frequency will be brought big path loss, and then influence the network coverage.In order to realize effectively improving the network coverage, improve network capacity and resource utilization, relaying (Relay) technology has been proposed.
Relaying technique is regarded as the key technology of 4G; After introducing relaying technique, the structure of network can produce change, the relay station of adding (Relay Station; Abbreviate RS as) need use the subnetwork resource owing to carry out relay services; Therefore the coordinated scheduling resource how between (Base Station abbreviates BS as), RS and the subscriber equipment (User Equipment abbreviates UE as) in the base station; Limited running time-frequency resource is fully used, and improving resource utilization is the problem that the relay system resource dispatching strategy need solve.
Under the scheduling mode in traditional mobile communications network; Calculate each user at each Resource Block (Resource Block to factors such as link-quality the user and customer service types according to certain dispatching algorithm according to BS by BS; Abbreviate RB as) on priority valve, the size according to priority valve sorts then, gives corresponding priority valve maximum user resource allocation; For example, top dispatching algorithm can be the maximum method of throughput of system, polling algorithm, equitable proportion algorithm etc.Because variation has taken place mobile communication network structure after adding RS, traditional wireless resource scheduling strategy no longer is applicable to junction network, therefore needs to propose to be applicable to the scheduling method for wireless resource of the network that has RS.
In the network of introducing RS; The scheduling of resource mode is divided into two kinds: a kind of is distributed scheduling; Another kind is a centralized scheduling, and wherein, distributed scheduling is applicable to the RS with independent scheduling resource ability; BS can independently dispatch this part resource for RS, RS the part resource division and is used to and is in that the user provides service in the RS coverage; Under the centralized scheduling mode, carry out the distribution of resource by BS is unified, RS itself does not have the authority of Resources allocation, is merely able to carry out relay services according to the scheduling of BS.In real system, can select distributed scheduling or centralized scheduling mode to handle according to the RS function of selecting for use and the difference of network demand.
Fig. 1 is the sketch map according to the network configuration behind the introducing RS of correlation technique, and is as shown in Figure 1, and in the system after introducing relaying, the user who accepts service is divided into two types: one type is BS territory user, and another kind of is the relay domain user; Wherein, BS territory user is meant the user who directly communicates with BS, and relay domain user is meant that through the forwarding of RS and the user that BS communicates the user belongs to the BS territory or relay domain is carried out the access control judgement by BS according to measurement of correlation.The Linktype of resource to be allocated has: link between link, RS and relay domain user between link, BS and RS between BS and BS territory user.Under above-mentioned centralized scheduling method, BS need be respectively this three kinds of link assignment resources, coordinates the resource distribution between each link.
At present; Centralized resources dispatching method for there being the RS system has proposed some schemes again, and for example, BS sends the required data of relay domain user to RS; And to the resource allocation information of RS to the relay domain user, RS re-uses the resource of distribution and transmits the data that receive to the relay domain user.
Fig. 2 is the flow chart according to the cell resource scheduling method behind the introducing RS of correlation technique, and is as shown in Figure 2, and it is following specifically to dispatch step:
Step S202, BS obtain the measurement report of UE through RS;
Step S204, BS distributes RS to resource between UE according to measurement report;
Step S206, BS sends data to RS and reaches RS to the resource allocation information between UE;
Step S208, RS use the resource of distributing to transmit data to UE.
Can find out from above-mentioned dispatching method: though for the relay domain user provides scheduling of resource, realized in the adjustment of introducing under the RS situation the legacy network dispatching method,, there is following weak point at least in this dispatching method:
(1) how this method has only been considered for the relay domain user provides the relaying scheduling scheme, and does not consider BS territory user and the fairness of relay domain user when scheduling in the sub-district.
(2) this method has only been considered carrying out resource allocation according to channel circumstance between RS and relay domain user, and does not consider resource between BS and RS is carried out reasonable distribution.
Summary of the invention
To do not consider in the correlation technique BS territory user and relay domain user in the sub-district when the scheduling fairness and not have consideration to BS and RS between resource carry out the problem of reasonable distribution and propose the present invention; For this reason; The present invention aims to provide a kind of centralized resources dispatching method and device, one of to address the above problem at least.
According to an aspect of the present invention, a kind of centralized resources dispatching method is provided.
According to centralized resources dispatching method of the present invention; Be applied to comprise the GSM of relay station; Said method comprises: according to predetermined information resource scheduling indication information is set; Wherein, Resource scheduling indication information is used for indicating cell available resources can distribute to the resource ratio of base station field user terminal and/or relay field user terminal, and predetermined information comprises one of following or its combination: measurement report, business demand, load distribution, wherein; When resource ratio that resource scheduling indication information is used for indicating cell available resources can distribute to base station field user terminal, the resource ratio that can distribute to relay field user terminal in the cell available resources is: the resource ratio that can distribute to base station field user terminal in the 1-cell available resources; When resource ratio that resource scheduling indication information is used for indicating cell available resources can distribute to relay field user terminal, the resource ratio that can distribute to base station field user terminal in the cell available resources is: the resource ratio that can distribute to relay field user terminal in the 1-cell available resources; According to resource scheduling indication information base station field user terminal and relay field user terminal are carried out scheduling of resource.
Preferably; According to resource scheduling indication information base station field user terminal and relay field user terminal being carried out scheduling of resource comprises: when the resource that base station field user terminal and/or relay field user terminal are distributed reaches the indicated resource ratio of resource scheduling indication information, stop to base station field user terminal and/or relay field user terminal Resources allocation.
Preferably, the resource ratio is one of following: the resource that can distribute to base station field user terminal accounts for the ratio of available cell resource; The resource that can distribute to relay field user terminal accounts for the ratio of available cell resource; Can distribute to the resource and the ratio that can distribute to the resource of relay field user terminal of base station field user terminal.
Preferably; After resource scheduling indication information being set according to predetermined information; Said method also comprises: use dispatching algorithm that base station field user terminal and relay field user terminal are carried out prioritization, and according to the prioritization result resource of next dispatching cycle is carried out preassignment.
Preferably, according to the prioritization result resource of next dispatching cycle is carried out preassignment and comprise: step 1, select the highest priority user terminal according to the prioritization result; Step 2 is judged the zone that the highest priority user terminal is affiliated, if the highest priority user terminal belongs to base station field, proceeds to step 3, if the highest priority user terminal belongs to relay domain, proceeds to step 4; Step 3; Judge whether the resource that base station field user terminal is distributed reaches the resource ratio, if do not reach the resource ratio, then to highest priority user terminal pre-allocation resource; Otherwise; Not to highest priority user terminal pre-allocation resource, and select time high-priority users terminal, turn back to step 2 as the highest priority user terminal; If cell available resources preassignment finishes, then proceed to step 5; Step 4; Judge whether the resource that relay field user terminal is distributed reaches the resource ratio, if do not reach the resource ratio, then to highest priority user terminal pre-allocation resource; Otherwise; Not to highest priority user terminal pre-allocation resource, and select time high-priority users terminal, turn back to step 2 as the highest priority user terminal; If cell available resources preassignment finishes, then proceed to step 5; Step 5 obtains the pre-allocation of resources result.
Preferably, after according to the prioritization result resource of next dispatching cycle being carried out preassignment, said method also comprises: obtain the required resource quantity Kr of first link between base station and relay station according to channel quality and pre-allocation of resources result; Among the pre-allocation of resources result in current dispatching cycle; Cancellation is to the pre-allocation of resources of the Resource Block of N minimum base station field user terminal of priority; And give first link with Kr resource block assignments in the cancellation pre-allocation resource piece; Wherein, N is the minimum number that institute's distributes resource blocks quantity reaches the base station field user terminal of Kr Resource Block in the pre-allocation of resources.
Preferably, after giving first link with Kr resource block assignments, said method also comprises: according to system configuration to reallocating except that Kr the surplus resources the Resource Block in the pre-allocation resource of the base station field user terminal of current dispatching cycle.
Preferably; Comprise reallocating except that Kr the surplus resources the Resource Block in the pre-allocation resource of the base station field user terminal of current dispatching cycle according to system configuration: the priority to base station field user terminal in the current dispatching cycle is carried out prioritization again, and according to new prioritization result with reallocating except that Kr the surplus resources the Resource Block in the pre-allocation resource of the base station field user terminal of current dispatching cycle.
Preferably, the required resource quantity Kr of first link that obtains between base station and relay station according to channel quality and pre-allocation of resources result comprises: obtain the data rate Rr of the link between base station and relay station and the data rate Ru of the link between relay station and relay field user terminal according to channel quality; Pre-allocation of resources result according to next dispatching cycle obtains the required resource quantity Ku of relay station user terminal; Equal the relation of data quantity transmitted between relay station and relay field user terminal according to data quantity transmitted between base station and relay station, that is, and Rr*Kr=Ru
1* Ku
1+ Ru
2* Ku
2+ ...+Ru
n* Ku
n, obtain resource quantity Kr, wherein, n is the number of the relay field user terminal of service in next dispatching cycle.
According to a further aspect in the invention, a kind of centralized resources dispatching device is provided.
Centralized resources dispatching device according to the present invention comprises: module is set; Be used for resource scheduling indication information being set according to predetermined information; Wherein, Resource scheduling indication information is used for indicating cell available resources can distribute to the resource ratio of base station field user terminal and/or relay field user terminal; Predetermined information comprises one of following or its combination: measurement report, business demand, load distribution; Wherein, when resource ratio that resource scheduling indication information is used for indicating cell available resources can distribute to base station field user terminal, the resource ratio that can distribute to relay field user terminal in the cell available resources is: the resource ratio that can distribute to base station field user terminal in the 1-cell available resources; When resource ratio that resource scheduling indication information is used for indicating cell available resources can distribute to relay field user terminal, the resource ratio that can distribute to base station field user terminal in the cell available resources is: the resource ratio that can distribute to relay field user terminal in the 1-cell available resources; Scheduler module is used for according to resource scheduling indication information base station field user terminal and relay field user terminal being carried out scheduling of resource.
Through the present invention; Employing is provided with the method that BS territory user terminal and relay field user terminal available resources account for the cell available resources ratio; Solve the problem of not considering BS territory user and the relay domain user fairness when scheduling in the sub-district in the correlation technique, realized scheduling fairness.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the sketch map according to the network configuration behind the introducing relay station of correlation technique;
Fig. 2 is the flow chart according to the cell resource scheduling method behind the introducing relay station of correlation technique;
Fig. 3 is the flow chart according to the centralized resources dispatching method of the embodiment of the invention;
Fig. 4 is the detail flowchart according to the centralized resources dispatching method of the embodiment of the invention;
Fig. 5 is the flow chart of centralized resources dispatching method according to the preferred embodiment of the invention;
Fig. 6 is n TTI pre-allocation of resources result's a sketch map according to the preferred embodiment of the invention;
Fig. 7 is n+1TTI pre-allocation of resources result's a sketch map according to the preferred embodiment of the invention;
Fig. 8 adds the sketch map of base station to the result of relay station resource allocation in the n TTI resource according to the preferred embodiment of the invention;
Fig. 9 is the sketch map of final resource allocation result after n TTI base station field resource is reallocated according to the preferred embodiment of the invention;
Figure 10 is the sketch map of the n+1TTI resource scheduling of resource allocation result of reallocating according to the preferred embodiment of the invention;
Figure 11 is the structured flowchart according to the centralized resources dispatching device of the embodiment of the invention.
Embodiment
Functional overview
The embodiment of the invention provides a kind of centralized resources dispatching method and device; In said method; Through being taken the resource ratio, BS territory UE and relay domain UE divide; Simultaneously BS territory UE and relay domain UE are carried out unified prioritization Resources allocation; Can be provided with flexibly the resource division ratio according to network design demand and performance requirement simultaneously, and can carry out preassignment, and carry out the reallocation of resource with BS to the principle that the RS data amount transmitted equates to relay domain UE data amount transmitted according to RS to local resource.Below with reference to accompanying drawing and combine embodiment to specify the present invention.
Method embodiment
According to embodiments of the invention, a kind of centralized resources dispatching method is provided, be applied to comprise the GSM of RS.Fig. 3 is the flow chart according to the centralized resources dispatching method of the embodiment of the invention, and is as shown in Figure 3, and the method comprising the steps of S302 is to step S304, and concrete operations are following:
Step S302; According to predetermined information resource scheduling indication information is set; Wherein, Resource scheduling indication information is used for indicating cell available resources can distribute to the resource ratio of BS territory UE and/or relay domain UE, and the predetermined information here comprises one of following or its combination: measurement report, business demand, load distribution;
Wherein, above-mentioned resource ratio can be for one of following:
(1) resource that can distribute to BS territory UE accounts for the ratio of available cell resource, for example, is 20% if the ratio that the resource of distributing to BS territory UE accounts for the available cell resource is set, and the ratio that the resource of then distributing to relay domain UE accounts for the available cell resource is 80%;
(2) resource that can distribute to relay domain UE accounts for the ratio of available cell resource, for example, is 80% if the ratio that the resource of distributing to relay domain UE accounts for the available cell resource is set, and the ratio that the resource of then distributing to BS territory UE accounts for the available cell resource is 20%;
(3) resource that can distribute to BS territory UE and the ratio that can distribute to the resource of relay domain UE; For example; It is 2:8 that the resource of distributing to BS territory UE and the ratio that can distribute to the resource of relay domain UE can be set; If then the available cell resource is 10 Resource Block, then distribute to UE2 the Resource Block in BS territory, distribute to a relay domain UE8 Resource Block;
Step S304 carries out scheduling of resource according to resource scheduling indication information to BS territory UE and relay domain UE.
Through this embodiment; Employing is provided with the method that BS territory UE and relay domain UE available resources account for the cell available resources ratio; Solve the problem of not considering BS territory UE and the relay domain UE fairness when scheduling in the sub-district in the correlation technique, realized scheduling fairness.
Fig. 4 is the detail flowchart according to the centralized resources dispatching method of the embodiment of the invention, though logical order has been shown in Fig. 4, in some cases, can carry out step shown or that describe with the order that is different from here; As shown in Figure 4, the method comprising the steps of S401 is to step S414, and concrete operations are following:
Step S401, BS be according to information such as measurement reports, obtains the information such as channel quality, business demand, load distribution in BS territory and relay domain UE in the sub-district;
Step S402, BS delimit BS territory and relay domain available resources ratio X/Y in cell available resources, on the resource allocation arrival ratio in arbitrary zone in limited time, region allocation resource (that is above-mentioned steps S302) no longer for this reason;
Particularly; In the centralized scheduling method; BS can be through link condition and the business demand between each interdependent node in the mode awareness networks such as measurement report; BS can obtain channel quality between BS that the report to channel quality: RS reports and RS in the following manner, and channel quality between the RS that transmits through RS and relay domain UE reaches the channel quality of BS territory UE to BS; Then, BS takes all factors into consideration the channel quality of above-mentioned three links, the business demand of BS territory and relay domain UE; Information such as cell load and UE distribution obtain the ratio X/Y to BS territory and relay domain UE resource allocation; When resource allocation, if the resource allocation of BS territory UE has been arrived the ratio upper limit of X/Y, even this moment, BS territory UE was higher than the priority of relay domain UE; Also stop to BS territory UE Resources allocation, in like manner the resource allocation of relay domain UE; That is to say, when the resource that BS territory UE and/or relay domain UE are distributed reaches the indicated resource ratio of resource scheduling indication information, stop to BS territory UE and/or relay domain UE Resources allocation (that is above-mentioned steps S304);
Step S403; BS according to the dispatching algorithm of system to institute's service UE that remains in the sub-district (promptly; BS territory UE and relay domain UE) carry out unified prioritization; And according to factors such as system requirements and performance are provided with, can when carrying out unified prioritization, carry out certain coefficient correction, and begin next dispatching cycle according to the prioritization result to BS territory and relay domain UE; Promptly the resource of a Transmission Time Interval (Transmission TimeInterval abbreviates TTI as) is carried out preassignment;
Step S404 selects limit priority UE according to the prioritization result, that is, select the highest UE of prioritization medium priority to classify current alternative UE as;
Step S405, the attributed region of judgement current alternative UE if this alternative UE belongs to the BS territory, then proceeds to step S406, if this alternative UE belongs to relay domain, then proceeds to step S407;
Step S406 judges whether the resource quantity that BS territory UE has distributed reaches X, is under the situation that is in judged result; Abandon resource allocation to this priority UE, that is, not to this limit priority UE pre-allocation resource; And select time high priority UE as limit priority UE, that is, turn back to step S404; In judged result is under the situation not, proceeds to step S408;
Step S407 judges whether the resource quantity that relay domain UE has distributed reaches Y, is under the situation that is in judged result, abandons the resource allocation to this priority UE, and turns back to step S404, is under the situation not in judged result, proceeds to step S408;
Step S408 gives this alternative UE with resource block assignments, that is, and and to limit priority UE pre-allocation resource;
Step S409 judges whether all Resource Block in next dispatching cycle all assign, and is under the situation that is in judged result, proceeds to step S410, is under the situation not in judged result, turns back to step S404;
Above-mentioned step S405 to the operation of step S409 be appreciated that for: if the resource of distributing for the BS territory UE under the limit priority UE or relay domain UE does not reach the resource ratio; Then to limit priority UE pre-allocation resource; Otherwise; Not to limit priority UE pre-allocation resource, and select time high priority UE, continue the operation of execution in step S406 or step S407 as limit priority UE; Finish up to all system's available resources preassignment, then obtain the pre-allocation of resources result;
Step S410; BS according to next of pre-allocation of resources result dispatching cycle; To the resource of distributing to relay domain UE in the preassignment and on respective resources data quantity transmitted add up; Arrive terminal transmission data volume equal relation according to channel quality and above-mentioned pre-allocation of resources result and BS to RS data amount transmitted and RS then, obtain the required resource quantity Kr of link between BS and RS;
Particularly, obtain the data rate of the link between BS and RS and the data rate of the link between RS and relay domain UE according to channel quality; Pre-allocation of resources result according to next dispatching cycle obtains the resource quantity that RS is distributed to relay domain UE; Obtain in current dispatching cycle BS to the required resource quantity Kr of the link of RS according to above-mentioned data rate and resource quantity;
For example, equal this relation of data quantity transmitted between RS and relay domain UE, can obtain Rr*Kr=Ru according to data quantity transmitted (data rate * resource quantity) between BS and RS
1* Ku
1+ Ru
2* Ku
2+ ...+Ru
n* Ku
n, wherein, Rr is the data rate of BS to the RS link, Ru is the data rate that RS arrives relay domain UE, Kr be BS to RS resource requirement quantity, Ku is that RS arrives relay domain UE institute Resources allocation quantity, n is the relay domain UE number of service in next dispatching cycle; Generally speaking, because BS is superior to the link-quality that RS arrives relay domain UE to the link-quality of RS, that is, and Rr>Ru, so Kr<ku; Because the stock number to next dispatching cycle, relay domain UE distributed is Ku, Rr and Ru can obtain according to the channel quality of respective link, therefore can obtain corresponding Kr according to above-mentioned equality relation;
Step S411, the priority orders of BS territory UE in this dispatching cycle of the preassignment of BS statistics;
Step S412; A last dispatching cycle obtain to the pre-allocation of resources result in the current dispatching cycle in; The prioritization result that BS adds up according to step S411 selects N the minimum BS territory UE of pre-allocation of resources medium priority of BS territory UE, and cancellation is given link between BS and RS to the pre-allocation of resources of this N BS territory UE with Kr resource block assignments in the preallocated resource of cancellation; Wherein, N is the minimum number that institute's distributes resource blocks quantity reaches the BS territory UE of Kr in the pre-allocation of resources; The RS in the resource allocation between RS and next dispatching cycle of BS in the current dispatching cycle is consistent to the resource allocation of relay domain UE;
Step S413 judges whether the BS territory remaining pre-allocation resource of UE is reallocated, and is under the situation that is in judged result, proceeds to step S414, is that this dispatches completion under the situation not in judged result;
Particularly, according to system requirements and configuration, can select to keep the remaining preassignment result of BS territory UE, to BS and RS link, the resource allocation of relay domain UE is as the final scheduling result of this dispatching cycle in conjunction with above-mentioned steps; Perhaps can select according to system configuration reallocating except that Kr the surplus resources the Resource Block in the pre-allocation resource of the BS territory UE of current dispatching cycle;
Step S414 if system configuration is selected the reallocation mode, is used to adapt to high priority demands such as accident or re-transmission, and then the BS territory pre-allocation of resources result to current dispatching cycle adjusts; Priority to BS territory UE in the current dispatching cycle is carried out prioritization again; And according to new prioritization result with reallocating except that Kr the surplus resources the Resource Block in the pre-allocation resource of the BS territory UE of current dispatching cycle; In conjunction with in the above-mentioned steps BS being arrived RS; RS forms the final scheduling of resource allocation result of current dispatching cycle to the link circuit resource allocation result of relaying UE, and scheduling is accomplished.
Need to prove that under the situation of not conflicting, embodiment and the characteristic among the embodiment among the application can make up each other.
Through this embodiment; BS territory UE and relay domain UE are taken the resource ratio to be divided; Simultaneously BS territory UE and relay domain UE are carried out unified prioritization Resources allocation; Avoided to obtain the problem of resource allocation, can be provided with flexibly the resource division ratio according to network design demand and performance requirement simultaneously, reached and effectively taken into account all UE scheduling fairness in the dispatching cell resource because of a certain territory higher another territory of UE priority UE; On the other hand,, carry out the reallocation of resource with BS to the principle that the RS data amount transmitted equates to relay domain UE data amount transmitted according to RS again, reach the efficient allocation local resource, effectively improve the effect of resource utilization through local resource is carried out preassignment.
Be that the implementation procedure that example is carried out the embodiment of the invention describes with n TTI below; Fig. 5 is the flow chart of centralized resources dispatching method according to the preferred embodiment of the invention; Though logical order has been shown in Fig. 5; But in some cases, can carry out step shown or that describe with the order that is different from here; As shown in Figure 5, this method comprises: step S502 is to step S510, and concrete operations are following:
Step S502:BS delimit BS territory and relay domain available resources ratio X/Y (that is above-mentioned steps S302) in cell available resources;
Particularly, suppose that the cell available resources number of blocks is 10, according to situation such as each link channel quality and cell loads; BS divides BS territory UE and the shared resource ratio of relay domain UE is 6:4, and supposes that sub-district current service UE number is 4, wherein; UE0 and UE1 are BS territory UE; UE2 and UE3 are relay domain UE, and the Resource Block that then distributes for BS territory UE0 and UE1 is 6 at most, for the Resource Block of relay domain UE2 and UE3 distribution is 4 at most; After this, S304 is said like step, according to resource scheduling indication information BS territory UE and relay domain UE is carried out scheduling of resource;
Step S504:BS carries out unified prioritization according to dispatching algorithm to BS territory and relay domain UE, and according to the prioritization result resource of next TTI is carried out preassignment, and wherein, the resource allocation ratio of BS territory and relay domain is X/Y;
Particularly, in dispatching algorithm, can carry out certain parameter correction according to network configuration and demand to BS territory and the unified prioritization of carrying out of relay domain UE; For example, setup parameter α multiply by α to relay domain UE through the preliminary priority weights that dispatching algorithm obtains, and wherein, the occurrence of α can be according to network configuration and requirements set;
For example, when scheduling n-1TTI resource to the result of n TTI pre-allocation of resources shown in accompanying drawing 6, the resource allocation that BS territory UE obtains is a Resource Block 0,1,3,4,6,9, the resource allocation that relay domain UE obtains is a Resource Block 2,5,7,8, and priority orders does
Wherein, on be designated as Resource Block numbering, subscript is UE numbering under the Resource Block for this reason;
When scheduling n TTI resource, need the resource of n+1TTI is carried out preassignment, BS carries out preassignment according to priority orders to the n+1TTI resource, and the resource allocation ratio is no more than 6:4.For example, the prioritization of all UE is p
0>p
3>p
2>p
1, after being UE2 distributes resource blocks 0,4, UE2 still is the highest UE of current priority, but this moment, relay domain UE resource reached the distribution upper limit, then can not be relay domain UE Resources allocation again, selected time high priority UE 1 to proceed the distribution of resource.And the like, the allocation result to n+1TTI that obtains is as shown in Figure 7;
Step S506: resource and data volume to distributing to relay domain UE in the preassignment are added up, and obtain BS to RS transmission resource requirement amount Kr;
Particularly; In the preassignment result of n+1TTI resource, the Resource Block that relay domain UE distributes is 0,3; 4; 5, arrive relay domain UE data amount transmitted equal relation according to BS to RS data amount transmitted and RS, obtaining needing the corresponding BS that need take at n TTI of relay domain UE data in the n+1TTI transmission be 2 to RS Resource Block quantity;
Step S508: select the minimum UE of priority of resource allocation of BS territory UE, cancellation is given BS and RS link to the pre-allocation of resources of this UE with the Kr resource allocation;
Particularly, in n TTI preassignment result, select the minimum UE of BS territory priority, according to BS territory UE prioritization in the preassignment
Relation, cancellation is to the pre-allocation of resources of the minimum UE1 of priority, promptly Resource Block 0,4,6; The Resource Block 4,6 that its medium priority is lower is distributed to BS and is used to the RS link, and the higher Resource Block 0 of residue priority is unallocated, adds BS as shown in Figure 8 to the result of RS resource allocation in the n TTI resource that obtains;
Step S510:, select to keep former preassignment result perhaps to reallocate to BS territory residue pre-allocation resource according to system configuration; Need reallocate with system's selection is example explanation, the priority of BS territory UE is resequenced, and the resource of residue in the preassignment being distributed to the BS territory by this priority according to priority the result reallocate;
Particularly, the BS territory UE priority of n TTI is resequenced, to BS territory surplus resources piece 0,1,3,9 reallocate.If, then according to reprioritized order will in preassignment distribute to the Resource Block 3 of UE0 heavily distribute to UE1 because the related data priority of repeat requests UE1 is the highest this moment, unappropriated Resource Block 0 is distributed to UE0, obtains n TTI reallocation result.N TTI BS territory resource is reallocated, and finally resource allocation result is as shown in Figure 9 in the back, and all dispatch completion to n TTI resource this moment;
If system selects not reallocate, then keep pre-allocation of resources result to BS territory UE, obtain final scheduling of resource allocation result; The BS territory UE resource of n+1TTI do not reallocated is example, is finally dispatched allocation result, and the scheduling of resource of this dispatching cycle has assigned, and the scheduling of resource allocation result that the n+1TTI resource that obtains is reallocated is shown in figure 10.
Through this embodiment; Realizing local resource in effective scheduling on the one hand; Taken all factors into consideration the scheduling fairness of BS territory and relay domain UE, considered that on the other hand BS transmits and the sequential relationship of RS between relay domain UE transmits to RS, utilization BS arrives relay domain UE data amount transmitted equal relation to RS data amount transmitted and RS; Resource is reasonably distributed, effectively improved resource utilization ratio.
Device embodiment
According to embodiments of the invention, a kind of centralized resources dispatching device is provided.Figure 11 is the structured flowchart according to the centralized resources dispatching device of the embodiment of the invention, and is shown in figure 11, and this device comprises: module 111 and scheduler module 112 are set, describe in the face of said structure down.
Pass through the above embodiment of the present invention; Employing is provided with the method that BS territory UE and relay domain UE available resources account for the cell available resources ratio; BS territory UE and relay domain UE fairness have been taken all factors into consideration; UE, RS carry out the centralized scheduling algorithm of coordinated scheduling to three links of relay domain UE to the BS territory to RS, BS to BS, and intra-cell resource is effectively distributed, and improve resource utilization.
Obviously, it is apparent to those skilled in the art that above-mentioned each module of the present invention or each step can realize with the general calculation device; They can concentrate on the single calculation element; Perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element; Thereby; Can they be stored in the storage device and carry out, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize by calculation element.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is merely the preferred embodiments of the present invention, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. centralized resources dispatching method is applied to comprise the GSM of relay station, it is characterized in that said method comprises:
According to predetermined information resource scheduling indication information is set; Wherein, Said resource scheduling indication information is used for indicating cell available resources can distribute to the resource ratio of base station field user terminal and/or relay field user terminal; Said predetermined information comprises one of following or its combination: measurement report, business demand, load distribution; Wherein, when resource ratio that said resource scheduling indication information is used for indicating cell available resources can distribute to base station field user terminal, the resource ratio that can distribute to relay field user terminal in the said cell available resources is: the resource ratio that can distribute to base station field user terminal in the said cell available resources of 1-; When resource ratio that said resource scheduling indication information is used for indicating cell available resources can distribute to relay field user terminal, the resource ratio that can distribute to base station field user terminal in the said cell available resources is: the resource ratio that can distribute to relay field user terminal in the said cell available resources of 1-;
According to said resource scheduling indication information said base station field user terminal and said relay field user terminal are carried out scheduling of resource.
2. method according to claim 1 is characterized in that, according to said resource scheduling indication information said base station field user terminal and said relay field user terminal is carried out scheduling of resource, comprising:
When the resource that said base station field user terminal and/or said relay field user terminal are distributed reaches the indicated said resource ratio of said resource scheduling indication information, stop to said base station field user terminal and/or relay field user terminal Resources allocation.
3. method according to claim 1 is characterized in that, said resource ratio is one of following:
The resource that can distribute to said base station field user terminal accounts for the ratio of said available cell resource;
The resource that can distribute to said relay field user terminal accounts for the ratio of said available cell resource;
Can distribute to the resource and the ratio that can distribute to the resource of said relay field user terminal of said base station field user terminal.
4. method according to claim 1 is characterized in that, after according to predetermined information said resource scheduling indication information being set, said method also comprises:
Use dispatching algorithm that said base station field user terminal and said relay field user terminal are carried out prioritization, and the resource of next dispatching cycle is carried out preassignment according to the prioritization result.
5. method according to claim 4 is characterized in that, saidly according to the prioritization result resource of next dispatching cycle is carried out preassignment and comprises:
Step 1 is selected the highest priority user terminal according to said prioritization result;
Step 2 is judged the zone that said highest priority user terminal is affiliated, if said highest priority user terminal belongs to base station field, proceeds to step 3, if said highest priority user terminal belongs to relay domain, proceeds to step 4;
Step 3; Judge whether the resource that base station field user terminal is distributed reaches said resource ratio, if do not reach said resource ratio, then to said highest priority user terminal pre-allocation resource; Otherwise; Not to said highest priority user terminal pre-allocation resource, and select time high-priority users terminal, turn back to step 2 as said highest priority user terminal; If said cell available resources preassignment finishes, then proceed to step 5;
Step 4; Judge whether the resource that relay field user terminal is distributed reaches said resource ratio, if do not reach said resource ratio, then to said highest priority user terminal pre-allocation resource; Otherwise; Not to said highest priority user terminal pre-allocation resource, and select time high-priority users terminal, turn back to step 2 as said highest priority user terminal; If said cell available resources preassignment finishes, then proceed to step 5;
Step 5 obtains the pre-allocation of resources result.
6. method according to claim 4 is characterized in that, said according to the prioritization result resource of next dispatching cycle is carried out preassignment after, said method also comprises:
Obtain the link between base station and relay station according to channel quality and said pre-allocation of resources result, i.e. the required resource quantity Kr of first link;
Among the pre-allocation of resources result in current dispatching cycle; Cancellation is to the pre-allocation of resources of N minimum base station field user terminal of priority; And give said first link with Kr resource block assignments in the cancellation pre-allocation resource piece; Wherein, N is the minimum number that institute's distributes resource blocks quantity reaches the base station field user terminal of Kr in the pre-allocation of resources.
7. method according to claim 6 is characterized in that, after giving said first link with a said Kr resource block assignments, said method also comprises:
According to system configuration to reallocating except that said Kr the surplus resources the Resource Block in the pre-allocation resource of the base station field user terminal of current dispatching cycle.
8. method according to claim 7 is characterized in that, saidly comprises reallocating except that said Kr the surplus resources the Resource Block in the pre-allocation resource of the base station field user terminal of current dispatching cycle according to system configuration:
Priority to base station field user terminal in the current dispatching cycle is carried out prioritization again, and according to new prioritization result with reallocating except that said Kr the surplus resources the Resource Block in the pre-allocation resource of the base station field user terminal of current dispatching cycle.
9. method according to claim 6 is characterized in that, the required resource quantity Kr of first link that obtains between said base station and said relay station according to channel quality and said pre-allocation of resources result comprises:
Obtain the data rate Rr of the link between base station and relay station and the data rate Ru of the link between relay station and relay field user terminal according to said channel quality;
Pre-allocation of resources result according to said next dispatching cycle obtains the required resource quantity Ku of relay station user terminal;
Equal the relation of data quantity transmitted between relay station and relay field user terminal according to data quantity transmitted between base station and relay station, that is, and Rr*Kr=Ru
1* Ku
1+ Ru
2* Ku
2+ ...+Ru
n* Ku
n, obtain said resource quantity Kr, wherein, n is the number of the relay field user terminal of service in next dispatching cycle.
10. a centralized resources dispatching device is characterized in that, comprising:
Module is set; Be used for resource scheduling indication information being set according to predetermined information; Wherein, Said resource scheduling indication information is used for indicating cell available resources can distribute to the resource ratio of base station field user terminal and/or relay field user terminal; Said predetermined information comprises one of following or its combination: measurement report, business demand, load distribution; Wherein, when resource ratio that said resource scheduling indication information is used for indicating cell available resources can distribute to base station field user terminal, the resource ratio that can distribute to relay field user terminal in the said cell available resources is: the resource ratio that can distribute to base station field user terminal in the said cell available resources of 1-; When resource ratio that said resource scheduling indication information is used for indicating cell available resources can distribute to relay field user terminal, the resource ratio that can distribute to base station field user terminal in the said cell available resources is: the resource ratio that can distribute to relay field user terminal in the said cell available resources of 1-;
Scheduler module is used for according to said resource scheduling indication information said base station field user terminal and said relay field user terminal being carried out scheduling of resource.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101743082A CN101730243B (en) | 2008-10-29 | 2008-10-29 | Centralized resource scheduling method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101743082A CN101730243B (en) | 2008-10-29 | 2008-10-29 | Centralized resource scheduling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101730243A CN101730243A (en) | 2010-06-09 |
| CN101730243B true CN101730243B (en) | 2012-06-06 |
Family
ID=42450226
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101743082A Expired - Fee Related CN101730243B (en) | 2008-10-29 | 2008-10-29 | Centralized resource scheduling method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101730243B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102612149B (en) | 2011-01-25 | 2014-12-03 | 华为技术有限公司 | Wireless resource distribution method for relay cell, base station and system |
| CN102307393B (en) * | 2011-08-23 | 2014-05-07 | 电信科学技术研究院 | Resource distribution method and apparatus thereof |
| CN102291785B (en) * | 2011-09-21 | 2014-08-20 | 电信科学技术研究院 | Method and equipment for resource coordination between cells |
| CN103313410B (en) * | 2012-03-14 | 2018-01-30 | 中兴通讯股份有限公司 | A kind of coordinated scheduling method and device |
| CN104684097B (en) * | 2013-11-26 | 2019-05-14 | 中国移动通信集团设计院有限公司 | A kind of method, apparatus and base station for distributing backhaul link resource for multi-hop user |
| US9699800B2 (en) * | 2014-10-23 | 2017-07-04 | Intel IP Corporation | Systems, methods, and appartatuses for bearer splitting in multi-radio HetNet |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1788740A1 (en) * | 2004-09-29 | 2007-05-23 | Matsushita Electric Industrial Co., Ltd. | Radio communication device and radio communication method |
| EP1788830A1 (en) * | 2005-11-22 | 2007-05-23 | Samsung Electronics Co., Ltd. | System and method for allocating resource and user terminal using the method |
| CN101291514A (en) * | 2007-04-20 | 2008-10-22 | 中兴通讯股份有限公司 | Method and device for resource distribution in wireless communication system |
-
2008
- 2008-10-29 CN CN2008101743082A patent/CN101730243B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1788740A1 (en) * | 2004-09-29 | 2007-05-23 | Matsushita Electric Industrial Co., Ltd. | Radio communication device and radio communication method |
| EP1788830A1 (en) * | 2005-11-22 | 2007-05-23 | Samsung Electronics Co., Ltd. | System and method for allocating resource and user terminal using the method |
| CN101291514A (en) * | 2007-04-20 | 2008-10-22 | 中兴通讯股份有限公司 | Method and device for resource distribution in wireless communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101730243A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101480077B (en) | Dynamic resource reuse pattern selection in a cellular communication system | |
| CN1868227B (en) | Signaling method, system, base station and mobile station | |
| CN101730243B (en) | Centralized resource scheduling method and device | |
| KR100974392B1 (en) | Mobile communication system and communication control method thereof | |
| CN102884856B (en) | Method and the network entity of Resourse Distribute is carried out in mobile radio communication network | |
| CN101778479B (en) | Resource scheduling method and resource scheduling device | |
| CN102577499A (en) | Method and arrangement for resource management | |
| CN101868017A (en) | Method and device for realizing CoMP downlink communication | |
| CN102238627B (en) | Resource allocating method and device of downlink shared channel | |
| CN101960901A (en) | Wireless communication system, base station, resource block allocation method, and program | |
| CN101742667B (en) | Distributed resource scheduling method and system, base station and relay | |
| CN102065554B (en) | Resource regulating method and base station | |
| CN101742573B (en) | Radio resource management method and system | |
| CN104969648A (en) | Method and system for scheduling radio resources in cellular networks | |
| CN103068051A (en) | Distribution method and distribution device of downstream resources | |
| CN102118865A (en) | Shared channel resource allocation method and system based on space division multiplexing address (SDMA) technology | |
| CN101820680B (en) | Dispatching method in relay network | |
| CN102395158A (en) | Load balance optimization method considering user service quality requirements in mobile communication system | |
| CN102118856B (en) | Relay network system and downlink resource allocation method thereof | |
| CN101527673B (en) | Method and system for allocating resources of single-user MIMO | |
| CN102752763A (en) | Realistic type proportional fair scheduling metric calculation method and device in LTE (Long Time Evolution) system | |
| CN1980206A (en) | Orthogonal frequency-division multiplexing system scheduling method | |
| CN102056317B (en) | Dispatching method for high-speed downlink packet access | |
| CN100536603C (en) | Mobile communication system scheduling method | |
| CN100454892C (en) | Schedling method of packet 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120606 Termination date: 20171029 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |