A Combinatorial Procurement Auction for QoS-Aware Web Services Composition

Mohabey, Megha; Narahari, Y.; Mallick, Sudeep; Suresh, P.; Subrahmanya, S. V.

doi:10.1109/coase.2007.4341711

Cited by 21 publications

(9 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…service providers) with flexible bidding options, hence allowing the bidders to compete in SLA negotiation for service composition [20]. The work in [41] presents a solution for QoS driven Web service composition using combinatorial auctions, named QoS-Aware WEb Services Composer (QWESC). QWESC facilitates combinatorial auctions to capture the Web service providers' willingness to provide a composite service at a lower price than the total price of stand-alone services that form the composite service, as well as other QoS attributes.…”

Section: Related Workmentioning

confidence: 99%

Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction

Yan

Jin

et al. 2014

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

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

show abstract

Section: Related Workmentioning

confidence: 99%

Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction

Yan

Jin

et al. 2014

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

show abstract

“…The combinatorial procurement auction discussed in Mohabey et al [36,37] is an optimization-based service selection technique with the objective function of maximizing the composite service's quality, subject to a budget constraint [36], or minimizing the cost, subject to quality and interface matching constraints [37]. The main innovation is that the service provider is able to offer services for more than one task in the BP.…”

Section: The Impact Of the Cohesion Factor On Costmentioning

confidence: 99%

A Combinatorial Auction Model for Composite Service Selection Based on Preferences and Constraints

Moghaddam

Davis

Viglas

2013

2013 IEEE International Conference on Services Computing

View full text Add to dashboard Cite

We propose a novel market-based approach for dynamic composite service selection based on combinatorial auctions. The combinatorial auction model that we developed allows us to incorporate service providers' and requesters' preferences in the service selection process. From the providers' perspective, the combinatorial formulation allows them to express their preferences for offering combinations of services, or bundles. Moreover, the combinatorial model has the potential to lower the overall cost to the service requester as a result of providers offering discounts for service bundles. The proposed model also enables the service requester to express their preferences for the types of bundles by defining constraints over the configuration of the composite service provisioning, and data-cohesion of the bundles. We have mapped the problem to an Integer Linear Programming formulation and performed a number of experiments to evaluate the proposed model. In addition to demonstrating the relevance and applicability of combinatorial auction models for service selection, our experiments show that the cost of the composite service provisioning decreases with having more bidders in the auction; offering more crowded bundles is more profitable for service providers; and achieving high cohesion is more expensive than low cohesion for service requesters.

show abstract

“…Li et al [32] in their agent-based system implemented the following quality parameters: cost, time, reliability, availability, and bandwidth. Mohabey et al [33] in their model QWESC implemented the following quality parameters: reputation, availability, time, and success rate. Also, Mohabey introduced the concept of parameter weights so that the user has a degree of control over the evaluation process.…”

Section: B Dynamic Analysis Of Business Scenariosmentioning

confidence: 99%

Dynamic Analysis of Enterprise Business Scenarios

Budnik

Krawczyk

2011

2011 IEEE 15th International Enterprise Distributed Object Computing Conference Workshops

View full text Add to dashboard Cite

DIES system for designing and improving enterprise business scenarios is proposed. Such scenarios are executed and monitored in an SOA environment. Many metrics are gathered, and strong/weak aspects are pointed out. DIES allows the improvement of a scenario's performance, quality, and usability. Due to technology-agnostic API the system supports any extensible business scenario technology, and it utilizes WS-BPEL standard and Apache ODE as its execution engine. A representative case study is considered, and evaluation and modification of the scenario is discussed.

show abstract

A Combinatorial Procurement Auction for QoS-Aware Web Services Composition

Cited by 21 publications

References 7 publications

Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction

Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction

A Combinatorial Auction Model for Composite Service Selection Based on Preferences and Constraints

Dynamic Analysis of Enterprise Business Scenarios

Contact Info

Product

Resources

About