Paramétrage basé sur la programmation linéaire face aux problèmes d'optimisation rencontrés dans la communication multicast des réseaux OWAN (Optical Wide Area Networks).

1. Paramétrage basé sur la PL face aux
problèmes d’optimisation rencontrés
dans la communication multicast des
réseaux OWAN.
M. DAOUDI
Proposé par:
République Algérienne Démocratique et Populaire
Ministère de l’enseignement Supérieur et de la Recherche Scientifique
Université des Sciences et de la Technologie Houari Boumediene
Faculté d’Electronique et de l’Informatique
Département d’Informatique
TEBOUB Islem
Préparépar :

2. 5- Discussionet Interpretationdes résultats
4- Modélisationpar approche mathématique : PL
2- Les réseaux de communication
1- Introduction
PLAN DE PRESENTATION
3- Les réseaux OWAN : Problématique

3. 1 - INTRODUCTION
1
Phénomènes
économiques,
industriels...
Systèmes
mathématiques
d’eg et d’neg
linéaires
Minimisationou
maximisationune
fonction linéaire
Modélisation
Intérêt
Considération
Contraintes
linéairesportant
sur les variables
du problème

4. 1 - INTRODUCTION
2
Programmationlinéaire
PlanificationOrganisation

5. 2- Les réseaux de communication
3
QU’EST CE QU’UN RESEAUX DE COMMUNICATION ?
Un réseau de communicationpeut être défini comme l’ensemble des ressources
matérielset logiciels liées à la transmission et l’échange d’information entre
différentes entités.

6. 2- Les réseaux de communication
4
Réseaux de communication
MAN WANLAN

7. 2- Les réseaux de communication
5
OWAN : Optical Wide Area Network

8. 3 - réseauxOWAN : Problématique
136
100KM
100KM
REPETEUR
+ Transpondeur

9. 7
4 - Modélisationpar approche mathématique : PL
La techniqueconsiste a présenter :
1/la topologie OWAN sous forme de graphe.
3/chaque sommet-branche (degrés >2) présente un répéteur avec transpondeur.
2/chaque sommet présente un répéteur,.
4/Les arêtes représentent les liaisons ou câbles FO.

10. 4 - Modélisationpar approche mathématique : PL
Minimisationdu nombre de transpondeurs
MDS : Minimum Degree
Sum
MBV : Minimum Branch
Vertex
8

11. 9
4 - Modélisationpar approche mathématique : PL
Graphe 1 Graphe 2
Graphe 1 Graphe 2
Nombre de sommet-branche 3 2
Somme des degrés des sommet-
branche
9 8

12. 10
4 - Modélisationpar approche mathématique : PL
MBV peut être formulé par le programme linéaireen nombres entiers défini par :

13. 11
4 - Modélisationpar approche mathématique : PL
MDS peut être formulé par le programme linéaireen nombres entiers défini par :

14. 5- Discussionet Interpretationdes résultats
12
Graphe G : initial.
Graphe G’ : Résultat du PL MBV. Graphe G’’ : Résultatdu PL MDS.
Solution G’ G’’
Nombre de sommets-branche (MBV) 3 4
Somme des degrés des sommets-branche (MDS) 12 12

15. 13
5- Discussionet Interpretationdes résultats
La collaborationmutuellementprofitableentre les deux programme linéaireen nombres
entiers MBV et MDS proposés indépendammentest clairement en faveurde l’approche
math-euristiques lancée au départ.
Les approches proposées semblent très efficaces en termes de qualitédes solutions
retournées comme en termes de temps de calcul.
Objectif lancé : Minimisation des nombres de Transpondeur dans le réseaux OWAN .
Perspective :Une telle approche peut être employées pour
aborder d’autres variantes difficiles du problème de l’arbre
couvrant.

16. Merci
pour votre
attention