Stabilite d'un algorithme distribue de gradient local pour le routage dynamique de paquets

Florian Huc1

Description

Stabilite d'un algorithme distribue de gradient local pour le routage dynamique de paquets Florian Huc1 Christelle Molle2 Nicolas Nisse3 Stephane Perennes3 Herve Rivano4 1TCS-sensor lab, Universite de Geneve 2DRAKKAR, LIG, Grenoble 3MASCOTTE, I3S/INRIA, Sophia Antipolis 4SWING, CITI, Lyon JGA 2009 - 05/11/2009 (C. Molle) Stabilite LGG distribue gradient local 1 / 17

• paquets ?


• dynamique dans les reseaux


• file d'attente


• paquet


• routage dynamique de proche en proche


• gradient local


• taille des files d'attente bornee

Sujets

• Antipolis
• File d'attente
• Paquet
• cours

Informations

• Publié par: pefav
• Nombre de lectures: 35
• Langue: Français

Extrait

C(loM.S)elirube´rgdaeitnoltabilit´eLGGdist7/1l1ca

JGA 2009 - 05/11/2009

3 MASCOTTE, I3S/INRIA, Sophia Antipolis

4 SWING, CITI, Lyon

1 TCS-sevinUisrerosn,balve`eedt´eneG

2 DRAKKAR, LIG, Grenoble

Stabilit´ed’unalgorithmedistribue´degradientlocalpour le routage dynamique de paquets

Florian Huc 1 Christelle Molle 2 Nicolas Nisse 3 Ste´phaneP´erennes 3 eHvr´eRivano 4

C(loM.t´liGGeL)Slebita2lacoltn

Notree´tude R´eseau`afiled’attente Algorithmedistribue´simple Routage dynamique de proche en proche suivant un gradient local Pert ´ entuelles de paquets es ev Stabilite´=tailledesfilesd’attenteborne´e

Dynamiquedanslesr´eseaux Utilisateurs/Infrastructure bougent→r´seacilegoluoat Trafic : flot6= paquets→gestion des files d’attente Medium imparfait→perte de paquets

Introduction

71/buristdiieadgr´e