New Scheduling Algorithm For LTE

MINISTERE DE LENSEIGNEMENT SUPERIEUR DE LA RECHERCHE SCIENTIFIQUE ET DE LA TECHNOLOGIE
UNIVERSITE TUNIS EL MANAR

COLE NATIONALE DINGENIEURS DE TUNIS
MEMOIRE DE MASTERE
TRAITEMENT DE LINFORMATION ET COMPLEXITE DU VIVANT
OPTION
IMAGE AND LIVING

CO-OPERATED WITH
THE MATHEMATICS AND COMPUTING MASTER
OF PARIS DESCART UNIVERSITY
ELABORE PAR
HANA JOUINI
INGENIEUR EN INFORMATIQUE
FST09
Allocation des ressources radio dans les

rseaux LTE
REALISE A :
LABORATOIRE SYSCOM (ENIT)
TUNISIE TELECOM
M. Mohamed ESCHEIKH: maitre assistant au laboratoire SYSCOM (ENIT)

Mr. Kais AMEUR : Chef Service Optim Radio (Tunisie Tlcom)
AU : 2012/2013
Encadrant
Co-encadrant
Remerciements
A
A
Je tiens remercier mon encadrant Monsieur Mohamed ESCHEIKH pour ses conseils constructifs, sa disponibilit et sa patience, ainsi que Monsieur Kais AMEUR pour sa confiance.
Je tiens aussi remercier mes chers parents et toutes les personnes qui ont particip de prs ou de
loin la finalisation de ce travail.
D DICACES
a
a
a
Je ddie ce travail ma famille, Ali et Jihene.
Table des matires

Table des matires
Introduction gnrale
Architecture systme et interface radio LTE

1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Larchitecture EPS . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.1 User Equipment . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.2 Evolved UMTS Terrestrial Radio Access Network . . . . . . . .
1.2.3 Evolved Packet Core . . . . . . . . . . . . . . . . . . . . . . . .
1.3 Scheduling en mode downlink dans linterface radio LTE . . . . . . . . .
1.3.1 Architecture protocolaire de linterface radio . . . . . . . . . . .
1.3.1.1 Structure dune pile protocolaire dans un rseau LTE .
1.3.1.2 Les protocoles de transport de linterface radio LTE . .
1.3.1.3 Les canaux de communication de linterface radio LTE
1.3.2 Informations de contrle changes sur linterface radio LTE . .
1.3.2.1 Informations de contrle transmises en mode uplink . .
1.3.2.2 Informations de contrle transmises en mode downlink
1.3.2.3 Indicateur de contrle de format . . . . . . . . . . . . .
1.3.2.4 Indicateur hybride ARQ . . . . . . . . . . . . . . . . .
1.4 Processus de scheduling en mode downlink . . . . . . . . . . . . . . . .
1.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
2
2
4
4
5
6
6
6
7
9
10
11
12
12
12
12
14
Gestion des ressources radio (RRM) et scheduling en mode Downlink

2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Gestion des ressources radio (RRM) . . . . . . . . . . . . . . . . . . . . . . . . . .
15
15
15
ii
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
ENIT
2.3
2.4
2.5
3
TABLE DES MATIRES
Critres de classification des algorithmes dordonnancement . . . . . . . . . . . . .

Stratgies dordonnancement dans les systmes LTE en mode downlink . . . . . . .
2.4.1 Stratgies Channel-anaware . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.1.1 First In First Out . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.1.2 Round Robin . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.1.3 Blind Equal Throughput . . . . . . . . . . . . . . . . . . . . . . .
2.4.1.4 Resource Preemption . . . . . . . . . . . . . . . . . . . . . . . .
2.4.1.5 Weighted Fair Queuing . . . . . . . . . . . . . . . . . . . . . . .
2.4.1.6 Limites des stratgies Channel-anaware . . . . . . . . . . . . .
2.4.2 Stratgies Channel-aware/QoS-unaware . . . . . . . . . . . . . . . . . . .
2.4.2.1 Maximum Throughput . . . . . . . . . . . . . . . . . . . . . . . .
2.4.2.2 Proportional Fair Scheduler . . . . . . . . . . . . . . . . . . . . .
2.4.2.3 Throughput to Average . . . . . . . . . . . . . . . . . . . . . . .
2.4.2.4 Joint Time and Frequency domain schedulers . . . . . . . . . . . .
2.4.2.5 Delay sensitivity . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.2.6 Limites des stratgies Channel-aware/QoS-unaware . . . . . . .
2.4.3 Stratgies Channel-aware/QoS-aware . . . . . . . . . . . . . . . . . . . .
2.4.3.1 Schedulers pour la garantie des exigences en termes du taux de dbit
2.4.3.2 Schedulers pour la garantie des exigences en terme du dlai dattente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nouvelle stratgie dallocation des ressources radio pour les systmes LTE
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 Stratgies de rfrence . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2.1 La stratgie "Best CQI" . . . . . . . . . . . . . . . . . . . . . .
3.2.2 La stratgie "Round Robin" . . . . . . . . . . . . . . . . . . . .
3.3 Principe de lalgorithme de scheduling propos . . . . . . . . . . . . . .
3.3.1 Lalgorithme de scheduling "MY_SCH_Not_Fair" . . . . . . . .
3.3.2 Lalgorithme de scheduling propos . . . . . . . . . . . . . . . .
3.4 Environnement logiciel . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5 Prsentation et interprtation des rsultats de simulation . . . . . . . . . .
3.5.1 Modle et paramtres de simulation . . . . . . . . . . . . . . . .
3.5.2 Modles simuls et rsultats obtenus . . . . . . . . . . . . . . . .
iii
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
17
18
18
18
19
20
21
21
22
22
22
23
23
23
24
24
24
24
25
26
27
27
27
28
29
29
29
30
32
34
34
36
ENIT
3.6
TABLE DES MATIRES
Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Conclusion gnrale
42
43
iv
Table des figures

1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
Architecture globale du rseau EPS . . . . . . . . . . . . . . . . . . . . . .

Architecture dtaille du rseau EPS . . . . . . . . . . . . . . . . . . . . . .
Architecture de levolved UMTS terrestrial radio access network (EUTRAN)
Architecture de levolved packet core (EPC) . . . . . . . . . . . . . . . . . .
Structure gnrale dune pile protocolaire de linterface radio LTE . . . . . .
Protocoles de la couche L2 de linterface radio LTE . . . . . . . . . . . . . .
Structure de la couche L2 de la liaison downlink de linterface radio LTE . .
Canaux de communication de la liaison descendante de linterface radio LTE
Canaux de communication de la liaison montante de linterface radio LTE . .
.
.
.
.
.
.
.
.
.
3
3
4
5
6
7
9
10
10
2.1
2.2
Ordonnoncement de p RBs entre deux UEs avec lalgorithme TDRR . . . . . . . . .

Ordonnoncement de p RBs entre deux UEs avec lalgorithme FDRR . . . . . . . . .
19
20
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
Structure du module LTE Downlink System Level Simulator . . . . . . . . . . .

Rpartition des eNBs dans la configuration considre . . . . . . . . . . . . . . . .
Positions des 15 UEs vis vis de leNB laquelle ils sont attachs . . . . . . . . . .
Valeurs du BLER et du throughput avec 15 UEs actifs . . . . . . . . . . . . . . . . .
Variation de la valeur de CQI de lUE2 . . . . . . . . . . . . . . . . . . . . . . . . .
Dbit moyen de lUE 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Positions des 35 UEs dans le rseau . . . . . . . . . . . . . . . . . . . . . . . . . .
Valeurs du BLER et du throughput avec 35 UEs actifs . . . . . . . . . . . . . . . . .
Variation des valeurs des CQIs des UEs UE1 et UE30 en fonction du temps . . . . . .
Variation des valeurs des dbits des UEs UE1 et UE30 en fonction du temps . . . . .
Valeurs du BLER et du throughput avec 35 UEs actifs et une dure de simulation gale
10000TTIs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
34
36
36
38
38
39
39
40
41
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
42
Liste des tableaux

