Cours D'optimisation Et Planification Des Réseauxchap7.chap8.1.2.3

COURS D’OPTIMISATION ET
PLANIFICATION DES RÉSEAUX

ITT3-RT
Cours préparé par : BIDONG ESSOSSO CHARLES HIPPOLYTE
Enseignant à SUP’PTIC
E-mail: charlesessosso@yahoo.fr
Département de Transmission et de Radiocommunications
Cours de Traitement du Signal, SUP’PTIC 2019-2020, par M. BIDONG ESSOSSO Charles H. Enseignant.
OBJECTIFS DU COURS
OBJECTIF GENERAL :
Optimisation et Dimensionnement d’un réseau
OBJECTIFS SPECIFIQUES
 Minimiser la fonction coût et respect d’une qualité de service prédéfinie.
 Déterminer les relations entre les facteurs suivants : la qualité de service, la
charge de trafic, la capacité du système;
 Analyser les spécificités du réseau et des différents types de trafic qu'il est
amené à supporter ;
 Modéliser mathématiquement les réseaux, les trafics, les services,
les différents niveaux de QoS associés et formuler les problèmes
de planification ;
 optimiser les problèmes de planification grâce à des méthodes
d'optimisation mathématique ;
 Implémenter, valider et intégrer ces méthodes dans un outil.
DEBOUCHES
Différents secteurs d’activités où l’apprenant peut être employé :

INGENIERIE DES RESEAUX
Listes d’entreprises, organismes nationaux ou internationaux :

ORANGE, MTN, NEXTTEL, CAMTEL, CABINETS CONSULTING
PLAN DU COURS
PREMIÈRE PARTIE: Optimisation des réseaux
CHAPITRE I : Introduction à la Modélisation linéaire
CHAPITRE II : Propriétés de base des modèles linéaires
CHAPITRE III : La méthode du simplexe
CHAPITRE IV : La dualité en programmation linéaire
CHAPITRE V : Les méthodes de points intérieurs
CHAPITRE VI : Problèmes de transport et de flot dans les réseaux
PLAN DU COURS
DEUXIÈME PARTIE: Planification des réseaux
CHAPITRE VII : Introduction
Objectif de la planification
PLAN DU COURS
Objectif de la planification
 Pour décrire quantitativement les relations, des modèles mathématiques
sont nécessaires
PLAN DU COURS
Étapes de la planification
 Pour fournir des méthodes et des outils de planification
et d'optimisation des futurs réseaux, il faut :
 analyser les spécificités du réseau et des différents types de trafic
qu'il est amené à supporter ;
 modéliser mathématiquement les réseaux, les trafics, les services,
les différents niveaux de QoS associés et formuler les problèmes
de planification ;
 optimiser les problèmes de planification grâce à des méthodes
d'optimisation mathématique ;
 implémenter , valider et intégrer ces méthodes dans un outil.
PLAN DU COURS
Moyens de transmission de l’information
 La diversité des services a conduit à inventer plusieurs modes de transport
de l’information
 Mode «Circuit»
 Mode «Paquet»
PLAN DU COURS
 Le mode Circuit
 Exemple: RTC, Fax, GSM
 Allocation de ressources pour la durée de la connexion
PLAN DU COURS
 Le mode Circuit
 Ouverture d ’une connexion
 Phase de « signalisation »
 Réservation des ressources
 Phase d’échange, Le réseau est transparent
 Libération des ressources
PLAN DU COURS
 Un réseau en mode circuits
Exemple: le réseau téléphonique
PLAN DU COURS
 Le mode paquet
 Le mode circuit
o Gaspillage de débit
o Nécessité d’ouvrir une connexion
 Existence de sources au débit sporadique

 La notion de paquet
o un bloc d’information transportant son identificateur ou son
adresse
o mode «connecté» ou «sans connexion»
PLAN DU COURS
 Le mode paquet en mode «non connecté»
 Chaque paquet transporte l’adresse explicite du destinataire.
 Chaque routeur doit savoir aiguiller
 Impose une signification «universelle» aux adresses
