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

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

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.

langue originale	Anglais
titre	Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017
Editeur	Institute of Electrical and Electronics Engineers Inc.
Pages	579-588
Nombre de pages	10
ISBN (Electronique)	9781509066100
Les DOIs	https://doi.org/10.1109/CCGRID.2017.84
état	Publié - 10 juil. 2017
Modification externe	Oui
Evénement	17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017 - Madrid, Espagne Durée: 14 mai 2017 → 17 mai 2017

Série de publications

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

Une conférence

Une conférence	17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017
Pays/Territoire	Espagne
La ville	Madrid
période	14/05/17 → 17/05/17

SDG des Nations Unies

Ce résultat contribue à ou aux Objectifs de développement durable suivants

SDG 7 Énergie abordable et propre

Accès au document

10.1109/CCGRID.2017.84

Contient cette citation

Soualah, O., Mechtri, M., Ghribi, C., & Zeghlache, D. (2017). Energy Efficient Algorithm for VNF Placement and Chaining. Dans Proceedings - 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017 (p. 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. p. 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. Dans 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., p. 579-588, 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2017, Madrid, Espagne, 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).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

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. Dans 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

Résumé

Série de publications

Une conférence

SDG des Nations Unies

Accès au document

Empreinte digitale

Contient cette citation