CN100512503C - Proportional fair scheduling algorithm multi-mode configuration and scheduling method - Google Patents

Abstract

The proportion equity dispatch algorithm (PEDA) possesses multiple dispatch modes of providing multi choices between throughput of sector and service fairness for operation manager. The method includes following steps: (1) determining configuration parameter for each mode of PEDA; (2) saving the said configuration parameters in base station; (3) using far end maintenance platform or near end maintenance platform sends the selected dispatch mode in PEDA to base station; (4) after receiving dispatch mode of modified PEDA, base station makes appointed mode effect instantly or in time.

Description

A kind of Proportional Fair algorithm multi-mode configuration and dispatching method

Technical field

The present invention relates to WCDMA HSDPA (high speed downlink packet access) system, particularly the Proportional Fair algorithm of MAC-hs scheduler among the WCDMA HSDPA.

Background technology

In the MAC-hs scheduler of WCDMA HSDPA system, dispatching algorithm has: fair service time, max carrier to interference and Proportional Fair algorithm, wherein:

Fair service time (Round Robin, RR) in the algorithm, be almost completely as many service time that each UE obtains (scheduling times), this dispatching algorithm is the most fair, but throughput is minimum.

In the max carrier to interference dispatching algorithm (MAX-C/I), base station MAC-hs scheduler provides service for the UE with optimum signal quality earlier, if surplus resources is arranged, just is the poor slightly UE service of signal quality.Therefore, the sector can obtain maximum throughput rate, but this algorithm is least fair.

Proportional Fair (PF) algorithm be to fair service time algorithm and max carrier to interference algorithm compromise, this algorithm can access bigger throughput and service fairness preferably.

But existing Proportional Fair algorithm has only a kind of scheduling method, can not satisfy the different demands of operator for scheduling fairness and cell throughout.

Summary of the invention

Technical problem to be solved by this invention provides a kind of Proportional Fair algorithm multi-mode collocation method, makes the Proportional Fair algorithm have multiple scheduling method, and the multiple choices of operator between throughput of sector and service fairness are provided.

In order to solve the problems of the technologies described above, the invention provides a kind of multi-mode collocation method of Proportional Fair algorithm, may further comprise the steps:

(a) determine the configuration parameter of the various patterns of Proportional Fair algorithm;

(b) the various pattern configuration parameter corresponding of Proportional Fair algorithm are kept in the base station;

(c) by remote maintenance platform or Local Maintenance Console the scheduling method of selected Proportional Fair algorithm is sent in the base station;

(d) after the base station receives the scheduling method of revising the Proportional Fair algorithm, immediately or regularly designated mode is come into force.

Further, said method also can have following characteristics: the open dispatching algorithm of the ratio of determining in the described step (a) is to calculate user's dispatch weight according to channel condition, historical flow and described configuration parameter; In described step (d), after described base station obtains scheduling parameter and is user's dispatch weight according to described configuration parameter and user's channel condition, historical flow rate calculation, carry out scheduling under this designated mode according to this user's dispatch weight.

Further, said method also can have following characteristics: the shared weight of described channel condition is big more, and fairness is poor more; The shared weight of described historical flow is big more, and fairness is good more.

Further, said method also can have following characteristics: in described step (a), the Proportional Fair algorithm is: user's dispatch weight Priority=f ₁(Chcond, m1)/f ₂(Th, m2), wherein, Priority represents user's dispatch weight, and Chcond represents the channel condition that the user is current, and Th represents the historical data flow that the user is current, described function f ₁And f ₂Adopt basic elementary functions, described m1 and m2 are configuration parameter.

Further, said method also can have following characteristics: described function f ₁=(Chcond) ^Ml, or f1=(m1) ^Chcond, or $f_1={\log }_{m1}^{\mathrm{Chcond}};$ Described function f ₂=(Th) ^M2, or f ₂=(m2) ^Th, or $f_2={\log }_{m2}^{\mathrm{Th}}.$

Further, said method also can have following characteristics: in described step (a), the configuration parameter of the various patterns of described definite Proportional Fair algorithm further may further comprise the steps: (i) choose a plurality of different configuration parameters, calculate the result of user's dispatch weight according to the account form of user's dispatch weight; (ii) described dispatch weight result is applied in emulation or the test, determines some kinds of scheduling methods and configuration parameter corresponding thereof according to the different dispatching effect that obtain.

Further, said method also can have following characteristics: in described step (c), determine to adopt the Proportional Fair algorithm by operator, select to determine scheduling method.

Further, said method also can have following characteristics: in described step (d), the weight that described basis calculates is dispatched the user and is meant, according to the user's dispatch weight that calculates the user is sorted, and dispatches for the user priority that dispatch weight is big.

