Abstract FR:

Dans la premiere partie de cette these, nous etudions certains systemes de files d'attente dont l'environnement varie dans le temps. Nous analysons d'abord une file d'attente en environnement semi-markovien. Par l'intermediaire de modeles stochastiquement majorants et minorants, nous etablissons la condition de stabilite de la file, et des bornes sur la distribution du nombre de clients. Nous etendons ensuite notre etude a un reseau de files d'attente. Les equations d'equilibre du systeme conduisent a des equations fonctionnelles dont on trouve une solution approchee dans le cas ou l'environnement varie lentement. La seconde partie traite de systemes ou les arrivees sont une superposition de flux periodiques, et soumis a une contrainte temps-reel forte: tout message doit avoir ete emis avant l'arrivee du suivant de meme type (faisabilite). Nous etudions d'abord la politique de service paps, puis une nouvelle politique qui permet de satisfaire la contrainte temps-reel dans un reseau, sous l'hypothese minimale de stabilite. Nous etudions ensuite les proprietes temps-reel des politiques d'ordonnancement a priorites en presence d'overhead. En particulier, dans le cas de priorites statiques non preemptives, nous donnons un test de faisabilite utilisant des trajectoires particulieres