Modèles stochastiques pour la prévision de la qualité de service dans les réseaux ad hoc multimédia PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Modèles stochastiques pour la prévision de la qualité de service dans les réseaux ad hoc multimédia PDF full book. Access full book title Modèles stochastiques pour la prévision de la qualité de service dans les réseaux ad hoc multimédia by Nabil Ammar Tabbane. Download full books in PDF and EPUB format.
Author: Nabil Ammar Tabbane
Publisher:
ISBN:
Category :
Languages : fr
Pages : 137
Get Book Here
Book Description
L'essor des technologies sans fil, offre aujourd'hui de nouvelles perspectives dans le domaine des télécommunications. Ils occupent de plus en plus de place dans les communications personnelles et d’entreprise. L'évolution récente des moyens de communication a permis aux usagers d'accéder à l'information indépendamment des facteurs temps et lieu. La mobilité est désormais le nouveau mode de communication. Un réseau ad hoc est un ensemble d'entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l'aide de toute administration ou de tout support fixe.Ce nouvel environnement mobile offre beaucoup d'avantages par rapport à l'environnement habituel. Cependant de nouveaux problèmes peuvent apparaître, causés par les nouvelles caractéristiques du système : le problème de routage est loin d’être évident dans les réseaux mobiles et particulièrement dans les réseaux ad hoc.L’étude et la mise en œuvre des protocoles de routage et l’introduction de la qualité de service constituent une problématique d'actualité. Les techniques de routage classiques basées sur les localisations statiques des sites sont évidemment inadaptées à un environnement mobile dynamique qui évolue au cours du temps. Nous avons choisi de nous intéresser au problème spécifique à l’intégration de la qualité de service dans les réseaux ad hoc, au niveau de la couche de contrôle d'accès au médium et la couche réseau. Dans les réseaux ad hoc, les changements d'état des liens engendrés par la mobilité des nœuds sont plus fréquents et plus importants que dans les réseaux fixes. Ce qui implique du trafic de signalisation élevé. Nous avons étudié et conçu une architecture de bases de données réparties, contenant les informations de localisation des nœuds. Nous avons combiné cette architecture avec les procédures de gestion de localisation optimales afin de minimiser la charge de signalisation générée sur le lien radio entre les nœuds du réseau.Les protocoles de routage courants ne fournissent pas de solution satisfaisante dans un réseau ad hoc de grande échelle où les nœuds sont fortement mobiles. Nous avons alors proposé un nouveau protocole de routage appelé ZRRP : Zone RAID Routing Protocol, qui s’adapte dynamiquement aux conditions d'un réseau ad hoc large et dynamique en calibrant l’un de ses paramètres appelé rayon de zone.
Author: Nabil Ammar Tabbane
Publisher:
ISBN:
Category :
Languages : fr
Pages : 137
Get Book Here
Book Description
L'essor des technologies sans fil, offre aujourd'hui de nouvelles perspectives dans le domaine des télécommunications. Ils occupent de plus en plus de place dans les communications personnelles et d’entreprise. L'évolution récente des moyens de communication a permis aux usagers d'accéder à l'information indépendamment des facteurs temps et lieu. La mobilité est désormais le nouveau mode de communication. Un réseau ad hoc est un ensemble d'entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l'aide de toute administration ou de tout support fixe.Ce nouvel environnement mobile offre beaucoup d'avantages par rapport à l'environnement habituel. Cependant de nouveaux problèmes peuvent apparaître, causés par les nouvelles caractéristiques du système : le problème de routage est loin d’être évident dans les réseaux mobiles et particulièrement dans les réseaux ad hoc.L’étude et la mise en œuvre des protocoles de routage et l’introduction de la qualité de service constituent une problématique d'actualité. Les techniques de routage classiques basées sur les localisations statiques des sites sont évidemment inadaptées à un environnement mobile dynamique qui évolue au cours du temps. Nous avons choisi de nous intéresser au problème spécifique à l’intégration de la qualité de service dans les réseaux ad hoc, au niveau de la couche de contrôle d'accès au médium et la couche réseau. Dans les réseaux ad hoc, les changements d'état des liens engendrés par la mobilité des nœuds sont plus fréquents et plus importants que dans les réseaux fixes. Ce qui implique du trafic de signalisation élevé. Nous avons étudié et conçu une architecture de bases de données réparties, contenant les informations de localisation des nœuds. Nous avons combiné cette architecture avec les procédures de gestion de localisation optimales afin de minimiser la charge de signalisation générée sur le lien radio entre les nœuds du réseau.Les protocoles de routage courants ne fournissent pas de solution satisfaisante dans un réseau ad hoc de grande échelle où les nœuds sont fortement mobiles. Nous avons alors proposé un nouveau protocole de routage appelé ZRRP : Zone RAID Routing Protocol, qui s’adapte dynamiquement aux conditions d'un réseau ad hoc large et dynamique en calibrant l’un de ses paramètres appelé rayon de zone.
Author: Robin Groenevelt
Publisher:
ISBN:
Category :
Languages : en
Pages : 181
Get Book Here
Book Description
In the first part of this thesis we focus on the mobility and the message delay in mobile ad hoc networks. This is done by focusing on the characteristics of a number of different mobility models. Derived are the positions of the nodes in stationary regime, the amount of time until two nodes meet (again), and the amount of time that two nodes remain within communication range of one other. This information provides us with a basis for the derivation of the message delay in mobile ad hoc networks. In particular, closed-form expressions are obtained for the message delay under a number of different relay protocols and mobility models.The second part is devoted to the study of polling systems composed of two queues. The distinction from classical results is that the sequences of switchover times from each queue need not be i.i.d. nor independent from each other; each sequence is merely required to form a stationary ergodic sequence. With stochastic recursive equations explicit expressions are derived for a number of performance measures, including the average delay of a customer and the average queue lengths. With these expressions a comparison is made between two service disciplines and through a number of examples it is shown that the correlations can significantly increase the mean delay and the average queue lengths. This has important implications for communication systems in which a common communication channel is shared amongst various users and where the time between consecutive data transfers is correlated (as is the case in ad-hoc networks). In the third part we consider a tandem queue with holding costs for each customer. An explicit expression is obtained for the value function of the average costs when there is no inflow of customers. The expression obtained provides an intuitive explanation and can be used for optimisation purposes and for the full derivation of the value function when there is an inflow of customers.
Author: Abderrahim Makhlouf
Publisher:
ISBN:
Category :
Languages : fr
Pages : 167
Get Book Here
Book Description
Avec l'émergence des applications multimédia dans les réseaux Ad-Hoc, des garanties de la qualité de service (QoS) sont de plus en plus exigées. Le premier obstacle à franchir consiste à connaître l'état du réseau en terme de délai ou de bande passante, que ce soit par la modélisation ou par le biais de mesures. Dans le cadre de cette thèse, nous nous sommes intéressés à l'étude de l'équité dans des réseaux Ad-Hoc basés sur le protocole 802.11. Nous les avons tous d'abord modélisé et ensuite déduit les services offrant de la QoS. Dans un réseau Ad-Hoc, les communications fonctionnent en mode semi-duplex et les nœuds peuvent interférer. Dans ce contexte, les nœuds du réseau Ad-Hoc n'offrent pas un accès équitable aux ressources du réseau. L'allocation équitable des ressources est alors étudiée pour l'ensemble des nœuds dans un réseau en étoile.Nous nous sommes centrés sur l'équité au sein du réseau et sur les paquets reçus par chaque nœud. L'équité est évaluée pour des topologies de réseaux statiques appelé réseau simple étoile ou réseau double étoile. L'objectif est d'analyser le nombre de paquets reçus par chaque nœud et par conséquent le comportement de l'équité. Grâce au simulateur NS2, nous avons validé notre modèle analytique. Nous avons implémenté différents protocoles et étudié leurs performances en terme de service. L'équité est alors mesurée par un facteur de mesure appelé indice d' Pour les réseaux simple étoile, nous avons contrôlé la réception des paquets, ce qui nous a permis d'avoir une équité au sein de ce réseau et pour les réseaux double étoile nous avons pu établir un encadrement de l'indice de l'équité dans certains cas.
Author: Nadine Younes
Publisher:
ISBN:
Category :
Languages : fr
Pages : 226
Get Book Here
Book Description
Author: Rabah Meraihi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 135
Get Book Here
Book Description
Avec l'émergence des services multimédias dans les réseaux mobiles, des travaux pour l'introduction de la qualité de service dans les réseaux ad hoc ont été proposés. Les études existantes sont souvent basées sur des hypothèses limitées et inadaptées aux propriétés des réseaux ad hoc. Dans cette thèse, nous proposons d'abord un protocole de routage avec différenciation de terminaux qui maximise les liens sans fil de haute qualité. Le but d'une telle approche est de prendre en compte l'hétérogénéité des nœuds dans les réseaux ad hoc et de supporter les situations où des terminaux mobiles peuvent accepter ou refuser la fonction de routage. Notre proposition apporte une solution aux variations des capacités des liens sans fil en routant les paquets de préférence à travers les routeurs collaboratifs ayant une grande capacité de transmission dans le but de maintenir une meilleure qualité de lien (grand débit) des routes dans le réseau. Nous prouvons ensuite la nécessité d'une gestion multicouches de la qualité de service dans un tel environnement. Cela permet de définir une stratégie de QoS en plusieurs couches de communication dans le but de prendre en considération les contraintes liées aux spécificités des réseaux mobiles ad hoc. Un autre volet de la thèse traite l'aspect de contrôle de topologie dans les réseaux ad hoc. Il consiste à contrôler la morphologie du réseau en utilisant la mobilité d'un ensemble de routeurs dédiés afin d'améliorer les performances du réseau (connectivité ou QoS). Cette thèse a été réalisée dans le cadre du projet ITEA Ambience dans lequel j'ai contribué à la réalisation d'une plate-forme, où les mécanismes décrits précédemment sont étudiés
Author: Leila Boukhalfa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 139
Get Book Here
Book Description
Le support d'applications par lesréseaux mobiles ad-hoc (MANET) exige la prise en compte de la qualité de service (QoS). Les exigences de QoS peuvent être exprimées en termes de bande passante (vidéoconférence) ou de délai de bout-en-bout (voix sur IP). Dans cette thèse nous montrons pourquoi les solutions des réseaux filaires ne sont pas applicables telles quelles aux réseaux mobiles ad-hoc. La présence des interférences radio, les capacités limitées des ressources réseau et la mobilité des noeuds en sont les raisons majeures. Nous proposons une solution permettant doffrir une différentiation de service dans les réseaux ad-hoc tout en tenant compte des interférences. Cette solution est constituée de quatre composantes à savoir le modèle QoS, le contrôle d'admission, le routage avec QoS et l'ordonnancement.
Author: Gabriel Ioan Ivascu
Publisher:
ISBN:
Category :
Languages : fr
Pages : 234
Get Book Here
Book Description
Author: Daniel Kofman
Publisher:
ISBN:
Category :
Languages : en
Pages : 166
Get Book Here
Book Description
LE DEVELOPPEMENT INCESSANT DE LA TECHNOLOGIE A PERMIS AUX RESEAUX D'EVOLUER POUR DONNER DES SERVICES DE PLUS EN PLUS SOPHISTIQUES. UN DES COUTS A PAYER POUR CETTE CAPACITE DE PROPOSER DE NOUVEAUX SERVICES EST UNE COMPLICATION DES ALGORITHMES DE PARTAGE DES RESSOURCES UTILISES QUI REND INOPERANTS LES MODELES DE PERFORMANCES DEVELOPPES POUR LES RESEAUX EXISTANTS. LE PRESENT TRAVAIL CONSISTE EN L'ELABORATION ET L'ANALYSE ANALYTIQUE DE MODELES MIEUX ADAPTES. LA PREMIERE PARTIE DE LA THESE EST DESTINEE A L'ETUDE DU MULTIPLEXAGE STATISTIQUE. LA DEUXIEME A L'ETUDE DE DEUX SYSTEMES DE POLLING. NOUS MONTRONS L'APPLICATION DE CES MODELES A L'ETUDE DE PERFORMANCES DES RESEAUX ATM ET FDDI. NOTRE MODELE DE MULTIPLEXAGE STATISTIQUE PERMET DE CALCULER LA QUALITE DE SERVICE OFFERTE A CHACUN DES FLUX MULTIPLEXES ET CECI POUR UNE FAMILLE TRES LARGE DE FLUX. LA QUALITE DE SERVICE EST UNE FONCTION DE L'ETAT DU MULTIPLEXEUR VU AUX INSTANTS DES ARRIVEES DES CELLULES. UNE DE NOS PRINCIPALES CONTRIBUTIONS EST L'EVALUATION DES PERFORMANCES DU SYSTEME A CES INSTANTS. L'ANALYSE EST BASEE SUR DES PROPRIETES DU TYPE EVENT AVERAGE-TIME AVERAGE QUE NOUS AVONS DEMONTREES ET QUI PRESENTENT UN INTERET EN ELLES MEMES DANS LE CADRE DE LA THEORIE DES PROCESSUS PONCTUELS MARQUES. NOUS PRESENTONS UNE CARACTERISATION DU TRAFIC ENGENDRE PAR DES RESEAUX LOCAUX. LE MULTIPLEXAGE DES SOURCES OBTENUS PEUT ETRE ANALYSE EN UTILISANT NOTRE MODELE DE MULTIPLEXAGE STATISTIQUE. LE DERNIER TRAVAIL QUE NOUS PRESENTONS DANS CETTE PARTIE EST L'ETUDE DE PERFORMANCES D'UN MULTIPLEXAGE DE SOURCES MARKOVIENNES CONTROLEES PAR DES CONTROLEURS LEAKY BUCKET. NOUS COMMENCONS LA DEUXIEME PARTIE PAR L'ANALYSE EXACTE D'UNE FILE D'UN SYSTEME DE POLLING AVEC DES BUFFERS DE CAPACITE FINIE. IL S'AGIT D'UN MODELE ETUDIE DEPUIS PLUSIEURS ANNEES, POUR LEQUEL IL N'EXISTAIT PAS DE SOLUTION ANALYTIQUE EXACTE. AFIN DE CAPTER LE COMPORTEMENT IRREGULIER DES FLUX QUI SONT PRESENTES A UN RESEAU LOCAL NOUS AVONS ETUDIE UN DEUXIEME MODELE DE POLLING DANS LEQUEL LES ARRIVEES SONT SIMPLEMENT CARACTERISEES PAR LA CHARGE MAXIMALE QU'ELLES PEUVENT ENGENDRER DANS N'IMPORTE QUEL INTERVALLE DE TEMPS.
Author: Laurent Lancerica
Publisher:
ISBN:
Category :
Languages : fr
Pages : 137
Get Book Here
Book Description
La notion de qualité de service soulève un fort intérêt dans le contexte des réseaux de communication et en particulier de l’Internet. Les nouveaux besoins en termes de qualité de service et les attentes des utilisateurs finaux ont fait évoluer les contraintes à prendre en compte. Les approches classiques pour résoudre ces problèmes sont d’une part de réaliser un traitement de bout en bout pour offrir un service de communication en adéquation avec le besoin des applications et d’autre part de gérer les ressources de communication au sein du réseau de manière différentiée. Dans le contexte actuel, le déploiement global du support de la qualité de service dans l’Internet n’a toujours pas été opéré. L’objectif de ce mémoire est de présenter une solution alternative mais aussi complémentaire aux approches traditionnelles de gestion de la qualité de service qui se situent généralement au niveau du réseau ou des protocoles de transport. Cette solution est basée sur la définition et l’étude de la réplication au sein des architectures de recouvrement.
Author: François Toutain
Publisher:
ISBN:
Category :
Languages : fr
Pages : 142
Get Book Here
Book Description
TRADITIONNELLEMENT ENVISAGEES DANS LE CONTEXTE DES RESEAUX A COMMUTATION DE PAQUETS FOURNISSANT UN SERVICE DE TYPE BEST-EFFORT TELS QU'INTERNET, LES APPLICATIONS MULTIMEDIA ADAPTATIVES, SONT, PAR LE JEU DE MECANISMES DIVERS (BOUCLE DE FEEDBACK, INJECTION DE REDONDANCE, CODAGE HIERARCHIQUE DE L'INFORMATION, ABSORPTION DE GIGUE) CAPABLES DE FAIRE USAGE D'UN SERVICE RESEAU DE QUALITE VARIABLE. DANS LE CADRE D'UN RESEAU A INTEGRATION DE SERVICES, LA RELAXATION DES CONTRAINTES DE QUALITE DE SERVICE (QOS) QUI DECOULE DE L'USAGE DE TELLES APPLICATIONS OFFRE L'OPPORTUNITE D'UNE FLEXIBILITE D'EXPLOITATION CONSIDERABLE ET D'UN MULTIPLEXAGE STATISTIQUE ACCRU. IL EST TOUTEFOIS IMPERATIF DE FOURNIR A CES APPLICATIONS CERTAINES GARANTIES DE QOS, EN TERMES DE SERVICE MINIMUM, DE DELAI DE TRANSMISSION BORNE, ET D'EQUITE DU PARTAGE DE LA BANDE PASSANTE MISE A LEUR DISPOSITION. CETTE THESE SE FOCALISE SUR LA DEFINITION DE MECANISMES DE CONTROLE AUTORISANT LA FOURNITURE DE TELLES GARANTIES DE SERVICE, EN CONJUGUANT LES CONTRAINTES TRADITIONNELLES DE LA COMMUNICATION MULTIMEDIA AUX SPECIFICITES EXHIBEES PAR LES APPLICATIONS ADAPTATIVES. UNE PREMIERE APPROCHE VISE A GREFFER A UNE CLASSE DE SERVICE A QOS GARANTIE UN CONTROLE D'ADMISSION PREEMPTIF, CAPABLE DE REPARTIR EQUITABLEMENT LA BANDE PASSANTE DU RESEAU ENTRE PLUSIEURS APPLICATIONS MANIPULANT DES FLUX DE DONNEES HIERARCHIQUES. DANS UNE SECONDE APPROCHE, PLUS GENERALE, UNMODELE FLUIDE D'ORDONNANCEMENT EQUITABLE DESTINE AUX NUDS DE COMMUTATION EST SPECIFIE. CE MODELE EST FONDE SUR LE PARADIGME GPS, MAIS CEPENDANT DEPOURVU DES CONTRAINTES DE CE DERNIER. L'APPROXIMATION DE CE MODELE AU TRAVERS D'UN ALGORITHME A PRIORITES DYNAMIQUES EST ENSUITE ABORDEE. L'ON MONTRE QU'UNE MISE EN UVRE A COMPLEXITE REDUITE EST POSSIBLE ET EXHIBE DE BONNES CARACTERISTIQUES DE SERVICE, RELATIVEMENT AU DELAI DE SERVICE DES PAQUETS ET AU RESPECT DE L'EQUITE DEFINIE PAR LE MODELE FLUIDE. LES PROPRIETES DE QUALITE DE SERVICE RECHERCHEES DANS LE CONTEXTE DES APPLICATIONS ADAPTATIVES SONT MISES EN EVIDENCE PAR LE BIAIS DE SIMULATIONS. PAR AILLEURS, UNE NOUVELLE APPROXIMATION DE GPS, NOMMEE SCFQ+, EST PROPOSEE
