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

Virtual Network Function Placement Model Considering Both Availability and Probabilistic Protection for Service Delay Modèle de placement de fonction de réseau virtuel tenant compte à la fois de la disponibilité et de la protection probabiliste pour les retards de service

Shinya HORIMOTO, Eiji OKI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose un modèle de placement de fonction de réseau virtuel (VNF) prenant en compte à la fois la disponibilité et la protection probabiliste du délai de service afin de minimiser le coût de déploiement du service. La disponibilité et le délai de service sont des exigences clés des services ; un fournisseur de services gère le problème de placement VNF ​​dans le but de minimiser le coût de déploiement du service tout en répondant à ces exigences et à d'autres. Les travaux précédents ne prennent pas en compte le retard de chaque itinéraire que le service peut emprunter en considérant à la fois la disponibilité et le retard dans le problème de placement des VNF ; seul le délai maximum a été pris en compte. Nous introduisons une protection probabiliste pour le retard de service afin de minimiser le coût de déploiement du service avec disponibilité. Le modèle proposé considère que la probabilité que le délai de service, qui consiste en un délai de mise en réseau entre les hôtes et un délai de traitement dans chaque VNF, dépasse son seuil est limitée à une valeur donnée ; il considère également que la disponibilité est limitée à une valeur donnée. Nous développons un algorithme heuristique en deux étapes pour résoudre le problème de placement VNF ; il décide du placement du VNF principal en résolvant la programmation de cônes de second ordre à nombres entiers mixtes dans la première étape et le placement du VNF de secours dans la deuxième étape. Nous observons que le modèle proposé réduit le coût de déploiement du service par rapport à une base de référence prenant en compte le délai maximum jusqu'à 12 %, et qu'il obtient une solution réalisable alors que la base de référence ne le fait pas dans certaines situations examinées.

Publication
IEICE TRANSACTIONS on Communications Vol.E106-B No.10 pp.891-902
Date de publication
2023/10/01
Publicisé
2023/04/13
ISSN en ligne
1745-1345
DOI
10.1587/transcom.2022EBP3186
Type de manuscrit
PAPER
Catégories
Réseau

Auteurs

Shinya HORIMOTO
  Kyoto University
Eiji OKI
  Kyoto University

Mots-clés

Table des matières