QoS-aware service evaluation and selection

Making the provision of services QoS-aware is to the advantage of both clients and providers in the e-business domain. This paper studies the problem of providers that receive multiple concurrent requests for services demonstrating different QoS properties. It introduces the “Selective Multiple Choice Knapsack Problem” that aims to identify the services, which should be delivered in order to maximise the provider’s profit, subject to maximum bandwidth constraints. This problem is solved by a proposed algorithm that has been empirically evaluated via numerous experiments.