1.1
Description des protocoles de la couche L2 de linterface radio LTE . . . . . . . . .
3.1
Paramtres caractristiques (nombre de RBs par TTI pour chaque largeur de bande
passante) par secteur deNB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Paramtres de simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre dUEs servis et non servis selon lalgorithme de scheduling pour le SCNA RIO 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre dUEs servis et non servis selon lalgorithme de scheduling pour le SCNA RIO 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre dUEs servis et non servis selon lalgorithme de scheduling pour le SCNA RIO 2- BIS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2
3.3
3.4
3.5
vi
34
35
37
40
42
Introduction gnrale
Les mcanismes dordonnancement de paquets (packet scheduling) jouent un rle fondamental
dans la gestion des ressources radio (RRM) des rseaux cellulaires dans la mesure o ils visent
optimiser, selon des critres spcifiques, laccs aux ressources temporelles et frquentielles. Ces mcanismes permettent lallocation des ressources radio en prenant en considration certains paramtres
relatifs ltat des canaux de transmission et aux exigences des utilisateurs en termes de qualit de
service (QoS).
En outre, les rseaux cellulaires nouvelles gnrations, notamment les rseaux LTE et LTE-Advanced,
soulvent des questions doptimisation avec plusieurs lments dont on doit tenir compte simultanment. En effet, ils visent amliorer lefficacit spectrale et augmenter la capacit du rseau tout en
prenant en considration les exigences des applications en termes de qualit de service et le besoin de
garantir un minimum dquit entre utilisateurs dont le nombre est en constante augmentation.
Ces faits runis exigent, en consquence, ladaptation ce nouveau contexte et ladoption de nouveaux mcanismes et techniques dordonnancement de paquets. Ces nouveaux mcanismes sont amens assurer une gestion efficace des ressources radio et pour diffrencier les services fournissant
ainsi la qualit de service exige. Parmi ces mcanismes, on distingue ceux agissant au niveau de la
couche MAC (medium access control) des stations de base LTE (eNBs) et servant slectionner des
utilisateurs parmi ceux actifs afin de leurs allouer des units de ressources radio selon des critres bien
dfinis.
Les schedulers MAC de leNB ordonnancent les utilisateurs utilisant aussi bien la liaison montante
que descendante. Cette dernire est souvent nettement plus sollicite en termes de throughput par
comparaison celle montante, nous nous intressons dans ce mmoire au scheduling sur la liaison
descendante et en particulier lallocation du canal physique partag PDSCH (physical downlink
shared channel).
Les algorithmes dordonnancement sur la liaison descendante dans les systmes LTE ncessitent
des paramtres dentres. Ces derniers concernent deux types dinformations :
Le premier type correspond des informations collectes au niveau de la couche physique auvii
prs du mobile pour calculer lindicateur de qualit de canal (CQI). Ce dernier indique un taux
de transmission de donnes sur la liaison descendante (throughput) convenable ou encore un
schma de modulation et de codage (MCS) donn. Ces informations sont envoyes de la part de
lutilisateur la station de base sur la liaison montante au scheduler.
Le deuxime type correspond des donnes collectes au niveau des couches suprieures pour
calculer lindicateur de qualit de service (QoS). La QoS mesure en termes de gigue, de dbit,
de dlais de transmission et de taux de perte de paquets, exprime la capacit acheminer dans
de conditions acceptables un type de medias donn.
Ces informations sont collectes priodiquement et exploites de la part du scheduler afin de performer
les dcisions dallocation des units de ressources radio (ressources bloc) et du schma de modulation
et de codage appropri pour les prochaines allocations. Cette dcision sera communique aux mobiles
via le canal physique descendant de contrle PDCCH (Physical Downlink Control Channel).
Cest dans ce contexte que sinscrit notre sujet de mastre intitul Allocation de ressources radio
dans les rseaux LTE qui a pour objectif dtablir une recherche bibliographique sur les mthodes
de gestion des ressources radio et de proposer une mthode nouvelle qui alloue les ressources radio en
tenant compte de certains critres dordonnancement.
La suite de ce rapport est organise de la manire suivante :
Le premier chapitre sera consacr la prsentation des architectures matrielle et protocolaire
dun systme LTE. Nous rappelons en particulier la structure de la pile protocolaire de linterface
radio LTE.
Nous tablirons dans le deuxime chapitre une classification des algorithmes dordonnancement
en se basant sur un ensemble de paramtres et de mtriques utiliss dans llaboration des algorithmes
dordonnancement.
Dans le troisime chapitre nous allons prsenter un modle de simulation dcrivant les interactions
entre un ensemble dutilisateurs mobiles au voisinage dune eNB. Ce modle sera utilis pour mener
une tude de performances permettant de comparer un algorithme que nous avons propos avec trois
autres algorithmes dordonnancement savoir Best CQI, Round Robin et MY_SCH_Not_Fair.
Chapitre 1
Architecture systme et interface radio LTE
1.1
Introduction
tant donn que notre sujet porte sur lallocation des ressources radio dans les systmes de quatrime gnration, nous consacrons ce premier chapitre la dfinition des principaux concepts de base
lis aux rseaux LTE. Nous prsenterons larchitecture globale des systmes LTE. Pour cela, nous
dcrirons tout dabord les composantes matrielles dun rseau LTE, ensuite son architecture protocolaire et plus particulirement les protocoles de communication de linterface radio qui interviennent
dans lopration de scheduling.
1.2
Larchitecture EPS
Un rseau LTE, tel que dfinis par le 3GPP, est un simple rseau bas sur un modle darchitecture
appel evolved packet system (EPS). LEPS couvre trois parties (figure 1.1 et figure 1.2) :
Le terminal mobile : appel aussi user equipment (UE) et il permet la communication avec
linterface daccs radio du rseau LTE.
Linterface daccs radio : appele evolved UMTS terrestrial radio access network (EUTRAN)
et permet lacheminement des paquets entre le rseau cur et lUE. Le sens de transmission des
donnes allant de lEUTRAN vers lUE est appele liaison descendante ou downlink (DL). La
liaison dans lautre sens, cest--dire celle acheminant les donnes de lUE vers lEUTRAN est
appele liaison ascendante ou uplink (UL). Linterface de communication entre lUE et lEUTRAN est appele Uu.
Le rseau cur : appel evolved packet core (EPC), il se base exclusivement sur la technologie
ENIT
Chapitre 1 : Architecture systme et interface radio LTE
de commutation de paquets (paquet switching) et offre tous ses services en IP. LEPC communique avec lEUTRAN via linterface S1 et avec le monde externe (rseaux externes, internet. . .)
via linterface SGi.
F IGURE 1.1 Architecture globale du rseau EPS
F IGURE 1.2 Architecture dtaille du rseau EPS
ENIT
1.2.1
User Equipment
Dans un rseau LTE le dispositif de communication est appel user equipment (UE). LUE peut
avoir la capacit de grer des informations relatives aux technologies daccs radio quil supporte,
aux bandes de frquences sur lesquelles il peut transmettre et recevoir les donnes et sa capacit de
transmission et de rception. Les UEs transmettent ces informations, sur linterface daccs radio, sous
forme de messages de signalisation lEUTRAN. Ce dernier exploite ces informations pour assurer
un contrle adquat des UEs.
1.2.2
Evolved UMTS Terrestrial Radio Access Network
Le composant evolved UMTS terrestrial radio access network (EUTRAN) est illustr dans la figure
1.3.
F IGURE 1.3 Architecture de levolved UMTS terrestrial radio access network (EUTRAN)
La partie EUTRAN gre les communications radio entre lUE et lEPC et elle est compose par
des stations de base appeles evolvoed NodeB (eNB). Les eNBs sont connectes entre elles via des
interfaces X2 et avec lEPC via des interfaces S1. LeNB soccupe de deux fonctions principales [1] :
Lenvoi des donnes lensemble de ses UEs sur la liaison downlink et la rception des messages
de signalisation (informations de contrle) envoys de la part des UEs sur la liaison uplink.
ENIT
Le contrle de lexploitation bas-niveau des UEs, en envoyant des messages de signalisation tels
que les commandes lies aux oprations de handover.
Les diffrents types de messages de signalisation changs entre lUE et leNB seront dtaills dans
la section 1.3.2.
Linterface daccs radio ne comporte pas de contrle centralis et les fonctions supportes par
les entits de contrle dans des rseaux tels que lUMTS sont partages entre leNB et lEPC afin
dacclrer la mise en place de la connexion et de rduire le temps ncessaire au transfert de donnes.
Chaque station de base est relie lEPC au moyen de linterface S1 zt elle peut galement tre
connecte dautres eNBs voisines via linterface X2. Cette dernire est utilise pour le transfert
des messages de signalisation lors des oprations de handover. Linterface X2 est facultative puisque
toutes ses fonctionnalits sont supportes par linterface S1 dune faon indirecte et plus lente.
1.2.3
Evolved Packet Core
La figure 1.4 dtaille la composition de base de la partie evolved packet core (EPC) :
F IGURE 1.4 Architecture de levolved packet core (EPC)

Home Subscriber Server (HSS) : Cest une base de donnes comportant des informations relatives aux abonns dun mme oprateur.
Mobility Management Entity (MME) : cest lentit responsable de :
Lauthentification des utilisateurs en utilisant les informations recueillies du HSS.
La collecte et lchange, avec les UEs, des informations lies leur mobilit.
La slection des ressources ncessaires ltablissement de la connexion avec un UE tel que
le S-GW et le P-GW.
5
ENIT
Serving Gateway (S-GW) : Cest le point de connexion entre lEUTRAN et lEPC puisquil
joue le rle de passerelle pour le routage des paquets.
Packet Data Network Gateway (P-GW) : Cest le point dinterconnexion entre lEPC et les
rseaux externes IP.
1.3
Scheduling en mode downlink dans linterface radio LTE
Linterface radio permet le transfert des donnes entre lUE et leNB. Ce transfert doit rpondre
des exigences en termes de qualit de service tout en optimisant laccs une ressource spectrale
limite.
Dans la suite de cette partie, nous allons rappeler le principe de fonctionnement de linterface radio
dans les rseaux LTE pour pouvoir par la suite dcrire le processus de scheduling en mode downlink.
1.3.1
Architecture protocolaire de linterface radio
1.3.1.1
Structure dune pile protocolaire dans un rseau LTE
A chaque interface de larchitecture EPS est associe une pile de protocoles permettant lchange
des donnes et des messages de signalisation entre les lments du rseau. La pile protocolaire LTE
(figure 1.5) comporte deux plans, un plan usager dont le rle est de grer lacheminement des donnes
utiles dans le rseau et un plan de contrle qui gre les messages de signalisation changs entre les
lments du rseau et elle est compose de trois types de protocoles :
Protocoles du plan usager permettant la cration et le traitement des paquets relatifs aux donnes des utilisateurs.
Protocoles du plan de contrle permettant la cration et le traitement des paquets relatifs aux
messages de signalisation.
Protocoles de transport assurant le transport point point des donnes.
F IGURE 1.5 Structure gnrale dune pile protocolaire de linterface radio LTE
6
ENIT
Dans ce qui suit, nous dcrirons les protocoles de transport de linterface Uu responsable de ltablissement de la connexion entre lUE et leNB ce qui nous amnera expliciter le principe de fonctionnement du scheduler qui rside dans la couche transport.
1.3.1.2
Les protocoles de transport de linterface radio LTE
Les protocoles de transport de linterface radio sont regroups en deux couches L1 et L2 (Figure
1.6). L1 (couche physique de linterface radio) comporte les fonctions numriques et analogiques de
traitement de signal que lUE et leNB utilisent pour lenvoi et la rception des paquets, tandis que L2
qui correspond la couche 2 du modle OSI (couche liaison de donnes) est constitue des protocoles
medium access control (MAC), radio link control (RLC) et packet data convergence protocol (PDCP).
Le tableau 1.1 rcapitule les principales fonctionnalits des protocoles de la couche L2.
F IGURE 1.6 Protocoles de la couche L2 de linterface radio LTE

La fonction de scheduling est assure au niveau de leNB par les protocoles de la sous-couche
MAC. Elle spcifie comment les ressources de linterface radio sont alloues et utilises en mode
downlink et en mode uplink. La figure 1.7 prsente la composition de la couche transport en souscouches et linteraction entre ces dernires.
ENIT
Protocoles
PDCP (Packet Data Convergence Protocol)
RLC (Radio Link Control)
MAC (Medium Access Control)
RRC (radio ressource control)
Rles
- la compression et la dcompression des en-ttes des paquets IP.
- Le chiffrement et le dchiffrement des donnes utiles
et des messages de signalisation.
- Le contrle de lintgrit des messages de signalisation.
- La correction derreurs en utilisant la technique automatic
repeat request (ARQ) [2].
- La concatnation, la segmentation et le r-assemblement
des paquets SDU RLC.
- le mapping entre les canaux logiques et les canaux de transport.
- Le multiplexage/dmultiplexage des paquets SDU MAC qui font
partie dune ou plusieurs canaux logiques.
- Lacheminement des informations de scheduling.
- La gestion de lallocation des ressources radio par lexcution
de lalgorithme de scheduling.
- La correction derreurs travers le mcanisme hybrid
automatic repeat request (HARQ) [3].
- La slection du format de transport. Le format de transport fait
rfrence des informations telles que la taille du bloc de transport
(TB) et le schma de modulation.
- La gestion de connexion RRC qui inclut ltablissement et la libration
de la connexion RRC entre lUE et leNB.
- Ltablissement et la libration des ressources radio pour le transport des
messages de signalisation ou les donnes utilisateurs entre lUE et leNB [4].
- Le broadcast des informations systme.
- Le paging.
- Transmission des messages de signalisation.
- La mesure de contrle qui fait rfrence aux configurations des mesures
ralis par le terminal ainsi que les mthodes de les rapporter leNodeB.
- Le support des procdures de mobilit inter-cellules ou le handover.
TABLE 1.1 Description des protocoles de la couche L2 de linterface radio LTE
Chaque sous-couche reoit de la sous-couche suprieure deux flux de donnes SDUs pour chacun
des UEs actifs (un flux de donnes IP et un flux de contrle RRC). Elle effectue ensuite des traitements
sur les paquets et les envoie sous forme de PDUs la sous-couche infrieure.
ENIT
F IGURE 1.7 Structure de la couche L2 de la liaison downlink de linterface radio LTE

