CN101299887B - Method for scheduling customer equipment load - Google Patents

Abstract

The invention discloses a method for scheduling customer equipment load, which includes: in a scheduling cycle, reducing one level of the scheduling authorization of all user equipment whose priority is lower than that of the load resource, adding released load resource into the sub-district, and allocating scheduling authorization for the user equipment requiring the load resource according to the sub-district disposable load. Using the inventive method for scheduling user equipment load, can prevent the scheduling machine from load scheduling deadlock.

Description

A kind of method for scheduling customer equipment load

Technical field

The present invention relates to WCDMA (Wideband Code Division Multiple Access, Wideband Code Division Multiple Access (WCDMA)) communication system, relate in particular to the load dispatching method in HSUPA (High Speed Uplink Packet Access, the high speed uplink packet inserts) technology.

Background technology

3GPP (3rd Generation Partnership Project, third generation partner program) introduced the HSUPA technology in the R6 version, compare Rel 5 versions, the introducing of HSUPA makes the system uplink receptivity be significantly improved, nearly 50%～70% increase on power system capacity, 20%～55% minimizing is arranged, 50% the increase of on the user grouping calling flow, having an appointment in the delay of end-to-end grouping bag.

HSUPA has used following key technology:

The dispatching technique of Node B (Node B) control;

HARQ (Hybrid Automatic Repeat-reQuest mixes automatic repeat requests) technology in conjunction with soft merging;

Shorter Transmission Time Interval TTI (Transmission Time Interval).

Wherein based on the fast dispatch of Node B control to make the base station decide subscriber equipment (UE, User Equipment) according to the data status of the loading condition of sub-district, user's channel quality and required transmission be the current available maximum transmission rate of portable terminal.When portable terminal wishes to use higher rate sending data, send dispatch request information to the base station, the request whether base station agrees portable terminal according to the loading condition and the scheduling strategy decision of sub-district.If the request of portable terminal is agreed in the base station, the base station will send the request that dispatching command satisfies portable terminal.Because dispatch is directly transmission between base station and portable terminal, handle without radio network controller (RNC) (Radio Network Controller), so the fast dispatch mechanism based on Node B can make the base station control the load of sub-district flexibly apace, guarantees the sub-district nonoverload when satisfying the demand of portable terminal again as far as possible.

Node B should be according to load state and the schedule information of each mobile terminal reporting and the distribution that channel quality is authorized of sub-district, because the scheduling that Node B is done is the prediction to future, therefore, the HSUPA scheduler need have prediction accurately to the load in sub-district future, and the performance that only in this way could guarantee each portable terminal guarantees the stability of sub-district again.

The load L of each UE is promptly controlled in the load of control sub-district _i, for HSUPA, the PO of UE is promptly controlled in the load of controlling each UE _{I, ed}(power excursion).HSUPA is based on the scheduling of Node B, so Node B is dispatched the load nonoverload that should guarantee the sub-district when distributing corresponding SG (scheduling authorization) to each UE.And the SG of UE and PO _{I, ed}Be different, according to 25.214 agreements as can be known:

${\mathrm{\β}}_{\mathrm{ed},j,\mathrm{harq}}={\mathrm{\β}}_{\mathrm{ed},\mathrm{ref}}\sqrt{\frac{L_{e,\mathrm{ref}}}{L_{e,j}}}\sqrt{\frac{K_{e,j}}{K_{e,\mathrm{ref}}}}\·{10}^{\left(\frac{{\mathrm{\Δ}}_{\mathrm{harq}}}{20}\right)}---\left(1\right)$

β _{Ed, j, harq}Be according to non-quantized β _{Ed, ref}An intermediate variable that calculates in conjunction with code channel number.Calculate the corresponding β of an ETFCI (E-DCH Transport Format Combination Indicator strengthens the indication of dedicated channel combinations of transport formats) by formula 1 _{Ed, j, harq}Table, promptly POed table is assumed to be table ETFCItoPO.

Scheduler need carry out PO according to the SG that hypothesis is distributed _{I, ed}Calculating, when utilizing this PO _{I, ed}When the load of calculating made the sub-district nonoverload, scheduler just can distribute the SG of hypothesis for this UE.The SG that distributes according to hypothesis carries out PO _{I, ed}During calculating, if SG is 29,1 (the SG table) of tabling look-up obtains corresponding POed=(168/15) ², the ETFCItoPO that tables look-up can obtain the ETFCI that can support, and then obtains the POed value of actual use, and this value can be less than or equal to (168/15) ²If the actual POed value of using is less than (168/15) ², the POed=(150/15) after 2 (the POed tables) of then tabling look-up will obtain quantizing ²

Carry out the SG distribution to UE before, a rank (STEP) is fallen in the current SG of all UE resource pool is put back in the load that discharges, and then successively be that each UE distributes SG according to the height of the priority of each UE, so just the resource of the UE of low priority is given the UE use of high priority.