Dans un réseau à commutation de paquets, la transmission en mode non-connecté ou
transmission en mode sans-connexion est une transmission de données dans laquelle
chaque paquet est préfixé par une entête contenant une adresse de destination, suffisante pour
permettre la livraison autonome du paquet, sans recours à d'autres instructions.
Un paquet transmis en mode non-connecté est fréquemment appelé un datagramme.
Dans une communication orientée connexion, les stations qui sont prêtes à échanger des
données doivent d'abord se déclarer comme voulant effectivement le faire. Ceci est appelé
l'« établissement d'une connexion ». Une connexion est parfois définie par une relation
logique entre les parties échangeant des données.
PLAN DU COURS
Un avantage du mode non-connecté par rapport au mode connecté est qu'il permet les
opérations de multicast et de broadcast, qui peuvent économiser encore plus de données
quand la même donnée doit être transmise à plusieurs destinataires. Par contre, une connexion
est toujours de type unicast (point à point).
Malheureusement, dans une transmission en mode non connecté d'un paquet, le fournisseur
du service de transmission ne peut garantir qu'il n'y aura pas de perte, d'insertion d'erreurs, de
mauvaise livraison, de duplication, ou de dé-séquencement de la livraison des paquets.
Malgré tout, ces risques peuvent être réduits en fournissant un service de transmission fiable
à une couche de protocole de plus haut niveau dans le modèle de référence OSI
PLAN DU COURS
Un autre inconvénient du mode non-connecté est qu'il n'est pas possible d'avoir des
optimisations quand il y a un envoi de plusieurs trames entre deux parties. En établissant une
connexion au début d'un tel échange de données, les composants (routeurs, ponts réseau) le
long du chemin réseau, seraient en mesure de précalculer (et donc de mettre en cache) les
informations de routage, évitant par là, son recalcul pour chaque paquet. Les composants
réseau pourraient aussi réserver de la capacité pour le transfert des trames ultérieures, par
exemple, lors du téléchargement d'une vidéo.
La distinction entre une transmission en mode non-connecté et connecté peut prendre place au
niveau des différentes couches du modèle de référence OSI:
Au niveau de la couche de transport : TCP est un protocole de transport orienté connexion.
UDP est en mode non-connecté.
PLAN DU COURS
Au niveau de la couche réseau : IPv4 est un protocole réseau en mode non-connecté, IPv6
avec le champ FlowID peut fonctionner en mode connecté.
Au niveau de la couche de liaison de données : le protocole IEEE 802.2 définissant la sous-
couche de Contrôle de la liaison logique (Logical Link Control - LLC) de la couche de
liaison de données, peut fournir à la fois des services en mode connecté et non-connecté
PLAN DU COURS
Le modèle OSI (Open Systems Interconnection) est une norme de communication, en
réseau, de tous les systèmes informatiques. C'est un modèle de communications entre
ordinateurs proposé par l'ISO (International Organization for Standardization ou
Organisation Internationale de Normalisation) qui décrit les fonctionnalités nécessaires à la
communication et l'organisation de ces fonctions
Le modèle OSI
 Exemple de réseau en mode paquets
Comparaison entre Mode Circuit et Mode Paquet
Notion de Circuit Virtuel
 Echange de «paquets» en mode «circuit virtuel»
 Il faut ouvrir une connexion qui initialise les tables des commutateurs
 La transmission des données
 Se fait en mode paquet, avec ou sans connexion
 Importance de l’architecture – les protocoles – et des
Normes.
 Le modèle « Open System Interconnection »
 Dans L’exemple-type d’un PC

 L’application (Netscape) fait appel à des procédures de communication:
http, ftp, smtp, … qui font usage de la couche transport
 L’application (Netscape) fait appel à des procédures de communication:
http, ftp, smtp, … qui font usage de la couche transport
 TCP: dialogue avec l’appli distante
• gestion de la session,
• contrôle de flux,
• correction d’erreurs (mode « assuré ») au travers du réseau: couche réseau
 IP: routage dans le réseau

• aiguillage des paquets de routeur en routeur
• gestion des adresses et des noms: couche liaison de données
 Ethernet : Couche MAC
• accès multiple, adressage physique
 La couche physique
