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 Choi...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2008-12, Vol.191 (3), p.1101-1112
Main Authors: Tsesmetzis, Dimitrios, Roussaki, Ioanna, Sykas, Efstathios
Format: Article
Language:English
Subjects:
Algorithms
Electronic commerce
Integer programming
Knapsack problem
Profit maximisation
Profit maximization
QoS-aware service selection
Quality of service
Selective multiple choice knapsack problem
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2007.07.015