The problem that above scheduling flow exists is: the SG that distributes for certain UE hypothesis according to scheduler carries out the calculating of POed, because the E-TFCI that stipulates in agreement table has more than 100 value, SG has only 38, there is many-to-one relation between E-TFCI and the SG, the POed table has only 30 values simultaneously, also there is many-to-one relation between E-TFCI and the POed, will occurs the situation of the corresponding identical POed value of different SG values like this, the load that promptly different SG values is corresponding identical.Like this under the SG of the UE1 situation identical with the load of SG-1 correspondence, a STEP falls in UE1 can not discharge any load to other high priority UE uses, these UE just can not get disposable load, because the load of the SG of UE1 and the needs of SG-1 is identical, therefore UE1 still can keep SG, so circulation, scheduler just is absorbed in the condition of deadlock.If insert new UE this moment, just can not obtain resource forever.

Above-mentioned table 1 table of mentioning 2 is as follows:

Table 1

Sequence number	Scheduling authorization
		37	(168/15) 2*6
36	(150/15) 2*6
		35	(168/15) 2*4
34	(150/15) 2*4
		33	(134/15) 2*4
32	(119/15) 2*4
		31	(150/15) 2*2
30	(95/15) 2*4
		29	(168/15) 2
28	(150/15) 2
		27	(134/15) 2

26	(119/15) 2
		25	(106/15) 2
24	(95/15) 2
		23	(84/15) 2
22	(75/15) 2
		21	(67/15) 2
20	(60/15) 2
		19	(53/15) 2
18	(47/15) 2
		17	(42/15) 2
16	(38/15) 2
		15	(34/15) 2
14	(30/15) 2
		13	(27/15) 2
12	(24/15) 2
		11	(21/15) 2
10	(19/15) 2
		9	(17/15) 2
8	(15/15) 2
		7	(13/15) 2
6	(12/15) 2
		5	(11/15) 2
4	(9/15) 2

3	(8/15) 2
		2	(7/15) 2
1	(6/15) 2
		0	(5/15) 2

Table 2

Quantization amplitude compares β ed，k/β c
	168/15
150/15
	134/15
119/15
	106/15
95/15
	84/15
75/15
	67/15
60/15
	53/15
47/15
	42/15
38/15
	34/15
30/15
	27/15

24/15
	21/15
19/15
	17/15
15/15
	13/15
12/15
	11/15
9/15
	8/15
7/15
	6/15
5/15

Summary of the invention

The technical problem to be solved in the present invention provides a kind of method for scheduling customer equipment load, can prevent that the situation of load dispatch deadlock from appearring in scheduler.

In order to address the above problem, the invention provides a kind of method for scheduling customer equipment load, comprising:

In a dispatching cycle, will be than the priority of the subscriber equipment that needs load resource the scheduling authorization SG of all low subscriber equipmenies reduce a rank, the load resource that discharges is added in the disposable load of sub-district, is the user equipment allocation scheduling authorization of described needs load resource according to described sub-district disposable load.

Further, when began each dispatching cycle, the rank of scheduling authorization reduction with all schedulable subscriber equipmenies joined the load resource that discharges in the disposable load of sub-district.

Further, described method specifically comprises: subscriber equipment in the sub-district is formed the subscriber equipment formation, and successively each subscriber equipment in the subscriber equipment formation is carried out following processing: the load that current user equipment is taken is added in the disposable load of sub-district; If judging to exist in the subscriber equipment formation needs load resource than the high subscriber equipment of described current user equipment priority, then the scheduling authorization with described current user equipment reduces a rank.

Further, if judging not exist than the high subscriber equipment of described current user equipment priority in the subscriber equipment formation needs load resource, be the mandate of described current user equipment allocation schedule then according to the sub-district disposable load.

Further, all subscriber equipmenies from high to low sequence arrangement according to priority in the described subscriber equipment formation.

Further, the priority of described subscriber equipment is determined by the request COS of subscriber equipment and/or the communications status of subscriber equipment.

Further, determine the scheduling authorization of described current user equipment after, send dispatching command to it.

Further, when carrying out scheduling customer equipment load, regularly carry out the scheduling step of a dispatching cycle.

Further, described method is applicable to broadband CDMA system.

Adopt method of the present invention, when carrying out the UE load dispatch, can prevent that the situation of load dispatch deadlock from appearring in scheduler.

Description of drawings

Fig. 1 is the flow chart of load dispatching method of the present invention.

Embodiment

The core concept of technical scheme of the present invention is: in a dispatching cycle, will be than the priority of the subscriber equipment that needs load resource scheduling authorization (SG) value of all low subscriber equipmenies reduce a rank, be the described user equipment allocation scheduling authorization that needs load resource.

As shown in Figure 1, dispatching method of the present invention may further comprise the steps in a dispatching cycle:

Step 101 is fallen a rank with the SG of all schedulable UE, and the load resource that discharges is joined in the disposable load of sub-district;

Step 102, with all UE in the sub-district according to priority from high to low order form the UE formation, press UE formation medium priority and select a UE in proper order, the load that this UE is taken is added in the disposable load of sub-district;

Wherein, the priority of UE is determined by the factors such as communications status of UE requested service type and UE.

