Scalable Cost-Efficient Placement and Chaining of Virtual Network Functions
Resumo
While Network Function Virtualization (NFV) is increasingly gaining momentum, with promising benefits of flexible service function deployment and reduced operations and management costs, there are several challenges that remain to be properly tackled, so that it can realize its full potential. One of these challenges, which has a significant impact on the NFV production chain, is effectively and (cost) efficiently deploying service functions, while ensuring that service level agreements are satisfied and making wise allocations of network resources. Despite recent research activity in the field, little has been done towards scalable and cost-efficient placement & chaining of virtual network functions (VNFs) – a key feature for the effective success of NFV. In this thesis, we approach VNF placement and chaining as an optimization problem in the context of Interand Intra-datacenter. We formalize the Virtual Network Function Placement and Chaining (VNFPC) problem and propose a mathematical model to solve it. Our model has established one of the first baseline comparison in the field of resource management in NFV and has been widely used in the recent literature. We also address scalability of VNFPC problem to solve large instances by proposing a novel fix-and-optimize-based heuristic algorithm for tackling it. Further, we extensively measure the performance limitations of realistic NFV deployments. Based on that, we propose an analytical model that accurately predict incurred operational costs. Then, we develop an optimal Intra-datacenter service chain deployment mechanism based on our cost model. Finally, we tackle the problem of monitoring service chains in NFV-based environments efficiently.
Referências
Kuo, T., Liou, B., Lin, J., and Tsai, M. (2016). Deploying chains of virtual network functions: On the relation between link and server usage. In Proceedings..., INFOCOM’16, pages 1–9, San Francisco, USA. IEEE International Conference on Computer Communications, IEEE Press.
Luizelli, M. C., Bays, L. R., Buriol, L. S., Barcellos, M. P., and Gaspary, L. P. (2015). Piecing together the nfv provisioning puzzle: Efficient placement and chaining of virtual network functions. In Proceedings..., IM’15, pages 98–106, New York, NY, USA. IFIP/IEEE International Symposium on Integrated Network Management, IEEE.
Luizelli, M. C., da Costa Cordeiro, W. L., Buriol, L. S., and Gaspary, L. P. (2017a). A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining. Computer Communications, 102:67 – 77.
Luizelli, M. C., Raz, D., Saar, Y., and Yallouz, J. (2017b). The actual cost of software switching for nfv chaining. In Proceedings..., IM’17, pages 335–343, New York, NY, USA. IFIP/IEEE International Symposium on Integrated Network Management, IEEE.
Luizelli, M. C., Saar, Y., and Raz, D. (2018). Optimizing nfv chain deployment through minimizing the cost of virtual switching. In Proceedings of IEEE International Conference on Computer Communications, INFOCOM ’18, pages 1–9, Piscataway, NJ, USA. IEEE INFOCOM, IEEE Press.
Martins, J., Ahmed, M., Raiciu, C., Olteanu, V., Honda, M., Bifulco, R., and Huici, F. (2014). Clickos and the art of network function virtualization. In Proceedings..., NSDI’14, Berkeley, CA, USA. USENIX Conference on Networked Systems Design and Implementation, USENIX Association.
Mechtri, M., Ghribi, C., Soualah, O., and Zeghlache, D. (2017). Nfv orchestration framework addressing sfc challenges. IEEE Communications Magazine, 55(6):16–23.
Sekar, V., Egi, N., Ratnasamy, S., Reiter, M. K., and Shi, G. (2012). Design and implementation of a consolidated middlebox architecture. In Proceedings..., NSDI’12, page 24, Berkeley, CA, USA. USENIX Conference on Networked Systems Design and Implementation, USENIX Association.
Zhang, W., Hwang, J., Rajagopalan, S., Ramakrishnan, K., and Wood, T. (2016). Flurries: Countless fine-grained nfs for flexible perflow customization. In Proceedings..., CoNEXT’16, pages 3–17, New York, NY, USA. International on Conference on Emerging Networking EXperiments and Technologies, ACM.
