Energy Efficient Algorithm for VNF Placement and Chaining

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.