ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 22/RSTI1 - 2003  - pp.169-182
TITRE
Réservation en ligne avec reroutage de demandes de connexion dans les réseaux ATM

RÉSUMÉ
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]

ABSTRACT
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].

AUTEUR(S)


MOTS-CLÉS
Routage sous qualité de service, problème anytime, CSP Valuées, méthode hybride

KEYWORDS
Quality of service routing, anytime problem, Valued CSP, hybrid method

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (315 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier