MIRJALILY Ghasem, LUO Zhiquan. Optimal Network Function Virtualization and Service Function Chaining: A Survey[J]. Chinese Journal of Electronics, 2018, 27(4): 704-717. doi: 10.1049/cje.2018.05.008
Citation: MIRJALILY Ghasem, LUO Zhiquan. Optimal Network Function Virtualization and Service Function Chaining: A Survey[J]. Chinese Journal of Electronics, 2018, 27(4): 704-717. doi: 10.1049/cje.2018.05.008

Optimal Network Function Virtualization and Service Function Chaining: A Survey

doi: 10.1049/cje.2018.05.008
Funds:  This work is supported by the National Natural Science Foundation of China (No.61571384, No.61731018) and the Leading Talents of Guangdong Province Program (No.00201510).
More Information
  • Corresponding author: LUO Zhiquan (corresponding author) received the B.S. degree in applied mathematics from Peking University, China, and the Ph.D. degree in operations research from MIT in 1989. From 1989 to 2003, he held a faculty position with the ECE Department of McMaster University, Canada. He held a tier-1 Canada Research Chair in information processing from 2001 to 2003. After that, he has been a full professor at the ECE Department, University of Minnesota and held an endowed ADC Chair in digital technology. Currently, he is the Vice President (Academic) of the Chinese University of Hong Kong (Shenzhen) and the director of Shenzhen Research Institute of Big Data (SRIBD). Prof. Luo is a Fellow of IEEE and SIAM and is selected to the Royal Society of Canada. He received four best paper awards from the IEEE Signal Processing Society, one best paper award from EUSIPCO and the Farkas Prize from INFORMS as well as some best paper awards from international conferences. He has published over 200 refereed papers, books and special issues. Prof. Luo has served as an Associate Editor for many internationally recognized journals and the Editor in Chief for IEEE Transactions on Signal Processing. His research mainly addresses mathematical issues in information sciences, with particular focus on the design, analysis and applications of large-scale optimization algorithms. (Email:luozq@cuhk.edu.cn)
  • Received Date: 2017-11-20
  • Rev Recd Date: 2017-12-22
  • Publish Date: 2018-07-10
  • Network function virtualization (NFV) and Service function chaining (SFC) can fulfill the traditional network functions by simply running special softwares on general-purpose computer servers and switches. This not only provides significantly more agility and flexibility in network service deployment, but can also greatly reduce the capital and operating cost of networks. In this paper, a comprehensive survey on the motivations and state of the art efforts towards implementing the NFV and SFC is provided. In particular, the paper first presents the main concepts of these new emerging technologies; then discusses in details various stages of SFC, including the description, composition, placement and scheduling of service chains. Afterwards, existing approaches to SFC are reviewed according to their application environments, parameters used, and solution strategies. Finally, the paper points out a number of future research directions.
  • loading
  • W. Stallings, Foundations of Modern Networking:SDN, NFV, QoE, IoT, and Cloud, Addison-Wesley Professional, 2015.
    R. Mijumbi, J. Serrat, J.L. Gorricho, et al., "Network function virtualization:State-of-the-art and research challenges", IEEE Communications Surveys and Tutorials, Vol.18, No.1, pp.236-262, 2017.
    A. Basta, W. Kellerer, M. Hoffmann, et al., "Applying NFV and SDN to LTE mobile core gateways, the functions placement problem", Workshop on All Things Cellular:Operations, Applications and Challenges, pp.33-38, 2014.
    G. Carella, M. Corici, P. Crosta, et al., "Cloudified IP multimedia subsystem (IMS) for network function virtualization (NFV)-based architectures", IEEE Symposium on Computers and Communication (ISCC), pp.1-6, 2014.
    I.F. Akyildiz, S.C. Lin and P. Wang, "Wireless software-defined networks (W-SDNs) and network function virtualization (NFV) for 5G cellular systems:An overview and qualitative evaluation", Computer Networks, Vol.93, pp.66-79, 2015.
    M. Mangili, F. Martignon and A. Capone, "Stochastic planning for content delivery:Unveiling the benefits of network functions virtualization", IEEE 22nd International Conference on Network Protocols (ICNP), pp.344-349, 2014.
    W. Rankothge, J. Ma, F. Le, et al., "Towards making network function virtualization a cloud computing service", IFIP/IEEE Int. Symp. on Integrated Network Management (IM), pp.89-97, 2015.
    ITU, Deployment Models of Service Function Chaining, ITU, 2016.
    Y. Xie, Z. Liu, S. Wang, et al., "Service function chaining resource allocation:A survey", arXiv preprint:1608.00095, 2016.
    N. Zhang, Y.F. Liu, H. Farmanbar, et al., "Network slicing for service-oriented networks under resource constraints", IEEE Journal on Selected Areas in Communications, Vol.35, No.11, pp.2512-2521, 2017.
    D. Bhamare, R. Jain, M. Samaka, et al., "A survey on service function chaining", Journal of Network and Computer Applications, Vol.75, No.C, pp.138-155, 2016.
    D. Joseph and I. Stoica, "Modeling middleboxes", IEEE Network, Vol.22, No.5, pp.20-25, 2008.
    S. Mehraghdam and H. Karl, "Placement of services with flexible structures specified by a YANG data model", IEEE NetSoft Conference and Workshops (NetSoft), pp.184-192, 2016.
    S. Draxler and H. Karl, "Specification, composition, and placement of network services with flexible structures", Int. Journal of Network Management, Vol.27, No.2, pp.e1963-n/a, 2017.
    S. Mehraghdam, M. Keller and H. Karl, "Specifying and placing chains of virtual network functions", IEEE 3rd International Conference on Cloud Networking (CloudNet), pp.7-13, 2014.
    M.T. Beck and J.F. Botero, "Coordinated Allocation of Service Function Chains", IEEE Global Communications Conference (GLOBECOM), pp.1-6, 2015.
    M.T. Beck and J.F. Botero, "Scalable and coordinated allocation of service function chains", Computer Communications, Vol.102, pp.78-88, 2017.
    M. Bari, S.R. Chowdhury, R. Ahmed, et al., "On orchestrating virtual network functions in NFV", arXiv preprint:1503.06377, 2015.
    J. Elias, F. Martignon, S. Paris, et al., "Efficient orchestration mechanisms for congestion mitigation in NFV:Models and algorithms", IEEE Transactions on Services Computing, Vol.10, No.4, pp.534-546, 2015.
    J.F. Riera, E. Escalona, J. Batalle, et al., "Virtual network function scheduling:Concept and challenges", Int. Conf. on Smart Communications in Network Technologies, pp.1-5, 2014.
    J.F. Riera, X. Hesselbach, E. Escalona, et al., "On the complex scheduling formulation of virtual network functions over optical networks", 16th International Conference on Transparent Optical Networks (ICTON), pp.1-5, 2014.
    R. Mijumbi, J. Serrat, J.L. Gorricho, et al., "Design and evaluation of algorithms for mapping and scheduling of virtual network functions", 1st IEEE Conference on Network Softwarization (NetSoft), pp.1-9, 2015.
    X. Li and C. Qian, "Low-complexity multi-resource packet scheduling for network function virtualization", IEEE Conference on Computer Communications, pp.1400-1408, 2015.
    J.G. Herrera and J.F. Botero, "Resource allocation in NFV:A comprehensive survey", IEEE Transactions on Network and Service Management, Vol.13, No.3, pp.518-532, 2016.
    P. Wang, J. Lan, X. Zhang, et al., "Dynamic function composition for network service chain:Model and optimization", Computer Networks, Vol.92, pp.408-418, 2015.
    F. Callegati, W. Cerroni, C. Contoli, et al., "Dynamic chaining of virtual network functions in cloud-based edge networks", 1st IEEE Conference on Network Softwarization, pp.1-5, 2015.
    R. Shi, J. Zhang, W. Chu, et al., "MDP and machine learningbased cost-optimization of dynamic resource allocation for network function virtualization", IEEE International Conference on Services Computing (SCC), pp.65-73, 2015.
    A. Mohammadkhan, S. Ghapani, G. Liu, et al., "Virtual function placement and traffic steering in flexible and dynamic software defined networks", 21st IEEE International Workshop on Local and Metropolitan Area Networks, pp.1-6, 2015.
    T.S. Lukovszki and S. Schmid, "Online admission control and embedding of service chains", International Colloquium on Structural Information and Communication Complexity, pp.104-118, 2015.
    A. Abujoda and P. Papadimitriou, "MIDAS:Middlebox discovery and selection for on-path flow processing", 7th International Conference on Communication Systems and Networks (COMSNETS), pp.1-8, 2015.
    D. Dietrich, A. Abujoda and P. Papadimitriou, "Network service embedding across multiple providers with Nestor", IFIP Networking Conference (IFIP Networking), pp.1-9, 2015.
    M.C. Luizelli, L.R. Bays, L.S. Buriol, et al., "Piecing together the NFV provisioning puzzle:Efficient placement and chaining of virtual network functions", IFIP/IEEE International Symposium on Integrated Network Management, pp.98-106, 2015.
    R. Riggio, A. Bradai, T. Rasheed, et al., "Virtual network functions orchestration in wireless networks", 11th International Conference on Network and Service Management (CNSM), pp.108-116, 2015.
    M. Bagaa, T. Taleb and A. Ksentini, "Service-aware network function placement for efficient traffic handling in carrier cloud", IEEE Wireless Communications and Networking Conference (WCNC), pp.2402-2407, 2014.
    M. Bouet, J. Leguay and V. Conan, "Cost-based placement of vDPI functions in NFV infrastructures", 1st IEEE Conference on Network Softwarization (NetSoft), pp.1-9, 2015.
    J.F. Riera, X. Hesselbach, M. Zotkiewicz, et al., "Modelling the NFV forwarding graph for an optimal network service deployment", 1st IEEE Conference on Transparent Optical Networks, pp.1-4, 2015.
    M. Ghaznavi, A. Khan, N. Shahriar, et al., "Elastic virtual network function placement", IEEE 4th International Conference on Cloud Networking (CloudNet), pp.255-260, 2015.
    R. Bruschi, A. Carrega and F. Davoli, "A game for energyaware allocation of virtualized network functions", Journal of Electrical and Computer Engineering, pp.1-10, 2016.
    R. Cohen, L. Lewin-Eytan, J.S. Naor, et al., "Near optimal placement of virtual network functions", IEEE Conference on Computer Communications (INFOCOM), pp.1346-1354, 2015.
    H. Moens and F.D. Turck, "VNF-P:A model for efficient placement of virtualized network functions", 10th International Conference on Network and Service Management, pp.418-423, 2014.
    A. Gupta, M.F. Habib, P. Chowdhury, et al., "On service chaining using virtual network functions in network-enabled cloud systems", IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pp.1-3, 2015.
    A. Gupta, M.F. Habib, U. Mandal, et al., "On service-chaining strategies using virtual network functions in operator networks", arXiv preprint:1611.03453, 2016.
    T. Taleb, M. Bagaa and A. Ksentini, "User mobility-aware virtual network function placement for virtual 5G network infrastructure", IEEE International Conference on Communications (ICC), pp.3879-3884, 2015.
    M. Ghaznavi, N. Shahriar, R. Ahmed, et al., "Service function chaining simplified", arXiv preprint:1601.00751, 2016.
    M. Bouet, J. Leguay and V. Conan, "Cost-based placement of virtualized deep packet inspection functions in SDN", IEEE International Conference on Military Communications (MILCOM), pp.992-997, 2013.
    I. Jang, S. Choo, M. Kim, et al., "Optimal network resource utilization in service function chaining", IEEE NetSoft Conference and Workshops (NetSoft), pp.11-14, 2016.
    S. Herker, X. An, W. Kiess, et al., "Data-center architecture impacts on virtualized network functions service chain embedding with high availability requirements", IEEE Globecom Workshops, pp.1-7, 2015.
    Q. Zhang, X. Wang, I. Kim, et al., "Vertex-centric computation of service function chains in multi-domain networks", IEEE NetSoft Conference and Workshops (NetSoft), pp.211-218, 2016.
    S. Sahhaf, W. Tavernier, D. Colle, et al., "Network service chaining with efficient network function mapping based on service decompositions", 1st IEEE Conference on Network Softwarization (NetSoft), pp.1-5, 2015.
    B. Addis, D. Belabed, M. Bouet, et al., "Virtual network functions placement and routing optimization", IEEE 4th International Conference on Cloud Networking (CloudNet), pp.171-177, 2015.
    M. Xia, M. Shirazipour, Y. Zhang, et al., "Network function placement for NFV chaining in packet/optical data centers", Journal of Lightwave Technology, Vol.33, No.8, pp.1565-1570, 2015.
    W. Ma, C. Medina and D. Pan, "Traffic-aware placement of NFV middleboxes", IEEE Global Communications Conference (GLOBECOM), pp.1-6, 2015.
    T. Lin, Z. Zhou, M. Tornatore, et al., "Demand-aware network function placement", Journal of Lightwave Technology, Vol.34, No.11, pp.2590-2600, 2016.
    A. Baumgartner, V.S. Reddy and T. Bauschert, "Mobile core network virtualization:A model for combined virtual core network function placement and topology optimization", 1st IEEE Conference on Network Softwarization (NetSoft), pp.1-9, 2015.
    F. Wang, R. Ling, J. Zhu, et al., "Bandwidth guaranteed virtual network function placement and scaling in datacenter networks", IEEE 34th International Conference on Performance Computing and Communications, pp. 1-8, 2015.
    B.A. Huberman and P. Sharma, "Comparative advantage driven resource allocation for virtual network functions", arXiv preprint:1603.03834, 2016.
    S. Sahhaf, W. Tavernier, M. Rost, et al., "Network service chaining with optimized network function embedding supporting service decompositions", Computer Networks, Vol.93, No.P3, pp.492-505, 2015.
    M. Rost and S. Schmid, "Service chain and virtual network embeddings:Approximations using randomized rounding", arXiv preprint:1604.02180, 2016.
    T.W. Kuo, B.H. Liou, K.C.-J. Lin, et al., "Deploying chains of virtual network functions:On the relation between link and server usage", IEEE International Conference on Computer Communications, pp.1-9, 2016.
    J. Fan, C. Guan, K. Ren, et al., "Guaranteeing availability for network function virtualization with geographic redundancy deployment", Technical Report, University of Buffalo, 2015.
    T. Taleb and A. Ksentini, "Gateway relocation avoidance-aware network function placement in carrier cloud", 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp.341-346, 2013.
    A. Baumgartner, V.S. Reddy and T. Bauschert, "Combined virtual mobile core network function placement and topology optimization with latency bounds", Fourth European Workshop on Software Defined Networks, pp.97-102, 2015.
    B. Nemeth, J. Czentye, G. Vaszkun, et al., "Customizable realtime service graph mapping algorithm in carrier grade networks", IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), pp.28-30, 2015.
    V. Eramo, A. Tosti and E. Miucci, "Server resource dimensioning and routing of service function chain in NFV network architectures", Journal of Electrical and Computer Engineering, Vol.2016, No.9, pp.1-12, 2016.
    B. Martini, F. Paganelli, P. Cappanera, et al., "Latency-aware composition of virtual functions in 5G", 1st IEEE Conference on Network Softwarization (NetSoft), pp.1-6, 2015.
    X. Wang, C. Wu, F. Le, et al., "Online VNF scaling in data centers", arXiv preprint:1604.01136, 2016.
    D. Bhamare, R. Jain, M. Samaka, et al., "Multi-cloud distribution of virtual functions and dynamic service deployment:Open ADN perspective", IEEE International Conference on Cloud Engineering (IC2E), pp.299-304, 2015.
    A.M. Medhat, G. Carella, C. Luck, et al., "Near optimal service function path instantiation in a multi-datacenter environment", 11th International Conference on Network and Service Management, pp.336-341, 2015.
    P. Bellavista, F. Callegati, W. Cerroni, et al., "Virtual network function embedding in real cloud environments", Computer Networks, Vol.93, No.P3, pp.506-517, 2015.
    T. Lin, Z. Zhou, M. Tornatore, et al., "Optimal network function virtualization realizing end-to-end requests", IEEE Global Communications Conference (GLOBECOM), pp.1-6, 2015.
    R. Riggio, A. Bradai, D. Harutyunyan, et al., "Scheduling wireless virtual networks functions", IEEE Transactions on Network and Service Management, Vol.13, No.2, pp.240-252, 2016.
    R.V. Rosa, C.E. Rothenberg and R. Szabo, "VBaaS:VNF benchmark-as-a-service", Fourth European Workshop on Software Defined Networks, pp.79-84, 2015.
    S.I. Lee and M.K. Shin, "A self-recovery scheme for service function chaining", International Conference on Information and Communication Technology Convergence, pp.108-112, 2015.
    M. Scholler, M. Stiemerling, A. Ripke, et al., "Resilient deployment of virtual network functions", 5th International Congress on Ultra Modern Telecommunications and Control Systems, pp.208-214, 2013.
    M.R. Rahman and R. Boutaba, "SVNE:Survivable virtual network embedding algorithms for network virtualization", IEEE Transactions on Network and Service Management, Vol.10, No.2, pp.105-118, 2013.
    M.M. Tajiki, S. Salsano, M. Shojafar, et al., "Joint energy efficient and QoS-aware path allocation and VNF placement for service function chaining", arXiv preprint:1710.02611, 2017.
    A. Marotta, F. D'Andreagiovanni, A. Kassler, et al., "On the energy cost of robustness for green virtual network function placement in 5G virtualized infrastructures", Computer Networks, Vol.125, pp.64-75, 2017.
    M. Shojafar, N. Cordeschi and E. Baccarelli, "Energy-efficient adaptive resource management for real-time vehicular cloud services", IEEE Transactions on Cloud Computing, DOI:10.1109/TCC.2016.2551747, Vol.PP, No.99, pp.1-1, 2016.
    K.H. Kim, A. Beloglazov and R. Buyya, "Power-aware provisioning of cloud resources for real-time services", Proc. of the 7th International Workshop on Middleware for Grids, Clouds and E-Science, ACM New York, NY, USA, DOI:10.1145/1657120.1657121, 2009.
    W. Yang and C. Fung, "A survey on security in network functions virtualization", NetSoft Conference and Workshops,pp.15-19, 2016.
    A. Abujoda and P. Papadimitriou, "DistNSE:Distributed network service embedding across multiple providers", 8th International Conference on Communication Systems and Networks (COMSNETS), pp.1-8, 2016.
    R.V. Rosa, M.A.S. Santos and C.E. Rothenberg, "Md2-NFV:The case for multi-domain distributed network functions virtualization", International Conference and Workshops on Networked Systems (NetSys), pp.1-5, 2015.
    T. Taleb, M. Corici, C. Parada, et al., "EASE:EPC as a service to ease mobile core network deployment over cloud", IEEE Network, Vol.29, No.2, pp.78-88, 2015.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (539) PDF downloads(897) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return