Вы находитесь на странице: 1из 50

Alcatel BSS B9 release

Data Resource Managt Transmission / August 2005

All rights reserved 2005, Alcatel

Agenda
Page 2

Best-effort TBF resources allocation / reallocation GCH related steps


Transmission Resource Availability Cell Transmission Equity Test if enough GCH Transmission Resource Reservation

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


GCH related steps
Page 3
RADIO RESOURCE ALLOCATION/REALLOCATION ALGORITHM
Best-effort TBF allocation/reallocation request (received from RRM-PCC or dequeued from a Li list) Multislot class, Bias, Traffic type

Transmission Resource Availability (1)


Available_Nb_GCH

TRX list sorted by the BSC

TRX list computing (2)


TRX list

DSP congestion state

Number of radio TSs determination (3)


n_MS_requested, n_MS_requested_concurrent Type of the TBF request

Best candidate allocation computation (4)


Candidate TS allocation

No candidate TS allocation

Cell Transmission Equity (5)


Available_Nb_GCH_With_Equity

Test if enough GCHs (6)


Enough GCHs Not enough GCHs

PDCH capacity/TFI/TAI/USF allocation (7)

ALLOC OK case

ALLOC FAILED case

Transmission resource reservation (8)

rejected request or L4 queuing or L5/L6 queuing or L7 queuing (10)

TBF ESTABLISHMENT PROCESS (cf. Figure in section 3.2.2) (9)

- or try to change TBF mode (EGPRS case) (11)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 4
RADIO RESOURCE ALLOCATION/REALLOCATION ALGORITHM
Best-effort TBF allocation/reallocation request (received from RRM-PCC or dequeued from a Li list) Multislot class, Bias, Traffic type

Transmission Resource Availability (1)


Available_Nb_GCH

TRX list sorted by the BSC

TRX list computing (2)


TRX list

DSP congestion state

Number of radio TSs determination (3)


n_MS_requested, n_MS_requested_concurrent Type of the TBF request

Best candidate allocation computation (4)


Candidate TS allocation

No candidate TS allocation

Cell Transmission Equity (5)


Available_Nb_GCH_With_Equity

Test if enough GCHs (6)


Enough GCHs Not enough GCHs

PDCH capacity/TFI/TAI/USF allocation (7)

ALLOC OK case

ALLOC FAILED case

Transmission resource reservation (8)

rejected request or L4 queuing or L5/L6 queuing or L7 queuing (10)

TBF ESTABLISHMENT PROCESS (cf. Figure in section 3.2.2) (9)

- or try to change TBF mode (EGPRS case) (11)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 5

Transmission resource availability : Principle


it determines the total number of new GCHs which can be established in the cell with free Abis and Ater resources (i.e. nibbles not associated to a GCH) and with inter-cell GCH pre-emptions. This number is called Available_Nb_GCH this step is completely new in B9 release

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 6
Events requesting the establishment of some GCHs in an M-EGCH link Transmission resources that have to be considered by the Transmission resource availability process

Prioritary TBF or One-UL-block request


(i.e. incoming TBF/One-UL-block allocation for the first PS traffic in the cell)

- Free Abis resources - Free Ater resources with GPU Ater TS margin - Inter-cell GCH preemptions (-( Intra-cell GCH preemptions, in Cell Transmission Equity level) - Free Abis resources - Free Ater resources without GPU Ater TS margin Inter-cell GCH preemptions -(- Intra-cell GCH preemptions , in Cell Transmission Equity level)

TBF or One-UL-block request


(i.e. incoming TBF/One-UL-block allocation, or T1 TBF reallocation, or T2 TBF reallocation, or T3 TBF reallocation, or T4 TBF reallocation)

GCH establishment for the Fast Initial PS access feature

GCH establishment for the periodical GCH establishment process

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 7

[STEP 1]: computing of the number of free Abis and Ater resources
The free Abis and Ater resources (i.e. the Abis and Ater nibbles not currently associated to a GCH channel) are
all the free Abis nibbles (basic Abis nibbles in the cell, bonus basic Abis nibbles in the BTS, and extra Abis nibbles in the BTS) all the free Ater nibbles, with the restrictions of the GPU Ater TS margin and DSP GCH margin

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 8

[STEP 1]: computing of the number of free Abis and Ater resources
The total number of GCHs which can be established in the cell by using free Abis and Ater nibbles is called NB_FREE_GCH
NB_FREE_GCH = MIN [ CELL_NB_FREE_BASIC + BTS_NB_FREE_EXTRA , Nb_Free_Ater_Nibbles_For_Req ,25 ]

CELL_NB_FREE_BASIC is the number of free basic Abis nibbles available in the cell (i.e. the free basic Abis nibbles mapped to RTSs currently available for PS traffic) BTS_NB_FREE_EXTRA is the number of free extra Abis nibbles and free bonus basic Abis nibbles available in the BTS Nb_Free_Ater_Nibbles_For_Req is the number of free Ater nibbles available for the request 25 is the maximum number of GCHs allowed in the Transmission-Allocation-Request message on BSCGP interface for G2 BSC

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 9

[STEP 2]: computing of the nb of possible inter-cell GCH preemptions


An inter-cell GCH preemption consists in moving a GCH from an MEGCH link (on an source TRX) to another M-EGCH link (on a target TRX) with the following constraints
the source TRX and the target TRX belong to two different cells of the same BTS only the GCHs using an extra or a bonus Abis nibble are considered

The goal of the following algorithm is to compute the total number of GCHs which can be got through inter-cell GCH preemptions for the cell. The idea is to bring some fairness in the usage of the extra and bonus basic Abis nibbles within a given BTS. Indeed, the algorithm guarantees that one cell cannot monopolize (for best-effort traffic purposes) all the extra and bonus basic Abis resources while some other cells also need them in the same BTS

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 10

[STEP 2]: computing of the nb of possible inter-cell GCH preemptions


Determination of the cells of the BTS from which it is allowed to preempt one GCH according to the fairness criteria
Only the cells of the BTS (different from the current cell) using 2 extra or bonus basic Abis nibbles more than the current cell shall be considered by the algorithm, i.e. the cells verifying the [EXTRA-USAGE-FAIRNESS] constraint :
TRX cell

(Current_N b_GCH_Extr a)

TRX current cell

(Current_N b_GCH_Extr a) Nb_FREE_GC H_Extra

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 11

[STEP 2]: computing of the nb of possible inter-cell GCH preemptions


(1) [EXTRA-USAGE-FAIRNESS] constraint
TRX cell

(Current_N b_GCH_Extr a)

TRX current cell

(Current_N b_GCH_Extr a) Nb_FREE_GC H_Extra

Current_Nb_GCH_Extra have the same definition as Current_Nb_GCH, but by only considering the GCHs using extra and bonus basic Abis nibbles. Both the GCHs currently established and the resources reserved for establishment are considered On the other hand, as the global algorithm is iterative, Marked_Nb_GCH shall be subtracted from Current_Nb_GCH_Extra, with Marked_Nb_GCH the number of GCHs that were already marked as preemptable by this algorithm (cf. step (3)). Nb_FREE_GCH_Extra is the number of free extra Abis nibbles and free bonus basic Abis nibbles available in the BTS, which are possible to be switched to free Ater nibbles (knowing that the free basic Abis nibbles mapped to the RTSs within the non preemptable PS zone of the cell will be switched to free Ater nibbles in priority)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 12

[STEP 2]: computing of the nb of possible inter-cell GCH preemptions


(2) [Looking for one GCH to preempt from a cell of the BTS]
The cells verifying the [EXTRA-USAGE-FAIRNESS] constraint (1) are then gone through, from the cell having the highest value of b_GCH_Extr a) to the cell (Current_N TRX cell having the lowest value If, after having gone through all the cells of the BTS, it is found that no GCH can be preempted, then the process is over, and go to (4)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 13

[STEP 2]: computing of the nb of possible inter-cell GCH preemptions


(3) The GCH found in (2) is marked as preemptable
The value of Marked_Nb_GCH is incremented by 1 for the M-EGCH link containing the GCH found in (2) The value of Marked_Nb_GCH is decremented by 1 for the M-EGCH link containing the GCH found in the source cell If NB_FREE_GCH + Marked_Nb_GCH >= 36, then the process is over, and go to (4). Else (NB_FREE_GCH + Marked_Nb_GCH < 36), go back to (1) to look for some other inter-cell preemptable GCHs.

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability
Page 14

[STEP 2]: computing of the nb of possible inter-cell GCH preemptions


(4) End of the process
The Transmission resource availability process is over, and the value of Available_Nb_GCH is set to Available_Nb_GCH = NB_FREE_GCH + Marked_Nb_GCH with NB_FREE_GCH the number of free Abis and Ater resources calculated in [STEP 1] Marked_Nb_GCH the number of GCHs marked as inter-cell preemptable in [STEP 2]

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability Example 1
3 cells @ 2 TRX
Max_PDCH_High_Load = 4 a maximum of 4 non CS preemptable basic Abis nibbles can be established in the cell, Max_PDCH = 8, Max_EGPRS_MCS = MCS-9, Max_GPRS_CS = CS-4, Max_SPDCH_Limit = 6 a maximum of 6 basic Abis nibbles can be established in the cell. Abis radio
Cell A
Page 15

Cell B Basic nibbles Cell C

6x4 extra nibbles

C S
Data resources management /August 2005
All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability Example 2
First EDGE MS (MS1), class 8 in cell A -> Target_Nb_GCH = 18
GCH Allocation for MS1 4 basic Abis nibble in the Max_PDCH_High_Load zone, 14 extra Abis nibbles, Total = 18 GCHs.
basic Cell A
Page 16

extra
Cell B

Cell C

C MS1 S

C Cell A S

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability Example 3
Second EDGE MS (MS2), class 8 in cell B -> Target_Nb_GCH = 18
GCH Allocation for MS2
4 basic Abis nibbles in the Max_PDCH_High_Load zone, 10 free extra Abis nibbles, 2 basic Abis nibbles outside the Max_PDCH_High_Load zone, Inter GCH preemption between Cell A and Cell B:
14 extra Abis in cell A, 10 extra Abis in cell B, 2 extras Abis nibbles are pre-empted from Cell A to Cell B
Page 17

Total = 18 GCHs.
Cell A

basic extra

Cell B

Cell C C Cell A S Cell B

C MS1 S MS2
Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission Resource Availability Example 4
After GCH allocation of MS2 in cell B: In Cell A: Established_Nb_GCH = 16 Next Periodical GCH process in Cell A: 2 basic Abis nibbles outside the Max_PDCH_High_Load zone, Total = 16 + 2 = 18 GCHs.
basic Cell A
Page 18

extra
Cell B

Cell C

C MS1 S MS2

C Cell A S Cell B

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Page 19
RADIO RESOURCE ALLOCATION/REALLOCATION ALGORITHM
Best-effort TBF allocation/reallocation request (received from RRM-PCC or dequeued from a Li list) Multislot class, Bias, Traffic type

Transmission Resource Availability (1)


Available_Nb_GCH

TRX list sorted by the BSC

TRX list computing (2)


TRX list

DSP congestion state

Number of radio TSs determination (3)


n_MS_requested, n_MS_requested_concurrent Type of the TBF request

Best candidate allocation computation (4)


Candidate TS allocation

No candidate TS allocation

Cell Transmission Equity (5)


Available_Nb_GCH_With_Equity

Test if enough GCHs (6)


Enough GCHs Not enough GCHs

PDCH capacity/TFI/TAI/USF allocation (7)

ALLOC OK case

ALLOC FAILED case

Transmission resource reservation (8)

rejected request or L4 queuing or L5/L6 queuing or L7 queuing (10)

TBF ESTABLISHMENT PROCESS (cf. Figure in section 3.2.2) (9)

- or try to change TBF mode (EGPRS case) (11)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 20

Cell transmission equity (5):


if a candidate TBF allocation is found on a TRX, the number of new GCHs which are possible to be established on that TRX according to intra-cell equity rules is computed. This number is called Available_Nb_GCH_With_Equity and corresponds to a number of intra-cell GCH pre-emptions that are possible towards that TRX this step is completely new in B9 release

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 21

The goal of this process is to compute the total number of GCHs which are possible to be preempted from the other M-EGCH links of the cell, towards the M-EGCH link of the target TRX (intra-cell GCH preemptions) This process has for input a TRX called target TRX That number is called Available_Nb_GCH_With_Equity The intent is to guarantee an equity between the M-EGCH link sizes of the different PS-capable TRXs of the cell (ideally, the size of each M-EGCH link should be proportional to its PS needs in terms of GCHs) The Cell transmission equity process is only applicable to Evolium BTSs, and when establishing GCHs for best-effort purposes

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 22

Events allowed to trigger intra-cell GCH preemptions

Target TRX

TBF or One-UL-block request


(i.e. incoming TBF/One-UL-block allocation, or T1 TBF reallocation, or T2 TBF reallocation, or T3 TBF reallocation, or T4 TBF reallocation)

Target TRX = TRX on which the best candidate allocation was found

GCH establishment for the Fast Initial PS access feature

Target TRX = first TRX of the cell having some allocated RTSs

GCH establishment for the periodical GCH establishment process

Target TRX = TRX which was selected by the periodical GCH establishment process

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 23

Particular cases in which this algorithm shall not be played


target TRX is the only PS-capable TRX of the cell having an MEGCH link (useless to look for some intra-cell preemptable GCHs) if M-EGCH link of the target TRX verifies : Current_Nb_GCH + Available_Nb_GCH >= Target_Nb_GCH

Then
Available_Nb_GCH_With_Equity shall be set to zero Cell transmission equity process shall be exited

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 24

1 Computing of the equity factor of the cell (CELL_EQUITY_FACTOR)


This value represents the percentage of the number of GCHs currently established (or reserved for establishment) in the cell compared to the global GCH needs in the cell. Only the GCHs which are potentially intra-cell preemptable are taken into account, i.e. Min_Nb_GCH GCHs are supposed to be blocked in each M-EGCH link of the cell
CELL_EQUITY_FACTOR =
CELL_SUM_C URRENT_NB_ GCH Available_ Nb_GCH CELL_SUM_M IN_NB_GCH CELL_SUM_T ARGET_NB_G CH CELL_SUM_M IN_NB_GCH

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 25

1 Computing of the equity factor of the cell (CELL_EQUITY_FACTOR)


CELL_SUM_CURRENT_NB_GCH :
sum of the Current_Nb_GCH values for all the M-EGCH links of the PScapable TRXs of the cell (target TRX included)

Available_Nb_GCH :
Previously computed by the Transmission resource availabity process. It is indeed required to take into account the number of free Abis and Ater nibbles and the number of inter-cell preemptable GCHs to get a valid value of CELL_EQUITY_FACTOR

CELL_SUM_MIN_NB_GCH :
Sum of the Min_Nb_GCH values for all the M-EGCH links of the PS-capable TRXs of the cell (target TRX included)

CELL_SUM_TARGET_NB_GCH :
Sum of the Target_Nb_GCH values for all the M-EGCH links of the PScapable TRXs of the cell (target TRX included)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 26

1 Computing of the equity factor of the cell (CELL_EQUITY_FACTOR)


Particular cases
zero in the formula),
Cell transmission equity process shall be exited Available_Nb_GCH_With_Equity = 0

