Abstract: National audience ; On s'intéresse à un problème de routage de paquets dans des réseaux de type chemin, arbre et anneau. Plus spécifiquement, on s'intéresse à la situation o'u n paquets de différentes tailles (ou longueurs) partent d'une même source et ont chacun une destination dans le réseau. On étudie la perte de performance due au fait d'avoir des paquets "individualistes" (chaque paquet veut arriver le plus tôt possible à sa destination) et un réseau complètement décentralisé (chaque lien ne connaît que les paquets qu'il doit router). Cette perte de performance est étudiée dans le cas de différentes politiques d'ordonnancement des liens (par exemple, parmi les paquets qui demandent à être routés sur un lien, le lien ordonnance en premier le plus petit paquet) pour deux problèmes : celui qui consiste à minimiser la date d'arrivée du dernier paquet, et celui qui consiste à minimiser la date d'arrivée moyenne des paquets.
No Comments.