NFV, cloud computing, resource allocation, virtual network embedding


Background. To ensure the required quality of experience and optimal use of network operator's resources in the current conditions telecommunication operator can deploy services using the concept of Network Functions Virtualization (NFV), that has fundamental differences from traditional dedicated hardware. To achieve the expected benefits of NFV, physical resources must be used effectively. This requires effective algorithms to determine onto which physical resources network functions are allocated.
Objective. The aim of the paper is to improve the efficiency of mobile network through optimal resource allocation in hybrid data center environment.
Methods. Analysis of all known publications devoted to virtualization of network functions of mobile network has shown the modeling approach to resource allocation and also has shown the absence of decisions on important issues of this process (performance of functional blocks, heterogeneous environment).
Results. An analytical approach to model and investigate the resource allocation of network functions on a telecommunication operator’s network is proposed.
Conclusions. To model the resource allocation for virtualized network functions a technique of virtual network embedding can be used, while changing the constraints in which you can get the results for a variety of deployment scenarios. In such way, adding a number of constraints to the classical formulation of the problem, we can take into account the performance of the
network functions and heterogeneity (hybridity) of the deployment environment.


Bradai A. Cellular software defined networking: a framework / A. Bradai, K. Singh, T. Ahmed, T. Rasheed // IEEE Communications Magazine. – 2015. – Vol. 53, No. 6. – pp. 36-43.

Basta А. Applying NFV and SDN to LTE mobile core gateways, the functions placement problem / A. Basta, W. Kellerer, M. Hoffmann, H. Morper et al. // 4th workshop on All things cellular: operations, applications, & challenges. – Chicago, USA, 2014.– pp. 33-38.

Yousaf F. Z. SoftEPC – Dynamic instantiation of mobile core network entities for efficient resource utilization / F. Z. Yousaf, J. Lessmann, P. Loureiro, S. Schmid // 2013 IEEE International Conference on Communications (ICC). – Budapest, Hungary, 2013.– pp. 3602-3606.

Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update 2014–2019 White Paper [Online]. – Available at:

visual-networking-index-vni/white_paper_c11- 520862.html.

Balbas J. Policy and charging control in the evolved packet system / J. Balbas, S. Rommer, J. Stenfelt // IEEE Communications. – 2009. – Vol. 47, No. 2. – pp. 68-74.

John W. Research Directions in Network Service Chaining / W. John, K. Pentikousis, G. Agapiou, E. Jacob et al. // 2013 IEEE SDN for Future Networks and Services. – Trento, 2013.– pp. 1-7.

Hawilo H. NFV: state of the art, challenges, and implementation in next generation mobile networks (vEPC) / H. Hawilo, A. Shami, M. Mirahmadi, R. Asal // IEEE Network. – 2014. – Vol. 28, No. 6. – pp. 18-26.

Liquid Core [Online]. – Available at:

Network Function Virtualization [Online]. – Available at:

Soares J. Cloud4nfv: A platform for virtual network functions / J. Soares, M. Dias, J. Carapinha, B. Parreira, S. Sargento // 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet). – Luxembourg, 2014. – pp. 288-293.

Moens H. VNF-P: A model for efficient placement of virtualized network functions / H. Moens, F. De Turck // 10th International Conference on Network and Service Management. – Rio de Janeiro, 2014. – pp. 418-423.

Software-Defined Networking: The New Norm for Networks [Online]. – Available at: white-papers/wp-sdn-newnorm.pdf.

Lombardo A. An analytical tool for performance evaluation of software defined networking services / A. Lombardo, A. Manzalini, V. Riccobene, G. Schembra // 2014 IEEE Network Operations and Management Symposium (NOMS). – Krakow, 2014. – pp. 1-7.

Network Functions Virtualisation (NFV); Architectural Framework [Online]. – Available at:


Rajan A.S. Understanding the bottlenecks in virtualizing cellular core network functions / A.S. Rajan, S. Gobriel, C. Maciocco, K.B. Ramia et al. // 2015 IEEE International Workshop on Local and Metropolitan Area Networks (LANMAN). – Beijing, 2015.– pp. 1-6.

Ferrer Riera J. Virtual network function scheduling: Concept and challenges / J. Ferrer Riera, E. Escalona, J. Batalle, E. Grasa, J. A. Garcia-Espin // 2014 International Conference on Smart Communications in Network Technologies (SaCoNeT). – Vilanova i la Geltru, 2014. – pp. 1-5.

Veitch P. An instrumentation and analytics framework for optimal and robust NFV deployment / P. Veitch, M. J. McGrath, V. Bayon // IEEE Communications Magazine. – 2015. – Vol. 53, No. 2. – pp. 126-133.

Mijumbi R. Network Function Virtualization: Stateof- the-art and Research Challenges / R. Mijumbi, J. Serrat, J. Gorricho, N. Bouten et al. // IEEE Communications Surveys & Tutorials. – 2015. – Vol. PP, No. 99. – pp. 1-28.

Jennings B. Resource management in clouds: Survey and research challenges / B Jennings, R Stadler // Journal of Network and Systems Management. – 2014. – pp. 1-53.

Alicherry M. Network aware resource allocation in distributed clouds / M. Alicherry, T. Lakshman // 2012 IEEE International Conference on Computer Communications (Infocom 2012). – Orlando, FL, 2012. – pp. 963-971.

Fischer A. Virtual Network Embedding: A Survey / A. Fischer, J. Botero, M. Till Beck, H. de Meer and X. Hesselbach // IEEE Communications Surveys & Tutorials. – 2013. – Vol. 15, No. 4. – pp. 1888-1906.

Baumgartner A. Mobile core network virtualization: A model for combined virtual core network function placement and topology optimization / A. Baumgartner, V.S. Reddy, T. Bauschert // 2015 1st IEEE Conference on Network Softwarization (NetSoft). – London, 2015. – pp. 1-9.

Mehraghdam S. Specifying and placing chains of virtual network functions / S. Mehraghdam, M. Keller, H. Karl // 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet). – Luxembourg, 2014. – pp. 7-13.

Lischka J. A virtual network mapping algorithm based on subgraph isomorphism detection / J. Lischka, H. Karl // Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures. – 2009. – pp. 81-88.

Heller B. The controller placement problem / B. Heller, R. Sherwood, N. McKeown // ACM HotSDN. – Helsinki, Finland, 2012. – pp. 1-6.

Hock D. Pareto-optimal resilient controller placement in SDN-based core networks / D. Hock, M. Hartmann, S. Gebert, M. Jarschel et al. // 25th International Teletraffic Congress (ITC). – Shanghai, 2013. – pp. 1-9.

Lange S. Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks / S. Lange, S. Gebert, T. Zinner, P. Tran-Gia et al. // IEEE Transactions on Network and Service Management. – 2015. – Vol. 12, No. 1. – pp. 4-17.

Mijumbi R. Design and Evaluation of Algorithms for Mapping and Scheduling of Virtual Network Functions / R. Mijumbi, J. Serrat, J.-L. Gorricho, N. Bouten et al. // 2015 1st IEEE Conference on Network Softwarization (NetSoft). – London, 2015. – pp. 1-9.

Tykhvynskyi V.O. Perspektyvy setei 5G y trebovanyia k kachestvu ykh obsluzhyvanyia / V. O. Tykhvynskyi, H. S. Bochechka, // Elektrosviaz. – 2014. – No. 11. – pp. 40-43.

S. Bochechka, // Elektrosviaz. – 2014. – No. 11. – pp. 40-43.