A Hybrid Flow/Packet Level Model for Predictive Service Function Chain Selection in SDN

Frank Wetzels*, Hans van den Berg, Rob van der Mei

*Corresponding author for this work

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

Abstract

This paper is motivated by recent developments in SDN and NFV whereby service functions, distributed over a centralised controlled network, are connected to form a service function chain (SFC). Upon arrival of a new service request a decision has to be made to which one of SFCs the request must be routed. This decision is based on (1) actual state information about the background traffic through the SFC nodes, and (2) a prediction of the fraction of time that the SFC is in overflow during the course of the new flow in the system. In this paper, we propose a new method for assigning an incoming flow to an SFC. For that, we propose and compare two methods: a simple flow-based algorithm and a more refined hybrid flow/packet-based algorithm. By extensive simulations, we show that the simple flow-based algorithm works particularly well if the network is not overloaded upon new flow arrival. Moreover, the results show that the flow/packet-based algorithm enhances the flow-based algorithm as it handles initial overload significantly better. We conclude that the prediction-based SFC selection is a powerful method to meet QoS requirements in a software defined network with varying background traffic.

Original languageEnglish
Title of host publicationPerformance Evaluation Methodologies and Tools - 14th EAI International Conference, VALUETOOLS 2021, Proceedings
EditorsQianchuan Zhao, Li Xia
PublisherSpringer
Pages93-106
Number of pages14
ISBN (Print)9783030925109
DOIs
Publication statusPublished - 2021
Externally publishedYes
Event14th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2021 - Virtual, Online
Duration: 30 Oct 202131 Oct 2021
Conference number: 14

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume404 LNICST
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X

Conference

Conference14th International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2021
Abbreviated titleVALUETOOLS 2021
CityVirtual, Online
Period30/10/2131/10/21

Keywords

  • Predictive selection
  • Service function chain
  • Software defined network
  • Varying background traffic
  • n/a OA procedure

Fingerprint

Dive into the research topics of 'A Hybrid Flow/Packet Level Model for Predictive Service Function Chain Selection in SDN'. Together they form a unique fingerprint.

Cite this