Network function virtualization is an emerging network resource utilization approach which decouples network functions from proprietary hardware and enables adaptive services to end-user requests. To accommodate the network function requests, network function instances are created and deployed at runtime. In this paper, we study a network virtualization scheme to orchestrate and manage networking and network function services. We propose an integrated design for network function instance allocation and end-to-end demand realization sharing the same physical substrate network and demonstrate that the corresponding network design problem is NP complete. A mixed-integer programming formulation is proposed first to find its optimal solution, followed by a two-player pure-strategy game model which captures the competition on physical resources between network function instance allocation and routing. We then design an algorithm based on iterative weakly dominated elimination in Game Theory. Computational results demonstrate the value of the integrated approach and its ability to allocate network function instances supporting end-to-end requests with limited physical resources in optical networks.

Demand-Aware Network Function Placement

TORNATORE, MASSIMO;
2016-01-01

Abstract

Network function virtualization is an emerging network resource utilization approach which decouples network functions from proprietary hardware and enables adaptive services to end-user requests. To accommodate the network function requests, network function instances are created and deployed at runtime. In this paper, we study a network virtualization scheme to orchestrate and manage networking and network function services. We propose an integrated design for network function instance allocation and end-to-end demand realization sharing the same physical substrate network and demonstrate that the corresponding network design problem is NP complete. A mixed-integer programming formulation is proposed first to find its optimal solution, followed by a two-player pure-strategy game model which captures the competition on physical resources between network function instance allocation and routing. We then design an algorithm based on iterative weakly dominated elimination in Game Theory. Computational results demonstrate the value of the integrated approach and its ability to allocate network function instances supporting end-to-end requests with limited physical resources in optical networks.
2016
Cloud network; game theory; network function virtualization; optical network; Atomic and Molecular Physics, and Optics
File in questo prodotto:
File Dimensione Formato  
Lin_JLT_16.pdf

Accesso riservato

Descrizione: Lin_JLT_16
: Publisher’s version
Dimensione 807.06 kB
Formato Adobe PDF
807.06 kB Adobe PDF   Visualizza/Apri
11311-1005007 Tornatore.pdf

accesso aperto

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 1.35 MB
Formato Adobe PDF
1.35 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1005007
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 80
  • ???jsp.display-item.citation.isi??? 72
social impact