1 / 24

A Method for Runtime Service Selection

A Method for Runtime Service Selection. Hong Qing Yu Internal seminar (18/10/2007) Department of Computer Science. Outline. Web service selection problems Competable definition Runtime service selection Multicriteria aggregation methods LSP method OWA operators

quang
Download Presentation

A Method for Runtime Service Selection

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A Method for Runtime Service Selection Hong Qing Yu Internal seminar (18/10/2007) Department of Computer Science

  2. Outline • Web service selection problems • Competable definition • Runtime service selection • Multicriteria aggregation methods • LSP method • OWA operators • A modified LSP method for service selection • Future work plan

  3. Service selection problems based on mulitcriteria When are the services competable? What is the most significant difference between design time service selection and run time selection? How can we measure the individual criterion of each service? How can we aggregate the muilticriteria to get final evaluation result for each comparable service?

  4. Run time competable definition Definition 1: Services are comparable in run time, iff their input, output, precondition, effect (IOPE) are comparable. Input comparable: Iservice Irequirement Output comparable: Oservice Orequirement Precondition comparable: Pservice = Prequirement Effect comparable: Eservice = Erequirement

  5. Run time competable definition Example Input = {departure time, return time, name} Output = {Reference number} Precondition = {Registered, login} Postcondition = {Ticket is blocked} Input = {departure time, return time} Output = {Reference number, price} Precondition = {Registered, login} Postcondition = {Ticket is blocked} Input = {departure time, return time} Output = {Reference number} Precondition = {Registered, login} Postcondition = {Ticket is blocked}

  6. Runtime service selection Runtime service selection: Automatic selecting a best suitable service based on desired Non-functional criteria for dynamically service composition. (If there are comparable services) For example Flight Booking Register Payment Hotel Booking

  7. Runtime service selection Non-functional properties/QoS includes: [IBM] Availability Accessibility Integrity Performance Reliability Regulatory Security Cost [More] Time consuming Location Language Devices supporting …

  8. MultiCriteria aggregation methods Arithmetric aggregation Geometric aggregation

  9. MultiCriteria aggregation methods • LSP aggregation

  10. LSP method - orness • Orness degree (d) depends on what kind of aggregation function M(x) • 0.5<d<1 : replaceability • 0<d<0.5 : simultaneity • 0<d<1/3 : mandatory

  11. LSP method - example Integrity Reputation Cost 0.5 0.45 0.2 0.36 0.6 Without r 0.66 0.39 0.9 0 0.3 0.7 2 0.2 0.1 0.1 0.5 0.2 0.4 0.47 0.33 With r 0.03 0.76

  12. OWA: a fuzzy set operator • Definition: An OWA operator of dimension n is a mapping F : Rn -> R, that has an associated n vector W = (w1, w2,…wn) T such as wi [0, 1]; 1 i n, and W = (w1+w2+…+wn = 1). • F(a1, a2, … an) = w1b1+w2b2+…+wnbn • bj is the j-th largest element of the bag <a1, a2, … an >.

  13. OWA - example For example, assume W = [0.4, 0.3, 0.2, 0.1] , F(0.7,1, 0.3, 0.6) = (0.4)(1)+(0.3)(0.7)+(0.2)(0.6)+(0.1)(0.3)=0.76. A fundamental aspect of this operator is the re-ordering step, an aggregate ai is not associated with a particular weight wi but rather a weight is associated with a particular ordered position of aggregate

  14. OWA - orness • This orness measurement function can be proved equal to Fodor’s orness measurement function, when OWA operator is applied.

  15. Combining OWA operator with LSP Integrity Reputation Cost 0.5 0.2 0.6 0 0.3 0.9 0.7 0.2 0.1 0.1 0.5 0.4 (0.6, 0.5, 0.2) (0.1, 0.7, 0.2)w (0.1*2+0.7)/2=0.45 (0.9, 03, 0) (0.7, 0.1, 0.2)w (0.7*2+0.1)/2=0.75 Orness (d)=(0.45+0.75)/2 = 0.600 r ≈ 2.0 (0.6, 0.5, 0.2) (0.1, 0.4, 0.5)w(0.1*2+0.4)/2=0.3 (0.9, 03, 0) (0.4, 0.1, 0.5)w (0.4*2+0.1)/2=0.45 Orness (d)=(0.30+0.45)/2 = 0.375 r ≈ 0.2

  16. Dujmovic’s LSP method • Dujmovic’s LSP method includes five major steps: • Specifying evaluation criteria (manually) • Defining evaluation methods for each criterion (manually) • Orness degree analysis (manually) • Local aggregation and global aggregation (manually) • Cost/benefit analysis (manually)

  17. A modified LSP method for service selection • Our proposed the modified LSP method for service selection has four major steps: • Specifying evaluation criteria for a group services which are in the same services category (manually) • A unified type-based evaluation methods are defined for all kinds of criteria (automatically) • OWA combining degree analysis/decision (automatically) • Aggregating soft criteria and hard criteria to get final result (automatically/statically)

  18. A modified LSP method for service selection • Service selection concept model 0<W<1, bigger evaluation value is desired (soft) -1<W<0, smaller evaluation value is desired (soft) W=1, the criterion is hard requirement

  19. Relevance engine 2. Type-based evaluation methods (1) Value metric (2) Boolean metric (3) Set metric

  20. A modified LSP method for service selection • Automatic orness analysis and calculation: W = (w1, w2, … wn) F1 = (a11, a21, … a1n)->W1’->d1 F2 = (a21, a22, … a2n)->W2’->d2 … Fn = (an1, an2, … ann)->Wn’->dn Orness(d)=

  21. A modified LSP method for service selection Aggregation 0 0 0 >0 >0

  22. Conclusion • Web service selection problems • Competable definition • Runtime service selection • Multicriteria aggregation methods • LSP method • OWA operators • A modified LSP method for service selection

  23. Future work plan Complexity analysis Implementation and evaluation

  24. Questions

More Related