• dépend du médium (paire torsadée, fibre, canal radio, etc.)
Enjeux de la QoS dans les Réseaux IP

 Augmentation du nombre d’utilisateurs
 Croissance du volume du trafic à transporter
 Émergence d’une diversité de nouveaux services
 Contraintes temps réel
 Exigences en bande passante
 Convergence des réseaux (données, voix, images) vers un réseau
multiservice : « le réseau des réseaux »
 Inaptitude du service « best effort » à assurer une qualité suffisante
 La qualité de service permet de garantir à un trafic de données les
meilleures conditions d'acheminement répondant à des exigences
prédéfinies
Définitions de la QoS
De L’IETF
« Est la manière dont le service de livraison de paquets est fourni et qui est
décrite par des paramètres tels que la bande passante, le délai
de paquet et les taux de perte de paquets »
De L’UIT
« Est l’effet collectif d’une performance de service qui détermine le degré de
satisfaction d’un utilisateur de service »
De QoS Forum
« .. mesures collectives du niveau de service fourni au client. La QoS peut être
caractérisée par différents critères de performance de base .. »
Définitions de la QoS
« la QoS est un ensemble de caractéristiques de performance de service perçues
par l’utilisateur. Elle se manifeste par un ensemble de paramètres pouvant
prendre des valeurs qualitatives ou quantitatives et donc mesurables»
Paramètres de QoS
Paramètres de QoS
Paramètres de QoS
Paramètres de QoS
Paramètres de QoS
Protocoles de QoS
Les blocs de base d’un réseau
L’importance de la « distribution »
 On parle de « boucle locale », de « réseau d’accès », etc.
 Poids économique de cette partie du réseau
• (spécialement dans le cadre de la concurrence)
 Apparition de nouvelles techniques
• boucle locale radio
• techniques xDSL
 La boucle locale Haut débit
 Technologies: la fibre optique
 Technologies
CHAPITRE VIII : Modélisation et Concepts de base du télé-trafic
Modélisation
Modélisation
 Rôle de la modélisation et de l ’évaluation
 Evaluation de la Performance pour prévoir le comportement du système si
on change la charge ou la configuration
 Que le système existe ou non: modéliser le système pour évaluer ses
performances
 Système réel: Modèle (pas de règles de modélisation)
 Pour le même système: plusieurs modèles avec différents degrés de
complexité (nécessité de certaines hypothèse simplificatrices: ignorer
certaines priorités, confondre certaines classe de clients, prendre la valeur
moyenne)
Modélisation
Modélisation
 Modèle
 mathématique (équations probabilistes)
 RFA (réseau de file d’attente)
 Simulation
 Validation d’un modèle
 confirmer l’efficacité du modèle (conforme à la réalité)
 résultats avec le modèle ≡ résultats avec le système
o le système existe: mesures sur le système
o le système n ’existe pas : simulation
 écart entre les résultats : certaines caractéristiques clefs
 sont négligées : ajuster le modèle (modélisation)
Modélisation
Modélisation
Garantie de QoS dans un réseau
 Sur-dimensionner (basé sur l’hypothèse que les ressources sont peu
coûteuses),
 Contrôler (par utilisation d’algorithmes de gestion de la capacité),
 Réaliser l’ingénierie en se basant sur des règles de dimensionnement.
Cycle de vie d’un réseau cellulaire
Cycle de vie d’un réseau mobile
Faisabilité technico-économique
 Etude d’opportunité technique et économique (estimer le marché et
dimensionner le réseau en conséquence)
 Un plan d’affaire est établi pour analyser la rentabilité
 Spécifier la stratégie de l’opérateur
Obtention de la licence
 Vue les résultat de l’étape précédente l’opérateur soumet un dossier de
candidature pour l’obtention d’une licence d’exploitation
 Puis l’opérateur consulte les fournisseurs d’équipements et choisi un
Déploiement
 Le déploiement initial permet :
 Atteindre les objectifs à court terme (capacité et couverture)
 Mise en place des premières stations de base
 Couvrir les zones cibles
Optimisation extension et densification

 Après la mise en service du réseau
 Deux grands problème pour l’opérateur:
