Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction
Authors:
- 9 January 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 40 (2) , 192-215
Abstract
The service-oriented paradigm offers support for engineering service-based systems (SBSs) based on service composition where existing services are composed to create new services. The selection of services with the aim to fulfil the quality constraints becomes critical and challenging to the success of SBSs, especially when the quality constraints are stringent. However, none of the existing approaches for quality-aware service composition has sufficiently considered the following two critical issues to increase the success rate of finding a solution: 1) the complementarities between services; and 2) the competition among service providers. This paper proposes a novel approach called combinatorial auction for service selection (CASS) to support effective and efficient service selection for SBSs based on combinatorial auction. In CASS, service providers can bid for combinations of services and apply discounts or premiums to their offers for the multi-dimensional quality of the services. Based on received bids, CASS attempts to find a solution that achieves the SBS owner's optimisation goal while fulfilling all quality constraints for the SBS. When a solution cannot be found based on current bids, the auction iterates so that service providers can improve their bids to increase their chances of winning. This paper systematically describes the auction process and the supporting mechanisms. Experimental results show that by exploiting the complementarities between services and the competition among service providers, CASS significantly outperforms existing quality-aware service selection approaches in finding optimal solutions and guaranteeing system optimality. Meanwhile, the duration and coordination overhead of CASS are kept at satisfactory levels in scenarios on different scales.Keywords
This publication has 47 references indexed in Scilit:
- Mixed integer nonlinear programming tools: a practical overview4OR, 2011
- Why cloud computing will never be freeCommunications of the ACM, 2010
- A framework for QoS-based Web service contractingACM Transactions on the Web, 2009
- A break in the cloudsACM SIGCOMM Computer Communication Review, 2008
- A framework for QoS-aware binding and re-binding of composite web servicesJournal of Systems and Software, 2008
- Fully Automated Web Services Discovery and Composition Through Concept Covering and Concept AbductionInternational Journal of Web Services Research, 2007
- Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web, 2007
- Architecture-based software reliability modelingJournal of Systems and Software, 2006
- Real estate auctions: A survey of theory and practiceThe Journal of Real Estate Finance and Economics, 1994
- A Combinatorial Auction Mechanism for Airport Time Slot AllocationThe Bell Journal of Economics, 1982