On the placement of VNF managers in large-scale and distributed NFV systems

IEEE Transactions on Network and Service Management

Volumn 14, Issue 4, 2017, Pages 875-889

  Abu Lebdeh, Mohammad ^a   Naboulsi, Diala ^a   Glitho, Roch ^a,b   Tchouati, Constant Wette ^c  

^a Civil and Environmental Engineering   (Canada)

^b UNIVERSITY OF THE WESTERN CAPE   (South Africa)

^c ERICSSON RESEARCH   (Sweden)

Author keywords

Distributed systems; Management and orchestration; Network function virtualization; Placement; Virtualized network function manager

Indexed keywords

BANDWIDTH; COMPUTER HARDWARE; COMPUTER SOFTWARE; COSTS; INTEGER PROGRAMMING; LIFE CYCLE; MANAGERS; RELIABILITY; SOFTWARE RELIABILITY; TABU SEARCH; TRANSFER FUNCTIONS; WIDE AREA NETWORKS;

DELAYS; DISTRIBUTED SYSTEMS; MOBILE COMMUNICATIONS; NETWORK FUNCTIONS; PLACEMENT;

NETWORK FUNCTION VIRTUALIZATION;

EID: 85028945041     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2017.2730199     Document Type: Article

References (42)

1. R. Mijumbi et al., "Network function virtualization: State-of-the-art and research challenges," IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 236-262, 1st Quart., 2016.
2. Network Functions Virtualization (NFV); Architectural Framework, ETSI, Sophia Antipolis, France, Dec. 2014.
3. Network Functions Virtualisation (NFV); Management and Orchestration, ETSI, Sophia Antipolis, France, Dec. 2014.
4. P. Bosch, A. Duminuco, J. Napper, L. S. Samuel, and P. Polakos, "Mobile network function and service delivery virtualization and orchestration," in Software Defined Mobile Networks (SDMN), D. Liyanage, A. Gurtov, and M. Ylianttila, Eds. Chichester, U.K.: Wiley, 2015, pp. 167-187.
5. Network Functions Virtualisation (NFV); Management and Orchestration; Or-Vnfm Reference Point-Interface and Information Model Specification, ETSI, Sophia Antipolis, France, Oct. 2016.
6. Network Functions Virtualisation (NFV); Management and Orchestration; Or-Vi Reference Point-Interface and Information Model Specification, ETSI, Sophia Antipolis, France, Apr. 2016.
7. Network Functions Virtualisation (NFV); Management and Orchestration; Ve-Vnfm Reference Point-Interface and Information Model Specification, ETSI, Sophia Antipolis, France, Oct. 2016.
8. Network Functions Virtualisation (NFV); Management and Orchestration; Vi-Vnfm Reference Point-Interface and Information Model Specification, ETSI, Sophia Antipolis, France, Apr. 2016.
9. Network Functions Virtualisation (NFV); Management and Orchestration; Os-Ma-Nfvo Reference Point-Interface and Information Model Specification, ETSI, Sophia Antipolis, France, Oct. 2016.
10. Network Functions Virtualisation (NFV); Terminology for Main Concepts in NFV, ETSI, Sophia Antipolis, France, Dec. 2014.
11. Network Functions Virtualisation (NFV); Management and Orchestration; Report on Architectural Options, ETSI, Sophia Antipolis, France, Jul. 2016.
12. S. Lange et al., "Heuristic approaches to the controller placement problem in large scale SDN networks," IEEE Trans. Netw. Service Manag., vol. 12, no. 1, pp. 4-17, Mar. 2015.
13. R. Mijumbi et al., "Management and orchestration challenges in network functions virtualization," IEEE Commun. Mag., vol. 54, no. 1, pp. 98-105, Jan. 2016.
14. Q. Zhang et al., "Dynamic energy-aware capacity provisioning for cloud computing environments," in Proc. 9th Int. Conf. Auton. Comput. (ICAC), San Jose, CA, USA, 2012, pp. 145-154.
15. Network Functions Virtualisation (NFV); Use Cases, ETSI, Sophia Antipolis, France, Oct. 2013.
16. P. K. Agyapong, M. Iwamura, D. Staehle, W. Kiess, and A. Benjebbour, "Design considerations for a 5G network architecture," IEEE Commun. Mag., vol. 52, no. 11, pp. 65-75, Nov. 2014.
17. S. Abdelwahab, B. Hamdaoui, M. Guizani, and T. Znati, "Network function virtualization in 5G," IEEE Commun. Mag., vol. 54, no. 4, pp. 84-91, Apr. 2016.
18. "IMT vision framework and overall objectives of the future development of IMT for 2020 and beyond," ITU, Geneva, Switzerland, Recommend. ITU-R M.2083-0, Sep. 2015.
19. A. Furno, D. Naboulsi, R. Stanica, and M. Fiore, "Mobile demand profiling for cellular cognitive networking," IEEE Trans. Mobile Comput., vol. 16, no. 3, pp. 772-786, Mar. 2016.
20. M. Vaezi and Y. Zhang, "Virtualizing the network services: Network function virtualization," in Cloud Mobile Networks. Cham, Switzerland: Springer, 2017, pp. 47-56.
21. R. Z. Farahani and M. Hekmatfar, Facility Location: Concepts, Models, Algorithms and Case Studies. London, U.K.: Springer, Jul. 2009.
22. N. Mladenović, J. Brimberg, P. Hansen, and J. A. Moreno-Pérez, "The p-median problem: A survey of metaheuristic approaches," Eur. J. Oper. Res., vol. 179, no. 3, pp. 927-939, 2007.
23. S. Basu, M. Sharma, and P. S. Ghosh, "Metaheuristic applications on discrete facility location problems: A survey," Opsearch, vol. 52, no. 3, pp. 530-561, 2015.
24. F. Glover, "Tabu search-Part I," ORSA J. Comput., vol. 1, no. 3, pp. 190-206, 1989.
25. WonderNetwork. Accessed on Jan. 30, 2017. [Online]. Available: https://wondernetwork.com/
26. J. Zheng, T. S. E. Ng, K. Sripanidkulchai, and Z. Liu, "Pacer: A progress management system for live virtual machine migration in cloud computing," IEEE Trans. Netw. Service Manag., vol. 10, no. 4, pp. 369-382, Dec. 2013.
27. IBM CPLEX Optimizer, IBM, Armonk, NY, USA, accessed on Jun. 5, 2017. [Online]. Available: https://www.ibm.com/software/commerce/optimization/cplex-optimizer/
28. J. G. Herrera and J. F. Botero, "Resource allocation in NFV: A comprehensive survey," IEEE Trans. Netw. Service Manag., vol. 13, no. 3, pp. 518-532, Sep. 2016.
29. H. Moens and F. De Turck, "VNF-P: A model for efficient placement of virtualized network functions," in Proc. 10th Int. Conf. Netw. Service Manag. (CNSM), 2014, pp. 418-423.
30. M. Mechtri, C. Ghribi, and D. Zeghlache, "A scalable algorithm for the placement of service function chains," IEEE Trans. Netw. Service Manag., vol. 13, no. 3, pp. 533-546, Sep. 2016.
31. A. Hirwe and K. Kataoka, "LightChain: A lightweight optimisation of VNF placement for service chaining in NFV," in Proc. IEEE NetSoft Conf. Workshops (NetSoft), Seoul, South Korea, 2016, pp. 33-37.
32. L. Qu, C. Assi, K. Shaban, and M. Khabbaz, "Reliability-aware service provisioning in NFV-enabled enterprise datacenter networks," in Proc. 12th Int. Conf. Netw. Service Manag. (CNSM), Montreal, QC, Canada, 2016, pp. 153-159.
33. M. Xia, M. Shirazipour, Y. Zhang, H. Green, and A. Takacs, "Network function placement for NFV chaining in packet/optical datacenters," J. Lightw. Technol., vol. 33, no. 8, pp. 1565-1570, Apr. 15, 2015.
34. M. Ghaznavi et al., "Elastic virtual network function placement," in Proc. IEEE 4th Int. Conf. Cloud Netw. (CloudNet), Niagara Falls, ON, Canada, 2015, pp. 255-260.
35. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "Near optimal placement of virtual network functions," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2015, pp. 1346-1354.
36. C. Pham, N. H. Tran, S. Ren, W. Saad, and C. S. Hong, "Traffic-aware and energy-efficient vNF placement for service chaining: Joint sampling and matching approach," IEEE Trans. Services Comput., to be published. [Online]. Available: http://ieeexplore.ieee.org/abstract/document/7859379/
37. M. Bouet, J. Leguay, T. Combe, and V. Conan, "Cost-based placement of vDPI functions in NFV infrastructures," Int. J. Netw. Manag., vol. 25, no. 6, pp. 490-506, 2015.
38. S. Mehraghdam, M. Keller, and H. Karl, "Specifying and placing chains of virtual network functions," in Proc. IEEE 3rd Int. Conf. Cloud Netw. (CloudNet), 2014, pp. 7-13.
39. M. T. I. Ul Huque, W. Si, G. Jourjon, and V. Gramoli, "Large-scale dynamic controller placement," IEEE Trans. Netw. Service Manag., vol. 14, no. 1, pp. 63-76, Mar. 2017.
40. M. F. Bari et al., "Dynamic controller provisioning in software defined networks," in Proc. 9th Int. Conf. Netw. Service Manag. (CNSM), Zürich, Switzerland, 2013, pp. 18-25.
41. A. Sallahi and M. St-Hilaire, "Expansion model for the controller placement problem in software defined networks," IEEE Commun. Lett., vol. 21, no. 2, pp. 274-277, Feb. 2017.
42. F. J. Ros and P. M. Ruiz, "On reliable controller placements in softwaredefined networks," Comput. Commun., vol. 77, pp. 41-51, Mar. 2016.