o Optimiser le réseau sans accroître sa capacité
o Puis assurer la croissance et l’intégration de nouveau services (au niveau de
la couverture et la capacité)
Évolution des services
 De nouvelles fonctionnalités sont définies et qui peuvent être intégrés dans
le réseau
 Ajout de nouveau type d’équipement
Quelques Notion sur les Files
d’Attente pour les réseaux
Les files d’attente
Cours de Traitement du Signal, SUP’PTIC 2019-2020, par M. BIDONG ESSOSSO Charles H. Enseignant. 51
Formalisme des files d’attente
 Introduction
 La file simple
 Processus d’arrivée
 Temps de service
 Structure et discipline de la file
 Notation de Kendall
 Les réseaux de files d’attente
Introduction
 Modélisation des phénomènes de partage de
ressources
 Accès à une ressource par des clients afin de réaliser une
activité
 il peut se produire une attente pour accéder à une ressource
occupée
 ressource disponible  le client entre en service
Ressource


Accumulation
et attente  Service
La file simple
File d’attente Serveur
Arrivée Départ
des clients des clients
 Caractérisation
 Processus d’arrivée des clients ?
 Temps de service ?
 Structure et discipline de service de la file d’attente?
Processus d’arrivée
 L’arrivée des clients à la station est décrite à l’aide d’un
processus stochastique de comptage N (t )
t 0
 Définition : Soit A la variable aléatoire mesurant l’instant
d’arrivée du n clientn
ième dans le système :
A0  0 et An  inf t \ N (t )  n
 
Soit Tnla variable aléatoire mesurant le temps séparant

l’arrivée du n  1ièmeclient et celle du n ièmeclient : T  A  A
n n n 1
T1 T2 T3 T4
t
0 A1 A2 A3 A4
55
Distribution des inter-arrivées
Processus d’arrivée (suite)
 Définition : Un processus de comptage N (t )t 0 est un
processus de renouvellement ssi les variables aléatoires Tsont
n n 1,2,
des variables indépendantes et identiquement distribuées (i.i.d).
 
La loi T décrivant le temps d’inter-arrivée suffit alors à
caractériser le processus de renouvellement
T T T T
0 A1 A2 A3 A4
Processus de renouvellement
Temps de service
 Définition : Soit Dn la variable aléatoire mesurant l’instant de
départ du client du système.
Soit X la variable aléatoire mesurant le temps de service du
n
nième
client (temps séparant le début de la fin de service)
X1 X2 X3 X4
t
0 D1 D2 D3 D4
Serveur inoccupé
On considérera essentiellement des stations dont les temps de

service consécutifs sont i.i.d
Structure et discipline de service :
Nombre de serveurs C serveurs
1
2 File à serveurs multiples
C
 Une station peut disposer de plusieurs serveurs en parallèle
 Un client arrive
 soit il y a un serveur de libre, le client entre instantanément en
service
 soit tous les serveurs sont occupés, le client se place dans le buffer
en attente de libération d’un des serveurs
 Station multi-serveurs ? Tous les serveurs ont le même service
et sont indépendants
 Station IS (Infinite Servers) ?
Capacité de la file
 Capacité de la file à accueillir des clients en attente
de service : finie ou infinie
 K : capacité de la file (incluant le ou les clients en
service)
 , capacité illimitée
K  
 , capacité limitée  perte de client
K B
File à capacité finie
Capacité K
Perte si
59
file pleine
Discipline de service
 Détermine l’ordre dans lequel les clients sont rangés
dans la file et y sont retirés pour recevoir un service
FIFO (First In First Out) ou FCFS (First Come First

Served) ou PAPS (Premier Arrivé Premier Servi)
 LIFO (Last In First Out) ou LCFS (Last Come First

Served) ou DAPS (Dernier Arrivé Premier Servi)
 RANDOM (Aléatoire)
 Round-Robin (Cyclique)
 PS (Processor Sharing) 60
Notation de Kendall
 Normalisation de la description d’une file simple:
T/X/C/K/m/Z
 T : distribution d’inter-arrivée
 X : distribution de service
 C : nombre de serveurs
 K : capacité de la file
 m : population des usagers
 Z : discipline de service