1.3.1.3
Les canaux de communication de linterface radio LTE
Les interactions entre sous-couches se basent sur des canaux de communication pour le transfert
des paquets. On distingue trois types de canaux pour un systme LTE :
Les canaux logiques : oprent entre les couches RLC et MAC et ils sont dfinis selon le type
dinformation quils transportent (par exemple : signalisation du plan de contrle ou donnes du
plan usager).
Les canaux de transport : oprent entre la couche MAC et la couche physique et ils sont distingus par le mode de transport des donnes sur linterface radio.
les canaux physiques : utiliss par la couche physique et ils sont dfinis par les caractristiques
physiques des canaux de transmission.
Les canaux de communication de linterface radio LTE sont dcrits dans lannexe 1 et les interactions
entre ces canaux (logiques, de transport et physiques) sont dcrites dans les figures 1.8 et 1.9 respectivement en mode downlink et uplink. Un canal logique ne peut tre port que par un seul canal de
transport, mais ce dernier peut transporter plusieurs canaux logiques. De mme pour les canaux de
9
ENIT
transport et les canaux physiques. Certains canaux physiques (PDCCH et PHICH) ne sont associs ni
des canaux de transport ni des canaux logiques. En effet, ils portent uniquement des informations
relatives la couche physique. Linterface radio LTE comporte sept couches logiques (PCCH, BCCH,
CCCH, DCCH, DTCH, MCCH et MTCH) utiliss tous pour les transmissions downlink, alors que
la liaison uplink nutilise que trois canaux (CCCH, DCCH et DTCH). Les informations issues des
canaux logiques sont transportes sur quatre canaux de transport (PCH, BCH, DL-SCH et MCH) en
mode downlink et sur un seul canal de transport (UL-SCH) en mode uplink. La couche physique rserve cinq canaux (PBCH, PDSCH, PMSCH, PDCCH et PHICH) pour la liaison downlink et trois
canaux (PRACH, PUSCH et PUCCH) pour la liaison uplink.
F IGURE 1.8 Canaux de communication de la liaison descendante de linterface radio LTE
F IGURE 1.9 Canaux de communication de la liaison montante de linterface radio LTE
1.3.2
Informations de contrle changes sur linterface radio LTE
On peut classifier les informations de contrle changes entre une eNB et les UEs actifs qui lui
sont connects en quatre catgories :
Informations de contrle transmises en mode uplink.
Informations de contrle transmises en mode downlink.
10
ENIT
Indicateurs de contrle de format.

Indicateur dARQ hybride.s
1.3.2.1
Informations de contrle transmises en mode uplink
Ce sont des informations de contrle transmises priodiquement sur la liaison uplink de lUE
leNB sous forme dindicateurs de qualit de canal pour permettre leNB de mieux grer lensemble
des UEs actifs. LeNB utilise ces informations de contrle afin dadapter dynamiquement la transmission sur la liaison downlink. Ces informations sont :
Indicateur de qualit de canal (CQI) : Cest une valeur numrique, code sur 4 bits, comprise
entre 0 et 15. Cette valeur indique le taux de donnes maximal quun UE peut grer avec un
taux derreur par bloc (BLER) infrieur ou gal 10%. Le CQI, comme cest le cas du taux de
donnes, dpend principalement de la valeur du rapport signal sur interfrence et bruit (SINR)
mesure sur le canal descendant au niveau de lUE. La mesure du CQI dun UE donn est
influence aussi par le niveau de performance de ce dernier. Ce niveau se traduit par la capacit
de lUE traiter les donnes pour de faibles valeurs de SINR.
Indicateur de rang (RI) : Lindicateur de rang indique le nombre maximal de signaux diffrents
que peut recevoir simultanment en liaison downlink un UE. Ce qui revient dire que RI reprsente le nombre maximum de signaux quon peut multiplexer spatialement en transmission sur
la mme liaison downlink. Ce nombre est compris entre 1 (1 seule antenne au niveau du secteur
de leNB) et N (N : nombre dantennes par secteur dans leNBs). Ainsi, le RI est gale 1 dans
une configuration SISO (Single Input Single Output) et il est gale 2 dans une configuration
MIMO 22 (Multiple Input Multiple Output). LUE calcule son RI correspondant au nombre
dantennes qui maximise son dbit en liaison downlink. Lobjectif dun RI optimis est de maximiser la capacit du canal radio downlink sur lensemble de la bande passante disponible.
Indicateur de matrice de prcodage (PMI) : Lindicateur de matrice de prcodage spcifie la
matrice de prcodage que leNB doit applique sur les flux de donnes avant de les transmettre.
En choisissant judicieusement cette matrice, il est possible de maximiser le nombre de bits de
donnes susceptibles dtre reus par lUE via lensemble des antennes. Ceci ncessite toutefois
la connaissance de la qualit du canal pour chaque antenne en liaison downlink que lUE peut
identifier par le biais des mesures. Sil connat les matrices de prcodage admissibles, lUE peut
transmettre un rapport PMI leNB et proposer une matrice approprie.
Requtes dordonnancement (SR) : Si lUE possde des donnes en attente de transmission sur
le canal physique de contrle montant (PUSCH), il peut dclencher une demande de scheduling.
Hybrid ARQ acknowledgements : Ce sont les accuss de rception envoys sur la liaison uplink
11
ENIT
en rponse aux transmissions envoys par leNB lUE sur le canal downlink partag (DLSCH).
1.3.2.2
Informations de contrle transmises en mode downlink
Ce sont des informations de contrle transmises de leNB lUE sur la liaison downlink pour
permettre leNB dinformer et de contrler les UEs qui lui sont connects en les alertant avant
lenvoi des donnes ou en envoyant des demandes dadaptation des paramtres de transmission de
lUE. Ces informations sont :
Commandes dordonnancements envoys sur la liaison downlink : leNB peut alerter lUE sur
les futures transmissions sur le canal partag en liaison downlink (PDSCH).
Privilges dordonnancement en liaison uplink : leNB accorde lUE des privilges de transmission sur la liaison uplink.
Commandes de contrle de la capacit de transmission en liaison uplink : leNB peut galement
rgler la puissance avec laquelle les UEs mettent, par lutilisation des commandes de contrle
de capacit de transmission.
1.3.2.3
Indicateur de contrle de format
LeNB envoie les indicateurs de contrle de format sur la liaison downlink pour informer les UEs
sur lorganisation des donnes et des informations de contrle sur la liaison downlink.
1.3.2.4
Indicateur hybride ARQ
Ce sont les accuss de rception envoys sur la liaison downlink en rponse aux transmissions
envoys par les UEs leNB sur le canal ascendant partag (UL-SCH).
1.4
Processus de scheduling en mode downlink
Le scheduler de leNB alloue les canaux de communication pour les transmissions uplink et downlink sur linterface radio LTE. Le scheduler, dploy dans la couche MAC de leNB, se base pour la
prise des dcisions dallocation sur des informations de contrle issues des changes entre leNB et
lUE telles que le CQI ou le SR. On distingue deux fonctions principales pour un scheduler MAC
[13] :
12
ENIT
Le scheduling des canaux partags : correspond lallocation des canaux physiques partags
PDSCH et PUSCH utiliser lors de la transmission des donnes du plan usager et de la majorit
des messages de signalisation du plan de contrle.
Le scheduling du canal de contrle : correspond lallocation du canal physique de contrle
PDCCH. Le PDCCH informe les UEs sur les dcisions dallocation des canaux PDSCH et
PUSCH. La transmission de cette information est vitale pour le scheduler, en effet, si les UEs
ne sont pas informs sur les dcisions dallocation, les ressources radio ne seront pas utilises.
Etant donn que nous focalisons particulirement lallocation des ressources radio transmettant les
donnes du plan usager en mode downlink, nous allons nous intresser dans la suite de ce chapitre au
processus de scheduling du canal partag PDSCH en mode downlink.
Examinons tout dabord les types de donnes que doit allouer le scheduler sur le canal PDSCH.
En effet, il existe quatre types de donnes transmettre sur ce canal :
Les donnes du plan usager.
Les messages de signalisation des couches L2 et L3.
Les messages de paging envoys par le canal PCH.
Les informations systme envoyes en mode broadcast.
Avant de dterminer quels UEs doit-on ordonnancer durant le TTI courant, le scheduler effectue une
slection prliminaire des UEs susceptibles dtre ordonnancs. Ceci aboutit llimination de certains UEs ayant des conditions particulires savoir :
Les creux de mesures : o lUE se dconnecte temporairement de leNB servante afin de
mesurer la qualit radio dune eNB voisine.
Les rceptions discontinues (DRX) : o lUE rduit la puissance de son interface radio pour une
priode de temps pour des raisons se rapportant la gestion de lnergie de la batterie.
Les transmissions half-duplex qui permettent un UE de transmettre dans un seul sens en mme
temps.
Le manque de synchronisation temporelle : les UEs non synchroniss sont incapables de transmettre sur la liaison uplink des donnes qui ncessitent une synchronisation temporelle effectue
suite la rception dacquittements HARQ Ack/Nak.
Une fois la slection prliminaire des UEs est achev, le scheduler excute aussitt un algorithme de
scheduling pour lordonnancement des UEs.
13
ENIT
1.5
Conclusion
Au cours de ce chapitre nous avons rappel les concepts de base se rapportant larchitecture EPS
des rseaux LTE, la composition de la pile protocolaire de linterface radio LTE. Nous avons aussi
dtaill les rles des canaux de communication logiques, de transport et physiques de linterface radio
et nous avons numr et rappel les principales informations de contrle changes entre lUE et
leNB. Ceci nous a permis de mieux expliquer le processus de scheduling responsable de lallocation
des ressources radio aux UEs, et plus particulirement celui de lallocation du canal PDSCH. Le
chapitre suivant sera consacr ltude des algorithmes de scheduling LTE.
14
Chapitre 2
Gestion des ressources radio (RRM) et
scheduling en mode Downlink
2.1
Introduction
Le scheduling joue un rle fondamental dans loptimisation de la gestion et laffectation des ressources radio. Ces dernires, se concrtisent par lallocation du spectre radio sous forme de canaux
en fonction dun certains nombre de critres tributaires de plusieurs facteurs lis entre autre ltat
des canaux, au nombre de ressources bloc (RB) disponibles par canal radio, aux contraintes en terme
de qualit de service et ventuellement lapproche adopte (cross layer ou non). Le canal radio est
partag entre les utilisateurs, ce qui fait que des parties du spectre devraient tre alloues chaque time
slot (TTI).
Dans le paragraphe suivant, nous allons dcrire lchange des messages de contrle de trafic entre
lUE et leNB.
2.2
Gestion des ressources radio (RRM)
La Gestion des Ressources Radio (RRM) est lune des fonctions les plus importantes des stations
de base dans les systmes sans fils. En effet, cest sur cette fonction quun systme sans fil, tel que les
systmes LTE, compte le plus pour garantir une certaine Qualit de Service (QoS), offrir une capacit
maximale en termes de throughput et amliorer lquit entre les UEs qui cherchent acqurir des
ressources radio. Ces objectifs tendent souvent tre contradictoires, puisque lamlioration dun
aspect, dans certains cas, se paie par la dtrioration dun autre (par exemple, le dbit global dans une
15
ENIT
Chapitre 2 : Gestion des ressources radio (RRM) et scheduling en mode downlink
cellule pourrait tre augment mais au prix dune rduction de lquit entre UEs ou dune diminution
de la QoS).
Les techniques de RRM visent optimiser lutilisation des ressources radio tout en satisfaisant les
exigences de QoS, et le plus grand nombre dutilisateurs possible, dans un environnement caractris
par une disponibilit limite du spectre, des effets de distorsion du signal dus au canal multi-trajets,
des affaiblissements et des interfrences, la mobilit des utilisateurs, et lhtrognit du trafic. . .
Pour atteindre ses objectifs, la RRM joue sur quatre axes principaux [11] :
Le contrle dadmission : Le contrle dadmission rgule le fonctionnement du rseau de telle
manire garantir la continuit des services fournis et laccueil des nouvelles demandes de
connexions.
Le contrle de puissance : Le contrle de puissance est un lment ncessaire dans les systmes
mobiles cause du problme de la longvit des batteries et pour des raisons de scurit.
Le contrle du handover : La mobilit des UEs ncessite parfois quils changent deNB servante. Ce processus de prise en charge de la mobilit des UEs est appel handover. Il garanti la
continuit des services sans fil quand un UE en mouvement se dplace travers les bordures des
cellules.
Lordonnancement des paquets (scheduling) : Comme on a vue dans le chapitre prcdent, Lordonnancement ou scheduling est lentit responsable de lallocation de la bande passante. Ceci
implique le partage des ressources de linterface radio entre les UEs actifs dans un secteur dune
cellule, la prise de dcision concernant le canal de transport de chaque UE et la surveillance
de la charge du systme. Les paquets sont allous aux UEs suite lexcution, au niveau de la
couche MAC de linterface Uu de leNB, dun algorithme de scheduling et peuvent tre allous
selon plusieurs critres tels que la dure dattente des UEs, le dbit atteint par chaque UE ou
encore lquit entre les UEs.
Nous tablirons dans la suite de ce chapitre une classification des algorithmes de scheduling qui se
base sur des critres que nous dtaillons dans la partie suivante. Nous dcrivons aussi des principes de
fonctionnement de certains des algorithmes de scheduling appartenant chacun lune des catgories
de la classification tablie.
16
ENIT
2.3
Critres de classification des algorithmes dordonnancement
Dans la partie suivante, nous allons rappeler les paramtres et les mtriques utilises dans llaboration des algorithmes dordonnancement.
Notion de mtrique La classification des algorithmes dordonnancement sera base sur un certain
nombre de critres qui utilisent des mtriques pour performer des dcisions dallocation de ressources
radio. Lallocation des ressources radio en termes de RBs aux UEs actifs est gnralement base sur
le principe suivant :
`
Notons mi,k la mtrique dordonnancement de lUE dindice i (UEi ) correspondant au keme
RB
`
utilisateur si la mtrique de ce dernier est la plus grande :
(RBk ). Ce dernier est allou lieme

