Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Modelisation Et Evaluation De Performances Des Algorithmes Lies Au Routage De Paquets De Taille Fixe Dans Le Reseau De Coeur Romeo
Download Modelisation Et Evaluation De Performances Des Algorithmes Lies Au Routage De Paquets De Taille Fixe Dans Le Reseau De Coeur Romeo full books in PDF, epub, and Kindle. Read online Modelisation Et Evaluation De Performances Des Algorithmes Lies Au Routage De Paquets De Taille Fixe Dans Le Reseau De Coeur Romeo ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis Modélisation et évaluation de performances des algorithmes liés au routage de paquets de taille fixe dans le réseau de coeur ROMéO by : David Nott
Download or read book Modélisation et évaluation de performances des algorithmes liés au routage de paquets de taille fixe dans le réseau de coeur ROMéO written by David Nott and published by . This book was released on 2009 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: La technologie tout-optique représente une technologie séduisante et prometteuse pour les réseaux du futur. La faisabilité et les performances d'un réseau tout-optique ont été étudiées dans le projet ROM. Avec le tout-optique, la transmission et la commutation des paquets sont effectuées en optique. La mémoire optique n'est pas ou peu disponible. Le routage le plus étudié pour le tout-optique est le routage à déflexion qui offre un bon débit mais dont la queue de la distribution de transport n'est pas bornée. Le routage eulérien offre une garantie de terminaison au transport des paquets, mais un faible débit. Le routage mixte est une combinaison du routage à déflexion et du routage eulérien dans laquelle un paquet débute en mode déflexion, et s'il prend trop de temps pour sortir du réseau, finit son transport en mode eulérien. Cette thèse poursuit les travaux de ROM dans le projet ROMéO en considérant l'aspect routage d'un réseau tout-optique. Le premier aspect étudié porte sur l'évaluation de performance du routage à déflexion, avec comme critère de performance, la probabilité d'un paquet de subir une déflexion et la distribution du temps de transport. Le second aspect étudié porte sur le routage mixte. D'une part, nous proposons des algorithmes pour construire des circuits eulériens en abaissant la garantie de terminaison du routage mixte. D'autre part, nous mettons en évidence la vulnérabilité du routage mixte face à une congestion. Nous montrons que le débit du routage mixte baisse significativement à la suite d'une rafale de trafic et que le débit du réseau peut ne pas remonter, même après la fin de la rafale de trafic. Nous montrons qu'un contrôle d'accès à l'entrée du réseau permet de prévenir la congestion et de sortir le réseau d'une congestion
Book Synopsis Evaluation de Performance, Allocation de Ressources Et Qualité de Service Dans Les Réseaux Optiques Multiservices À Commutation de Paquets by : Thaere Eido
Download or read book Evaluation de Performance, Allocation de Ressources Et Qualité de Service Dans Les Réseaux Optiques Multiservices À Commutation de Paquets written by Thaere Eido and published by . This book was released on 2008 with total page 157 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le développement des technologies optiques a atteint un niveau de maturité avancé et leur déploiement dans les réseaux métropolitains est devenu désormais réalisable. L'optique fournit une grande capacité de transmission et des revenus attractifs. Le besoin croissant en bande passante, imposé par l'émergence des applications de données, a motivé l'orientation vers le développement de la technologie de commutation de paquets optiques. Cette dernière fournit des gains significatifs en termes de capacité de passage à l'échelle et d'efficacité de gestion des ressources du réseau. Les futurs réseaux demanderont davantage de faisabilité, de remise à l'échelle et de gestion. La convergence des plans de données et de celui de transport est essentielle à la réalisation de ces objectifs. Le protocole GMPLS est un très bon candidat pour une telle convergence. Cette thèse a pour objectif l'étude de la performance de diverses architectures optiques nouvelles. Nous visons essentiellement l'identification et la résolution de quelques problèmes qui caractérisent divers choix de conception d'architecture optique. Parmi ces choix, nous citons la topologie du réseau, le mode de connectivité, le mode de transmission (asynchrone vs synchrone) et le format de paquet optique (taille fixe vs taille variable). Trois volets principaux seront particulièrement adressés: L'évaluation de la performance, l'allocation de ressources et la gestion de la qualité de service dans les réseaux optiques à commutation de paquets. Afin de caractériser la performance des architectures étudiées, nous proposons deux modèles analytiques que nous appliquons respectivement à des architectures optiques multiservices en anneau et maillées qui transportent des paquets de taille fixe. Les modèles proposés capturent l'impact de la matrice de trafic et, dans le cas d'une architecture maillée, de la "table de commutation" des routeurs. En utilisant ces modèles, nous avons déterminé des expressions de plusieurs métriques de performance, dont la valeur moyenne et la variance du délai d'accès, le délai moyen de traversé d'un nœud de cœur et les taux de pertes à l'accès et dans le cœur du réseau. Les modèles développés incorporent également deux mécanismes d'accès (PEM et ERM), un mécanisme de gestion de l'équité entre classes de service (CCM) et un mécanisme de résolution de contention de ressources (DDR) que nous avons proposés. Enfin, les modèles développés peuvent être appliqués plus généralement à divers systèmes synchrones avec un service périodique et une possibilité de blocage de service. Nous avons conçu trois mécanismes d'allocation de ressources : R2A, CENTRAL-SR et G2AR. L'algorithme R2A fournit une solution dynamique et efficace pour l'allocation de ressources dans un réseau asynchrone avec une topologie en anneau. Cependant, les mécanismes CENTRAL-SR et G2AR effectuent la réservation de ressources dans des architectures optiques synchrones respectivement organisées en anneau et en topologie maillée. Quant à lui, l'algorithme G2AR maximise le volume de requêtes de connexion acceptées dans le réseau et fournit des solutions efficaces de calcul de chemin et de reconfiguration après panne. Nous proposons également dans ce travail un mécanisme d'amélioration du remplissage de paquets optiques de taille fixe (mécanisme GPFO) et un mécanisme d'ordonnancement de paquets (RMPS). Le mécanisme GPFO accroît l'efficacité d'utilisation de ressources dans un mode de transmission de paquets optiques de taille fixe. Finalement, RMPS exploite la capacité de mémorisation électronique dans les nœuds d'accès afin de réduire les contentions de ressources dans le cœur du réseau.
Book Synopsis Evaluation de performances des algorithmes liés aux télécommunications by : Mathieu Le Coz
Download or read book Evaluation de performances des algorithmes liés aux télécommunications written by Mathieu Le Coz and published by . This book was released on 2004 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: Une approche classique en évaluation de performances consiste à calculer des indices de performances sur un système donné. Une démarche possible consiste à modéliser le système, calculer sa distribution stationnaire (étape de résolution) et évaluer sur cette distribution les indices de performances souhaités. La résolution consiste à trouver la solution à un système d'équations linéaires de la dimension de l'espace d'états du modèle étudié. La difficultée vient alors de la dimension de ce système qui peut être très élevée (jusqu'à plusieurs dizaines de millions d'états). Le travail de cette thèse consiste à modifier le modèle de manière à ce que la résolution du nouveau modèle soit plus rapide que sur le modèle initial. La première partie de cette thèse consiste à transformer le modèle initial en utilisant des techniques de bornes stochastiques. Il est possible d'imposer, lors du calcul de cette borne, une structure particulière à ce nouveau modèle permettant ainsi une résolution plus rapide. Notamment, l'algorithme LIMSUB calcule une borne agrégée selon une partition des états fixée en utilisant la définition de l'agrégation forte. La seconde traite du formalisme des réseaux d'automates stochastiques (RAS) et montre comment il est possible, sous une contrainte de mémoire donnée, d'effectuer certaines opérations de regroupement d'automates avant l'étape de résolution. Il est également montré que le problème lié au choix des meilleurs regroupements possibles est un problème P-complet.Un algorithme calculant une borne d'un système modélisé par un réseau d'automates stochastiques est ensuite présenté