Notation de Kendall (suite)
 T et X sont donnés par :
 M : loi exponentielle
 G : loi générale
 GI : lois générales indépendantes
 D : loi constante
 Ek : loi de Erlang-k
 Hk : loi Hyperexponentielle-k
 Ck : loi de Cox-k
 PHk : loi « Phase-type » à k étages
 Par défaut : K = +∞, m = +∞ et Z = FIFO
Notion de classes de clients
 Existence potentielle de plusieurs classes de clients qui se distinguent
par :
 des processus d’arrivées différents,
 des temps de service différents,
 un ordonnancement dans la file d’attente en fonction de leur classe
 Comment les clients des différentes classes s’ordonnent dans la file
d’attente ?
 PR (PReemption)
 HOL (Hold On Line)
Les réseaux de files d’attente
 Définition : un réseau de files d’attente est un
ensemble de files simples (stations) interconnectées
 Caractérisation ?
 Caractérisation de chaque station
 Processus d’arrivées des clients
 Routage des clients entre les stations
 Différents types de réseaux de files d’attente
 Réseaux ouverts
 Réseaux fermés
 Réseaux multiclasses
Performances des files
d’attente
Paramètres de performances
 Analyse opérationnelle
 En régime transitoire
 Débit moyen d’entrée
 Débit moyen de sortie
 Nombre moyen de clients
 Temps moyen de séjour
 Taux d’utilisation
 En régime permanent
 Condition de stabilité
 Notion d’ergodicité
 Loi de Little
Analyse opérationnelle
Xe Xs
Q
Arrivées Départs
 Analyse opérationnelle = analyse particulière de

l’évolution du système pendant une période de temps
donnée
 Permet de caractériser le système
 Etudier le comportement du système entre t = 0 et t = T
 s’intéresser au régime transitoire du système 67
opérationnels
n(t) R2
3 R1
2
1
t
A 1 A 2 D1 D2 T
 T(n,T) : temps total pendant lequel le
ème système contient n clients
 Ak : instant d’arrivée du k client du 
 T ( n, T )  T
système
 Dk : instant de départ du k èmeclient du n 0
système  P(n,T) : proportion de temps pendant
 Rk : temps de séjour du
k èmeclient laquelle le système contient n clients
dans le système : T ( n, T )
P( n,T ) 
Rk = Dk - Ak T
 A(T) : nombre de clients arrivant dans le
 T : temps total d’observation système pendant la période [0,T]
 D(T) : nombre de clients quittant le
système pendant la période [0,T]
Paramètres de performances opérationnels en régime
transitoire (1)
 Débit moyen d’entrée  :
Nombre moyen de clients arrivés dans le système par unité de temps
A(T )
 (T ) 
T
 Débit moyen de sortie X :
Nombre moyen de clients ayant quitté le système par unité de temps
D(T )
X (T ) 
T
Nombre moyen de clients Q :

Nombre moyen de clients présents dans le système pendant [0,T]
 1
Q(T )   nP( n,T )   nT ( n,T )
n 0 T n 0 69
transitoire (2)
 Temps moyen de séjour R :
Moyenne arithmétique des temps de séjour des clients dans le
système pendant [0,T]
1 A( T )
R(T )   Rk
A(T ) k 1
 Taux d’utilisation U :
Proportion de temps pendant laquelle le serveur est occupé sur
l’intervalle de temps [0,T]

U (T )   P( n, T )  1  P(0, T )
n 1
permanent
 On s’intéresse à l’existence et aux valeurs (éventuelles) des
limites lorsque T tend vers l’infini :
  lim (T )
T 
X  lim X (T )
T 
Q  limQ(T )
T 
R  lim R(T )
T 
U  limU (T )
T  71
Stabilité ?
 Notion définie uniquement en régime permanent
 Définition : Un système est stable ssi le débit moyen de

sortie des clients du système est égal au débit moyen
d’entrée des clients dans le système
lim X (T )  lim (T )
T  T 
Notion d’ergodicité (1)
 Analyse opérationnelle = s’intéresser à une évolution
