Virtualized network services extension algorithms

Omar Houidi; Oussama Soualah; Wajdi Louati; Djamal Zeghlache; Farouk Kamoun

doi:10.1109/NCA.2018.8548341

Virtualized network services extension algorithms

Omar Houidi, Oussama Soualah, Wajdi Louati, Djamal Zeghlache, Farouk Kamoun

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

Abstract

This work presents algorithms to extend tenant Virtualized Network Functions Forwarding Graphs (VNF-FG) to embed new networking functions and introduce gradually additional services into the already deployed tenant dedicated slices. The related service graph extension problem is addressed through an Integer Linear Programming (ILP) algorithm that serves as a reference for performance comparisons with a proposed heuristic algorithm. An eigendecomposition approach is proposed, evaluated and compared.

Original language	English
Title of host publication	NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538676592
DOIs	https://doi.org/10.1109/NCA.2018.8548341
Publication status	Published - 26 Nov 2018
Externally published	Yes
Event	17th IEEE International Symposium on Network Computing and Applications, NCA 2018 - Cambridge, United States Duration: 1 Nov 2018 → 3 Nov 2018

Publication series

Name	NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications

Conference

Conference	17th IEEE International Symposium on Network Computing and Applications, NCA 2018
Country/Territory	United States
City	Cambridge
Period	1/11/18 → 3/11/18

Keywords

Eigendecomposition
Integer Linear Programming
Network Functions Virtualization
VNF Forwarding Graph Extension

Access to Document

10.1109/NCA.2018.8548341

Cite this

Houidi, O., Soualah, O., Louati, W., Zeghlache, D., & Kamoun, F. (2018). Virtualized network services extension algorithms. In NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications Article 8548341 (NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NCA.2018.8548341

@inproceedings{c8ef4690d991438886bf988b289358b6,

title = "Virtualized network services extension algorithms",

abstract = "This work presents algorithms to extend tenant Virtualized Network Functions Forwarding Graphs (VNF-FG) to embed new networking functions and introduce gradually additional services into the already deployed tenant dedicated slices. The related service graph extension problem is addressed through an Integer Linear Programming (ILP) algorithm that serves as a reference for performance comparisons with a proposed heuristic algorithm. An eigendecomposition approach is proposed, evaluated and compared.",

keywords = "Eigendecomposition, Integer Linear Programming, Network Functions Virtualization, VNF Forwarding Graph Extension",

author = "Omar Houidi and Oussama Soualah and Wajdi Louati and Djamal Zeghlache and Farouk Kamoun",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 17th IEEE International Symposium on Network Computing and Applications, NCA 2018 ; Conference date: 01-11-2018 Through 03-11-2018",

year = "2018",

month = nov,

day = "26",

doi = "10.1109/NCA.2018.8548341",

language = "English",

series = "NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications",

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

booktitle = "NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications",

}

Houidi, O, Soualah, O, Louati, W, Zeghlache, D & Kamoun, F 2018, Virtualized network services extension algorithms. in NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications., 8548341, NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications, Institute of Electrical and Electronics Engineers Inc., 17th IEEE International Symposium on Network Computing and Applications, NCA 2018, Cambridge, United States, 1/11/18. https://doi.org/10.1109/NCA.2018.8548341

Virtualized network services extension algorithms. / Houidi, Omar; Soualah, Oussama; Louati, Wajdi et al.
NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications. Institute of Electrical and Electronics Engineers Inc., 2018. 8548341 (NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications).

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

TY - GEN

T1 - Virtualized network services extension algorithms

AU - Houidi, Omar

AU - Soualah, Oussama

AU - Louati, Wajdi

AU - Zeghlache, Djamal

AU - Kamoun, Farouk

PY - 2018/11/26

Y1 - 2018/11/26

N2 - This work presents algorithms to extend tenant Virtualized Network Functions Forwarding Graphs (VNF-FG) to embed new networking functions and introduce gradually additional services into the already deployed tenant dedicated slices. The related service graph extension problem is addressed through an Integer Linear Programming (ILP) algorithm that serves as a reference for performance comparisons with a proposed heuristic algorithm. An eigendecomposition approach is proposed, evaluated and compared.

AB - This work presents algorithms to extend tenant Virtualized Network Functions Forwarding Graphs (VNF-FG) to embed new networking functions and introduce gradually additional services into the already deployed tenant dedicated slices. The related service graph extension problem is addressed through an Integer Linear Programming (ILP) algorithm that serves as a reference for performance comparisons with a proposed heuristic algorithm. An eigendecomposition approach is proposed, evaluated and compared.

KW - Eigendecomposition

KW - Integer Linear Programming

KW - Network Functions Virtualization

KW - VNF Forwarding Graph Extension

U2 - 10.1109/NCA.2018.8548341

DO - 10.1109/NCA.2018.8548341

M3 - Conference contribution

AN - SCOPUS:85059991603

T3 - NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications

BT - NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th IEEE International Symposium on Network Computing and Applications, NCA 2018

Y2 - 1 November 2018 through 3 November 2018

ER -

Houidi O, Soualah O, Louati W, Zeghlache D, Kamoun F. Virtualized network services extension algorithms. In NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications. Institute of Electrical and Electronics Engineers Inc. 2018. 8548341. (NCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications). doi: 10.1109/NCA.2018.8548341

Virtualized network services extension algorithms

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this