mi,k = max1 jN m j,k
(2.1)
Avec N est le nombre dUEs actifs.

Ces mtriques expriment une priorit de transmission de chaque utilisateur dans un RB spcifique.
Elles sont values partir des informations relatives chaque flux et quantifient des exigences de
performances gnralement tablies dans des SLA (service level agreement). Dans la suite nous allons
numrer succinctement les principaux critres selon lesquels nous allons tablir une classification
des algorithmes dordonnancement. Ces critres visent gnralement une optimisation particulire de
lordonnancement aussi bien mono-paramtre que multi-paramtres.
Dans le cas dune optimisation multi-paramtres, il sagit de maximiser (ou minimiser) une fonction utilit sous une ou des contraintes donnes.
Equit Lquit [7] est un critre qui doit tre pris en compte pour garantir un seuil minimum de
performance pour les utilisateurs, en particulier ceux pnaliss par de mauvaises conditions de canal.
Dans ce cas, lordonnanceur ne se proccupe ni de la faon dont les ressources sont utilises par les
UEs, ni de ltat du canal de transmission.
Efficacit spectrale Lutilisation efficace des ressources radio est lun des principaux objectifs
atteindre. Plusieurs types de mesures de performance peuvent tre envisags, citons titre dexemple :
Maximisation du nombre dusagers desservis dans un intervalle de temps donn.
Maximisation de lefficacit spectrale (exprime en bit/s/Hz) en servant toujours des utilisateurs
qui bnficient des meilleures conditions canal.
Un des indicateurs les plus utiliss de lefficacit est le goodput de lutilisateur.
17
ENIT
`
Qualit de service La qualit de service (QOS) est un facteur important pour les systmes de 4eme
gnration dans la mesure o, sil est considr comme un critre dordonnancement, il peut contribuer
respecter les contraintes et les exigences des flux. Ces derniers peuvent avoir des contraintes diverses
qui ncessite adopter un ordonnancement diffrenci.
2.4
Stratgies dordonnancement dans les systmes LTE en mode

downlink
Cette partie sera consacre lillustration des principales stratgies dallocation introduites pour
les systmes LTE. Ces stratgies diffrent selon leurs objectifs :
S TRATGIES C HANNEL - ANAWARE : Introduites au dpart dans les rseaux filaires, elles sont
adaptes des supports de transmission fiables et non vulnrables. Bien que leur application directe dans les systmes LTE ne soit pas raliste, elles sont gnralement utilises conjointement
avec des approches adaptatives et sensibles ltat du canal.
S TRATGIES CHANNEL - AWARE /Q O S- UNAWARE : ces stratgies prennent en considration
ltat du canal sans pour autant se soucier de garantir la qualit de service. Elles visent assurer
une meilleure utilisation des ressources radio en les allouant aux utilisateurs qui prsentent une
meilleure qualit de canal.
S TRATGIES CHANNEL - AWARE /Q O S- AWARE : ces stratgies, contrairement aux prcdentes,
cautionne la diffrenciation en terme de qualit de service QoS pour optimiser lordonnancement. Elles visent assurer un ordonnancement garantissant des performances minimales requises en termes de qualit de service tout en tenant compte de ltat du canal.
2.4.1
Stratgies Channel-anaware
2.4.1.1
First In First Out
Cest le cas le plus simple qui consiste allouer les RBs aux utilisateurs selon une discipline FIFO
(first in first out). La mtrique mFIFO
pour ce type de scheduler est alors :
j,k
mFIFO
= max1 jN {t TUEi }
j,k
Avec :
`
k est lindice du keme
RB.
18
(2.2)
ENIT
N est le nombre total dUEs actifs dans un secteur deNB.

TUEi est linstant de demande dallocation du RBk par lUEi .
t correspond linstant courant.
2.4.1.2
Round Robin
La stratgie Round Robin permet un partage quitable du temps en tant que ressource entre les
UEs actifs. Les ressources radio sont affectes tour de rle et tous les utilisateurs sont servis de la
mme faon [8]. La mtrique RR est similaire celle FIFO la diffrence que TUEi , dans le cas du
RR, est linstant qui correspond la dernire fois lUEi a t servi.
Notons que le fait dassurer lquit en termes de frange de temps alloue, ne veut pas dire garantir
lquit en termes de throughput. En effet, la nature variable du canal dans les rseaux sans fil peut
engendrer des throughputs diffrents pendant des intervalles de temps gaux. Dautre part lallocation
de la mme quantit de temps aux utilisateurs ayant des dbits diffrents nest pas une approche
efficace adopter pour assurer lquit entre les UEs. Il existe deux variantes de lalgorithme RR :
Time Domain Round Robin Scheduling (TDRR) Les terminaux ont accs aux RBs tour de rle
selon le principe suivant : un instant t donn, lordonnanceur, plutt que dallouer k RBs, alloue au
terminal lUEi lensemble des RBs correspondant la totalit de la bande (spectre) de frquence LTE
(figure 2.1).
F IGURE 2.1 Ordonnoncement de p RBs entre deux UEs avec lalgorithme TDRR
19
ENIT
Les ressources sont attribues lUE actif qui possde la plus grande mtrique.
La mtrique dordonnancement dunUEi est :
mTi DRR = t TUEi
(2.3)
Avec :
TUEi : reprsente linstant correspondant la dernire fois laquelle lUEi a tait servi.
Pour N UEs ordonnancer selon la discipline TDRR, lordonnanceur alloue pour chaque UE 100%
de la capacit spectrale en termes de ressources RBs pendant un TTI. Ainsi chaque UE disposera de
de la totalit des ressources (temporelles et frquentielles).
Time and Frequency Domain Round Robin scheduling (FDRR) Dans ce cas, plusieurs utilisateurs peuvent tre ordonnancs dans un mme intervalle de temps TTI et dans un ordre cyclique (figure
2.2).
F IGURE 2.2 Ordonnoncement de p RBs entre deux UEs avec lalgorithme FDRR
2.4.1.3
Blind Equal Throughput
Le but de ce scheduler est daccomplir lquit en termes de throughput. Le BET sauvegarde la

valeur du dbit atteint par chaque UE et moyenn jusqu linstant t 1 (Ri (t 1)) et lutilise comme
mtrique.
La mtrique mi,k dordonnancement de lUEi correspondant au RBk est la suivante [9] :
mBET
i,k =
1
Ri (t 1)
(2.4)
Avec :
Ri (t) = Ri (t 1) + (1 )ri (t)
20
(2.5)
ENIT
: Valeur numrique comprise entre 0 et 1.

Ri (t) : Dbit moyen atteint par lUEi jusqu linstant t.
ri (t) : Dbit ralis par lUEi linstant t.
Chaque TTI, le BET alloue les RBs aux flux qui ont t servis auparavant avec les throughputs les
plus faibles.
2.4.1.4
Resource Preemption
En fait, lquit nest pas toujours une ncessit, ou du moins pas pour tous les utilisateurs. Par
consquent, plusieurs types de priorit peuvent tre dfinis. Lapproche la plus simple est de privilgier
certains utilisateurs prioritaires (catgories dutilisateurs). Lide consiste regrouper les files dattente
de transmission en plusieurs classes de priorit. Ainsi, une file dattente appartenant une classe
donne ne peut tre servie que si toutes les files dattente ayant une priorit suprieure sont totalement
vides.
Cette approche peut tre utilise utilise pour diffrencier les flux les plus prioritaires exigeant une
qualit de service des flux les moins prioritaires tout en vitant, en utilisant des techniques appropries,
la famine de ces derniers.
2.4.1.5
Weighted Fair Queuing
Une autre alternative de dploiement des priorits en vitant la famine est travers lutilisation
dune approximation de lalgorithme Weighted Fair Queuing (WFQ). Dans ce cas, un poids wi est
`
associ lieme
UE (ou classe dUEs). On utilise la mtrique de lordonnanceur Round Robin en la
pondrant comme suit :
FK
(2.6)
mW
= wi mRR
i,k
i,k
Avec mRR
i,k est la mtrique RR de lUEi .
Selon cet algorithme, laccs aux ressources dpend de deux facteurs :
wi : exprimant une pondration refltant une priorit donne (plus ce facteur est grand, plus le
flux est prioritaire). Notons que ce facteur est une constante comprise entre 0 et 1.
mRR
i,k : exprimant lintervalle de temps (de longueur (t TUEi )) compris entre linstant correspondant au dernier accs de lUEi aux RBs et linstant t courant. Notons que ce facteur augmente
proportionnellement avec le temps.
De cette faon, les ressources seront partages proportionnellement aux pondrations, mais sans pour
autant provoquer une ventuelle famine puisque la mtrique RR favorise les UEs moins rcemment
servis et vite par la suite que le temps dattente dun utilisateur donn naugmente indfiniment.
21
ENIT
2.4.1.6
Limites des stratgies Channel-anaware
Les stratgies dallocation numres et dtailles jusqu prsent ne considrent pas ltat du
canal lors de la prise de dcision dallocation et sont connues comme tant des stratgies Channelanaware. De ce fait, ces mthodes sont inappropries pour les rseaux sans fils et en particulier
cellulaires, vue les alas qui peuvent affects ltat du canal et par la suite la qualit de la gestion des
ressources radio.
Dans le paragraphe suivant, nous allons examiner les caractristiques de la deuxime catgorie
des algorithmes de scheduling dans laquelle ltat du canal devient un facteur majeur du RRM (Radio
Ressource Management).
2.4.2
Stratgies Channel-aware/QoS-unaware
Grce lvaluation des valeurs des CQIs, qui sont priodiquement envoys (des UEs leNB), le
scheduler peut estimer la qualit du canal perue par chaque UE et prdire le dbit maximal possible.
Soient :
`
d i (t) le dbit ralisable prvu pour lieme
utilisateur linstant t en exploitant toute la bande
passante.
`
`
dki (t) le dbit ralisable prvu pour lieme
utilisateur linstant t sur le keme
RB.
Ces valeurs peuvent tre calcules en utilisant le thorme de Shannon pour la capacit du canal :
dki (t) = log[1 + SINRik (t)]
2.4.2.1
(2.7)
Maximum Throughput
Cette stratgie vise maximiser le dbit global de la cellule en attribuant le RB lutilisateur qui
peut atteindre le dbit maximal sur ce RB dans le TTI courant. Sa mtrique peut tre exprime comme
suit :
i
mMT
i,k = dk (k)
(2.8)
Le scheduler Maximum Throughput maximise le rendement global de la cellule au prix dun