particulière du système entre deux instants t = 0 et t = T
 Faire tendre T vers l’infini et considérer les limites de tous les
paramètres de performances opérationnels  régime permanent
du système
régime permanent d’une évolution particulière du système
 Possibilité d’étudier différentes évolutions du système
Toutes ces réalisations ont-elles le même
comportement asymptotique ?
Tous les paramètres de performances considérés ont-
ils la même limite quelle que soit l’évolution du
système ?
 Évolution stochastique du système ? 73
Notion d’ergodicité (2)
 Système ergodique : toutes les réalisations
particulières de l’évolution d’un système sont
asymptotiquement et statistiquement identiques
 Ergodicité  égalité entre moyennes temporelles et
moyennes statistiques
 Pour un système ergodique, les paramètres de
performances opérationnels sont égaux aux
paramètres de performances stochastiques (en
régime permanent)
Loi de Little
Xe Xs
Q
Arrivées Départs
 Ne concerne que le régime permanent

 Aucune hypothèse sur la « boîte noire »
 Aucune hypothèse sur les variables aléatoires qui
caractérisent le système (temps d’inter-arrivées, temps
de service, etc.)
 La seule condition d’application de la loi de Little est
que le système soit stable
Loi de Little : propriété
 Énoncé : Le nombre moyen de clients, le temps moyen de réponse et
le débit moyen d’un système stable se relient de la façon suivante :
Q=RX
 La loi de Little permet de déduire l’une des trois quantités (Q, R, X)
en fonction de la connaissance des deux autres
 Elle peut s’appliquer sur :
 une file simple (buffer + serveur)
 la file d’attente
 le serveur de la file
Quelques files simples
Introduction
 La file M/M/1
 La file M/M/C
 Généralisation : Files markoviennes
La file M/M/1: définition


 M/M/1 ? n(t)
 Processus d’arrivée des clients dans la file : Poisson ()

 Temps de service d’un client : distribution exponentielle ()
 File de capacité infinie
 Serveur unique
 Discipline de service de la file : FIFO
CMTC associée à la M/M/1
 Description : processus n(t)t 0 : stochastique,
espace d’états discret, temps continu, sans mémoire
 c’est bien une CMTC !
 Graphe associé
   
0 1 2 …. n-1 n n+1 …
   
Stabilité de la M/M/1(1)
Construction de la CMTD incluse dans la CMTC
 
p q
 
1 p p p p
0 1 2 …. n-1 n n+1 …
q q q q q
Stabilité de la M/M/1(2)
 Étude de la CMTD incluse :
 p > q, c.a.d  > , tous les états sont transitoires,
 p = q, c.a.d  = , tous les états sont récurrents nuls,
 p < q, c.a.d  < , tous les états sont récurrents non nuls.
 Donc :
     états transitoires ou récurrents nuls   n, p(n) = 0
 File instable
  <   états récurrents non nuls   n, p(n)  0
 File stable
Analyse du régime permanent de la M/M/1
 Analyse stationnaire d’une file stable ( < )

 Les probabilités stationnaires p(n) peuvent être
calculées de plusieurs façons :
 Système d’équations linéaires

 Équations d’état à l’équilibre
 Équations aux frontières
Régime permanent
1. système d’équations linéaires
 En résolvant le système d’équations linéaire

pQ  0 et  p( n)  1
n 0
Où p  [ p(0), p(1), p(2),...]est le vecteur des probabilités
stationnaires et Q est le générateur infinitésimal de la CMTC :
   0  
   (   )  0  
 
0   (   )  0 
Q 
  0   (   )  0
  0   (   ) 
 
  0   84
Régime permanent
2.équations d’état à l’équilibre
 Équations d’état à l’équilibre :
Pour tout état j, flux sortant de j = flux entrant dans j
p(0)  p(1)
p(1)(   )  p(0)  p( 2)

p( n)(   )  p( n  1)  p( n  1) ,  n  1
Quelques lignes de calcul plus loin  équations de balances locales
p(0)  p(1)
p(1)  p( 2)

p( n)  p( n  1) ,  n  0 85
Régime permanent
3.équations aux frontières
 Décomposition du système en deux sous-systèmes
