Network-aware service function chaining placement in a data center

Cheng Husan Hsieh, Je Wei Chang, Chien Chen, Ssu Hsuan Lu

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

8 Scopus citations

Abstract

Network function virtualization (NFV) has drawn much attention in recent years, where some network functions that used to be deployed on specific hardware have become virtualized instances on general servers to achieve more scalability and flexibility. In a data center, service function chaining (SFC) makes a workflow traverse different network functions in a specific order to provide different levels of service for its customer. Because the distance between any adjacent network functions in a service chain will decide the total bandwidth consumption for that chain, the placement of the virtualized network functions in a data center becomes an important problem. In this study, this placement problem is treated as a multi-layer bin packing problem. Two greedy algorithms are proposed for the tree-like network topology: Multi-layer Worst-Fit (MWF) and Multilayer Best Fit (MBF). Furthermore, the placement problem is formulated as an integer linear programming. The experimental results show that MWF can reduce bandwidth consumption by 15% while only increasing the number of used servers by 1% compared to the traditional Best-fit algorithm.

Original languageEnglish
Title of host publication18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016
Subtitle of host publicationManagement of Softwarized Infrastructure - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9784885523045
DOIs
StatePublished - 7 Nov 2016
Event18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016 - Kanazawa, Japan
Duration: 5 Oct 20167 Oct 2016

Publication series

Name18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings

Conference

Conference18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016
CountryJapan
CityKanazawa
Period5/10/167/10/16

Keywords

  • Bin packing
  • middlebox
  • Network Function Virtualization (NFV)
  • Service Function Chaining (SFC)

Fingerprint Dive into the research topics of 'Network-aware service function chaining placement in a data center'. Together they form a unique fingerprint.

  • Cite this

    Hsieh, C. H., Chang, J. W., Chen, C., & Lu, S. H. (2016). Network-aware service function chaining placement in a data center. In 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings [7737217] (18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APNOMS.2016.7737217