Network-Aware Service Placement and Selection Algorithms on Large-Scale Overlay Networks
Currently many service providers offer their services on a private and proprietary hard- and software infrastructure. These infrastructures often share many similarities. Hence, the authors believe a generic service management architecture, that allows service providers to offer a large array of different services on a single infrastructure or multiple providers to offer their services cooperatively, would provide many advantages over current silo-based approaches. Additionally, by allowing the distributed service management components to cooperate in a peer-to-peer overlay network, scalability and resilience of the system could be greatly improved. In this paper, they propose an optimal algorithm, based on an Integer Linear Programming (ILP) formulation, and several heuristics to support such a generic overlay-based service management architecture.