Citation: | MIRJALILY Ghasem and LUO Zhiquan, “Optimal Network Function Virtualization and Service Function Chaining: A Survey,” Chinese Journal of Electronics, vol. 27, no. 4, pp. 704-717, 2018, doi: 10.1049/cje.2018.05.008 |
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.
|