Service deployment design in latency-critical multi-cloud environment
Péter Hegyi · Computer Networks · 2022
The advent of virtualization-based infrastructure needed for 5G brought new challenges in utilizing the existing physical network infrastructure effectively. Designing physical routes between virtual network functions in a multi-cloud environment is usually handled as a maximum flow problem, separately considering latency requirements. This paper presents an algorithm designed for low latency edge-cloud environments, where results meet both bandwidth and latency requirements of the planned traffic in one step. The proposed algorithm is much faster compared to the wide-spread linear program based flow maximization approach as the incorporated filtering of route candidates by latency allows more efficient search. The paper demonstrates the operation of the algorithm by a detailed example.