Réservation en ligne avec reroutage de demandes de connexion dans les réseaux ATM
Nous avons développé une application de réservation de connexion pour France Telecom
R&D, dans le cadre de l’administration d’un réseau ATM (Asynchronous Transfer Mode).
Il s’agit, suite à une nouvelle demande de connexion, d’attribuer une route avec garanties de
ressources et de qualité de service (QdS). Les réservations portent sur une période d’une année.
L’acceptation ou le rejet d’une demande doit se faire dans un temps borné de l’ordre de
la minute. Dans un premier temps, nous recherchons à attribuer un chemin à une demande.
En cas d’échec, on autorise le reroutage des connexions déjà réservées. Le reroutage à été
modélisé sous forme d’un VCSP puis résolu par VNS/LDS+CP, une méthode hybride dédiée à
la résolution en contextes anytime des VCSP. Les expérimentations montrent que le reroutage
avec VNS/LDS+CP permet d’accepter en moyenne 67% des demandes qui seraient rejetées
autrement. Ce papier est une version révisée de [LOU 03b]
We have developed an application for France Telecom R&D, which takes place in an
ATM (Asynchronous Transfer Mode) network administration context. The problem consists in
planning demands of connection over a period of one year with guaranteed of QoS. The acceptance
or the reject of a demand must be decided within at most one minute. First, we look for
a route satisfying the demand. In case of failure, we try to reroute some already accepted connections
in order to satisfy the new demand. Rerouting has been modeled as a VCSP and solved
by VNS/LDS+CP. Experiments show that our rerouting enables to plan an average of 67% of demands that would be rejected otherwise. This paper is a revised version of [LOU 03b].
Routage sous qualité de service, problème anytime, CSP Valuées, méthode hybride
Quality of service routing, anytime problem, Valued CSP, hybrid method
Français
|
