• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Contributions à l'étude des files d'attente avec clients impatients

Moyal, Pascal 07 1900 (has links) (PDF)
Le développement du temps-réel est aujourd'hui une préoccupation majeure dans la conception des réseaux de télécommunication et des réseaux informatiques. Toute donnée doit alors avoir une "durée de vie" très limitée dans le système, puisque son traitement doit être instantané. Pour rendre compte de cette contrainte dans la représentation d'un nœud du réseau, on enrichit le modèle classique de la file d'attente d'un nouveau paramètre: le délai d'exécution des tâches. On parlera donc de file d'attente avec clients impatients: ils entrent dans le magasin avec une patience limitée et le quittent si leur délai expire avant d'avoir atteint un serveur. Nous étudions des cas où la discipline de service dépend du délai des clients ( EDF: on sert le plus pressé, LDF: le moins pressé...). Ceux-ci présentent une dynamique instable, ce qui en complique notoirement la description markovienne. Pour un système général sous toute discipline de service, un schéma de récurrence arrière aux instants de fins de service nous permet de prouver sous Palm l'Existence/Unicité du régime stationnaire, et de donner la condition de récurrence. Nous prouvons dans le même cadre par des techniques de couplage qu'EDF est la discipline optimale et que LDF est la pire pour la probabilité de perte à l'équilibre P et donnons une borne du gain d'EDF en terme de P. Nous calculons en outre des encadrements de P sous EDF dans certains cas. Nous proposons ensuite une description markovienne de la file d'attente avec clients impatients par le processus à valeur mesures ponctuelles simples où chaque masse de Dirac représente le délai résiduel d'un client en attente ou déjà perdu. Nous donnons la limite fluide d'une suite de renormalisations de ce processus en espace, temps et amplitude, ainsi qu'un théorème central limite fonctionnel établissant la convergence en loi de l'écart à la limite vers un processus de diffusion . La limite fluide, à trajectoires continues et déterministes, s'écrit explicitement comme l'unique solution d'une équation intégrale dans l'espace des processus à valeurs distributions tempérées. Les convergences s'obtiennent par passage aux fonctions tests du dual, et par des méthodes de compacité/unicité. Nous appliquons ces résultats à l'estimation asymptotique des processus de congestion et de perte sous EDF et FIFO, et au système délai pur.
2

Limites diffusives pour des équations cinétiques stochastiques

De Moor, Sylvain 11 June 2014 (has links) (PDF)
Cette thèse présente quelques résultats dans le domaine des équations aux dérivées partielles stochastiques. Une majeure partie d'entre eux concerne l'étude de limites diffusives de modèles cinétiques perturbés par un terme aléatoire. On présente également un résultat de régularité pour une classe d'équations aux dérivées partielles stochastiques ainsi qu'un résultat d'existence et d'unicité de mesures invariantes pour une équation de Fokker-Planck stochastique. Dans un premier temps, on présente trois travaux d'approximation-diffusion dans le contexte stochastique. Le premier s'intéresse au cas d'une équation cinétique avec opérateur de relaxation linéaire dont l'équilibre des vitesses a un comportement de type puissance à l'infini. L'équation est perturbée par un processus Markovien. Cela donne lieu à une limite fluide stochastique fractionnaire. Les deux autres résultats concernent l'étude de l'équation de transfert radiatif qui est un problème cinétique non linéaire. L'équation est bruitée dans un premier temps avec un processus de Wiener cylindrique et dans un second temps par un processus Markovien. Dans les deux cas, on obtient à la limite une équation de Rosseland stochastique. Dans la suite, on présente un résultat de régularité pour les équations aux dérivées partielles quasi-linéaires de type parabolique dont la partie aléatoire est gouvernée par un processus de Wiener cylindrique. Enfin, on étudie une équation de Fokker-Planck qui présente un terme de forçage aléatoire régi par un processus de Wiener cylindrique. On prouve d'une part l'existence et l'unicité des solutions de ce problème et d'autre part l'existence et l'unicité de mesures invariantes pour la dynamique de cette équation.

Page generated in 0.0511 seconds