E1 et E2 dont on égalise les flux
E1 = {0, 1,…, n-1} E2 = {n, n+1,…}
p(n  1)  p(n)  n  1

86
Régime permanent de la M/M/1
 En notant :    on a alors la méthode utilisée :

p( n)   p( n  1),  n  1
p( n)   n p(0),  n  0
 On utilise la condition de normalisation de probabilités :

 p( n )  1
n 0
 On obtient : p(0)   1 1 


n
n 0
 On obtient alors : p( n )  (1   )  ,  n  0
n
Paramètres de performances (1)
Débit X : Le service s’effectue avec un taux  si le système
contient au moins 1 client
X  Probafile non vide   p( n)  1  p(0)     

n 1
 Taux d’utilisation du serveur U : la probabilité pour que le

serveur de la file soit occupé
 
U   p( n )  1  p( 0)   
n 1 
 Nombre moyen de clients Q :
    (1   )
Q   n p( n)  (1   )  n   (1   )  n 
n n 1
n 1 n 1 n 1 (1   )2

Q
1  88
Paramètres de performances (2)
 Temps moyen de séjour R : obtenu en utilisant la loi
de Little
Q 1
R 
X  (1   )
qui peut s’écrire :
1 
R 
  (1   )
La file M/M/C

1

2
M/M/C ? n(t)
 Processus d’arrivée des clients dans la file : Poisson ()
 Temps de service d’un client : distribution exponentielle ()
 File de capacité infinie
 C serveurs
 Discipline de service de la file : FIFO
CMTC associée à la M/M/C
 Description : processus n(t)t 0 : stochastique,
espace d’états discret, temps continu, sans mémoire
 Graphe associé
    
0 1 2 …. C-2 C-1 C C+1 …
 2 (C-1) C C
Analyse du régime permanent de la M/M/C
p(n) : la probabilité stationnaire pour que le système contienne n clients
Les équations d’équilibre du système donnent :
p( n  1)  p( n ) n n  1,, C  1
p( n  1)  p( n ) C n  C , C  1,

Soit p( n )  p( n  1) n  1,, C  1
n

p( n )  p( n  1) n  C , C  1,
C

où  

n
p( n )  p( 0) n  1,, C  1
n!
n
p( n )  n C
p( 0) n  C , C  1,
C!C
1
p( 0) 
C 1  n
C
  92
n 0 n! (C  1)!(C   )
Débit X: le service s’effectue avec un taux n dans chaque état
où le système contient moins de C clients et avec un taux C
dans chaque état où le système contient plus de C clients:
C 1 
X   p( n) n   p( n) C
n 1 n C
Temps moyen de séjour R : se décompose en un temps moyen
d’attente dans le buffer de la file, plus un temps moyen de
service, en appliquant la loi de Little au seul buffer de la file :
Qw 1 Qw 1
R W  S    
X   
 C
1
R p( 0) 
 (C  1)!(C   ) 2
 93
Généralisation : Files markoviennes
(n)
(n)
n(t)
 Les inter-arrivées et les services sont des variables aléatoires
sans mémoire, dont le taux dépend du nombre de clients
présents dans la file
 Lorsqu’à un instant donné, le file contient n clients, le temps
au bout duquel le prochain client arrivera est supposé
exponentiel de taux (n) et le temps au bout duquel le client en
service terminera son service et quittera la file est supposé
exponentiel de taux (n)  « lois exponentielles dépendant de
l’état »
CMTC associée à la file : processus de naissance et de
mort
Description : processus n(t)t 0 : stochastique, espace
d’états discret, temps continu, sans mémoire
 Le taux de transition d’un état n quelconque vers l’état
n-1 est égal à (n) et le taux de transition d’un état n vers
l’état n + 1 est égal à (n)  processus de naissance et
de mort
(0) (1) (n-1) (n)
0 1 2 …. n-1 n n+1 …
(1) (2) (n) (n+1)

Analyse du régime permanent
 Les équations de frontière donnent :
