Quality-of-service oriented web service composition algorithm and planning architecture

Jong Myoung Ko, Chang Ouk Kim, Ick Hyun Kwon

Research output: Contribution to journalArticle

137 Citations (Scopus)

Abstract

In the next few decades, it is expected that web services will proliferate, many web services will offer the same services, and the clients will demand more value added and informative services rather than those offered by single, isolated web services. As the result, the problem of synthesizing web services of high quality will be raised as a prominent issue. The clients will face the trouble of choosing or creating composition plans, among numerous possible plans, that satisfy their quality-of-service (QoS) requirements. Typical QoS properties associated with a web service are the execution cost and time, availability, successful execution rate, reputation, and usage frequency. In engineering perspective, generating the composition plan that fulfills a client's QoS requirement is a time-consuming optimization problem. To resolve the problem in a timely manner, we propose a constraint satisfaction based web service composition algorithm that combines tabu search and simulated annealing meta-heuristics. As an implementation framework of the algorithm, we suggest a QoS-oriented web service composition planning architecture. The architecture maintains expert made composition schemas in a service category and assists the client as pure user to choose the one he/she wants to use. The main modules of the architecture are composition broker and execution plan optimizer. With the aid of the UDDI server, the composition broker discovers candidate outsourced web services for each atomic process of the selected schema and gathers QoS information on the web services. After that, the execution plan optimizer runs the web service composition algorithm in order to generate a QoS-oriented composition plan. The performance of the algorithm was tested in a simulated environment.

Original languageEnglish
Pages (from-to)2079-2090
Number of pages12
JournalJournal of Systems and Software
Volume81
Issue number11
DOIs
Publication statusPublished - 2008 Nov 1

Fingerprint

Web services
Quality of service
Planning
Chemical analysis
Tabu search
Simulated annealing
Servers
Availability

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems
  • Software

Cite this

@article{a03dfe9b348f4f0eb619aeeca190ee38,
title = "Quality-of-service oriented web service composition algorithm and planning architecture",
abstract = "In the next few decades, it is expected that web services will proliferate, many web services will offer the same services, and the clients will demand more value added and informative services rather than those offered by single, isolated web services. As the result, the problem of synthesizing web services of high quality will be raised as a prominent issue. The clients will face the trouble of choosing or creating composition plans, among numerous possible plans, that satisfy their quality-of-service (QoS) requirements. Typical QoS properties associated with a web service are the execution cost and time, availability, successful execution rate, reputation, and usage frequency. In engineering perspective, generating the composition plan that fulfills a client's QoS requirement is a time-consuming optimization problem. To resolve the problem in a timely manner, we propose a constraint satisfaction based web service composition algorithm that combines tabu search and simulated annealing meta-heuristics. As an implementation framework of the algorithm, we suggest a QoS-oriented web service composition planning architecture. The architecture maintains expert made composition schemas in a service category and assists the client as pure user to choose the one he/she wants to use. The main modules of the architecture are composition broker and execution plan optimizer. With the aid of the UDDI server, the composition broker discovers candidate outsourced web services for each atomic process of the selected schema and gathers QoS information on the web services. After that, the execution plan optimizer runs the web service composition algorithm in order to generate a QoS-oriented composition plan. The performance of the algorithm was tested in a simulated environment.",
author = "Ko, {Jong Myoung} and Kim, {Chang Ouk} and Kwon, {Ick Hyun}",
year = "2008",
month = "11",
day = "1",
doi = "10.1016/j.jss.2008.04.044",
language = "English",
volume = "81",
pages = "2079--2090",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "11",

}

Quality-of-service oriented web service composition algorithm and planning architecture. / Ko, Jong Myoung; Kim, Chang Ouk; Kwon, Ick Hyun.

In: Journal of Systems and Software, Vol. 81, No. 11, 01.11.2008, p. 2079-2090.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Quality-of-service oriented web service composition algorithm and planning architecture

AU - Ko, Jong Myoung

AU - Kim, Chang Ouk

AU - Kwon, Ick Hyun

PY - 2008/11/1

Y1 - 2008/11/1

N2 - In the next few decades, it is expected that web services will proliferate, many web services will offer the same services, and the clients will demand more value added and informative services rather than those offered by single, isolated web services. As the result, the problem of synthesizing web services of high quality will be raised as a prominent issue. The clients will face the trouble of choosing or creating composition plans, among numerous possible plans, that satisfy their quality-of-service (QoS) requirements. Typical QoS properties associated with a web service are the execution cost and time, availability, successful execution rate, reputation, and usage frequency. In engineering perspective, generating the composition plan that fulfills a client's QoS requirement is a time-consuming optimization problem. To resolve the problem in a timely manner, we propose a constraint satisfaction based web service composition algorithm that combines tabu search and simulated annealing meta-heuristics. As an implementation framework of the algorithm, we suggest a QoS-oriented web service composition planning architecture. The architecture maintains expert made composition schemas in a service category and assists the client as pure user to choose the one he/she wants to use. The main modules of the architecture are composition broker and execution plan optimizer. With the aid of the UDDI server, the composition broker discovers candidate outsourced web services for each atomic process of the selected schema and gathers QoS information on the web services. After that, the execution plan optimizer runs the web service composition algorithm in order to generate a QoS-oriented composition plan. The performance of the algorithm was tested in a simulated environment.

AB - In the next few decades, it is expected that web services will proliferate, many web services will offer the same services, and the clients will demand more value added and informative services rather than those offered by single, isolated web services. As the result, the problem of synthesizing web services of high quality will be raised as a prominent issue. The clients will face the trouble of choosing or creating composition plans, among numerous possible plans, that satisfy their quality-of-service (QoS) requirements. Typical QoS properties associated with a web service are the execution cost and time, availability, successful execution rate, reputation, and usage frequency. In engineering perspective, generating the composition plan that fulfills a client's QoS requirement is a time-consuming optimization problem. To resolve the problem in a timely manner, we propose a constraint satisfaction based web service composition algorithm that combines tabu search and simulated annealing meta-heuristics. As an implementation framework of the algorithm, we suggest a QoS-oriented web service composition planning architecture. The architecture maintains expert made composition schemas in a service category and assists the client as pure user to choose the one he/she wants to use. The main modules of the architecture are composition broker and execution plan optimizer. With the aid of the UDDI server, the composition broker discovers candidate outsourced web services for each atomic process of the selected schema and gathers QoS information on the web services. After that, the execution plan optimizer runs the web service composition algorithm in order to generate a QoS-oriented composition plan. The performance of the algorithm was tested in a simulated environment.

UR - http://www.scopus.com/inward/record.url?scp=52049120355&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52049120355&partnerID=8YFLogxK

U2 - 10.1016/j.jss.2008.04.044

DO - 10.1016/j.jss.2008.04.044

M3 - Article

VL - 81

SP - 2079

EP - 2090

JO - Journal of Systems and Software

JF - Journal of Systems and Software

SN - 0164-1212

IS - 11

ER -