SPRING: Scaling, Placement, and Routing of Heterogeneous Services with Flexible Structures

Network softwarization and the establishing solutions in the areas of virtualized resource management and orchestration increase the interoperability of heterogeneous, multi-domain, multi-technology infrastructures. Having different hosting platforms available, service providers can develop different deployment versions for services and virtual network functions, each optimized different resource types with different characteristics (e.g., CPUs vs. FPGAs). We formalize the problem of scaling, placement, and routing for heterogeneous services that consist of multi-version components and present a single-step optimization approach and a heuristic algorithm for solving it. We study the trade-offs between deployment costs and service performance and show that our solution approaches can adapt to different requirements, by instantiating different deployment versions of the service components in different locations.