Software Defined Resource Allocation for Service-Oriented Networks

Nan Zhang, Ya Feng Liu, Hamid Farmanbart, Tsung Hui Chang, Mingyi Hong, Zhi Quan Luo

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

Abstract

To support multiple on-demand services over several fixed communication networks, the network operators must allow flexible customization and fast provision of their network resources. One effective approach is network virtualization, whereby each service is mapped to a virtual subnetwork providing dedicated on-demand support. In practice, each service consists of a pre specified sequence of functions, called a service function chain (SFC). Moreover, each function in a SFC can only be provided by some given network nodes. Thus, to support a given service, we must select network function nodes according to the SFC, and determine the routing strategy through the function nodes in the specified order. A crucial problem that needs to be addressed is how to optimally allocate the network resources while satisfying multiple service requirements specified by the service function chains, subject to link and node capacity constraints. In this paper, we formulate the problem as a mixed binary linear program and establish its NP-hardness. Furthermore, we propose an efficient penalty successive upper bound minimization algorithm to solve the problem. We also present simulation results to demonstrate the effectiveness of the proposed algorithm.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3769-3773
Number of pages5
ISBN (Print)9781538646588
DOIs
StatePublished - Sep 10 2018
Event2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Calgary, Canada
Duration: Apr 15 2018Apr 20 2018

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2018-April
ISSN (Print)1520-6149

Other

Other2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
CountryCanada
CityCalgary
Period4/15/184/20/18

Bibliographical note

Funding Information:
THIS WORK IS PARTIALLY SUPPORTED BY NSF GRANTS CCF-1526434 AND CCF-1526078 AND PARTIALLY SUPPORTED BY NSFC GRANTS 61571384, 61571385, 11671419 AND 11631013.

Keywords

  • Network Function Virtualization
  • Resource Allocation
  • Software Defined Network

Fingerprint Dive into the research topics of 'Software Defined Resource Allocation for Service-Oriented Networks'. Together they form a unique fingerprint.

Cite this