31 |
Routage adaptatif et qualité de service dans les réseaux optiques à commutation de rafalesBelbekkouche, Abdeltouab 08 1900 (has links)
Les réseaux optiques à commutation de rafales (OBS) sont des candidats pour jouer un rôle important dans le cadre des réseaux optiques de nouvelle génération. Dans cette thèse, nous nous intéressons au routage adaptatif et au provisionnement de la qualité de service dans ce type de réseaux.
Dans une première partie de la thèse, nous nous intéressons à la capacité du routage multi-chemins et du routage alternatif (par déflection) à améliorer les performances des réseaux OBS, pro-activement pour le premier et ré-activement pour le second. Dans ce contexte, nous proposons une approche basée sur l’apprentissage par renforcement où des agents placés dans tous les nœuds du réseau coopèrent pour apprendre, continuellement, les chemins du routage et les chemins alternatifs optimaux selon l’état actuel du réseau. Les résultats numériques montrent que cette approche améliore les performances des réseaux OBS comparativement aux solutions proposées dans la littérature.
Dans la deuxième partie de cette thèse, nous nous intéressons au provisionnement absolu de la qualité de service où les performances pire-cas des classes de trafic de priorité élevée sont garanties quantitativement. Plus spécifiquement, notre objectif est de garantir la transmission sans pertes des rafales de priorité élevée à l’intérieur du réseau OBS tout en préservant le multiplexage statistique et l’utilisation efficace des ressources qui caractérisent les réseaux OBS. Aussi, nous considérons l’amélioration des performances du trafic best effort. Ainsi, nous proposons deux approches : une approche basée sur les nœuds et une approche basée sur les chemins. Dans l’approche basée sur les nœuds, un ensemble de longueurs d’onde est assigné à chaque nœud du bord du réseau OBS pour qu’il puisse envoyer son trafic garanti. Cette assignation prend en considération les distances physiques entre les nœuds du bord. En outre, nous proposons un algorithme de sélection des longueurs d’onde pour améliorer les performances des rafales best effort. Dans l’approche basée sur les chemins, le provisionnement absolu de la qualité de service est fourni au niveau des chemins entre les nœuds du bord du réseau OBS. À cette fin, nous proposons une approche de routage et d’assignation des longueurs d’onde qui a pour but la réduction du nombre requis de longueurs d’onde pour établir des chemins sans contentions. Néanmoins, si cet objectif ne peut pas être atteint à cause du nombre limité de longueurs d’onde, nous proposons de synchroniser les chemins en conflit sans le besoin pour des équipements additionnels. Là aussi, nous proposons un algorithme de sélection des longueurs d’onde pour les rafales best effort. Les résultats numériques montrent que l’approche basée sur les nœuds et l’approche basée sur les chemins fournissent le provisionnement absolu de la qualité de service pour le trafic garanti et améliorent les performances du trafic best effort. En outre, quand le nombre de longueurs d’ondes est suffisant, l’approche basée sur les chemins peut accommoder plus de trafic garanti et améliorer les performances du trafic best effort par rapport à l’approche basée sur les nœuds. / Optical Burst Switching (OBS) networks are candidates to play an important role in the context of next generation optical networks. In this thesis, we are interested in adaptive routing and quality of service provisioning for these networks.
In the first part of the thesis, we study the capability of multi-path routing and alternative routing (deflection routing) to improve the performance of the OBS network proactively for the former and reactively for the latter. In this context, we propose a reinforcement learning-based approach where learning agents, placed in each OBS node, cooperate to learn, continuously, optimal routing paths and alternative paths according to the current state of the network. Numerical results show that the proposed approach improves the performance of the OBS network compared to existing solutions in the literature.
In the second part of the thesis, we consider the problem of absolute quality of service provisioning for OBS networks where worst-case performance of high priority traffic is guaranteed quantitatively. Particularly, we are interested in the loss-free transmission, inside the OBS network, of high priority bursts, while preserving statistical multiplexing gain and high resources utilization of the OBS network. Also, we aim to improve the performance of best effort traffic. Hence, we propose two approaches: (a) the node-based approach; and (b) the path-based approach. In the node-based approach, we propose to assign a set of wavelengths to each OBS edge node that it can use to send its guaranteed traffic. This assignment takes into consideration physical distances between edge nodes. Furthermore, we propose a wavelength selection algorithm to improve the performance of best effort bursts. In the path-based approach, absolute quality of service provisioning is offered at end-to-end path level. To do this, we propose a routing and wavelength assignment approach which aims to reduce the number of wavelengths required to establish contention free paths. Nevertheless, if this objective cannot be reached because of the limited number of wavelengths in each fiber link, we propose an approach to synchronize overlapping paths without the need for additional equipments for synchronization. Here again, we propose a wavelength selection algorithm for best effort bursts. Numerical results show that both the node-based and the path-based approaches successfully provide absolute quality of service provisioning for guaranteed traffic and improve the performance of best effort traffic. Also, path-based approach could accommodate more guaranteed traffic and improve the performance of best effort traffic compared to node-based approach when the number of wavelengths is sufficient.
|
32 |
Routage adaptatif et qualité de service dans les réseaux optiques à commutation de rafalesBelbekkouche, Abdeltouab 08 1900 (has links)
Les réseaux optiques à commutation de rafales (OBS) sont des candidats pour jouer un rôle important dans le cadre des réseaux optiques de nouvelle génération. Dans cette thèse, nous nous intéressons au routage adaptatif et au provisionnement de la qualité de service dans ce type de réseaux.
Dans une première partie de la thèse, nous nous intéressons à la capacité du routage multi-chemins et du routage alternatif (par déflection) à améliorer les performances des réseaux OBS, pro-activement pour le premier et ré-activement pour le second. Dans ce contexte, nous proposons une approche basée sur l’apprentissage par renforcement où des agents placés dans tous les nœuds du réseau coopèrent pour apprendre, continuellement, les chemins du routage et les chemins alternatifs optimaux selon l’état actuel du réseau. Les résultats numériques montrent que cette approche améliore les performances des réseaux OBS comparativement aux solutions proposées dans la littérature.
Dans la deuxième partie de cette thèse, nous nous intéressons au provisionnement absolu de la qualité de service où les performances pire-cas des classes de trafic de priorité élevée sont garanties quantitativement. Plus spécifiquement, notre objectif est de garantir la transmission sans pertes des rafales de priorité élevée à l’intérieur du réseau OBS tout en préservant le multiplexage statistique et l’utilisation efficace des ressources qui caractérisent les réseaux OBS. Aussi, nous considérons l’amélioration des performances du trafic best effort. Ainsi, nous proposons deux approches : une approche basée sur les nœuds et une approche basée sur les chemins. Dans l’approche basée sur les nœuds, un ensemble de longueurs d’onde est assigné à chaque nœud du bord du réseau OBS pour qu’il puisse envoyer son trafic garanti. Cette assignation prend en considération les distances physiques entre les nœuds du bord. En outre, nous proposons un algorithme de sélection des longueurs d’onde pour améliorer les performances des rafales best effort. Dans l’approche basée sur les chemins, le provisionnement absolu de la qualité de service est fourni au niveau des chemins entre les nœuds du bord du réseau OBS. À cette fin, nous proposons une approche de routage et d’assignation des longueurs d’onde qui a pour but la réduction du nombre requis de longueurs d’onde pour établir des chemins sans contentions. Néanmoins, si cet objectif ne peut pas être atteint à cause du nombre limité de longueurs d’onde, nous proposons de synchroniser les chemins en conflit sans le besoin pour des équipements additionnels. Là aussi, nous proposons un algorithme de sélection des longueurs d’onde pour les rafales best effort. Les résultats numériques montrent que l’approche basée sur les nœuds et l’approche basée sur les chemins fournissent le provisionnement absolu de la qualité de service pour le trafic garanti et améliorent les performances du trafic best effort. En outre, quand le nombre de longueurs d’ondes est suffisant, l’approche basée sur les chemins peut accommoder plus de trafic garanti et améliorer les performances du trafic best effort par rapport à l’approche basée sur les nœuds. / Optical Burst Switching (OBS) networks are candidates to play an important role in the context of next generation optical networks. In this thesis, we are interested in adaptive routing and quality of service provisioning for these networks.
In the first part of the thesis, we study the capability of multi-path routing and alternative routing (deflection routing) to improve the performance of the OBS network proactively for the former and reactively for the latter. In this context, we propose a reinforcement learning-based approach where learning agents, placed in each OBS node, cooperate to learn, continuously, optimal routing paths and alternative paths according to the current state of the network. Numerical results show that the proposed approach improves the performance of the OBS network compared to existing solutions in the literature.
In the second part of the thesis, we consider the problem of absolute quality of service provisioning for OBS networks where worst-case performance of high priority traffic is guaranteed quantitatively. Particularly, we are interested in the loss-free transmission, inside the OBS network, of high priority bursts, while preserving statistical multiplexing gain and high resources utilization of the OBS network. Also, we aim to improve the performance of best effort traffic. Hence, we propose two approaches: (a) the node-based approach; and (b) the path-based approach. In the node-based approach, we propose to assign a set of wavelengths to each OBS edge node that it can use to send its guaranteed traffic. This assignment takes into consideration physical distances between edge nodes. Furthermore, we propose a wavelength selection algorithm to improve the performance of best effort bursts. In the path-based approach, absolute quality of service provisioning is offered at end-to-end path level. To do this, we propose a routing and wavelength assignment approach which aims to reduce the number of wavelengths required to establish contention free paths. Nevertheless, if this objective cannot be reached because of the limited number of wavelengths in each fiber link, we propose an approach to synchronize overlapping paths without the need for additional equipments for synchronization. Here again, we propose a wavelength selection algorithm for best effort bursts. Numerical results show that both the node-based and the path-based approaches successfully provide absolute quality of service provisioning for guaranteed traffic and improve the performance of best effort traffic. Also, path-based approach could accommodate more guaranteed traffic and improve the performance of best effort traffic compared to node-based approach when the number of wavelengths is sufficient.
|
33 |
Horloge à réseau optique de mercure neutre : Détermination de la longueur d'onde magique.Mejri, Sinda 23 February 2012 (has links) (PDF)
Une horloge à réseau optique combine les avantages de piégeage des horloges à ions et les horloges à atomes neutres. En effet cette configuration idéale permet de réaliser un régime de confinement fort comme le régime Lamb-Dicke tout en travaillant avec un grand nombre d'atomes. Contrairement aux horloges à ions une horloge à réseau optique nécessite des puissances de lasers importantes pour placer les atomes dans le régime Lamb-Dicke, ce qui induit généralement un décalage différentiel des niveaux d'horloge. Cependant le concept de la longueur d'onde magique a permis de supprimer, à premier ordre, les perturbations induites par le piège. Ce mémoire présente les dernières avancées de l'horloge à réseau optique à atomes de mercure du LNE-SYRTE. dans ce mémoire on passe en revue les performances actuelles des différentes horloges optiques actuellement développées, l'accent est mis sur le concept d'horloge à réseau optique et sur les particularités de l'atome de mercure qui rendent de lui un excellent candidats pour la réalisation d'une horloge à réseau optique. La deuxième partie est consacrée à la caractérisation du piège magnéto-optique via un système de détection assez sensible, ce qui nous a permis d'évaluer la température des différents isotopes présents dans PMO ainsi que la mise en évidence d'un refroidissement sub-Doppler des isotopes fermioniques. Suit la réalisation du piégeage des atomes de mercure est une tache redoutable vu la gamme de longueurs d'ondes magiques prédites par la théorie (362±5 nm). La troisième partie présente les aspects expérimentaux de la réalisation et la mise en place de la source laser nécessaire au piégeage des atomes de mercure fonctionnant à la longueur d'onde magique prédite par la théorie. Suit d'une description de la cavité de surtension mise en place pour la réalisation du réseau optique. Tout ce travail a permis de réaliser la première spectroscopie de la transition 1S0 →3 P0 dans le régime Lamb-Dicke pour l'isotope 199Hg. Avec l'utilisation du système laser ultra-stable lié à la référence primaire du LNE-SYRTE, nous avons déterminé la fréquence centrale de la transition pour une large gamme de longueur d'onde et profondeurs du piège et l'analyse de ces mesures nous a permis de réaliser la première détermination expérimentale de la longueur d'onde magique, démontrons ainsi la faisabilité d'une horloge optique à atomes de mercure de haute exactitude.
|
34 |
Bandwidth allocation and energy efficiency solutions in optical access networks / Allocation des ressources et des solutions pour économiser de l'énergie dans les réseaux optiques d'accèsTurna, Ozgur Can 30 January 2014 (has links)
Dans ce travail de thèse, un aperçu général sur les systèmes PON est présenté et sont étudiés les mécanismes et classification PON existants. Après, nous introduisons notre première contribution qui est un algorithme d'allocation dynamique de bande passante pour EPON. Cet algorithme proposé est désigné comme «hcDBA». Par la suite, une amélioration de l'algorithme de hcDBA avec mécanisme de prédiction précoce est présentée. Notre simulation montre bien que notre algorithme hcDBA est performant comparé aux mécanismes existants en termes de taux de perte de paquets et de délai d’accès. Dans notre seconde contribution, nous sommes intéressés au problème de consommation d’énergie qui est un sujet d’actualité dans les réseaux de télécommunication. Les études montrent aujourd’hui que les réseaux d'accès constituent une partie remarquable de la consommation totale d'énergie dans les réseaux de télécommunication. Les organisations ITU-T et IEEE ont publié la recommandation pour la conversation de l'énergie pour les réseaux PONs. Bien que, la consommation totale d'énergie des nœuds ONU est plus importantes que d'autres équipements dans le réseau d'accès fixe, les normes et la plupart des travaux de recherches ont porté sur les économies d'énergie du côté de ONU. Dans cette thèse, nous sommes concentrés sur une méthode d'efficacité énergétique basée sur la conservation de l'énergie du côté de l’OLT. La méthode proposée permet d’économiser de l'énergie en déplaçant dynamiquement des cartes d’OLT en mode de sommeil profond en fonction des charges de trafic entrant et sortant / In this thesis, general overview about PON systems is presented and existing PON mechanisms and classification are investigated. After, a novel dynamic bandwidth allocation algorithm for EPON is introduced. This proposed algorithm is named as “Half Cycling Dynamic Bandwidth Allocation-hcDBA” by the inspiration of its half cycling processing mode. Later, an improvement of hcDBA algorithm with early prediction mechanism is presented. As a result statement of the study, hcDBA algorithm performs better than existing mechanism in terms of packet loss ratio and access delays. Beside, simulation traffic behavior of EPON’s upstream channel has been investigated in order to support the decision of selecting suitable traffic generator in further studies. Energy conversation is one of the hot topics in telecommunication networks. Access networks constitute remarkable portion of the total energy consumption in telecommunication networks. ITU-T and IEEE organizations published recommendation for energy conversation in PONs. While, total energy consumption of ONUs is more than other equipment in fix access network the standards and most of the researches focused on saving energy at ONU side. In this thesis I focused on an energy efficiency method based on energy conversation on OLT side. The proposed method save energy by dynamically moving OLT cards to deep sleep mode according to the incoming and outgoing traffic loads
|
Page generated in 0.0481 seconds