Energy Efficient Algorithm for VNF Placement and Chaining

Oussama Soualah; Marouen Mechtri; Chaima Ghribi; Djamal Zeghlache

doi:10.1109/CCGRID.2017.84

Energy Efficient Algorithm for VNF Placement and Chaining

Oussama Soualah
, Marouen Mechtri
, Chaima Ghribi
, Djamal Zeghlache

CNRS SAMOVAR UMR 5157

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

64 Citations (Scopus)

Abstract

This paper addresses energy efficient VNF placement and chaining over NFV enabled infrastructures. VNF placement and chaining are formulated as a decision tree search to overcome this NP-Hard problem complexity. The proposed approach is an extension of the Monte Carlo Tree Search(MCTS) method to achieve energy savings using physical resourceconsolidation and sharing VNFs between multiple tenants. A realcloud testbed and extensive simulations are used to assessperformance and ability to scale with problem size. Evaluationresults show significant reduction in energy consumption of theproposed placement solution compared to related work. The polynomialcomplexity of our proposal is highlighted by the simulation results.

Original language	English
Title of host publication	Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	579-588
Number of pages	10
ISBN (Electronic)	9781509066100
DOIs	https://doi.org/10.1109/CCGRID.2017.84
Publication status	Published - 10 Jul 2017
Externally published	Yes
Event	17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017 - Madrid, Spain Duration: 14 May 2017 → 17 May 2017

Publication series

Name	Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017

Conference

Conference	17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017
Country/Territory	Spain
City	Madrid
Period	14/05/17 → 17/05/17

UN SDGs

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

SDG 7 Affordable and Clean Energy

Keywords

Decision tree search
Energy efficiency
Green
MCTS
SFC
VNF placement and chaining

Access to Document

10.1109/CCGRID.2017.84

Cite this

Soualah, O., Mechtri, M., Ghribi, C., & Zeghlache, D. (2017). Energy Efficient Algorithm for VNF Placement and Chaining. In Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017 (pp. 579-588). Article 7973745 (Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCGRID.2017.84

Soualah, Oussama ; Mechtri, Marouen ; Ghribi, Chaima et al. / Energy Efficient Algorithm for VNF Placement and Chaining. Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 579-588 (Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017).

@inproceedings{dac1c8f2ec634c73a3e255b23a6258d9,

title = "Energy Efficient Algorithm for VNF Placement and Chaining",

abstract = "This paper addresses energy efficient VNF placement and chaining over NFV enabled infrastructures. VNF placement and chaining are formulated as a decision tree search to overcome this NP-Hard problem complexity. The proposed approach is an extension of the Monte Carlo Tree Search(MCTS) method to achieve energy savings using physical resourceconsolidation and sharing VNFs between multiple tenants. A realcloud testbed and extensive simulations are used to assessperformance and ability to scale with problem size. Evaluationresults show significant reduction in energy consumption of theproposed placement solution compared to related work. The polynomialcomplexity of our proposal is highlighted by the simulation results.",

keywords = "Decision tree search, Energy efficiency, Green, MCTS, SFC, VNF placement and chaining",

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

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017 ; Conference date: 14-05-2017 Through 17-05-2017",

year = "2017",

month = jul,

day = "10",

doi = "10.1109/CCGRID.2017.84",

language = "English",

series = "Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017",

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

pages = "579--588",

booktitle = "Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017",

}

Soualah, O, Mechtri, M, Ghribi, C & Zeghlache, D 2017, Energy Efficient Algorithm for VNF Placement and Chaining. in Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017., 7973745, Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017, Institute of Electrical and Electronics Engineers Inc., pp. 579-588, 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017, Madrid, Spain, 14/05/17. https://doi.org/10.1109/CCGRID.2017.84

Energy Efficient Algorithm for VNF Placement and Chaining. / Soualah, Oussama; Mechtri, Marouen; Ghribi, Chaima et al.
Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 579-588 7973745 (Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017).

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

TY - GEN

T1 - Energy Efficient Algorithm for VNF Placement and Chaining

AU - Soualah, Oussama

AU - Mechtri, Marouen

AU - Ghribi, Chaima

AU - Zeghlache, Djamal

PY - 2017/7/10

Y1 - 2017/7/10

N2 - This paper addresses energy efficient VNF placement and chaining over NFV enabled infrastructures. VNF placement and chaining are formulated as a decision tree search to overcome this NP-Hard problem complexity. The proposed approach is an extension of the Monte Carlo Tree Search(MCTS) method to achieve energy savings using physical resourceconsolidation and sharing VNFs between multiple tenants. A realcloud testbed and extensive simulations are used to assessperformance and ability to scale with problem size. Evaluationresults show significant reduction in energy consumption of theproposed placement solution compared to related work. The polynomialcomplexity of our proposal is highlighted by the simulation results.

AB - This paper addresses energy efficient VNF placement and chaining over NFV enabled infrastructures. VNF placement and chaining are formulated as a decision tree search to overcome this NP-Hard problem complexity. The proposed approach is an extension of the Monte Carlo Tree Search(MCTS) method to achieve energy savings using physical resourceconsolidation and sharing VNFs between multiple tenants. A realcloud testbed and extensive simulations are used to assessperformance and ability to scale with problem size. Evaluationresults show significant reduction in energy consumption of theproposed placement solution compared to related work. The polynomialcomplexity of our proposal is highlighted by the simulation results.

KW - Decision tree search

KW - Energy efficiency

KW - Green

KW - MCTS

KW - SFC

KW - VNF placement and chaining

U2 - 10.1109/CCGRID.2017.84

DO - 10.1109/CCGRID.2017.84

M3 - Conference contribution

AN - SCOPUS:85027439057

T3 - Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017

SP - 579

EP - 588

BT - Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017

Y2 - 14 May 2017 through 17 May 2017

ER -

Soualah O, Mechtri M, Ghribi C, Zeghlache D. Energy Efficient Algorithm for VNF Placement and Chaining. In Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 579-588. 7973745. (Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017). doi: 10.1109/CCGRID.2017.84

Energy Efficient Algorithm for VNF Placement and Chaining

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Fingerprint

Cite this