manque dquit. En effet, les utilisateurs ayant de mauvaises conditions canal peuvent souffrir de la
famine.
22
ENIT
2.4.2.2
Proportional Fair Scheduler
Le Proportional Fair a pour objectif de trouver un compromis entre lquit et lefficacit spectrale
[10]. La mtrique de lordonnanceur PF est obtenue en exploitant conjointement celles des schedulers
MT et BET [9]. Elle peut tre exprime comme suit :
MT
BET
mPF
i,k = mi,k mi,k =
dki (t)
Ri (t 1)
(2.9)
Lide derrire cette mtrique est que le dbit moyenn calcul jusqu linstant t 1 agit comme
un facteur de pondration du dbit prvu, de sorte que les utilisateurs ayant de mauvaises conditions
canal seront progressivement favoriss au fur et mesure que le temps passe et seront surement servis
aprs un certain laps de temps.
Selon cet algorithme, laccs aux ressources dpend de deux facteurs :
dki (t) : exprimant une pondration favorisant les utilisateurs possdant de bonnes conditions
canal.
Ri (t 1) : exprimant une pondration favorisant les utilisateurs qui ont de mauvaises conditions
canal et pnalise ceux possdant de bonnes conditions canal. Plus les conditions canal de lUEi
sont bonnes, mieux il sera servi et plus son Ri (t 1) sera lev.
2.4.2.3
Throughput to Average
Le Throughput to Average peut tre la confluence des schedulers MT et PF. Sa mtrique est
exprime comme suit :
mTi,kTA =
2.4.2.4
dki (t)
d i (t)
(2.10)
Joint Time and Frequency domain schedulers
Une technique en deux tapes pour la distribution de ressources radio est prsente comme suit :
1. dans un premier temps, un ordonnanceur de paquets dans le domaine temporel TDPS (Time Domain Packet Scheduler) slectionne un sous-ensemble dutilisateurs actifs dans le TTI courant
parmi ceux qui sont connects leNB.
2. ensuite, les RBs sont allous chaque utilisateur par un ordonnanceur de paquets dans le domaine frquentiel FDPS (Frequency Domain Packet Scheduler).
23
ENIT
2.4.2.5
Delay sensitivity
Plusieurs travaux ont t effectus afin de concevoir des ordonnanceurs sensibles aux dlais. Lide
est que, mme si on nglige le problme de paquet expiration du dlai (typique des flux en temps
rel), les donnes moyennes livrant retard peuvent tre considres comme lindicateur cl de la performance globale.
2.4.2.6
Limites des stratgies Channel-aware/QoS-unaware
Les stratgies Channel-aware/QoS-unaware permettent, en exploitant des informations de

contrle telles que les rapports CQIs envoys par les UEs leNB, datteindre des performances relativement leves dans des environnements sans fils. En effet, si le scheduler arrive estimer ltat du
canal peru par un UE, il sera possible dallouer les ressources radio aux UEs qui ont le plus grand
dbit dans un RB spcifique. Ainsi, le paramtre le plus significatif considrer dans ce cas est le
dbit prvu atteindre par chaque UE. Dautre part, lefficacit spectrale nest pas le seul paramtre
optimiser dans un rseau cellulaire vu que les oprateurs tlcom doivent aussi garantir un niveau
dtermin de qualit de service en particulier pour les UEs citus aux abords de la cellule. De ce fait,
la qualit de service devient un paramtre considrer lors de la mise en place dun scheduler.
2.4.3
Stratgies Channel-aware/QoS-aware
La diffrenciation en termes de QoS est effectue grce la considration de paramtres de qualit

de service spcifique chaque flux de donnes. Connaissant les valeurs de ces paramtres, le scheduler
peut ainsi en tenant compte de ces paramtres allouer les ressources radio dune faon garantir des
performances minimales requises, que ce soit en termes de dbits ou en termes de dlais de livraison
requis.
2.4.3.1
Schedulers pour la garantie des exigences en termes du taux de dbit
Larticle [18] propose un scheduler de type QoS-aware permettant de garantir un minimum de

services pour des applications exigeant un certain seuil en termes de Guaranteed Bit Rate (GBR).
Selon lalgorithme propos, les flux de type GBR sont prioritaires par rapport au flux de type nonGBR. Larticle dfinit un seuil permettant de spcifier le pourcentage de ressources quun flux peut
utiliser. Ainsi, plus est grande, plus le nombre de RBs alloues au flux correspondant sera grand.
Les auteurs de larticle [18] dfinissent, en deux tapes, leur algorithme comme suit :
24
ENIT
Partie1 : Lallocation des RBs aux flux exigeant un certain GBR : Sil existe des flux GBR, ils seront
prioritairement servis, sinon les RBs seront allous aux flux non-GBR. Aussi, lors de lallocation
des RBs aux flux GBR, lalgorithme doit prendre en considration la qualit du canal downlink,
les dlais de transmission des paquets et les priorits dallocation des canaux logiques. Ainsi, la
mtrique utilise par lalgorithme de scheduling est la suivante :
Fui = wi
(Ri Eu ) Diu
Hui
Ti
(2.11)
avec :
1. wi : facteur de poids correspondant au canal logique i.
2. Ri : GBR du service i.
3. Eu : lefficacit spectrale de lUEu .
4. Hui : le dbit ralis durant les TTIs prcdents par le service i.
5. Diu : le dlai dattente de lUEu dan la file dattente.
6. Ti : est le dlai maximal que le service i peut tolrer.
Partie2 : Lallocation des RBs aux flux non-GBR : cette tape sexcute juste aprs la satisfaction de
toutes les applications exigeant un certain GBR et sil reste encore des RBs non allous. Lordonnancement des flux non-GBR fait appel lalgorithme "Proportional Fair" vu la simplicit
de son implmentation. Ainsi, la mtrique dordonnancement utilise ltape 2 est la suivante :
Fui = wi
Eu
Hui
(2.12)
le paramtre wi est ajout la mtrique PF pour favoriser les flux QCI par rapport aux autres
flux de donnes.
2.4.3.2
Schedulers pour la garantie des exigences en terme du dlai dattente
Ces stratgies sappliquent pour des applications prsentant des contraintes de temps telles que les
applications temps rel, les applications de streaming ou les applications VoIP (voix sur IP). Larticle
[19] traite lalgorithme maximum "largest weighted delay first" (M-LWDF) qui considre, lors de
lallocation des RBs, les variations que subit le canal de transmission. Larticle [19] ytaite en particulier
le cas du trafic vido qui ncessite le respect de certaines exigences en termes de dlai de transmission.
La mtrique que propose lalgorithme M-LWDF est la suivante :
25
ENIT
ki = arg max(i Wi (t)
ri (t)
)
Ri (t)
(2.13)
avec :
i = ( logii ).
i : le seuil de dlai que peut atteindre un paquet de lUEi .
i : la probabilit maximale pou que la valeur de Wi (t) de lUEi dpasse le seuil i .
Wi (t) : la valeur du HOL (head of line) de dure du paquet de lUEi (diffrence entre linstant
actuel et linstant darriv du pauet).
ri (t) : dbit ralis par lUEi jusqu linstant t.
Ri (t) : Dbit moyen atteint par lUEi linstant t.
2.5
Conclusion
Nous avons rappel dans ce chapitre les principaux caractristiques de la fonction de gestion des
ressources radio (RRM) des les systmes LTE, nous avons ensuite spcifi les utiliss lors de llaboration des algorithmes de scheduling, ce qui nous a amen laborer une classification, base sur ces
critres, des algorithmes dordonnancement adapts pour les systmes LTE.
26
Chapitre 3
Nouvelle stratgie dallocation des ressources
radio pour les systmes LTE
3.1
Introduction
Dans le chapitre prcdent, nous avons introduit des concepts de base relatifs lordonnancement
des paquets dans les systmes LTE et nous avons tablit une classification des stratgies dordonnancement en dcrivant les principes de certains algorithmes dordonnancement. Dans ce chapitre, nous
allons mener une tude des performances de ces derniers pour les systmes LTE et LTE-A. Pour cela,
nous allons introduire dans un premier temps le principe dun nouvel algorithme dordonnancement
qui sinspire de lalgorithme "MY_SCH_Not_Fair", prsent dans [14], en amliorant davantage le
niveau dquit en termes de ressources temporelles et frquentielles entre UEs. Nous allons ensuite
dcrire lenvironnement de simulation "Vienna LTE Simulators" que nous avons utilis pour lanalyse
de performance du nouveau algorithme. Une dernire partie de ce chapitre sera consacre aux rsultats
et interprtations.
3.2
Stratgies de rfrence
Le choix des algorithmes tudis a t cibl pour focaliser sur trois types dalgorithmes dordonnancement. Le premier type repose exclusivement sur le critre de maximisation du througput. Dans
notre cas dtude lalgorithme Best CQI appartient cette classe dalgorithmes. Le deuxime type
cherche plutt trouver un compromis entre maximiser le throughput et assurer le maximum dquit
entre les UEs. Lalgorithme "MY_SCH_Not_Fair" et celui que nous avons propos sinscrivent dans
27
ENIT
Chapitre 3 : Nouvelle stratgie dallocation des ressources radio pour les systmes LTE
cette classe dalgorithmes dordonnancement. Enfin, le troisime type vise exclusivement la maximisation de lquit sans prendre en considration lamlioration du throughput.
Nous allons, tout dabord, numrer les stratgies dordonnancement "Best CQI" et "Round Robin" qui seront utiliss par la suite comme talons pour valuer les performances de lalgorithme
dordonnancement que nous avons propos.
3.2.1
La stratgie "Best CQI"
Selon la stratgie "Best CQI" [12], les RBs sont allous aux UEs possdant les meilleures conditions canal (exprimes par les meilleures valeurs de CQIs) afin de maximiser le dbit global dans un
secteur de la cellule. Rappelons que cette dernire correspond la zone de couverture dun eNB qui
possde son propre scheduler. Rappelons aussi que chaque cellule est dcoupe en trois secteurs et que
chacun de ces secteurs excute le mme scheduler dune manire indpendante. En fait, deux phases
pralables lexcution de lalgorithme dordonnancement consistent :
Au cours de la premire phase, les UEs estiment la qualit du canal downlink perue travers
la mesure dun ensemble dindicateurs CQIs. Ces derniers sont reprsents sous forme dun
vecteur dont chaque lment correspond au CQI de lUE pour un RB spcifique.
Au cours de la seconde phase, les UEs transmettent les CQIs sur le canal uplink la station de
base (eNB) qui son tour alloue chaque RB lUE possdant la meilleure valeur de CQI dans
ce RB.
Le scheduler "Best CQI" peut tre considr comme une variante de la stratgie "Maximum Throughput" (prsente dans le chapitre prcdent) adapte aux rseaux LTE et LTE-A. En effet, dans ce cas
lUE mesure la valeur de CQI correspondant au canal downlink et peut mme lamliorer grce
des algorithmes de traitement de signal avancs avant de lenvoyer leNB pour tre utilise comme
mtrique de lordonnanceur "Best CQI". Ainsi, les capacits de lUE joue un rle capital dans la revalorisation du rle de lordonnanceur "Best CQI" utilis dans les technologies LTE par rapport au
scheduler "Maximum Throughput" utilis dans des technologies cellulaires antrieures. En effet, lUE
dans les systmes LTE mesure non seulement les indicateurs perus relatifs au canal downlink mais
exploite pleinement ses capacits avancs afin dexercer des traitements correctifs sur ces mmes indicateurs amliorant leurs valeurs avant de les dlivrer sur le canal uplink leNB pour tre exploiter
par lordonnanceur.
28
ENIT
3.2.2
La stratgie "Round Robin"
La stratgie "Round Robin", dj tudier dans le chapitre prcdent, projette de partager les ressources temporelles et frquentielles dune manire quitable entre les UEs actifs sans prendre en
considration ltat du canal de transmission. Un tel comportement amliore le rendement du systme
en termes dquit au dtriment dune dgradation des performances en termes de throughput. Nous
allons utiliser dans les scnarios de simulation envisags la variante FDD puisquelle est plus adapte
aux systmes LTE et LTE-A lorsquelle est compare la variante TDD. Ce choix est dautant justifi
par les avantages que procure la technologie OFDMA pour lenvoi des paquets en mode downlink.
3.3
Principe de lalgorithme de scheduling propos
Dans une premire partie de ce paragraphe nous allons expliquer le principe de lalgorithme
"MY_SCH_Not_Fair" [14] partir duquel nous nous sommes inspirs pour proposer un nouvel algorithme dordonnancement plus performant dans un certain contexte. Nous allons ensuite dtailler
le principe de fonctionnement de notre algorithme en se basant sur une tude critique constructive de
lalgorithme "MY_SCH_Not_Fair".
3.3.1
Lalgorithme de scheduling "MY_SCH_Not_Fair"
Dans larticle [14] les auteurs proposent un nouvel algorithme dordonnancement "MY_SCH_Not_Fair"
adapt pour les rseaux LTE. Le principe de "MY_SCH_Not_Fair" consiste ne plus servir un UE
dj servi par un RB dans le TTI courant, tout en optant maximiser le dbit global dans le secteur de
la cellule. En fait, lors de lallocation dun RB, lordonnanceur choisi lUE qui possde la mtrique la
plus grande (dans ce RB). Si le scheduler a dj allou un RB pendant un TTI lutilisateur, ce dernier
ne disposera plus dun autre RB dans ce mme TTI. Ceci a pour objectif de garantir un bon niveau
dquit entre les UEs en termes de partage quitable des ressources temporelles et frquentielles de
linterface radio.
Durant chaque TTI, lordonnanceur est amen affecter p RBs n UEs actifs dans un mme
secteur dune cellule selon un critre bien dtermin. Ce critre repose sur laffectation du RBk (1
k p) lUEi (1 i n) dans le mme TTI, qui possde la mtrique la plus grande dans ce RB.
Chaque mtrique exprime la qualit du canal perue par chaque UE dans un RB donn le long du TTI.
Une fois lUEi servi, le processus daffectation des p 1 RBs se rptera de la mme manire
pour les n 1 UEs actifs non encore servis pendant le TTI courant. A titre illustratif, lensemble des
mtriques peut tre reprsent sous forme de matrice M deux dimensions de taille (n p) o :
29
ENIT
n reprsente le nombre dUEs actifs dans le mme secteur dune cellule LTE donne.
p reprsente le nombre de RBs disponibles le long dun TTI par secteur sur la totalit de la
bande passante.
Chaque lment Mi,k de la matrice M scrit comme suit :
MY SCHNotFair
Mi,k
= CQIi,k
(3.1)
O CQIi,k reprsente la valeur de CQI de lUEi dans le RBk .

