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

Optimization Model for Backup Network Design with Primary and Backup Routing against Multiple Link Failures under Uncertain Traffic Demands Modèle d'optimisation pour la conception d'un réseau de sauvegarde avec routage principal et de secours contre des pannes de liaison multiples sous des demandes de trafic incertaines

Soudalin KHOUANGVICHIT, Eiji OKI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose un modèle d'optimisation sous des demandes de trafic incertaines pour concevoir le réseau de secours afin de minimiser la capacité totale d'un réseau de secours afin de protéger le réseau principal contre de multiples défaillances de liaison, où la probabilité de défaillance de liaison est spécifiée. L'incertitude du tuyau est adoptée pour exprimer des demandes de trafic incertaines. La garantie probabiliste de survie est fournie en déterminant simultanément le routage du réseau principal et du réseau de secours. Une optimisation robuste est introduite pour fournir des garanties probabilistes de survie pour différentes capacités de liaison dans le modèle de réseau principal sous l'incertitude du tuyau. L'optimisation robuste dans le modèle proposé gère deux éléments incertains : une liaison principale défaillante incertaine avec des capacités différentes et des demandes de trafic incertaines. Nous formulons un problème d'optimisation pour le modèle proposé. Comme il est difficile de le résoudre directement, nous introduisons une approche heuristique pour le modèle proposé. En utilisant l'approche heuristique, nous étudions comment la probabilité de défaillance d'une liaison affecte le routage du réseau principal et de secours. Les résultats numériques montrent que le modèle proposé produit un réseau de secours avec des exigences de capacité totale inférieures à celles du modèle conventionnel pour les probabilités de défaillance de liaison examinées dans cet article. Les résultats indiquent que le modèle proposé réduit la capacité totale du réseau de secours par rapport au modèle conventionnel sous l'incertitude du tuyau. Le modèle proposé partage plus efficacement les ressources de sauvegarde pour protéger les liaisons principales en déterminant le routage dans les réseaux primaires et de sauvegarde.

Publication
IEICE TRANSACTIONS on Communications Vol.E104-B No.4 pp.378-390
Date de publication
2021/04/01
Publicisé
2020/10/06
ISSN en ligne
1745-1345
DOI
10.1587/transcom.2020EBP3084
Type de manuscrit
PAPER
Catégories
Réseau

Auteurs

Soudalin KHOUANGVICHIT
  The University of Electro-Communications
Eiji OKI
  Kyoto University

Mots-clés

Table des matières