@inproceedings{e250cdc89e3f449388c1d4e1584290fb,
title = "A dynamic programming algorithm for joint VNF placement and chaining",
abstract = "This paper addresses the problem of Virtualized Network Functions placement and traffic steering in Cloud infrastruc- tures. We design an efficient dynamic programming (DP) algorithm for joint VNF placement and traffic steering that runs in polynomial time. In compliance with dynamic pro- gramming approaches, we organize the problem in smaller interdependent subproblems (one per VNF in the requested chain) that are solved successively and aggregated to com- pose the overall chain placement. We demonstrate the po- tential of our solution by comparing it with a Multi-Stage approach and a greedy algorithm. Simulation results show that our dynamic programming algorithm achieves better performance in terms of resource usage, acceptance rate and cloud provider revenue.",
keywords = "Dynamic programming, Service functions chaining, VNF placement and chaining, Virtual-ized network function",
author = "Chaima Ghribi and Marouen Mechtri and Djamal Zeghlache",
note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 1st ACM CoNEXT Workshop on Cloud-Assisted Networking, CAN 2016 ; Conference date: 12-12-2016",
year = "2016",
month = dec,
day = "12",
doi = "10.1145/3010079.3010083",
language = "English",
series = "CAN 2016 - Proceedings of the 2016 ACM Workshop on Cloud-Assisted Networking, co-located with CoNEXT 2016",
publisher = "Association for Computing Machinery, Inc",
pages = "19--24",
booktitle = "CAN 2016 - Proceedings of the 2016 ACM Workshop on Cloud-Assisted Networking, co-located with CoNEXT 2016",
}