La matrice M est reprsente comme suit :
CQI1,1 ... CQI1,k ... CQI1,p
..
..
..
..
...
.
.
.
.
M = CQi, 1 CQIi,k ... CQIi,p
..
..
..
..
..
.
.
.
.
.
CQIn,1 ... CQIn,k ... CQIn,p
3.3.2
Lalgorithme de scheduling propos
Pour garantir plus dquit globale (sur un intervalle de temps exprim en TTIs) entre les UEs en
termes de throughput, nous avons pens amliorer lalgorithme "MY_SCH_Not_Fair" en proposant
un algorithme qui utilise une pondration rgulatrice de sa mtrique pour favoriser les UEs non servis
auparavant afin quils soient servis dans le TTI courant. La mtrique de notre algorithme sera alors :
Schedulerpropose
Mi,k
=
CQIi,k
Niw (t 1)
(3.2)
O
CQIi,k : reprsente la valeur de CQI de lUEi dans le RBk .
Niw : reprsente le nombre de RBs allous lUEi jusqu linstant t 1 sur un intervalle de temps
(fentre de temps) de longueur w mesur en TTIs.
w reprsente la taille dune fentre de temps sur laquelle le nombre de RBs allous pour un UE
spcifique est calcul. Elle est exprime en TTI et peut tre choisie en fonction du niveau dquit
quon souhaite atteindre lors de lallocation des RBs.
Afin de mener une comparaison entre lalgorithme "MY_SCH_Not_Fair" et celui propos, il sera
judicieux de considrer deux cas de figures. Le premier concerne le cas o le nombre des UEs connec1. Le temps t est exprim en nombre de TTI.
30
ENIT
ts est infrieur au nombre de RBs disponibles par TTI et le deuxime concerne le cas contraire.
Cependant, la finalit de notre proposition est de performer le comportement de ces algorithmes dans
le deuxime cas de figure (nombre dUEs est suprieur au nombre de RBs/TTI).
En effet, si le nombre des UEs actifs dpasse le nombre de RBs disponibles dans un TTI donn, il
ne sera pas possible de servir tous les UEs dans ce mme TTI. Avec lalgorithme "MY_SCH_Not_Fair",
les UEs qui possdent souvent de mauvaises conditions canal (valeurs faibles de CQI) seront pnaliss
et risqueront de ne pas tre servis durant plusieurs TTIs successifs. Avec lalgorithme que nous avons
propos, les UEs non servis dans le TTI courant le seront dans le ou les prochains TTIs grce la
1
pondration N w (t1) de la mtrique dordonnancement.
i
Prenons un exemple numrique pour illustrer davantage cette situation. Si on utilise lalgorithme
"MY_SCH_Not_Fair" pour lordonnancement et si on dispose de 50 UEs connects un mme eNB
dans un mme secteur, et que la bande passante est de 5MHz (ce qui quivaut 25 RBs/TTI), seulement
les 25 UEs possdant les meilleures mtriques (les meilleures conditions canal) seront servis pendant
le TTI courant. Si les UEs connects gardent les mmes conditions canal le long du TTI suivant,
on aura toujours les mmes 25 UEs qui seront servis dans le prochain TTI ce qui remet en cause le
principe de lquit en terme de throughput et pnalise davantage les UEs non servis (ceux possdant
les plus mauvaises conditions canal).
Afin de remdier ce problme, le nouvel algorithme propose une mtrique compose du produit
de deux facteurs, le premier (CQI) favorisant les UEs bnficiant des meilleures conditions canal, et
1
le deuxime N w (t1) privilgiant au fur et mesure que le temps passe les autres UEs.
i
Le principe de lalgorithme dordonnancement propos est le suivant :

1. Le scheduler reoit le vecteur des CQIs de chaque UE actif dans un secteur de la cellule courante.
2. Le scheduler calcule ensuite le nombre de RBs allous pour chaque UE jusqu linstant t dans
la fentre w (Niw (t 1)) et dtermine ainsi les mtriques dordonnancement correspondants.
Ces derniers correspondent aux lments Mi,k de la matrice M(n p) :
Mi,k =
CQIi,k
Niw (t 1)
(3.3)
3. Le scheduler identifie chaque fois la plus grande mtrique Mi,k parmi celles de la matrice M.
En se basant sur cette mtrique, le scheduler alloue le RBk lUEi . Au cas o il existe plusieurs
UEs actifs qui ont une mme valeur Mi,k maximale, celui qui a demand les ressources le premier
sera servi. Autrement dit, le critre dallocation dans ce cas sera bas sur la discipline FIFO.
31
ENIT
4. LUEi servi ltape 3) ne sera, ventuellement, plus servi jusqu la fin du TTI courant.
5. Si tous les UEs sont servis dans le TTI courant, et quil reste encore des RBs non allous dans
ce mme TTI, le scheduler r-excute les tapes 3), 4) et 5).
Aprs avoir prsent le principe de notre algorithme, nous allons, dans ce qui suit, essayer de vrifier
ses performances en menant une tude comparative entre les talons "Best CQI" et "Round Robin",
lalgorithme "MY_SCH_Not_Fair" et lalgorithme que nous venons de propos. Dans ce qui suit, nous
prsenterons lenvironnement de simulation "Vienna LTE Simulators" et nous prsenterons ensuite les
rsultats danalyse obtenus.
3.4
Environnement logiciel
"Vienna LTE Simulators" [15] est un environnement de simulation des rseaux LTE et LTEA dvelopp sous MATLAB [16] par linstitut "Institute of Communications and Radio-Frequency
Engineering" de luniversit technique de Vienne et distribu sous une licence acadmique noncommerciale, permettant aux chercheurs un accs complet lenvironnement de simulation [5].
Le module "LTE Downlink System Level Simulator" est le module responsable de la simulation
des schedulers sur la liaison dowblink des linterface radio LTE. Il est conue selon larchitecture
reprsente dans la figure 3.1.
32
ENIT
F IGURE 3.1 Structure du module LTE Downlink System Level Simulator

Chaque eNB est reprsente par une extension du script eNodeB.m. Elle est compose de trois
secteurs avec un scheduler attach indpendamment chacun de ces derniers. Le scheduler alloue
les ressources radio, calcule les matrices de prcodage et dtermine les schmas de modulation et
de codage (MCS) appropris pour chacun des UEs attachs au secteur de leNB correspondante. Le
scheduler se base lors de la prise des dcisions dallocation sur lalgorithme de scheduling utilis et
sur les feedbacks envoys par les UEs.
Le fichier principal du module "LTE Downlink System Level Simulator" est LTE_sim_main.m qui
est lanc suite lexcution du fichier batch LTE_sim_main_launcher.m [6] (voir ANNEXE 5) . Ce
dernier excute principalement deux instructions :
Chargement dun fichier de paramtrage du rseau (LTE_load_params.m) : cest dans ce fichier
que le paramtrage du rseau est effectu en spcifiant les valeurs des paramtres tels que le
nombre dUEs actifs, le nombre deNB dans le rseau, la largeur de la bande passante, la dure
de la simulation, etc. . .
Lancement du fichier principal de simulation LTE_sim_main.m.
33
ENIT
3.5
3.5.1
Prsentation et interprtation des rsultats de simulation

Modle et paramtres de simulation
Nous avons choisi pour la simulation un modle constitu de sept eNBs (voir figure.3.2)
F IGURE 3.2 Rpartition des eNBs dans la configuration considre

