A General Distributed Approach to Slice Embedding with Guarantees
The challenge of deploying and managing virtualization based network services (slices) recently spurred interest in both the business and the research communities. To provide wide-area network services, resources from different infrastructure providers are needed. Leveraging the consensus-based task allocation algorithms from the robotics literature, the authors propose a general distributed auction mechanism for the (NPhard) slice embedding problem. Using extensive simulations, they confirm superior convergence properties and resource utilization when compared with existing distributed slice embedding solutions, and they show how by appropriate policy design, their mechanism can be instantiated to accommodate the embedding goals of different service and infrastructure providers.