An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures

IEEE/ACM Transactions on Networking

Volumn 25, Issue 4, 2017, Pages 2008-2025

  Eramo, Vincenzo ^a   Miucci, Emanuele ^a   Ammar, Mostafa ^b   Lavacca, Francesco Giacinto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b Georgia Institute of Technology   (United States)

Author keywords

Markov decision process; Migration policy; Network function virtualization; Power consumption

Indexed keywords

CHAINS; ENERGY UTILIZATION; NETWORK SECURITY; TRANSFER FUNCTIONS; VIRTUAL MACHINE; VIRTUAL REALITY; VIRTUALIZATION;

CHANGING WORKLOAD; INFORMATION LOSS; INSTANCE MIGRATIONS; MIGRATION POLICY; PERFORMANCE GAIN; SERVICE FUNCTIONS; SOFTWARE MODULES; VIRTUAL FUNCTIONS;

NETWORK FUNCTION VIRTUALIZATION;

EID: 85016479755     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2017.2668470     Document Type: Article

References (43)

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. P. Veitch, M. J. McGrath, and V. Bayon, "An instrumentation and analytics framework for optimal and robust NFV deployment," IEEE Commun. Mag., vol. 53, no. 2, pp. 126-133, Feb. 2015.
3. R. Yu, G. Xue, V. T. Kilari, and X. Zhang, "Network function virtualization in the multi-tenant cloud," IEEE Netw., vol. 29, no. 3, pp. 42-47, May/Jun. 2015.
4. Z. Bronstein, E. Roch, J. Xia, and A. Molkho, "Uniform handling and abstraction of NFV hardware accelerators," IEEE Netw., vol. 29, no. 3, pp. 22-29, May/Jun. 2015.
5. B. Han, V. Gopalakrishnan, L. Ji, and S. Lee, "Network function virtualization: Challenges and opportunities for innovations," IEEE Commun. Mag., vol. 53, no. 2, pp. 90-97, Feb. 2015.
6. ETSI Industry Specification Group (ISG) NFV. (Jan. 2015). ETSI Group Specifications on Network Function Virtualization. [Online]. Available: http://docbox.etsi.org/ISG/NFV/Open/Published/
7. H. Hawilo, A. Shami, M. Mirahmadi, and R. Asal, "NFV: State of the art, challenges, and implementation in next generation mobile networks (vEPC)," IEEE Netw., vol. 28, no. 6, pp. 18-26, Nov./Dec. 2014.
8. J. Halpern and C. Pignataro, Service Function Chaining (SFC) Architecture, document RFC 7665 of The Internet Engineering Task Force (IETF) Service Function Chaining (SFC) Working Group (WG), 2015. [Online]. Available: https://datatracker.ietf.org/doc/rfc7665/
9. M. Yoshida, W. Shen, T. Kawabata, K. Minato, and W. Imajuku, "MORSA: A multi-objective resource scheduling algorithm for NFV infrastructure," in Proc. 16th Asia-Pacific Netw. Oper. Manage. Symp. (APNOMS), Sep. 2014, pp. 1-6.
10. Z. Liu, S. Wang, and Y. Wang, "Service function chaining resource allocation: A survey," Cornell Univ. Library, Ithaca, NY, USA, Tech. Rep. arXiv: 1608.00095. [Online]. Available: https://arxiv.org/abs/1608.00095
11. T. Wen, H. Yu, G. Sun, and L. Liu, "Network function consolidation in service function chaining orchestration," in Proc. IEEE Int. Conf. Commun. (ICC), Jul. 2016, pp. 1-6.
12. M. Ghaznavi et al., "Elastic virtual network function placement," in Proc. 4th IEEE Conf. Cloud Netw. (CloudNet), Oct. 2015, pp. 1-6.
13. H. Moens and F. D. Turck, "VNF-P: A model for efficient placement of virtualized network functions," in Proc. 10th Int. Conf. Netw. Service Manage. (CNSM), Rio de Janeiro, Brazil, Nov. 2014, pp. 418-423.
14. R. Mijumbi et al., "Design and evaluation of algorithms for mapping and scheduling of virtual network functions," in Proc. IEEE Conf. Netw. Softwarization, Apr. 2015, pp. 1-9.
15. M. Bagaa, T. Taleb, and A. Ksentini, "Service-aware network function placement for efficient traffic handling in carrier cloud," in Proc. IEEE Wireless Commun. Netw. Conf., Istanbul, Turkey, Apr. 2014, pp. 2402-2407.
16. J. G. Herrera and J. F. Botero, "Resource allocation in NFV: A comprehensive survey," IEEE Trans. Netw. Service Manage., vol. 13, no. 3, pp. 518-532, Sep. 2016.
17. X. Li and C. Qian, "A survey of network function placement," in Proc. 13th IEEE Annu. Consum. Commun. Netw. Conf. (CCNC), Las Vegas, NV, USA, Jan. 2016, pp. 1-6.
18. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, and O. C. M. B. Duarte, "Orchestrating virtualized network functions," IEEE Trans. Netw. Service Manage., vol. 13, no. 4, pp. 725-739, Dec. 2016.
19. M. Ghaznavi, N. Shahriar, R. Ahmed, and R. Boutaba, "Service function chaining simplified," Cornell Univ. Library, Ithaca, NY, USA, Tech. Rep. arXiv: 1601.00751. [Online]. Available: https://arxiv.org/abs/1601.00751
20. S. Rajagopalan, D. Williams, H. Jamjoom, and A. Warfield, "Split/merge: System support for elastic execution in virtual middleboxes," in Proc. 10th USENIX Symp. Netw. Syst. Design Implement., Lombard, IL, USA, Apr. 2013, pp. 227-240.
21. A. Gember-Jacobson et al., "OpenNF: Enabling innovation in network function control," in Proc. ACM SIGCOMM, Chicago, IL, USA, Aug. 2014, pp. 163-174.
22. J. Sherry, C. Lan, R. A. Popa, and S. Ratnasamy, "BlindBox: Deep packet inspection over encrypted traffic," in Proc. ACM SIGCOMM, London, U.K., 2015, pp. 213-226.
23. V. Eramo, E. Miucci, and M. Ammar, "Study of reconfiguration cost and energy aware VNE policies in cycle-stationary traffic scenarios," IEEE J. Sel. Areas Commun., vol. 34, no. 5, pp. 1281-1297, Apr. 2016.
24. J. Fan and M. H. Ammar, "Dynamic topology configuration in service overlay networks: A study of reconfiguration policies," in Proc. 25th IEEE Int. Conf. Comput. Commun. (INFOCOM), Barcelona, Spain, Apr. 2006, pp. 1-12.
25. V. Eramo, E. Miucci, and M. Ammar, "Study of migration policies in energy-aware virtual router networks," IEEE Commun. Lett., vol. 18, no. 11, pp. 1919-1922, Nov. 2014.
26. V. Eramo, E. Miucci, L. Compagnone, and M. Ammar, "Evaluation of reconfiguration cost and energy aware virtual network embedding policies," in Proc. IEEE Int. Conf. Commun. Workshop (ICCW), London, U.K., Jun. 2015, pp. 1-5.
27. W. Cerroni and F. Callegati, "Live migration of virtual network functions in cloud-based edge networks," in Proc. IEEE Int. Conf. Commun. (ICC), Sydney, NSW, Australia, Jun. 2014, pp. 2963-2968.
28. V. Eramo, A. Tosti, and E. Miucci, "Server resource dimensioning and routing of service function chain in NFV network architectures," J. Elect. Comput. Eng., vol. 2016, Feb. 2016, Art. no. 7139852.
29. M. F. Zhani, Q. Zhang, G. Simona, and S. Boutaba, "VDC planner: Dynamic migration-aware virtual data center embedding for clouds," in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage. (IM), Ghent, Belgium, May 2013, pp. 18-25.
30. Y. Zhu and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in Proc. 25th IEEE Int. Conf. Comput. Commun. (INFOCOM), Barcelona, Spain, Apr. 2006, pp. 1-12.
31. H. Liu, H. Jin, C.-Z. Xu, and X. Liao, "Performance and energy modeling for live migration of virtual machines," Cluster Comput., vol. 16, no. 2, pp. 249-264, Jun. 2013.
32. J. A. Aroca, A. Chatzipapas, A. F. Anta, and V. Mancuso, "A measurement-based characterization of the energy consumption in data center servers," IEEE J. Sel. Areas Commun., vol. 33, no. 12, pp. 2863-2877, Dec. 2015.
33. B. Speitkamp and M. Bichler, "A mathematical programming approach for server consolidation problems in virtualized data centers," IEEE Trans. Services Comput., vol. 3, no. 4, pp. 266-278, Oct./Nov. 2016.
34. M. Garey, R. Graham, and D. S Johnson, "Resource constrained scheduling as generalized bin packing," J. Combinat. Theory Ser. A, vol. 21, no. 3, pp. 257-298, Nov. 1976.
35. R. A. Howard, Dynamic Programming and Markov Processes. Cambridge, MA, USA: MIT Press, 1960.
36. M. L. Littman, T. L. Dean, and L. P. Kaelbling, "On the complexity of solving Markov decision problems," in Proc. 14th Conf. Uncertainty Artif. Intell., 1995, pp. 394-402.
37. C. H. Papadimitriou and J. N. Tsitsiklis, "The complexity of Markov decision processes," Math. Oper. Res., vol. 12, no. 3, pp. 441-450, Aug. 1987.
38. V. Eramo, S. Testa, and E. Miucci, "Evaluation of power saving and feasibility study of migrations solutions in a virtual router network," J. Elect. Comput. Eng., vol. 2014, Mar. 2014, Art. no. 910658.
39. H. Kikuchi and K. Takahashi, "Zipf distribution model for quantifying risk of re-identification from trajectory data," in Proc. 13th Annu. Conf. Privacy, Secur. Trust (PST), Jul. 2015, pp. 14-21.
40. S. Gebert, R. Pries, D. Schlosser, and K. Heck, "Internet access traffic measurement and analysis," in Proc. 4th Int. Conf. Traffic Monitor. Anal., Aug. 2012, pp. 29-42.
41. P. Quinn and J. Guichard, "Service function chaining: Creating a service plane via network service headers," Computer, vol. 47, no. 11, pp. 38-44, Nov. 2014.
42. G. Maier, A. Feldmann, V. Paxson, and M. Allman, "On dominant characteristics of residential broadband Internet traffic," in Proc. 9th ACM SIGCOMM Conf. Internet Meas. Conf., Chicago, IL, USA, Oct. 2009, pp. 90-102.
43. M. Z. Shafiq, L. Ji, A. X. Liu, and J. Wang, "Characterizing and modeling Internet traffic dynamics of cellular devices," in Proc. ACM SIGMETRICS Joint Int. Conf. Meas. Modeling Comput. Syst., San Jose, CA, USA, Jun. 2011, pp. 305-316.