The present invention is on the basis of Proportional Fair algorithm, and configurable scheduling method provides the multiple choices of operator between throughput of sector and service fairness.After the base station receives the scheduling method of revising the Proportional Fair algorithm, immediately or regularly designated mode is come into force, reach the configurable purpose of fairness of Proportional Fair algorithm, satisfy to divide different demand scenes, as stress to dispatch fairness, take into account scheduling fairness and cell throughout, stress cell throughout etc.

Description of drawings

Fig. 1 is a Proportional Fair algorithmic dispatching pattern diagram;

Fig. 2 is an embodiment of the invention Proportional Fair algorithm multi-mode dispatching method flow chart.

Embodiment

When operator determines to adopt the Proportional Fair algorithm to dispatch as sector MAC-hs dispatching algorithm, the multiple scheduling method of Proportional Fair algorithm can be provided by the embodiment of the invention, as the pattern that stresses to dispatch fairness can be provided, take into account the pattern of scheduling fairness and cell throughout, stress the pattern of cell throughout etc., as shown in Figure 1, the Proportional Fair algorithm has N kind pattern among the figure, wherein the fairness of pattern 1 is near the max carrier to interference dispatching algorithm, be that fairness is the poorest in all patterns, the sector throughput maximum, the fairness of pattern N the most approaching fair service time, be that fairness is best in all parameters, the sector throughput minimum.

Present embodiment provides a kind of new weighing computation method, by different dispatch weight parameters is set, obtain different user's dispatch weight result of calculation, thereby the ordering to the user changes according to dispatch weight to make the base station, and then produce different dispatching effect, reach the purpose that satisfies different fairness and cell throughout demand thus, make operator when adopting the Proportional Fair algorithm, have multiple scheduling method to select.

Present embodiment adopts the multi-mode configuration and the dispatching method of Proportional Fair algorithm, may further comprise the steps:

Step 110 is determined the configuration parameter of the various patterns of Proportional Fair algorithm;

The scheduling method method for parameter configuration can adopt following steps in the present embodiment:

(a) choose a plurality of different configuration parameters, calculate the result of user's dispatch weight according to the account form of user's dispatch weight;

The account form of user's dispatch weight can adopt following computing formula:

Priority＝f ₁(Chcond，m1)/f ₂(Th，m2)

Wherein, Priority represents dispatch weight, and Chcond represents the channel condition that the user is current, and Th represents the current historical data flow of user (service traffics or be called historical flow).Channel condition and historical flow are to calculate most important two parameters of dispatch weight, and channel condition can be represented by the transmittability of eating dishes without rice or wine of channel quality or channel quality correspondence.

Function f can be power function f (x)=x ^m, exponential function f (x)=m ^xOr logarithmic function $f\left(x\right)={\log }_m^x$ Deng basic elementary functions, m〉0, for function f ₁, by adjusting m1, can change the shared weight of channel condition, the shared weight of channel condition is big more, and fairness is poor more; For function f ₂, by adjusting m2, can be used for changing the shared weight of historical flow, the shared weight of historical flow is big more, and fairness is good more; By simultaneously or adjust the value of m1 and m2 respectively, can obtain the different scheduling methods of equitable proportion algorithm, realize the adjustment between fairness and the throughput.

(b) described dispatch weight result is applied in emulation or the test, determines some kinds of scheduling methods and corresponding user's dispatch weight parameter thereof according to the different dispatching effect that obtain;

Choose different parameter m and can obtain different dispatching effect, and then produce different scheduling methods.The corresponding relation of parameter and different mode needs on the basis of estimated value, and the process l-G simulation test determines by experiment or emulation obtains, about the scope of parameter, with f ₁Be example, suppose Chcond greater than 1, preresearch estimates is as follows:

For power function: m1〉0, when m1=m2=1 $\mathrm{Priority}=\frac{\mathrm{Chcond}}{\mathrm{Th}},$ Here it is traditional Proportional Fair algorithm, when m2 is constant, the big more max carrier to interference dispatching algorithm of being partial to more of m1, promptly to show throughput big more for scheduling method, and fairness is just low more.

For exponential function: m1〉1, when m2 is constant, the big more max carrier to interference dispatching algorithm of being partial to more of m1;

Logarithmic function: m1〉1, when m2 is constant, the more little max carrier to interference dispatching algorithm of being partial to more of m1;

The selection of above parameter area is not as a limitation of the invention, only proposes a kind of performance.Fibrous root is determined N kind scheduling method corresponding parameters according to empirical value and simulation result in the reality, and then definite scheduling method.

