2014/06/04 by Sevil Mehraghdam, Matthias Keller, Holger Karl · 1 citation
Computer Science · #Chaining #Cloud computing #Computer network #Computer science #Context (archaeology) #Core network #Distributed computing #Network Security and Intrusion Detection #Network architecture #Network element #Network formation #Network management station #Network simulation #Network virtualization #Operating system #Process (computing) #Programming language #Set (abstract data type) #Software System Performance and Reliability #Software-Defined Networks and 5G #Virtual network #Virtualization #cs.NI
paper · pdf · doi:10.1109/cloudnet.2014.6968961
arxiv created 2014/06/04 · openalex publication_date 2014/10/01 · arxiv updated 2014/12/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Network appliances perform different functions on network flows and constitute an important part of an operator's network. Normally, a set of chained network functions process network flows. Following the trend of virtualization of networks, virtualization of the network functions has also become a topic of interest. We define a model for formalizing the chaining of network functions using a context-free language. We process deployment requests and construct virtual network function graphs that can be mapped to the network. We describe the mapping as a Mixed Integer Quadratically Constrained Program (MIQCP) for finding the placement of the network functions and chaining them together considering the limited network resources and requirements of the functions. We have performed a Pareto set analysis to investigate the possible trade-offs between different optimization objectives.