La zone de couverture dun eNB correspond une cellule compose de trois secteurs de 120
chacun.
Selon le standard LTE, six types de bande passante sont possibles et chacun deux est associ un
nombre de RBs par TTI. (Tableau 3.1)
Bande passante (MHz)
Nombre de ressources bloc par TTI (RBs/TTI)
1.4
6
3
15
5
25
10
50
15
75
20
100
TABLE 3.1 Paramtres caractristiques (nombre de RBs par TTI pour chaque largeur de bande
passante) par secteur deNB
Les simulations, de dure 5 000 TTIs chacune, utilise comme paramtre de simulation une bande
passante de largeur 5MHz correspondant 25 RBs/TTI/secteur allous. Le modle de canal choisi est
le PedestrianB (PedB).
Les mtriques de performance que nous avons choisies afin de mener une tude comparative de
performance des algorithmes de scheduling implments sont :
Le niveau dquit (en termes de nombre dUEs servis).
Le rendement global du secteur de la cellule (dbit global atteint par secteur).
Les deux scnarios simuler considrent trois cas de figures selon le nombre dUEs actifs par secteur :
34
ENIT
1. Le nombre dUEs est infrieur au nombre de RBs disponibles par TTI : on considre 15 UEs
actifs par secteur.
2. Le nombre dUEs est suprieur au nombre de RBs disponibles par TTI : on considre 35 UEs
actifs par secteur.
Le tableau 3.2 rcapitule les principaux paramtres de simulation.
Paramtres
Nombre deNB
Frquence
Bandwidth
HARQ Retransmissions
Type du canal
Dure de la simulation (nombre de TTIs)
Mode de transmission ( antennes)
CQI feedback
Positions des UEs
Nombres dUEs
Algorithmes de scheduling tudis par simulatio
Valeurs
7
2 GHz
5 MHz par secteur (25RBs/TTI)
0
PedB
5 000 subframes (5 secondes)
2x2
Oui
UEs localiss dans un seul secteur
15, 25, 35 UEs/secteurs
Best CQI
Round Robin
MY_SCH_Not_Fair
Algorithme de scheduling propos
TABLE 3.2 Paramtres de simulation

Ces paramtres sont dfinis dans un fichier spcifique appel LTE_load_params.m. Dans ce qui
suit nous illustrons la configuration de ces paramtres par extraits du dit fichier.
Configuration de la largeur de la bande passante :
Configuration de la dure de la simulation :
Configuration du type du canal :
35
ENIT
Configuration du nombre dUEs par secteur :
3.5.2
Modles simuls et rsultats obtenus
S CNARIO 1 : Nombre dUEs gale 15

Les 15 UEs sont tous attachs un mme secteur (secteur numro 1 de leNB numro 5).
F IGURE 3.3 Positions des 15 UEs vis vis de leNB laquelle ils sont attachs
Best CQI
Round Robin
MY_SCH_Not_Fair
Scheduler propos
F IGURE 3.4 Valeurs du BLER et du throughput avec 15 UEs actifs

36
ENIT
Les valeurs du throughput global et du BLER (block error rate) par secteur deNB, pour chacun
des algorithmes de scheduling tudis, sont reprsentes dans la figure 3.4. Les valeurs du throughput
et du BLER correspondant aux secteurs numros 2 et 3 (S2 et S3) sont respectivement NaN et 0.00
Mbps dans les quatre scnarios, ce qui signifie quil ny a pas dUEs attachs ces secteurs. La valeur
maximale de throughput est gale 19.47 Mbps et correspond lalgorithme "Best CQI". Ce rsultat
est attendu vu que ce dernier tend maximiser le dbit pour chaque RB allou. La valeur minimale du
dbit est consigne pour lalgorithme "MY_SCH_Not_Fair". Ceci est d au fait que ce dernier, dans le
cas o le nombre dUEs est infrieur au nombre de RBs disponibles, dlaisse des RBs sans affectation.
Notre algorithme a retourn une valeur de throughput gale 8.71 Mbps. Cette valeur est meilleure
que celles des algorithmes "Round Robin" et "MY_SCH_Not_Fair", mais elle reste toujours infrieure
celle du "Best CQI". Le taux derreur par bloc (BLER) est le nombre de blocs errons divis par le
total du nombre de blocs reus. Sa valeur minimale est gale 0.10 et correspond celle de notre
algorithme propos, ce qui lui rend plus performant dans des environnements o le taux derreur est
lev.
Les nombres dUEs servis et non servis par algorithme de scheduling sont reprsents dans le
tableau 3.3 :
Algorithme de scheduling
Best CQI
Round Robin
MY_SCH_Not_Fair
Scheduler propos
Nombre dUEs servis

6
15
14
14
Nombre dUEs non servis

9
0
1
1
TABLE 3.3 Nombre dUEs servis et non servis selon lalgorithme de scheduling pour le SCNARIO
1
Dans le cas de lalgorithme "Round Robin", tous les UEs sont servis. Ce rsultat est attendu vu que
cet algorithme alloue quitablement les RBs aux UEs actifs. Lalgorithme "Best CQI" na permet de
servir que 6 UEs parmi les 15 actifs durant 5 000 TTIs. Pour les algorithmes "MY_SCH_Not_Fair" est
celui que nous avons propos un seul UE na pas pu tre servi. Selon les rsultats de simulation, lUE
non servi est celui dindice 2. En vrifiant les valeurs de CQIs pour cet UE (figure 3.5), on remarque
quil prsente des valeurs de CQIs nulles durant toute la dure de la simulation.
37
ENIT
F IGURE 3.5 Variation de la valeur de CQI de lUE2

On constate aussi que lUE2 prsente un dbit nul (figure 3.6) durant toute la dure de la simulation
pour les quatre algorithmes simuls.
F IGURE 3.6 Dbit moyen de lUE 2

Lallocation des RBs lUE2 , comme cest le cas de lalgorithme "Round Robin" na aucun sens
puisquil prsente de mauvaises conditions canal et il ne va pas donc utiliser ces ressources.
S CNARIO 2 : Nombre dUEs gale 35
Les 35 UEs sont tous attachs un mme secteur (secteur numro 1 de leNB numro 5).
38
ENIT
F IGURE 3.7 Positions des 35 UEs dans le rseau
Best CQI
Round Robin
MY_SCH_Not_Fair
Scheduler propos
F IGURE 3.8 Valeurs du BLER et du throughput avec 35 UEs actifs

Selon les rsultats obtenus (figure 3.8), le dbit global fourni suite lexcution de lalgorithme
"MY_SCH_Not_Fair" (7.38Mbps) avec un nombre dUEs (35) suprieure celui des RBs disponibles
par TTI dans le secteur S1 de leNB 5 (25 RBs/TTI) est meilleur que celui fourni par le SCNARIO 1
(cest--dire lorsque le nombre dUEs actifs (15) est infrieure celui des RBs (25) disponibles dans
le secteur). Ceci est d au fait que "MY_SCH_Not_Fair" alloue un RB par UE. Ainsi lalgorithme
"MY_SCH_Not_Fair" est plus performant en termes de dbit global pour le cas o le nombre dUEs
actifs est suprieure au nombre de RBs disponibles par TTI compar au cas o le nombre dUEs actifs
est infrieure au nombre de RBs disponibles. Avec un nombre dutilisateurs lev (nombre dUEs
suprieure au nombre de RBs/TTI), lalgorithme propos ne fournit pas damlioration significative
par rapport lalgorithme "MY_SCH_Not_Fair" en terme de throughput.
39
ENIT
Best CQI
Round Robin
MY_SCH_Not_Fair
Scheduler propos
Nombre dUEs servis

10
25
24
24

15
0
1
1
1
En augmentant le nombre dUEs actifs dans le secteur S1 de leNB 5, le degr dquit de lalgorithme "Best CQI" saffaiblit davantage. En effet sur 35 UEs actifs, on na pas pu servir que 6 UEs en
utilisant le "Best CQI". Ainsi, malgr que ce dernier a fournit un meilleur dbit par rapport aux autres
algorithmes, il demeure inappropri de lutiliser vu quun nombre important dutilisateurs risque de
souffrir de la famine. Dans le cas de lalgorithme "Round Robin", tous les UEs sont servis avec le
mme nombre de RBs. Notre algorithme na pas servi les UEs dindices 1 et 30. En examinant les
dbits (figure 3.10) et les valeurs des CQIs (figure 3.9) fournis par ces deux UEs avec lalgorithme
"Round Robin", on remarque que UE1 et UE30 prsentent de trs faibles valeurs de CQIs, et par
consquent de throughput, tout au long de la dure de la simulation.
F IGURE 3.9 Variation des valeurs des CQIs des UEs UE1 et UE30 en fonction du temps
40
ENIT
F IGURE 3.10 Variation des valeurs des dbits des UEs UE1 et UE30 en fonction du temps
Ce rsultat est d au fait que les algorithmes "MY_SCH_Not_Fair" et celui propos utilise dans
leurs mtriques le paramtre CQIi,k qui favorise les UEs bnficiant de bonnes conditions canal. Nanmoins, lalgorithme propos utilise, en plus que le paramtre CQIi,k , un paramtre rgulateur Niw . Ce
paramtre tend favoriser fur et mesure que le temps passe les utilisateurs souffrant de mauvaises
conditions canal. Pour des simulations de dure 5 000 TTIs et selon les rsultats obtenus dans le
tableau, les algorithmes "MY_SCH_Not_Fair" et celui propos fournissent le mme niveau dquit
puisquils nont permis de servir que 33 UEs parmi les 35 connects au secteur. Nous avons donc pens
augmenter la dure de la simulation du SCNARIO 2 pour ces deux algorithmes afin de dterminer
si lamlioration que nous avons propos pour lalgorithme "MY_SCH_Not_Fair" est avantageuse en
termes dquit. Pour cela, nous allons resimuler le SCNARIO 2 en augmentant la dure de simulation
de 5 000 TTIs 10 000 TTIs.
S CNARIO 2- BIS : Nombre dUEs gale 35 (dure de simulation : 10 000 TTIs)
On a gard les mmes paramtres de simulation du SCNARIO 2 lexception de la dure de
simulation quon a augment de 5 000 TTIs 10 000 TTIs :
La figure 3.11 prsente les valeurs du BLER et du dbit global pour chacun des algorithmes simuls
(MY_SCH_Not_Fair et celui propos) :
41
ENIT
MY_SCH_Not_Fair
Scheduler propos
F IGURE 3.11 Valeurs du BLER et du throughput avec 35 UEs actifs et une dure de simulation gale
10000TTIs
La valeur du BLER est la mme pour les deux algorithmes (0.17) et celles du dbit sont aussi
trs proches (7.15 Mbps pour MY_SCH_Not_Fair et 7.09 pour lalgorithme propos). Examinons
maintenant le rendement de ces deux algorithmes en termes dquit entre UEs actifs.
Selon les rsultats du tableau 3.5, notre algorithme a permis damliorer les performances de lalgorithme "MY_SCH_Not_Fair" en termes dquit vu que les deux UEs UE1 et UE30 ont fini par tre
servis dans le cas de notre algorithme alors que mme avec une dure de 10 000TTIs, on na pas pu
les servir avec lalgorithme "MY_SCH_Not_Fair".
MY_SCH_Not_Fair
Scheduler propos
Nombre dUEs servis

33
35

