This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in ISI Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Tsesmetzis, D. Articles by Sykas, E. Search for Related Content Social Bookmarking                   What's this?

Modeling and Simulation of QoS-aware Web Service Selection for Provider Profit Maximization

Computer Science Division National Technical University of Athens 9 Heroon Polytechneiou Str Zographou 15773 Athens, Greece, dtsesme{at}telecom.ntua.gr

Ioanna Roussaki

Computer Science Division National Technical University of Athens 9 Heroon Polytechneiou Str Zographou 15773 Athens Greece

Efstathios Sykas

Computer Science Division National Technical University of Athens 9 Heroon Polytechneiou Str Zographou 15773 Athens, Greece

Web Services (WSs) are a new breed of web application that is gaining momentum. One of the research challenges it brings along is the establishment of an interoperable semantic framework suitable to represent not only the functional, but also the non-functional features of WSs, i.e. their Quality-of-Service (QoS), which in most cases are not included in the WS description. Nevertheless, integrating QoS features in WS profiles is to the advantage of both users and providers, as it supports QoS-aware WS selection and composition addressing the user's QoS requirements, while enabling WS providers to increase their profits. The purpose of this paper is twofold. On the one hand, it aims to present a QoS ontology framework adequate for WS provision. On the other hand, it studies the problem of providers that receive concurrent requests of numerous customers for WSs demonstrating different bandwidth and price properties. It introduces the "Selective Multiple Choice Knapsack Problem" that aims to identify the services that should be delivered to the customers in order to maximize the provider's profit, subject to maximum bandwidth constraints on the server side. Thus, the QoS-awareness in this version of this problem is limited to the consideration of two QoS parameters: service bandwidth and cost. The problem is solved by a proposed algorithm that has been empirically evaluated via numerous experiments.

Key Words: Semantic web • ontologies • integer programming • service provider profit maximization • QoS-aware service selection • selective multiple choice knapsack problem

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?