Resource Provisioning for Virtual Network Function Deployment with In-Subnetwork Processing

Navid Reyhanian, Hamid Farmanbar, Soheil Mohajer, Zhi Quan Luo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Network Function Virtualization (NFV) is an efficient approach to simplify and accelerate the deployment of diverse network services. In this paper, we study the problem of link capacity and server purchase to provision the network which enables joint Virtual Network Function (VNF) placement on servers and traffic engineering in a network spanning multiple subnetworks. Each subnetwork is owned and controlled by a different administrator. Given flow demands, we formulate the problem from a sparse optimization perspective and propose an efficient approach based on iteratively solving a sequence of group LASSO problems. Using purchased link capacities and servers, each subnetwork is able to carry out VNF placement and traffic engineering locally to meet flow demands. A scalable and decentralized approach based on the proximal Alternating Direction Method of Multipliers (ADMM) is proposed for this problem. The distributed optimization can be locally solved with minimum information shared with other administrators. Extensive numerical evaluations show the efficiency of our approach against existing work.

Original languageEnglish (US)
Title of host publication2020 IEEE 21st International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728154787
DOIs
StatePublished - May 2020
Event21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020 - Atlanta, United States
Duration: May 26 2020May 29 2020

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2020-May

Conference

Conference21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020
Country/TerritoryUnited States
CityAtlanta
Period5/26/205/29/20

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

Keywords

  • Virtual network function
  • flow routing
  • group LASSO
  • link capacity and server purchase
  • proximal ADMM

Fingerprint

Dive into the research topics of 'Resource Provisioning for Virtual Network Function Deployment with In-Subnetwork Processing'. Together they form a unique fingerprint.

Cite this