TY - GEN
T1 - An efficient algorithm for virtual network function placement and chaining
AU - Soualah, Oussama
AU - Mechtri, Marouen
AU - Ghribi, Chaima
AU - Zeghlache, Djamal
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/7/17
Y1 - 2017/7/17
N2 - The virtualized network functions placement and chaining problem is formulated as a decision tree to reduce significantly the complexity of service function chaining (SFC) in clouds. Each node in the tree corresponds to a virtual resource embedding and each tree branch to the mapping of a client request in some physical candidate. This transforms the placement problem to a decision tree search. We devise a new algorithm based on the Monte Carlo Tree Search (MCTS) to incrementally build and search within the decision tree. Thanks to the proposed SFC-MTCS strategy, an optimized solution is computed in a reasonable time. Extensive simulations assess the performance and show that SFC-MCTS outperforms state of the art strategies in terms of: i) acceptance rate, ii) providers revenue and iii) execution time.
AB - The virtualized network functions placement and chaining problem is formulated as a decision tree to reduce significantly the complexity of service function chaining (SFC) in clouds. Each node in the tree corresponds to a virtual resource embedding and each tree branch to the mapping of a client request in some physical candidate. This transforms the placement problem to a decision tree search. We devise a new algorithm based on the Monte Carlo Tree Search (MCTS) to incrementally build and search within the decision tree. Thanks to the proposed SFC-MTCS strategy, an optimized solution is computed in a reasonable time. Extensive simulations assess the performance and show that SFC-MCTS outperforms state of the art strategies in terms of: i) acceptance rate, ii) providers revenue and iii) execution time.
KW - Monte-Carlo Tree Search
KW - Network Function Virtualization
KW - Service Function Chaining
UR - https://www.scopus.com/pages/publications/85021172087
U2 - 10.1109/CCNC.2017.7983207
DO - 10.1109/CCNC.2017.7983207
M3 - Conference contribution
AN - SCOPUS:85021172087
T3 - 2017 14th IEEE Annual Consumer Communications and Networking Conference, CCNC 2017
SP - 647
EP - 652
BT - 2017 14th IEEE Annual Consumer Communications and Networking Conference, CCNC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 14th IEEE Annual Consumer Communications and Networking Conference, CCNC 2017
Y2 - 8 January 2017 through 11 January 2017
ER -