|
 

 




!

 

  
à


1 Introduction

2 Max- Min fairness

3 Proportional fairness

4 Hard fairness

5 Conclusion
6 

 In order to perform the resource allocation, fairness
parameter is an advisable criteria to enforce a fairer
behavior of the OFDMA system.

 Fairness parameter reduces the monopolization of

resources by set of users that experience good channel
gain. Hence, users with low channel gain may not receive
data due to lack of resources.

 Several different optimization criteria are presented to

enforce a fairer behavior of the system such as, max-min,
proportional and hard fairness problem.

3
 @

à 

Max- Min fairness : maximizing the minimum data rate among user

Problem formulation:

4
 R R



ionjong Rhee & John M. Cioffi.
Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. (2000)

1- Initizialisation

2- Assign to each user each best

channel gain

- If there are subcarriers not

yet assigned to users. The user k
ith the first lo est rate receives
its best subcarrier from the
remaining subcarriers
5
 RR



Romano Fantacci DaniaMarabissi, Daniele archi and Alessandro Biagioni.
Adaptive subcarrier allocation algorithms in wireless ofdma systems (2008)

Maximize the minimum value among all users:

6
 RR



1- Initizialisation

2-assign to each user a

slot within the frequencies
in which the user has the
best channel conditions.

3- the user with the lowest

amount of capacity is selected
and a slot is allocated to him.
he selection of the user with
the lowest capacity allows to
obtain an approximately equal
distribution of capacity
7
 RR



Drawbacks:
In the case of multiple users with a multi-services
requirements ( specially in the 4G).

he users with the best channel conditions obtain a

lower number of resources with respect to the users with
the worst channel conditions, who need a lot of slots to
achieve the same amount of capacity, so, the channel
capacity is not fully exploited.

8
 @

à 

w


  
:

9
 w
 


-. Shen I. C. iong, B. L. Evans, and J. G. Andrews.
A low complexity algorithm for proportional resource allocation in ofdma systems (2004)

Step 2 : Assign the subcarriers to each user in a way that ensures rough proportionality

Step 3 : Assign the total power for user k to maximize the capacity while enforcing the
proportionality.

Step 4: Assign the powers for each user's subcarriers subject to his total power
constraint using the waterfilling algorithm

10
 w
 


Step 2 : Assign the subcarriers to each user in a way that ensures rough proportionality

1- Initizialisation

2- Assign to each user each best

channel gain

11
 w
 


Step 2 : Assign the subcarriers to each user in a way that ensures rough proportionality

4- Assign the remaining subcarriers

to the best users for them, wherein
each user can get at most one
unassigned subcarrier. his is to
prevent the user with the best
gains to get the rest of the
subcarriers

12
 w
 


Romano Fantacci DaniaMarabissi, Daniele archi and Alessandro Biagioni.
Adaptive subcarrier allocation algorithms in wireless ofdma systems(2008)

the slot allocation for which the capacity values assigned to the users are proportional to
the maximum capacity values:

13
 w
 


1- Initizialisation

2-assign to each user a

slot within the frequencies
in which the user has the
best channel conditions.

3- the selected user is the one

who has the minimum ratio
between the temporary value
of capacity and the value of
the maximum obtainable
capacity.

14
 @

à 

j   
:

his formulation corresponds to the minimum sum power problem.

Each user transmits at his own desired rate careless to the actual channel realization.

15
§ 

he (4G) is characterized by:
‰ Multiuser diversity
‰ Multiservice
‰ Fast channel variation
‰ Capability to support mobility

Proportional fairness seems to be the most powerful

criterion to enforce the equity among users in the case of
4G.

16