A green VNFs placement and chaining algorithm

Oussama Soualah; Marouen Mechtri; Chaima Ghribi; Djamal Zeghlache

doi:10.1109/NOMS.2018.8406183

A green VNFs placement and chaining algorithm

Oussama Soualah
, Marouen Mechtri
, Chaima Ghribi
, Djamal Zeghlache

CNRS SAMOVAR UMR 5157
Orange Labs

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Citations (Scopus)

Abstract

This paper proposes an Integer Linear Program (ILP) to address Virtualized Network Function Forwarding Graph (VNF-FG) placement and chaining with Virtualized Network Functions (VNFs) shared across tenants to optimize resource usage and increase provider revenue. The proposed algorithm selects a limited number of candidate hosts from the infrastructure to reduce the complexity of the ILP and scale with problem size. Results from extensive simulations report performance improvements in terms of rejection rate, energy consumption and scalability. Limiting the number of candidates is an efficient heuristic to ensure scalability.

Original language	English
Title of host publication	IEEE/IFIP Network Operations and Management Symposium
Subtitle of host publication	Cognitive Management in a Cyber World, NOMS 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-5
Number of pages	5
ISBN (Electronic)	9781538634165
DOIs	https://doi.org/10.1109/NOMS.2018.8406183
Publication status	Published - 6 Jul 2018
Externally published	Yes
Event	2018 IEEE/IFIP Network Operations and Management Symposium, NOMS 2018 - Taipei, Taiwan, Province of China Duration: 23 Apr 2018 → 27 Apr 2018

Publication series

Name	IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018

Conference

Conference	2018 IEEE/IFIP Network Operations and Management Symposium, NOMS 2018
Country/Territory	Taiwan, Province of China
City	Taipei
Period	23/04/18 → 27/04/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Energy efficiency
Integer Linear Program
NFV
VNF-FG Placement and Chaining

Access to Document

10.1109/NOMS.2018.8406183

Cite this

Soualah, O., Mechtri, M., Ghribi, C., & Zeghlache, D. (2018). A green VNFs placement and chaining algorithm. In IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018 (pp. 1-5). (IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NOMS.2018.8406183

Soualah, Oussama ; Mechtri, Marouen ; Ghribi, Chaima et al. / A green VNFs placement and chaining algorithm. IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-5 (IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018).

@inproceedings{58a2450bf282408ebd0927c3c6217b8b,

title = "A green VNFs placement and chaining algorithm",

abstract = "This paper proposes an Integer Linear Program (ILP) to address Virtualized Network Function Forwarding Graph (VNF-FG) placement and chaining with Virtualized Network Functions (VNFs) shared across tenants to optimize resource usage and increase provider revenue. The proposed algorithm selects a limited number of candidate hosts from the infrastructure to reduce the complexity of the ILP and scale with problem size. Results from extensive simulations report performance improvements in terms of rejection rate, energy consumption and scalability. Limiting the number of candidates is an efficient heuristic to ensure scalability.",

keywords = "Energy efficiency, Integer Linear Program, NFV, VNF-FG Placement and Chaining",

author = "Oussama Soualah and Marouen Mechtri and Chaima Ghribi and Djamal Zeghlache",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE/IFIP Network Operations and Management Symposium, NOMS 2018 ; Conference date: 23-04-2018 Through 27-04-2018",

year = "2018",

month = jul,

day = "6",

doi = "10.1109/NOMS.2018.8406183",

language = "English",

series = "IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--5",

booktitle = "IEEE/IFIP Network Operations and Management Symposium",

}

Soualah, O, Mechtri, M, Ghribi, C & Zeghlache, D 2018, A green VNFs placement and chaining algorithm. in IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018. IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 2018 IEEE/IFIP Network Operations and Management Symposium, NOMS 2018, Taipei, Taiwan, Province of China, 23/04/18. https://doi.org/10.1109/NOMS.2018.8406183

A green VNFs placement and chaining algorithm. / Soualah, Oussama; Mechtri, Marouen; Ghribi, Chaima et al.
IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-5 (IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A green VNFs placement and chaining algorithm

AU - Soualah, Oussama

AU - Mechtri, Marouen

AU - Ghribi, Chaima

AU - Zeghlache, Djamal

PY - 2018/7/6

Y1 - 2018/7/6

N2 - This paper proposes an Integer Linear Program (ILP) to address Virtualized Network Function Forwarding Graph (VNF-FG) placement and chaining with Virtualized Network Functions (VNFs) shared across tenants to optimize resource usage and increase provider revenue. The proposed algorithm selects a limited number of candidate hosts from the infrastructure to reduce the complexity of the ILP and scale with problem size. Results from extensive simulations report performance improvements in terms of rejection rate, energy consumption and scalability. Limiting the number of candidates is an efficient heuristic to ensure scalability.

AB - This paper proposes an Integer Linear Program (ILP) to address Virtualized Network Function Forwarding Graph (VNF-FG) placement and chaining with Virtualized Network Functions (VNFs) shared across tenants to optimize resource usage and increase provider revenue. The proposed algorithm selects a limited number of candidate hosts from the infrastructure to reduce the complexity of the ILP and scale with problem size. Results from extensive simulations report performance improvements in terms of rejection rate, energy consumption and scalability. Limiting the number of candidates is an efficient heuristic to ensure scalability.

KW - Energy efficiency

KW - Integer Linear Program

KW - NFV

KW - VNF-FG Placement and Chaining

U2 - 10.1109/NOMS.2018.8406183

DO - 10.1109/NOMS.2018.8406183

M3 - Conference contribution

AN - SCOPUS:85050673482

T3 - IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018

SP - 1

EP - 5

BT - IEEE/IFIP Network Operations and Management Symposium

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE/IFIP Network Operations and Management Symposium, NOMS 2018

Y2 - 23 April 2018 through 27 April 2018

ER -

Soualah O, Mechtri M, Ghribi C, Zeghlache D. A green VNFs placement and chaining algorithm. In IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-5. (IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018). doi: 10.1109/NOMS.2018.8406183

A green VNFs placement and chaining algorithm

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Fingerprint

Cite this