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 Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures Approche d'optimisation pour minimiser la capacité de sauvegarde en tenant compte du routage dans les réseaux principaux et de sauvegarde en cas de pannes aléatoires de liaisons multiples

Soudalin KHOUANGVICHIT, Nattapong KITSUWAN, Eiji OKI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose une approche d'optimisation qui conçoit le réseau de secours avec la capacité totale minimale pour protéger le réseau principal contre les défaillances aléatoires de plusieurs liaisons avec une probabilité de défaillance de liaison. Dans l'approche conventionnelle, le routage dans le réseau primaire n'est pas considéré comme un facteur de minimisation de la capacité totale du réseau de secours. Considérer le routage principal comme une variable lors du choix du réseau de secours peut réduire la capacité totale du réseau de secours par rapport à l'approche conventionnelle. Le problème d'optimisation examiné ici utilise une optimisation robuste pour fournir des garanties probabilistes de survie pour différentes capacités de liaison dans le réseau principal. L'approche proposée formule le problème d'optimisation comme un problème de programmation linéaire en nombres entiers mixtes (MILP) avec optimisation robuste. Une implémentation heuristique est introduite pour l'approche proposée car le problème MILP ne peut pas être résolu en temps pratique lorsque la taille du réseau augmente. Les résultats numériques montrent que l'approche proposée peut atteindre une capacité totale inférieure dans le réseau de secours par rapport à l'approche conventionnelle.

Publication
IEICE TRANSACTIONS on Communications Vol.E103-B No.7 pp.726-735
Date de publication
2020/07/01
Publicisé
2020/01/17
ISSN en ligne
1745-1345
DOI
10.1587/transcom.2019EBP3173
Type de manuscrit
PAPER
Catégories
Réseau

Auteurs

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

Mots-clés

Table des matières