Customizable real-time service graph mapping algorithm in carrier grade networks

Today the notion of Service Function Chaining (SFC) returns to the focus of technological development in the area of network management and design. Researchers focus on exploiting the advantages of Network Function Virtualization (NFV) and Software Defined Networking (SDN) to bring SFC to a brand new level of fast and flexible, modern end-to-end service orchestration. The core of SFC architecture is the orchestration algorithm, which has ultimate decision making responsibility over compute and networking resource reservation. There are many sophisticated solutions for this task with long running times, so those cannot be executed real-time for every new request arriving within a few seconds. There is a lack of very fast (meta)heuristic orchestration algorithms to deal with enormous amount of service request. The goal of this paper is to demonstrate novel approaches to designing, evaluating and fine-tuning of real-time parameterizable orchestration algorithms for carrier grade networks.