La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Modeling, Algorithms and Analysis of Survivable VP Planning in ATM Networks Modélisation, algorithmes et analyse de la planification des VP survivants dans les réseaux ATM

Cheng-Shong WU, Shi-Wei LEE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous considérons conjointement les problèmes de routage des VP de travail et des VP de secours et utilisons l'approche basée sur la programmation entière pour maximiser l'utilisation des ressources du système et la capacité de survie du réseau. Le problème de planification VP est formulé comme un problème d’optimisation combinatoire non linéaire. La fonction objectif minimise l'utilisation des ressources tout en maximisant la capacité de survie du réseau. Par une transformation appropriée de la fonction objectif et l'application de la méthode du plan de coupe, la formulation originale est transformée en une formulation de programmation linéaire entière qui convient à l'application des techniques de relaxation lagrangienne. Après relaxation lagrangienne, le problème est ensuite décomposé en plusieurs sous-problèmes traitables. Contrairement aux travaux d'autres chercheurs, l'ensemble des chemins candidats n'a pas besoin d'être préparé à l'avance et les meilleurs chemins sont générés lors de la résolution des sous-problèmes de notre approche. Des algorithmes heuristiques basés sur la procédure de résolution de la relaxation lagrangienne sont développés. Un examen attentif de l'écart entre les limites supérieures heuristiques et les limites inférieures lagrangiennes révèle que l'algorithme proposé peut fournir efficacement une solution presque optimale pour la conception de la disposition VP survivante dans les réseaux ATM.

Publication
IEICE TRANSACTIONS on Communications Vol.E82-B No.4 pp.591-599
Date de publication
1999/04/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Réseaux et services de communication

Auteurs

Mots-clés

Table des matières