(1/2)

CELL_SUM_TARGET_NB_GCH - CELL_SUM_MIN_NB_GCH) = 0 (division by

CELL_EQUITY_FACTOR < 0
Min_Nb_GCH threshold cannot be reached on all the PS-capable TRXs of the cell (indeed, as CELL_SUM_TARGET_NB_GCH CELL_SUM_MIN_NB_GCH is always positive, CELL_EQUITY_FACTOR < 0 implies that the numerator in the formula is negative) Cell transmission equity process shall be exited Available_Nb_GCH_With_Equity = 0

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 27

1 Computing of the equity factor of the cell (CELL_EQUITY_FACTOR)


Particular cases (2/2)
CELL_EQUITY_FACTOR > 1
Among others, the fact of playing the Cell transmission equity algorithm in this case will be useful to preempt some unused GCHs (while the T_GCH_Inactivity timer is running on some TRXs of the cell).

If CELL_EQUITY_FACTOR > 1 then CELL_EQUITY_FACTOR = 1

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 28

2 Computing of the number of GCHs intra-cell preemptable from each M-EGCH link of the cell
For each PS-capable TRX which owns an M-EGCH link in the cell, a value called TRX_EQUITY_NB_GCH is computed :
TRX_EQUITY_NB_GCH = Min_Nb_GCH + CELL_EQUITY_FACTOR x (Target_Nb_GCH Min_Nb_GCH)
(rounded up to nearest integer)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 29

2 Computing of the number of GCHs intra-cell preemptable from each M-EGCH link of the cell
Then, the number of GCHs intra-cell preemptable from this TRX, called TRX_INTRA_CELL_PREEMPTABLE_GCH, is computed :
TRX_INTRA_CELL_PREEMPTABLE_GCH = MAX ( Established_Nb_GCH TRX_EQUITY_NB_GCH , 0 )

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 30

3 Computing of Available_Nb_GCH_With_Equity
(Current_Nb_GCH + Available_Nb_GCH) >= TRX_EQUITY_NB_GCH on the target TRX : Available_Nb_GCH_With_Equity = 0

free Abis and Ater resources and/or the inter-cell GCH preemptions are sufficient to meet the GCH needs of the target TRX according to the equity rules

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 31

3 Computing of Available_Nb_GCH_With_Equity
(Current_Nb_GCH + Available_Nb_GCH) < TRX_EQUITY_NB_GCH on the target TRX :
total number of GCHs intra-cell preemptable in the cell
CELL_PREEM TRX_INTRA_ CELL_INTRA_CELL_PREEMPTABLE_GCH =
TRXCell

PTABLE_GCH

The target TRX shall not be considered (in this sum) when computing CELL_INTRA_CELL_PREEMPTABLE_GCH

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
Page 32

3 Computing of Available_Nb_GCH_With_Equity
(Current_Nb_GCH + Available_Nb_GCH) < TRX_EQUITY_NB_GCH on the target TRX :
Available_Nb_GCH_With_Equity = MIN [ CELL_INTRA_CELL_PREEMPTABLE_GCH, (TRX_EQUITY_NB_GCH Current_Nb_GCH Available_Nb_GCH) ] TRX_EQUITY_NB_GCH and Current_Nb_GCH :
values associated to the target TRX.

Available_Nb_GCH
value previously computed by the Transmission resource availabity process

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Cell transmission equity
GCH 14 GCH 13

Example
Page 33
Msa, MSb, MSC: GPRS MS, class 8, DL bias

M-EGCH link of TRXa

GCH 3 GCH 2 GCH 1

Initial situation

MSc MSa MSa

MSc MSa

MSc MSa

MSc MSb MSb MSb MSb

(No M-EGCH link for TRXb)

TRXa Target_Nb_GCH = 14 Min_Nb_GCH = 2 Established_Nb_GCH = 14

TRXb Target_Nb_GCH = 0 Min_Nb_GCH = 0 Established_Nb_GCH = 0


2 intra-cell GCH preemptions are possible towards TRXb

T3 reallocation of MSc

Final situation
Available_Nb_GCH = 4

TRX_Equity_Nb_GCH = 7
TRX_Equity_Nb_GCH = 12 GCH 14
GCH 13 12 GCH

GCH 14 GCH 13 GCH 4 GCH 3 GCH 2 GCH 1

M-EGCH link of TRXa


MSa MSa MSa MSa

GCH 3 GCH 2 GCH 1 MSb MSb MSb MSb

M-EGCH link of TRXb

Those 4 GCHs are established with free Abis and free Ater resources

MSc

MSc

MSc

MSc

TRXa Target_Nb_GCH = 14 Min_Nb_GCH = 2 Established_Nb_GCH = 12

TRXb Target_Nb_GCH = 7 Min_Nb_GCH = 2 Established_Nb_GCH = 6

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Page 34
RADIO RESOURCE ALLOCATION/REALLOCATION ALGORITHM
Best-effort TBF allocation/reallocation request (received from RRM-PCC or dequeued from a Li list) Multislot class, Bias, Traffic type

Transmission Resource Availability (1)


Available_Nb_GCH

TRX list sorted by the BSC

TRX list computing (2)


TRX list

DSP congestion state

Number of radio TSs determination (3)


n_MS_requested, n_MS_requested_concurrent Type of the TBF request

Best candidate allocation computation (4)


Candidate TS allocation

No candidate TS allocation

Cell Transmission Equity (5)


Available_Nb_GCH_With_Equity

Test if enough GCHs (6)


Enough GCHs Not enough GCHs

PDCH capacity/TFI/TAI/USF allocation (7)

ALLOC OK case

ALLOC FAILED case

Transmission resource reservation (8)

rejected request or L4 queuing or L5/L6 queuing or L7 queuing (10)

TBF ESTABLISHMENT PROCESS (cf. Figure in section 3.2.2) (9)

- or try to change TBF mode (EGPRS case) (11)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Test if enough GCHs
Page 35

Test if enough GCHs (6):


the total number of GCHs which are already (or about to be) established on the previously selected TRX (i.e. Current_Nb_GCH) and/or which will be possible to be established on that TRX in the future (i.e. Available_Nb_GCH + Available_Nb_GCH_With_Equity) is tested if there are not enough GCHs, the request has failed (ALLOC FAILED case due to transmission resource reasons). Depending on the type of the request, the request is rejected or queued into a Li list (10) this step is completely new in B9 release

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Test if enough GCHs
Page 36

The following conditions are tested

[CC-1]

(Current_Nb_GCH + Available_Nb_GCH + Available_Nb_GCH_With_Equity) >= Nb_GCH_For_TBF_Estab [CC-1] guarantees that it will be possible to reach Nb_GCH_For_TBF_Estab GCHs in the M-EGCH link of the TRX supporting the best candidate timeslot allocation
The sum (Available_Nb_GCH + Available_Nb_GCH_With_Equity) is the total number of GCHs that can be added to the M-EGCH link of the TRX supporting the best candidate timeslot allocation (by new GCH establishments, or by inter-cell GCH preemptions, or by intra-cell GCH preemptions)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Test if enough GCHs
Page 37

Nb_GCH_For_TBF_Estab
Type of the request in the TRX waiting queue UL TBF establishment (without concurrent TBF) UL TBF establishment (with concurrent TBF) DL TBF establishment (without concurrent TBF) DL TBF establishment (with concurrent TBF) T1 TBF reallocation One-UL-block allocation request T4 TBF reallocation T3 TBF reallocation MPDCH establishment RT resource allocation / modification request Allocatio n policy ASAP Minimum number of GCHs required to serve the request (Nb_GCH_For_TBF_Estab) 1 1 to 5 depending on the Max allowed (M)CS of the existing concurrent DL TBF 1 1 to 5 depending on the Max allowed (M)CS of the existing concurrent UL TBF 1 1 1 or 2 depending on the Max allowed CS of the TBF 1 to 5 depending on the Max allowed (M)CS of the TBF Number of MPDCHs on the TRX (***) N.A.

ASAP

ASAP

ASAP ASAP ASAP ASAP OPTIMAL N.A. N.A.

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Test if enough GCHs
Page 38

The following conditions are tested

[CC-2]

(Nb_GCH_Activated + Nb_GCH_Reserved_For_Establishment + Target_Nb_GCH Current_Nb_GCH) <= MAX_TARGET_NB_GCH [CC-3] guarantees that the subsequent GCH establishments will not make the M-EGCH link size exceed MAX_TARGET_NB_GCH (even temporarily), with MAX_TARGET_NB_GCH the maximum possible value of Target_Nb_GCH for the TRX, according to its HW PS capability. MAX_TARGET_NB_GCH is computed as follows
MAX_TARGET_NB_GCH = 36 for the TRXs whose HW PS capability is CS1/4 + MCS1/9, MAX_TARGET_NB_GCH = 14 for the TRXs whose HW PS capability is CS1/4

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Test if enough GCHs
Page 39

IF [CC-1] AND [CC-2] THEN There are enough GCHs to serve the request ELSE There are not enough GCHs to serve the request

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Page 40
RADIO RESOURCE ALLOCATION/REALLOCATION ALGORITHM
Best-effort TBF allocation/reallocation request (received from RRM-PCC or dequeued from a Li list) Multislot class, Bias, Traffic type

Transmission Resource Availability (1)


Available_Nb_GCH

TRX list sorted by the BSC

TRX list computing (2)


TRX list

DSP congestion state

Number of radio TSs determination (3)


n_MS_requested, n_MS_requested_concurrent Type of the TBF request

Best candidate allocation computation (4)


Candidate TS allocation

No candidate TS allocation

Cell Transmission Equity (5)


Available_Nb_GCH_With_Equity

Test if enough GCHs (6)


Enough GCHs Not enough GCHs

PDCH capacity/TFI/TAI/USF allocation (7)

ALLOC OK case

ALLOC FAILED case

Transmission resource reservation (8)

rejected request or L4 queuing or L5/L6 queuing or L7 queuing (10)

TBF ESTABLISHMENT PROCESS (cf. Figure in section 3.2.2) (9)

- or try to change TBF mode (EGPRS case) (11)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 41

Transmission resource reservation (8):


the necessary transmission resources (which are not yet established) are reserved and the TBF establishment process is undertaken (9) the main interest of the transmission resources reservation step is to guarantee that the transmission resources will remain available during the GCH establishment process the priority order to reserve the GCHs is as follows : free Abis and Ater resources then inter-cell GCH pre-emptions and finally intra-cell GCH pre-emptions

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 42

The transmission resources are reserved for a given TRX, and are:
either couples of free Abis and Ater nibbles, or already-established GCHs (inter-cell and intra-cell GCH preemption cases).

Reserving transmission resources means setting their state to reserved for establishment on the considered TRX The number of transmission resources that shall be reserved is equal to the number of available resources (i.e. Available_Nb_GCH + Available_Nb_GCH_With_Equity) truncated to the GCH needs on the considered TRX (i.e. Target_Nb_GCH Current_Nb_GCH)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 43

Number of transmission resources that shall be reserved is always equal to:


Min ( Available_Nb_GCH + Available_Nb_GCH_With_Equity, Target_Nb_GCH Current_Nb_GCH )

Number of transmission resources that shall be reserved is always equal to:


Available_Nb_GCH
value previously computed by the Transmission resource availabity process

Available_Nb_GCH_With_Equity
value previously computed by the Cell transmission equity process If that process was not played, then Available_Nb_GCH_With_Equity = 0

Target_Nb_GCH and Current_Nb_GCH


values associated to the considered TRX (on which some GCHs have to be established)

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 44

Priority rules
In order to reserve transmission resources, the Transmission resource availability and the Cell transmission equity algorithms shall be played a second time, not only to compute a number of GCHs (Available_Nb_GCH and Available_Nb_GCH_With_Equity) but also to mark all the GCHs as reserved for establishment on the considered TRX In case all the available transmission resources do not have to be reserved (because there are more available resources than the GCH needs on the TRX), some priorities shall be respected when reserving the transmission resources

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 45

1 Priority rules for the free Abis and Ater resources


The Transmission resource availability algorithm has computed the total number free Abis and Ater resources available for the cell (NB_FREE_GCH). When reserving free resources, the GCH establishment priority rules which shall be applied
1.1 The couples (free basic Abis nibble mapped to a RTS currently available for PS traffic and within the non preemptable PS zone of the cell, free Ater nibble) are reserved preferentially, from the leftmost RTS to the rightmost RTS of the non preemptable PS zone 1.2 Then, the couples (free extra or bonus basic Abis nibble, free Ater nibble) are reserved preferentially, 1.3 Then, the couples (free basic Abis nibble mapped to a RTS currently available for PS traffic and out of the non preemptable PS zone of the cell, free Ater nibble) are reserved preferentially, from the leftmost RTS to the rightmost RTS of the preemptable PS zone

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 46

2 Priority rules for the inter-cell preemptable GCHs


Then, the inter-cell preemptable GCHs are reserved preferentially. The priority rules among those GCHs are all defined by the Transmission resource availability algorithm (fairness criteria and TRX-related criteria, [STEP 2])

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 47

3 Priority rules for the intra-cell preemptable GCHs


At last, the intra-cell preemptable GCHs are reserved preferentially. The Cell transmission equity algorithm has determined a number of intra-cell preemptable GCHs on each TRX of the cell (TRX_INTRA_CELL_PREEMPTABLE_GCH). Those GCHs have now to be identified and reserved. Only the TRXs of the cell from which at least one GCH can be intracell preempted shall be considered (i.e. for which TRX_INTRA_CELL_PREEMPTABLE_GCH >= 1), and the following priorities shall be respected for reserving the GCHs

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 48

3 Priority rules for the intra-cell preemptable GCHs


3.1 The TRXs of the cell having the highest number of intra-cell preemptable GCHs (i.e. the highest TRX_INTRA_CELL_PREEMPTABLE_GCH value) shall be considered in priority 3.2 If two TRXs have the same number of intra-cell preemptable GCHs, the TRX which is the most PS-prioritary shall be considered in priority Then, on a given TRX of the cell (determined by the rules 3.1) and 3.2)), all the GCHs which are not in the reserved transitory state are considered. When considering those GCHs, the same priority rules as the GCH release rules are applied, i.e 3.3 The intra-cell preemptable GCHs using basic Abis nibbles mapped to RTSs out of the non preemptable PS zone of the cell are reserved preferentially, from the rightmost RTS to the leftmost RTS of the preemptable PS zone 3.4 Then, the intra-cell preemptable GCHs using extra Abis or bonus basic Abis nibbles are reserved preferentially, 3.5 At last, the intra-cell preemptable GCHs using basic Abis nibbles mapped to RTSs within the non preemptable PS zone of the cell are reserved, from the rightmost RTS to the leftmost RTS of the non preemptable PS zone

Data resources management /August 2005

All rights reserved 2005, Alcatel

Best-effort TBF resources allocation / reallocation


Transmission resource reservation
Page 49

How the reserved resources will be used


After the Transmission resource reservation process, all the reserved resources will be attempted to be established and/or preempted towards the M-EGCH link of the considered TRX
In the case of the TBF establishment process, the GCHs may be established in several steps (cf. ASAP allocation policy) or in one unique step (Optimal allocation policy). In the other cases (MPDCH establishment, Periodical GCH establishment process, Fast Initial PS Access), all the GCHs will be attempted to be established in one unique step Note: following the reservation of some transmission resources on the TRX, the Current_Nb_GCH value of the considered TRX shall be updated

Data resources management /August 2005

All rights reserved 2005, Alcatel

Page 50

www.alcatel.com
Data resources management /August 2005
All rights reserved 2005, Alcatel

Вам также может понравиться