p( n  1)  ((n  1)  p( n)  ( n) n  1,2,
 ( n  1)
soit p( n)  p( n  1) n  1,2,
 ( n)
n  ( k  1)
p( n )   p(0) n  1,2,
k 1  ( k )
 1
 p( n)  1 donne p(0) 
n 0   n  ( k  1) 
1     
n 1 k 1  ( k )
 
 Débit X :

X   p( n )  ( n )
n 1

 Nombre moyen de clients Q : Q   n p( n)
n 1
Q
 Temps moyen de séjour R : R
X
Notion de trafic
 Trafic offert
Trafic qui serait écoulé si tout appel pouvait être immédiatement
établi. Il n ’est pas mesurable directement, mais avec le modèle mathématique
on peut le déterminer
 Unité de trafic
Si à un instant t m canaux (m < n) sont occupé, on dit que ce lien
écoule un trafic de m Erlang. On dit qu’un abonné a un trafic de
0.1 Erlg signifie qu’en moyenne, à l’heure chargée, sa ligne est
occupé 10% du temps.
 Heure chargée
La période de 60 min successives pendant laquelle le volume du trafic est le
plus important .
Notion de trafic
Loi d’erlang
Définition de l’Erlang
Loi d’Erlang B
Loi d’Erlang B
Approximation de la loi d’Erlang (Loi de Rigault)
Notion d’heure de pointe
Exemple: Service MMS professionnels
Exemple: Service MMS particuliers
Loi d’Erlang B
Robustesse des lois d’Erlang
Trafic offert et trafic écoulé
Trafic offert et trafic écoulé
Exemple de table d’Erlang
Loi d’Erlang B
Loi d’Erlang B
Loi d’Erlang B
Loi d’Erlang B
Evolution de l’efficacité
Modèle du Réseau Téléphonique
Dimensionnement Simplifié
Loi d’Erlang C
Formules d’Erlang C
Formules d’Erlang C
Utilisation des formules d’Erlang C
Utilisation des formules d’Erlang C
Compromis Blocage / Mise en attente des appels
Etapes de dimensionnement d’un réseau GSM
Eléments d’évaluation du trafic et de dimensionnement
Exemple de données utilisées
Paramètres et processus utilisés dans le modèle de trafic
Exemple de scénario
Trafic
PLAN DU COURS
CHAPITRE IX : Probabilité et processus stochastique
CHAPITRE X : Application de la théorie des files d’attente à la modélisation
CHAPITRE XI : Planification et optimisation de capacité
CHAPITRE XII : Le réseau GSM/GPRS/EDGE
CHAPITRE XIII : Dimensionnement GSM/GPRS

Cours D'optimisation Et Planification Des Réseauxchap7.chap8.1.2.3

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours D'optimisation Et Planification Des Réseauxchap7.chap8.1.2.3

Transféré par

Droits d'auteur :

Formats disponibles

COURS D’OPTIMISATION ET

PLANIFICATION DES RÉSEAUX

Différents secteurs d’activités où l’apprenant peut être employé :

Listes d’entreprises, organismes nationaux ou internationaux :

 Existence de sources au débit sporadique

 Dans L’exemple-type d’un PC

 IP: routage dans le réseau

Enjeux de la QoS dans les Réseaux IP

Optimisation extension et densification

Soit Tnla variable aléatoire mesurant le temps séparant

On considérera essentiellement des stations dont les temps de

2 File à serveurs multiples

FIFO (First In First Out) ou FCFS (First Come First

 LIFO (Last In First Out) ou LCFS (Last Come First

 Analyse opérationnelle = analyse particulière de

Nombre moyen de clients Q :

 Définition : Un système est stable ssi le débit moyen de

 Ne concerne que le régime permanent

 Généralisation : Files markoviennes

 Processus d’arrivée des clients dans la file : Poisson ()

 Analyse stationnaire d’une file stable ( < )

 Système d’équations linéaires

E1 = {0, 1,…, n-1} E2 = {n, n+1,…}

p(n  1)  p(n)  n  1

 On obtient : p(0)   1 1 

 Taux d’utilisation du serveur U : la probabilité pour que le

qui peut s’écrire :

0 1 2 …. C-2 C-1 C C+1 …

(1) (2) (n) (n+1)

Vous aimerez peut-être aussi