Description

Allocation

Channel Elements Allocation Algorithm

Urszula Horak
Mateusz Jaworski

June 25, 2010

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 BTS
Description
Example
Allocation
Users

Description

Base Transceiver Station

(BTS)

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 BTS
Description
Example
Allocation
Users

BTS

Modules (1-2):
capacity (CE - channel elements)
hardware type (Release 1, Release 2)
BB Pools (1-4):
capacity (CE)

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 BTS
Description
Example
Allocation
Users

Example

BB_Pool 1 BB_Pool 2 BB_Pool 3

Module 1 Module 2

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 BTS
Description
Example
Allocation
Users

Users

User:
service type (R99, HSDPA, HSUPA)
channel elements demand (Upload - UL, Download - DL)

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Allocation rules

1 Different allocation rules for each service type.

2 BB Pools allocation depends on hardware release.

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Allocation rules

1 Different allocation rules for each service type.

2 BB Pools allocation depends on hardware release.
3 Allocation priorities depending software release.

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Allocation rules

1 Different allocation rules for each service type.

2 BB Pools allocation depends on hardware release.
3 Allocation priorities depending software release.

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Integer Linear Programming (ILP)

c T x → min
Ax ≥ b
x ≥ 0, integer

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Details

Different allocation cases (different ILP models):

1 number of modules
2 hardware release
3 number of users
(⇒ 5 different models)

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Details

Sample restrictions:
P#BB Pools
∀m ∈ Modules i=1 BB Pool[m, i] ≤ Capacity [m]
P#HSUPA.SCH.types
∀b ∈ BB Pools j=1 HSUPA SCH type[b, j] == 1

∀b ∈ BB Pools
∀j ∈ HSDPA.SCH.types

HSDPA Users[b] + HSUPA Users[b]

≤ HSDPA SCH x[b] · Max Users[s] + (1 − HSDPA SCH type[j]) · G

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Details

Usage:
1 generate file with the data
2 choose file with the ILP model

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Details

Usage:
1 generate file with the data
2 choose file with the ILP model
3 find the optimal solution (GLPK solver)

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Details

Usage:
1 generate file with the data
2 choose file with the ILP model
3 find the optimal solution (GLPK solver)
4 parse the solver output

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm

 Allocation rules
Description
Solution
Allocation
Allocation in detail

Details

Usage:
1 generate file with the data
2 choose file with the ILP model
3 find the optimal solution (GLPK solver)
4 parse the solver output

Urszula Horak Mateusz Jaworski Channel Elements Allocation Algorithm