Step 120 is saved to described some kinds of scheduling methods and corresponding user's dispatch weight parameter thereof in the MAC-hs scheduler of base station.

Can be in the MAC-hs scheduler by the form storage n kind scheduling method and the corresponding dispatch weight parameter thereof of form.

Step 130, after operator determines that sub-district MAC-hs dispatching algorithm adopts the Proportional Fair algorithm, select to determine the scheduling method of equitable proportion algorithm as required, the scheduling method of the equitable proportion algorithm that operator is selected is delivered in the MAC-hs scheduler of base station by Local Maintenance Console or remote maintenance platform;

Operator can be provided with that this scheduling method comes into force or regularly come into force.

After step 140, base station receive the scheduling method of revising the Proportional Fair algorithm, immediately or regularly designated mode is come into force, calculate scheduling parameter, carry out the scheduling under this designated mode according to described configuration parameter.

Base station MAC-hs scheduler is searched the pairing parameter of scheduling method that operator is provided with, and to present embodiment, promptly pairing m1 of this pattern and m2 value according to described parameter m 1 and m2, are utilized the user's dispatch weight in user's dispatch weight computing formula calculation plot; According to the user's dispatch weight that calculates the user is sorted, dispatch, as this user's data of preferential transmission etc. for the user priority that dispatch weight is big.

Described user's dispatch weight computing formula can be Priority=f ₁(Chcond, m1)/f ₂(Th, m2), wherein parameter existing description in preamble.

The base station can be there is outgoing data in unit in the real-time calculation plot of each Transmission Time Interval TTI (the HSDPA system is 2ms) user's dispatch weight with the sub-district, dispatches, and also can be arranged on At All Other Times and calculate.

Claims (8)

1, configuration of a kind of multi-mode of Proportional Fair algorithm and dispatching method may further comprise the steps:

(a) determine the configuration parameter of the various patterns of Proportional Fair algorithm;

(b) the various pattern configuration parameter corresponding of Proportional Fair algorithm are kept in the base station;

(c) by remote maintenance platform or Local Maintenance Console the scheduling method of selected Proportional Fair algorithm is sent in the base station;

(d) after the base station receives the scheduling method of revising the Proportional Fair algorithm, immediately or regularly designated mode is come into force.

2, the method for claim 1 is characterized in that, the open dispatching algorithm of the ratio of determining in the described step (a) is to calculate user's dispatch weight according to channel condition, historical flow and described configuration parameter; In described step (d), after described base station obtains scheduling parameter and is user's dispatch weight according to described configuration parameter and user's channel condition, historical flow rate calculation, carry out scheduling under this designated mode according to this user's dispatch weight.

3, method as claimed in claim 2 is characterized in that, the shared weight of described channel condition is big more, and fairness is poor more; The shared weight of described historical flow is big more, and fairness is good more.

4, method as claimed in claim 2 is characterized in that, in described step (a), the Proportional Fair algorithm is:

User's dispatch weight Priority=f ₁(Chcond, m1)/f ₂(Th, m2)

Wherein, Priority represents user's dispatch weight, and Chcond represents the channel condition that the user is current, and Th represents the historical data flow that the user is current, described function f ₁And f ₂Adopt basic elementary functions, described m1 and m2 are configuration parameter.

5, method as claimed in claim 4 is characterized in that, described function f ₁=(Chcond) ^M1, or f ₁=(m1) ^Chcond, or $f_1={\log }_{m1}^{\mathrm{Chcond}};$ Described function f ₂=(Th) ^M2, or f ₂=(m2) ^Th, or $f_1={\log }_{m1}^{\mathrm{Chcond}};$ Described function f ₂=(Th) ^M2, or f ₂=(m2) ^Th, or $f_2={\log }_{m2}^{\mathrm{Th}}.$

6, method as claimed in claim 4 is characterized in that, in described step (a), the configuration parameter of the various patterns of described definite Proportional Fair algorithm further may further comprise the steps:

(i) choose a plurality of different configuration parameters, calculate the result of user's dispatch weight according to the account form of user's dispatch weight;

(ii) described dispatch weight result is applied in emulation or the test, determines some kinds of scheduling methods and configuration parameter corresponding thereof according to the different dispatching effect that obtain.

7, the method for claim 1 is characterized in that, in described step (c), determines to adopt the Proportional Fair algorithm by operator, selects to determine scheduling method.

8, method as claimed in claim 2, it is characterized in that in described step (d), the weight that described basis calculates is dispatched the user and is meant, according to the user's dispatch weight that calculates the user is sorted, dispatch for the user priority that dispatch weight is big.

Images