Performance guarantee aware orchestration for service function chains with elastic demands

Tao Wen, Hongfang Yu, Xiaojiang Du

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

In this paper, we study how to provide optimal performance guarantee in multi-resource scenarios, such as Network Function Virtualization (NFV), where Virtual Network Function (VNF) resource demands of one Service Function Chain (SFC) are elastic and correlated with the end-to-end throughput of SFC. Previous works such as Dominant Resource Fairness (DRF) achieve this goal only if the demands are already orchestrated to dedicated resource instances. However, how to orchestrate SFC to VNF instances is a key issue in NFV. Few previous works have investigated the relationship between them. In this paper, we consider the problem of SFC orchestration subject to DRF allocation scheme so as to find the orchestration scheme with optimal performance guarantee. We analyze it and model it as SFC Performance Guarantee (SFC-PG) problem, followed by a Mixed Integer Linear Programming (MILP) formulation. We design a heuristic Performance Guarantee Aware Orchestration (PGAO) to solve it in large scale cases. We conduct simulations with a variety of circumstances and parameters, and the results demonstrate that PGAO achieves better performance compared to existing solutions.

Original languageEnglish
Title of host publication2017 IEEE Conference on Network Function Virtualization and Software Defined Networks, NFV-SDN 2017
Pages1-4
Number of pages4
ISBN (Electronic)9781538632857
DOIs
StatePublished - 7 Dec 2017
Event2017 IEEE Conference on Network Function Virtualization and Software Defined Networks, NFV-SDN 2017 - Berlin, Germany
Duration: 6 Nov 20178 Nov 2017

Publication series

Name2017 IEEE Conference on Network Function Virtualization and Software Defined Networks, NFV-SDN 2017
Volume2017-January

Conference

Conference2017 IEEE Conference on Network Function Virtualization and Software Defined Networks, NFV-SDN 2017
Country/TerritoryGermany
CityBerlin
Period6/11/178/11/17

Keywords

  • Network Function Virtualization
  • Performance Guarantee
  • Service Function Chaining

Fingerprint

Dive into the research topics of 'Performance guarantee aware orchestration for service function chains with elastic demands'. Together they form a unique fingerprint.

Cite this