Attributes | Values |
---|
type
| |
Thesis advisor
| |
Praeses
| |
Author
| |
alternative label
| - Numerical methods for estimation of cell loss rate in ATM nodes
|
dc:subject
| - Analyse numérique
- Thèses et écrits académiques
- Sciences appliquées : télécommunications et théorie de l'information
- Mode transmission/taux perte/source sporadique/trafic hétérogène/transmission asynchrone/équation Bernoulli/domaine significatif/mécanismes de priorité spatiale avec seuil/modélisation hybride/processus arrivée
|
preferred label
| - Méthodes numériques pour l'évaluation du taux de perte de cellules dans les réseaux ATM
|
Language
| |
Subject
| |
dc:title
| - Méthodes numériques pour l'évaluation du taux de perte de cellules dans les réseaux ATM
|
Degree granting institution
| |
Opponent
| |
note
| - Les travaux présentés dans ce mémoire portent sur l'étude des méthodes numériques pour l'évaluation du taux de perte moyen de cellules (dû au débordement des files d'attente) au niveau d'un nud atm. Dans un premier temps, nous commençons par présenter les principes fondamentaux et nouveaux qu'introduisent les réseaux atm, avant d'aborder la modélisation analytique du multiplexage au niveau d'un nud et des sources de trafic multiplexees. Nous étudions plus particulièrement deux modèles discrets de multiplexage de sources sporadiques (ou sources on/off). Dans le premier modèle, nous utilisons un processus de Bernoulli pour décrire l'arrivée des cellules durant leurs périodes d'activité alors que dans le deuxième modelé, nous utilisons un processus déterministe. L'étude de ces modèles de sources sporadiques a nécessité une approche analytique spécifique, distinguant un niveau cellule et un niveau burst, qui s'est révélée intéressante. En effet, nous avons pu élaborer une extension du premier modèle a des sources hétérogènes. Ensuite, l'analyse du second modèle au niveau cellule, s'est concrétisée par l'apport d'un modèle d'approximation en surcharge, applicable à tout type de source. Nous proposons enfin des méthodes numériques d'estimation du taux de perte de cellules qui contribuent à améliorer son temps de calcul. Parmi ces méthodes, la plus efficace est apparue être celle concernant la recherche du domaine significatif théorique. Dans un deuxième temps, nous cherchons à optimiser les performances d'un réseau atm, en introduisant la notion de priorité qui permet de garantir deux niveaux de qualité de transfert de l'information. Nous proposons ainsi d'implémenter des mécanismes de priorité spatiale avec seuil, opérant au niveau des différents buffers d'un nud atm. A partir de l'étude analytique détaillée de ces mécanismes, nous effectuons un choix d'implémentation. Finalement, nous validons les modèles analytiques mis au point précédemment, grâce à une nouvelle approche par modélisation hybride. Pour cette approche, nous élaborons une méthode de simulation très efficace, réduisant le temps de calcul et sans laquelle aucun résultat exploitable n'aurait pu être obtenu
- This thesis focuses on numerical methods aimes at estimating the average cell loss rate (due to buffers overflow) for an ATM node. In the first section, we present the fundamental and new principles introduced by ATM networks. We then study the anlytical modelling of nodes multiplexing and multiplexed sources traffic. We describe more specifically two discrete-time models of busrty (on/off) sources multiplexing. The first model uses a Bernoulli process to characterize cell arrivals during activity periods. The second model uses a deterministic process. The study of these bursty source models required a particular an interesting analytical approach, with a discrete cell level and a burst level. In fact, we have intoduced an extension of the first model to heterogeneous sources. The main interest is the possibility to estimate the cell loss rate for each class of traffic. Then, the second model was analyzed at a discrete cell level to introduce a new unified approximation model in overload conditions. The most efficient one is the one that computes the significant theoretical domain. In the second section, we want to optimize the ATM network performance with the introduction of priorities. Thus, we propose, to implement the partial buffer sharing mechanisms in the different buffers of an ATM node. Using the detailed analytical study of these mechanisms, we choose a specific implementation. Finally, we validate the analytical models using a new approach with hybrid modelling. In this approach, we develop a new accelerated simulation method
|
dc:type
| |
http://iflastandar...bd/elements/P1001
| |
rdaw:P10219
| |
has content type
| |
is primary topic
of | |
is rdam:P30135
of | |