A Combinatorial Procurement Auction for QOS-Aware Web Services Composition
Download
1 / 17

A Combinatorial Auction Approach to QOS-Aware Web - Slide 1 - PowerPoint PPT Presentation


  • 236 Views
  • Uploaded on

A Combinatorial Procurement Auction for QOS-Aware Web Services Composition. Megha Mohabey, Y. Narahari Computer Science and Automation, Indian Institute of Science, Bangalore Sudeep Mallik, P. Suresh, S.V. Subrahmanya Infosys Technologies Bangalore September 2007. Overview.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'A Combinatorial Auction Approach to QOS-Aware Web - Slide 1' - Melvin


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Slide1 l.jpg

A Combinatorial Procurement Auction for QOS-Aware Web Services Composition

Megha Mohabey, Y. Narahari

Computer Science and Automation,

Indian Institute of Science, Bangalore

Sudeep Mallik, P. Suresh, S.V. Subrahmanya

Infosys Technologies

Bangalore

September 2007

E-Commerce Lab, CSA, IISc


Overview l.jpg
Overview Services Composition

  • Web Services Composition Problem

  • Motivation, Research Gap and Contributions

  • QWESC: A Tool for QOS-Aware Web Service Composition

  • Combinatorial Auction for Web Services Composition

  • Conclusions and Future Work

E-Commerce Lab, CSA, IISc


Web services l.jpg
Web Services Services Composition

  • Network-resident software services accessible via standardized protocols

  • Can be automatically exposed, discovered, and invoked by other applications

  • Business processes and application functionality are becoming available as web services .

  • Can be endogenous or exogenous

  • Available often as commercial web services from enterprise solution vendors and web services marketplaces.

    • Eg.www.strikeiron.com, www.amazon.com, www.google.com

E-Commerce Lab, CSA, IISc


Web services composition problem l.jpg
Web Services Composition Problem Services Composition

  • Types of web services:

    • Stand-alone Web Services - Represent a single activity in a business process

    • Composite Web Services - Represent more complex business logic often encompassing multiple business steps

  • Web Service Providers (WSPs) may offer web services with different Quality of Service (QoS) and service level agreement (SLA) guarantees.

  • Dynamic creation of business processes requires composing an appropriate set of web services that best suit the current need.

E-Commerce Lab, CSA, IISc


Problem definition l.jpg
Problem Definition Services Composition

  • To find the best mix of web services that achieves well defined cost and quality criteria for the execution of an end-to-end composite service as desired by a WSR

  • We propose an approach to get the optimal execution plan for a single execution path.

A

B

C

A Simple Statechart

E-Commerce Lab, CSA, IISc


Related work l.jpg
Related Work Services Composition

  • L. Zeng, B. Benatallah, A. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, “Qos-aware middleware for web services composition,” IEEE Trans. Softw. Eng., vol. 30, no. 5, pp. 311–327, 2004.

    • QoS modeling and QoS aware web services composition

  • Y. Gao, B. Zhang, J. Na, L. Yang, Y. Dai, and Q. Gong, “Optimal selection of web services for composition based on interface-matching and weighted multistage graph,” in PDCAT ’05: Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies. Washington, DC, USA: IEEE Computer Society, 2005, pp. 336–338.

    • Interface matching

  • G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani, “An approach for qos-aware service composition based on genetic algorithms,” in GECCO ’05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2005, pp. 1069–1075.

    • Genetic algorithm based approach

E-Commerce Lab, CSA, IISc


Research gap and contributions l.jpg
Research Gap and Contributions Services Composition

  • Current approaches consider the problem of composition of stand-alone web services to form an end-to-end composite service.

  • We present a novel combinatorial auction approach to dynamic web services composition that considers both stand-alone and composite services for forming an end-to-end composite service.

  • We design a software tool, QWESC (QoS-Aware WEb Services Composer), for web services composition based on the proposed approach.

E-Commerce Lab, CSA, IISc


Motivating scenarios for combinatorial auction approach l.jpg
Motivating Scenarios for Combinatorial Auction Approach Services Composition

  • A WSP may be willing to provide a composite service at a price lower than the total price of stand-alone services that form the composite service.

  • The quality attributes of a composite service offered by a WSP may not be the same as achieved by composing its constituent stand-alone services.

  • Different WSPs may have different number of stages/steps for achieving the same task and they can expose the services at different points.

E-Commerce Lab, CSA, IISc


Qwesc q os aware we b s ervices c omposer l.jpg
QWESC Services Composition (QoS-Aware WEb Services Composer)

Enhanced UDDI

Publish (WSDL)

QoS Registry

QoS Ranking

Query

WSP 1

WSP n

Response

Service Description

QoS Feedback

Discovery Engine

Web Service

Web Service

Message Exchange (SOAP)

Matching Service Advertisements

Service Template

Web Service

Binder and

Execution Engine

Preprocessor

Abstract Process Designer

Optimization

Problem

Formulator

QoS Monitoring

Optimal

Solution

Web Service Requestor

IP Solver

QoS Feedback

Payment

Determination

E-Commerce Lab, CSA, IISc


Combinatorial auction approach l.jpg
Combinatorial Auction Approach Services Composition

  • A web service requestor (WSR) wishes to buy a set of distinct web services A .

  • There is a set of web service providers (WSPs) who are interested in selling the entire set or some subsets of A.

  • The WSPs submit combinatorial bids

  • If a WSP can provide services A, B, C, AB, and BC, and there are two quality attributes, then the bid will look as follows:

    < ({A}, q1, q2, c(A)), ({B}, q1, q2, c(B)), ({C}, q1, q2, c(C)),

    ({A,B}, q1, q2, c(AB)), ({B,C}, q1, q2, c(BC)) >

E-Commerce Lab, CSA, IISc


Notation l.jpg
Notation Services Composition

E-Commerce Lab, CSA, IISc


Ip formulation l.jpg
IP Formulation Services Composition

E-Commerce Lab, CSA, IISc


Experimental results l.jpg
Experimental Results Services Composition

Announcements by WSPs

E-Commerce Lab, CSA, IISc


Experimental results contd l.jpg
Experimental Results (contd…) Services Composition

E-Commerce Lab, CSA, IISc


Experimental results contd15 l.jpg
Experimental Results (contd…) Services Composition

THE VALUE OF VARIOUS ATTRIBUTES

(C - WITH COMBINATORIAL BIDS,

NC - WITHOUT COMBINATORIAL BIDS)

E-Commerce Lab, CSA, IISc


Future work l.jpg
Future Work Services Composition

  • Generalized Model

    • Current work limits discussion to that of a linear execution path.

    • Introducing forks and joins will model a more generalized scenario.

  • Interface Matching and SLA handling

    • The services offered by different WSPs may not be interoperable, if they have incompatible input output interfaces.

    • WSPs may provide service at various levels of quality guarantee violation of which may attract some form of penalty.

  • Game Theoretic Approach

    • A rational WSP may not find it in its best response to reveal true information about the web services provided by it.

    • To ensure truth revelation by WSPs, an appropriate incentive scheme has to be designed.

E-Commerce Lab, CSA, IISc


Slide17 l.jpg

Questions and Answers Services Composition …

Thank You …

E-Commerce Lab, CSA, IISc


ad