Développement et étude des performances d'un algorithme d'ordonnancement pour les réseaux optiques à commutation de flux

Ben Mahmoud, Anis (2015). « Développement et étude des performances d'un algorithme d'ordonnancement pour les réseaux optiques à commutation de flux » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (14MB)

Résumé

Le présent travail évoque le problème de modélisation et d'analyse d'un mécanisme d'ordonnancement pour les réseaux Optiques à Commutation de Flux OFS. Dans ce type de réseaux les flux de données suivent un chemin pré-établi, tout-optique sans aucun traitement électronique supplémentaire excepté le plan de control. En effet, il n'y pas de traitement dans les nœuds intermédiaires et pas de mise en mémoire tampon pour les flux, seuls les nœuds OXC (Optical Cross Connect) sont impliqués dans la fonction de commutation des flux. Afin de mettre en évidence notre étude, nous avons considéré deux types de flux : (1) flux à haute priorité et (2) flux "best-effort". Le mécanisme en question sera implémenté au niveau du plan de contrôle en utilisant un modèle Fork-Join d'une file d'attente prioritaire. En outre, nous avons établi une étude analytique afin d'évaluer les performances de ce mécanisme, en l'occurrence la probabilité de blocage et le temps de séjour. Les résultats obtenus suite aux simulations montrent que le mécanisme proposé satisfait pleinement notre but de différentiation de service en terme de probabilité de blocage. Par contre, pour les applications qui exigent le critère de temps de séjour comme QoS (Quality Of Service), ce mécanisme est adéquat pour les réseaux dont la charge du trafic est élevée, voire supérieure à 60 %. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : OFS, ordonnanceur, Fork-Join, file d'attente, priorité, probabilité de blocage, temps de séjour.

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse: Elbiaze, Halima
Mots-clés ou Sujets: Télécommunications optiques, Réseaux d'ordinateurs. Architectures, Ordonnancement (Informatique), Flux de données (Informatique), Qualité de service (Réseaux d'ordinateurs), Réseaux optiques à commutation de flux, Optical flow switching (OFS)
Unité d'appartenance: Faculté des sciences > Département d'informatique
Déposé par: Service des bibliothèques
Date de dépôt: 27 nov. 2015 19:37
Dernière modification: 27 nov. 2015 19:37
Adresse URL : http://www.archipel.uqam.ca/id/eprint/7499

Statistiques

Voir les statistiques sur cinq ans...