Abstract
Network function virtualization (NFV) and service function chains (SFCs) effectively improve the flexibility of network service provisioning and increase the extent to which scaling can be done. However, finding an efficient deployment of virtual network functions (VNFs) for steering service function chain (SFC) requests is an NP-hard problem. The objective of our study is to obtain an optimal communication cost in VNF deployments and to allow for effective traffic steering in NFV enabled multicasting, when the number of SFC requests is large. Specifically, we have first formulated the problem and proved that it is NP-hard. We then present a 6\(\alpha \) approximation algorithm for the centralized approach, where \(\alpha \) is the approximation factor, and a O(logn) approximation algorithm for the distributed approach, where n represents the number of nodes. Through extensive simulations on synthetic and real-world networks, we have evaluated the performance of our proposed approach on multi-cast traffic to be better by 18.06% as compared to current state-of-the-art algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90–97 (2015)
Martins, J., et al.: ClickOS and the art of network function virtualization. In: Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (NSDI 2014), pp. 459-473. USENIX Association, Berkeley (2014)
ETSI: Network function virtualisation. SDN and openflow world congress (2012). http://portal.etsi.org/NFV/NFV_White_Paper.pdf
Halpern, J.M., Carlos, P.: Service Function Chaining (SFC) Architecture. RFC 7665, 1-32 (2015)
Mohammadkhan, A., et al.: Virtual function placement and traffic steering in flexible and dynamic software defined networks. In: The 21st IEEE International Workshop on Local and Metropolitan Area Networks, Beijing, pp. 1–6 (2015)
Ghaznavi, M., et al.: Distributed service function chaining. IEEE J. Sel. Areas Commun. 35(11), 2479–2489 (2017)
Eramo, V., Tosti, A., Miucci, E.: Server resource dimensioning and routing of service function chain in NFV network architectures. JECE 2016 (2016)
Soualah, O., Mechtri, M., Ghribi, C., Zeghlache, D.: Energy efficient algorithm for VNF placement and chaining. In: 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), Madrid, pp. 579–588 (2017)
Zhang, S.Q., Tizghadam, A., Park, B., Bannazadeh, H., Leon-Garcia, A.: Joint NFV placement and routing for multicast service on SDN. In: NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, Istanbul, pp. 333–341 (2016)
The internet topology zoo. http://topology-zoo.org/maps/. Accessed 23 June 2019
Erdos, P., Rényi, A.: On random graphs. Publicationes Mathematicae (Debrecen) 6, 290–297 (1959)
Acknowledgement
The work is partially supported by the Department of Science & Technology (DST), Govt. of India under the ICPS Programme with Project No.: DST/ICPS/CPS-Individual/2018/403(G), “Low-cost Energy-Efficient Cloud for Cyber-Physical Disaster Management Systems.” The authors also acknowledge the Visvesvaraya Ph.D. Scheme for Electronics and IT under Ministry of Electronics and Information Technology (MeitY), Government of India.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Patel, Y.S., Kirti, S., Misra, R. (2021). Approximating Communication Cost for NFV-Enabled Multicasting. In: Misra, R., Kesswani, N., Rajarajan, M., Bharadwaj, V., Patel, A. (eds) Internet of Things and Connected Technologies. ICIoTCT 2020. Advances in Intelligent Systems and Computing, vol 1382. Springer, Cham. https://doi.org/10.1007/978-3-030-76736-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-76736-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76735-8
Online ISBN: 978-3-030-76736-5
eBook Packages: EngineeringEngineering (R0)