Cette thèse porte sur deux modèles de marches aléatoires. Notre premier modèle appartient à la famille des marches aléatoires en environnement aléatoire. Nous nous plaçons dans la situation où le graphe sur lequel évolue la marche est un arbre régulier ou de Galton-Watson, et nous intéressons aux propriétés asymptotiques de cette marche. Dans le cas transient, nous étudions la vitesse de la marche aléatoire. Nous obtenons un critère explicite pour avoir une vitesse non nulle, et donnons l'ordre de grandeur de la distance à la racine dans le régime à vitesse nulle. Nous appliquons nos résultats aux marches renforcées sur un arbre. Nous traitons ensuite des probabilités de grandes déviations de la marche. Nous évaluons le coût d'avoir une situation atypique de ralentissement ou d'accélération. Sous la probabilité annealed, nous distinguons les différents régimes de grandes déviations. La deuxième partie de ce travail présente un modèle de marches aléatoires branchantes avec absorption. Nous modélisons l'évolution d'une population se déplaçant sur l'axe des réels positifs, et dont les membres meurent lorsqu'ils passent l'origine. Deux régimes existent suivant la survie ou non de la population. En cas d'extinction totale de la population, nous trouvons les équivalents asymptotiques des probabilités de survie au temps n.

On introduit un nouveau modele de file d'attente: les files Zero-automatiques. Tout d'abord, on considere la discipline de service Premier Arrive Premier Servi. Les files 0-automatiques sont caracterisees par une salle d'attente evoluant suivant un mecanisme de marche aleatoire sur un groupe ou un monoede infini. En considerant les deux cas les plus simples et aussi extremes de files 0-automatiques, nous retrouvons la file simple M/M/1 et la G-file de Gelenbe avec clients positifs et negatifs.<br />Le resultat saillant est que toutes les files 0-automatiques ont une distribution stationnaire a forme produit et un processus de depart de Poisson. C'est un point crucial pour construire les reseaux a forme produit.<br />On considere deux modeles correspondant aux differents routages classiques: reseaux a la Jackson et reseaux a la Kelly. Dans les deux cas, on a montre que la distribution stationnaire est a forme produit et peut etre determinee explicitement. De plus, le processus de depart est Poisson.<br />Enfin, considerons les files 0-automatiques avec discipline de service Dernier Arrive Premier Servi. Dans ce cas, certaines proprietes restent vraies, mais pas toutes. On obtient des resultats interessants en comparant les zones de stabilite d'une meme file 0-automatique sous les discpilines Premier Arrive Premier Servi et Dernier Arrive Premier Servi.