2
0
2- BIS
3.6
Conclusion
Au cours de ce chapitre nous avons dcrit le principe de fonctionnement des algorithmes "Best
CQI", "Round Robin" et "MY_SCH_Not_Fair". Nous avons ensuite propos une amlioration de lalgorithme "MY_SCH_Not_Fair" dans le but daccroitre son niveau dquit. Ainsi, le nouveau algorithme propos a montr, selon les rsultats de simulation obtenus, quil a amlior le niveau dquit,
en particulier lorsque le nombre dUEs connects dpasse le nombre de RBs disponibles (par TTI)
dans un secteur. On constate aussi que dans le cas o le nombre dUEs est infrieur au nombre de RBs
par secteur, notre algorithme amliore le dbit global dans le secteur puisquil alloue tous les RBs
disponibles, contrairement lalgorithme "MY_SCH_Not_Fair".
42
Conclusion gnrale
Dans ce mmoire, nous nous sommes intresss ltude dune technique de gestion des ressources radio pour les rseaux cellulaires savoir le scheduling. Celle-ci utilise des algorithmes de
scheduling pour slectionner les utilisateurs bnficiant de lallocation des units de ressources radio et pour affecter ces units selon des critres bien dfinis. Nous avons tabli une classification des
algorithmes dordonnancement qui a permis de les incorporer sous trois catgories :
Stratgies Channel-anaware.
Stratgies Channel-aware/QoS-unaware.
Stratgies Channel-aware/QoS-aware.
Nous avons ensuite propos un nouvel algorithme dordonnancement inspir de lalgorithme
MY_SCH_Not_Fair et qui sinscrit sous la catgorie Channel-aware/QoS-unaware. Nous avons
ainsi implment les deux algorithmes MY_SCH_Not_Fair et celui propos en utilisant le simulateur "LTE Downlink System Level Simulator". Notre choix a port sur ce simulateur pour deux
raisons principales : dune part, loutil est largement utilis par les chercheurs grce sa simplicit
(bas sur matlab) et sa gratuit (licence acadmique non commerciale). Dautre part, lalgorithme
MY_SCH_Not_Fair a t tester en utilisant cet outil alors nous avons prfr respecter ce choix afin
davoir les mmes rsultats obtenus.
Ce travail a pour objectif dtudier, dans un premier temps, les performances de lalgorithme
MY_SCH_Not_Fair partir duquel nous nous sommes inspirs pour proposer un nouvel algorithme
dordonnancement plus performant dans un certain contexte. Nous avons muni dans un second temps,
une comparaison, dune part, entre notre algorithme propos et les algorithmes talons Best CQI et
Round Robin et dautre part entre notre algorithme propos et lalgorithme MY_SCH_Not_Fair.
Les critres que nous avons tudis lors de la comparaison entre les algorithmes dordonnancement se
rapportent lquit entre les utilisateurs connects et au rendement en termes de dbit global atteint
pour chaque algorithme.
En guise de perspective, nous envisageons tudier dautres algorithmes dordonnancement pour
les systmes LTE et LTE-Advanced .
43
Bibliographie
[1] COX, Christopher. An introduction to LTE, LTE, LTE-Advanced, SAE and 4G mobile communications, John Wiley & Sons Ltd, UK ; 2012. 324 p.
[2] LTE ; Evolved Universal Terrestrial Radio Access (E-UTRA) ; Radio Link Control (RLC) protocol specification. 3GPP TS 36.322 version 9.0.0 Release 9. France : European Telecommunications Standards Institute, 2010. 41 p. RTS/TSGR-0236322v900.
[3] LTE ; Evolved Universal Terrestrial Radio Access (E-UTRA) ; Medium Access Control (MAC)
protocol specification (3GPP TS 36.321 version 9.0.0 Release 9). France. European Telecommunications Standards Institute, 2009. 48 p. RTS/TSGR-0236321v900.
[4] LTE ; Evolved Universal Terrestrial Radio Access (E-UTRA) ; Radio Resource Control (RRC) ;
Protocol specification (3GPP TS 36.331 version 10.7.0 Release 10). France. European Telecommunications Standards Institute, 2012. 306 p. RTS/TSGR-0236331va70.
[5] C.Mehlfhrer, J.Colom Ikuno, M.imko, S.Schwarz, M.Wrulich and M.Rupp, "The Vienna
LTE simulators - Enabling reproducibility in wireless communications research", in
Mehlfhrer et al. EURASIP Journal on Advances in Signal Processing. 2011.
[6] Institute of Communications and Radio-Frequency Engineering Vienna University of Technology . Documentation : LTE System Level Simulator Documentation. v1.0r247. Autriche. 10
p.
[7] MEDERNACH, Emmanuel. Allocation de ressources et ordonnancement multi-utilisateurs :
une approche base sur lquit. 2011. 277 p. thse, Informatique, Universit Blaise Pascal Clermont-Ferrand II, 2011.
[8] O.IOSIF and I.BANICA, "On the Analysis of Packet Scheduling in Downlink 3GPP LTE
System", in The Fourth International Conference on Communication Theory, Reliability, and
Quality of Service, 2011.
44
ENIT
Bibliographie
[9] F. Capozzi, G. Piro, L.A. Grieco, G. Boggia, and P. Camarda, Downlink Packet Scheduling in
LTE Cellular Networks : Key Design Issues and a Survey, in DEE - Dip. di Elettrotecnica
ed Elettronica, Italie, 52 p.
[10] P.Viswanath, D.N. C. Tse, and R.Laroia, Opportunistic Beamforming Using Dumb Antennas, in IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 6, JUNE 2002
[11] Gourdache, Samir. Gestion des ressources radio Dans un Rseau htrogne. 2011. 117 p. Magistre en informatique, Informatique, Universit Hadj Lakhdar Batna Facult des sciences
Dpartement dinformatique, 2011.
"Performence analysis of downlink LTE using system level simula[12] O.IOSIF and I.BANIC
A,
tor", in U.P.B. Sci. Bull., Series C, Vol. 75, Iss. 1. 2013.
[13] Roke Manor Research Ltd. Documentation : LTE MAC Scheduler & Radio Resource Scheduling. UK. 2011. 8 p.
[14] D.TALEVSKI and L.GAVRILOVSKA, "Novel Scheduling Algorithms for LTE Downlink
Transmission", in Telfor Journal, Vol. 4, No. 1, 2012.
[15] "Institute of Communications and Radio-Frequency Engineering" de luniversit technique de
Vienne [en ligne]. http ://www.nt.tuwien.ac.at/research/mobile-communications/lte-simulators/
(consult le 12.09.2013).
[16] MathWorks [en ligne]. http ://www.mathworks.com (consult le 12.09.2013).
[17] A.SALMAN, M.ZEESHAN and A.NAVEED, "A capacity and minimum guarantee-based
service class-oriented scheduler for LTE networks", in EURASIP Journal on Wireless Communications and Networking, 2013.
[18] W.FU, Q.KONG, W.TIAN, C.WANG and L.MA, "A QoS-Aware Scheduling Algorithm Based
on Service Type for LTE Downlink", in Proceedings of the 2nd International Conference on
Computer Science and Electronics Engineering, 2013.
[19] H.AL-JARADAT, K.SANDRASEGARAN, "On the Performance of PF, MLWDF and
EXP/PF algorithms in LTE", in International journal of computers & technologie Vol 8, No. 1,
2013.
45
ANNEXES
ANNEXE 1
Canaux de communication de linterface radio LTE
46
ENIT
Annexes
47
ENIT
Annexes
ANNEXE 2
Code source de la fonction permettant laffectation des RBs aux UEs actifs pour
lalgorithme MY_SCH_Not_Fair
48
ENIT
Annexes
ANNEXE 3
lalgorithme propos
49
ENIT
Annexes
ANNEXE 4
lalgorithme Best CQI
ANNEXE 5
Le fichier LTE_sim_main_launcher.m
50
RESUME
Le prsent mmoire de mastre a t consacr ltude de lordonnancement dans les rseaux
LTE. Nous avons tudi par simulation un ensemble dalgorithmes dordonnancement qui se
basent sur diffrents critres pour optimiser certaines mtriques. Ces dernires concernent en
particulier lquit et le throughput.
Notre principale contribution a concern la proposition dun nouvel algorithme permettant de
trouver un compromis entre quit et throughput lors de lallocation des units de ressources
radio aux utilisateurs.
This memory master was dedicated to the study of scheduling in LTE networks. We studied
by simulating a set of scheduling algorithms which are based on different criteria to optimize
certain metrics. Those metrics concern in particular fairness and throughput.
Our main contribution is to propose a new algorithm for finding a compromise between
throughput and fairness in the allocation of units of radio resources to users.

New Scheduling Algorithm For LTE

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

New Scheduling Algorithm For LTE

Hochgeladen von

Copyright:

Verfügbare Formate

MINISTERE DE LENSEIGNEMENT SUPERIEUR DE LA RECHERCHE SCIENTIFIQUE ET DE LA TECHNOLOGIE

UNIVERSITE TUNIS EL MANAR

IMAGE AND LIVING

Allocation des ressources radio dans les

M. Mohamed ESCHEIKH: maitre assistant au laboratoire SYSCOM (ENIT)

Table des matires

Architecture systme et interface radio LTE

Gestion des ressources radio (RRM) et scheduling en mode Downlink

TABLE DES MATIRES

Critres de classification des algorithmes dordonnancement . . . . . . . . . . . . .

TABLE DES MATIRES

Table des figures

Architecture globale du rseau EPS . . . . . . . . . . . . . . . . . . . . . .

Ordonnoncement de p RBs entre deux UEs avec lalgorithme TDRR . . . . . . . . .

Structure du module LTE Downlink System Level Simulator . . . . . . . . . . .

Liste des tableaux

Description des protocoles de la couche L2 de linterface radio LTE . . . . . . . . .

Chapitre 1 : Architecture systme et interface radio LTE

F IGURE 1.1 Architecture globale du rseau EPS

F IGURE 1.2 Architecture dtaille du rseau EPS

Chapitre 1 : Architecture systme et interface radio LTE

Evolved UMTS Terrestrial Radio Access Network

Chapitre 1 : Architecture systme et interface radio LTE

Evolved Packet Core

F IGURE 1.4 Architecture de levolved packet core (EPC)

Chapitre 1 : Architecture systme et interface radio LTE

Scheduling en mode downlink dans linterface radio LTE

Architecture protocolaire de linterface radio

Structure dune pile protocolaire dans un rseau LTE

Chapitre 1 : Architecture systme et interface radio LTE

Les protocoles de transport de linterface radio LTE

F IGURE 1.6 Protocoles de la couche L2 de linterface radio LTE

Chapitre 1 : Architecture systme et interface radio LTE

PDCP (Packet Data Convergence Protocol)

RLC (Radio Link Control)

MAC (Medium Access Control)

RRC (radio ressource control)

TABLE 1.1 Description des protocoles de la couche L2 de linterface radio LTE

Chapitre 1 : Architecture systme et interface radio LTE

F IGURE 1.7 Structure de la couche L2 de la liaison downlink de linterface radio LTE

Les canaux de communication de linterface radio LTE

Chapitre 1 : Architecture systme et interface radio LTE

F IGURE 1.8 Canaux de communication de la liaison descendante de linterface radio LTE

F IGURE 1.9 Canaux de communication de la liaison montante de linterface radio LTE

Informations de contrle changes sur linterface radio LTE

Chapitre 1 : Architecture systme et interface radio LTE

Indicateurs de contrle de format.

Informations de contrle transmises en mode uplink

Chapitre 1 : Architecture systme et interface radio LTE

Informations de contrle transmises en mode downlink

Indicateur de contrle de format

Indicateur hybride ARQ

Processus de scheduling en mode downlink

Chapitre 1 : Architecture systme et interface radio LTE

Chapitre 1 : Architecture systme et interface radio LTE

Gestion des ressources radio (RRM)

Chapitre 2 : Gestion des ressources radio (RRM) et scheduling en mode downlink

Chapitre 2 : Gestion des ressources radio (RRM) et scheduling en mode downlink

Critres de classification des algorithmes dordonnancement

Avec N est le nombre dUEs actifs.

Chapitre 2 : Gestion des ressources radio (RRM) et scheduling en mode downlink

Stratgies dordonnancement dans les systmes LTE en mode

First In First Out