Step 103 judges whether exist the UE higher than this UE priority to need load in the UE formation, if carry out next step; Otherwise, forward step 105 to;

Step 104 is fallen a rank with the SG of this UE, forwards step 106 to;

Step 105, calculating can be distributed to the SG of this UE according to the sub-district disposable load, and distributes to this UE;

Step 106 produces corresponding dispatching command;

Step 107 judges whether the UE in the formation has traveled through, if flow process finishes; Otherwise, forward step 102 to, continue the UE in the traversal formation.

When carrying out scheduling customer equipment load, regularly carry out the method for a dispatching cycle.

In specific embodiment, supposing has UE1 in the sub-district, UE2 and the new priority that inserts are greater than the UE3 of UE1 and UE2, before beginning dispatching cycle, sub-district disposable load Lav is 0, the scheduling authorization of UE1 is SG1, the scheduling authorization of UE2 is SG2, after beginning dispatching cycle, the SG of UE1 and UE2 reduces a rank respectively, UE1 reduces load delta L1 that a rank discharges, and to be L (SG1) be 0 with the difference of L (SG1-1), and (it is identical in the corresponding load of SG1 and SG1-1 to be UE1, UE1 reduces a STEP can not discharge load), the load delta L2 that rank of UE2 reduction discharges is that the difference of L (SG2) and L (SG2-1) is 0.The total load deltaL (being deltaL1 and deltaL2 sum) that UE1, UE2 is respectively fallen a rank release is 0;

UE3 and UE1 and UE2 are according to priority formed formation (supposing the priority of the priority of UE2 greater than UE1) from high to low, and then formation is UE3, UE2, UE1.

According to priority order is selected UE3 earlier from formation, and the load that it is shared joins in the disposable load of sub-district, judges that the UE higher than its priority do not need resource, is that UE3 distributes SG according to current disposable load then; Then UE3 obtains and original identical SG;

Selected again UE2, the load that it is shared joins in the disposable load of sub-district, judges that UE3 is arranged is than the high UE of its priority and needs resource, and then the SG with UE2 becomes SG2-2 after current SG2-1 reduces a rank; The load delta L2 that UE2 discharges is that the difference of L (SG2-1) and L (SG2-2) is 3000; Then disposable load Lav in sub-district is 3000;

Selected again UE1, the load that it is shared joins in the disposable load of sub-district, judges that UE3 is arranged is than the high UE of its priority and needs resource, and then the SG with UE1 becomes SG1-2 after current SG1-1 reduces a rank; The load delta L1 that UE1 discharges is that the difference of L (SG1-1) and L (SG1-2) is 2000; Then disposable load Lav in sub-district is 5000; This time finish dispatching cycle;

Suppose that Lav=5000 can support that the scheduling authorization SG of UE3 is SG3, then in dispatching cycle next time, the mandate size that UE3 just obtains is SG3.

Said method is applicable to the WCDMA system.

The present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art are when making various corresponding changes and distortion according to the present invention, and these change and be out of shape the protection range that all should belong to the appended claim of the present invention accordingly.

Claims (9)

1. a method for scheduling customer equipment load is characterized in that,

In a dispatching cycle, will be than the priority of the subscriber equipment that needs load resource the scheduling authorization SG of all low subscriber equipmenies reduce a rank, the load resource that discharges is added in the disposable load of sub-district, is the user equipment allocation scheduling authorization of described needs load resource according to described sub-district disposable load.

2. the method for claim 1 is characterized in that,

When began each dispatching cycle, the rank of scheduling authorization reduction with all schedulable subscriber equipmenies joined the load resource that discharges in the disposable load of sub-district.

3. method as claimed in claim 2 is characterized in that,

Described method specifically comprises: subscriber equipment in the sub-district is formed the subscriber equipment formation, and successively each subscriber equipment in the subscriber equipment formation is carried out following processing: the load that current user equipment is taken is added in the disposable load of sub-district; If judging to exist in the subscriber equipment formation needs load resource than the high subscriber equipment of described current user equipment priority, then the scheduling authorization with described current user equipment reduces a rank; Wherein, described current user equipment is selected in the described subscriber equipment formation subscriber equipment that will handle.

4. method as claimed in claim 3 is characterized in that,

If judging not exist than the high subscriber equipment of described current user equipment priority in the subscriber equipment formation needs load resource, be the mandate of described current user equipment allocation schedule then according to the sub-district disposable load.

5. as claim 3 or 4 described methods, it is characterized in that,

All subscriber equipmenies from high to low sequence arrangement according to priority in the described subscriber equipment formation.

6. as claim 3 or 4 described methods, it is characterized in that,

The priority of described subscriber equipment is determined by the request COS of subscriber equipment and/or the communications status of subscriber equipment.

7. as claim 3 or 4 described methods, it is characterized in that,

After determining the scheduling authorization of described current user equipment, send dispatching command to it.

8. the method for claim 1 is characterized in that,

When carrying out scheduling customer equipment load, regularly carry out the scheduling step of a dispatching cycle.

9. the method for claim 1 is characterized in that,

Described method is applicable to broadband CDMA system.

Images