A constraint-based approach to horizontal web service composition

Ahlem Ben Hassine, Shigeo Matsubara, Toru Ishida

Research output: Chapter in Book/Report/Conference proceedingConference contribution

88 Citations (Scopus)

Abstract

The task of automatically composing Web services involves two main composition processes, vertical and horizontal composition. Vertical composition consists of defining an appropriate combination of simple processes to perform a composition task. Horizontal composition process consists of determining the most appropriate Web service, from among a set of functionally equivalent ones for each component process. Several recent research efforts have dealt with the Web service composition problem. Nevertheless, most of them tackled only the vertical composition of Web services despite the growing trend towards functionally equivalent Web services. In an attempt to facilitate and streamline the process of horizontal composition of Web services while taking the above limitation into consideration, this work includes two main contributions. The first is a generic formalization of any Web service composition problem based on a con7straint optimization problem (COP); this formalization is compatible to any Web service description language. The second contribution is an incremental userintervention-based protocol to find the optimal composite Web service according to some predefined criteria at run-time. Our goal is i) to deal with many crucial natural features of Web services such as dynamic and distributed environment, uncertain and incomplete Web service information, etc; and ii) to allow human user intervention to enhance the solving process. Three approaches are described in this work, a centralized approach, a distributed approach and a multi-agent approach to deal with realistic domains.

Original languageEnglish
Title of host publicationThe Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings
PublisherSpringer-Verlag
Pages130-143
Number of pages14
ISBN (Print)3540490299, 9783540490296
Publication statusPublished - 2006 Jan 1
Externally publishedYes
Event5th International Semantic Web Conference, ISWC 2006 - Athens, GA, United States
Duration: 2006 Nov 52006 Nov 9

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4273 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Semantic Web Conference, ISWC 2006
CountryUnited States
CityAthens, GA
Period06/11/506/11/9

Fingerprint

Web Service Composition
Web services
Web Services
Horizontal
Chemical analysis
Vertical
Formalization
WSDL
Distributed Environment
Streamlines
Dynamic Environment
Composite
Optimization Problem
Network protocols

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Hassine, A. B., Matsubara, S., & Ishida, T. (2006). A constraint-based approach to horizontal web service composition. In The Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings (pp. 130-143). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4273 LNCS). Springer-Verlag.

A constraint-based approach to horizontal web service composition. / Hassine, Ahlem Ben; Matsubara, Shigeo; Ishida, Toru.

The Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings. Springer-Verlag, 2006. p. 130-143 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4273 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hassine, AB, Matsubara, S & Ishida, T 2006, A constraint-based approach to horizontal web service composition. in The Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4273 LNCS, Springer-Verlag, pp. 130-143, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, United States, 06/11/5.
Hassine AB, Matsubara S, Ishida T. A constraint-based approach to horizontal web service composition. In The Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings. Springer-Verlag. 2006. p. 130-143. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Hassine, Ahlem Ben ; Matsubara, Shigeo ; Ishida, Toru. / A constraint-based approach to horizontal web service composition. The Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings. Springer-Verlag, 2006. pp. 130-143 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{0cccb0ed172c438695e12e33ce8aa62a,
title = "A constraint-based approach to horizontal web service composition",
abstract = "The task of automatically composing Web services involves two main composition processes, vertical and horizontal composition. Vertical composition consists of defining an appropriate combination of simple processes to perform a composition task. Horizontal composition process consists of determining the most appropriate Web service, from among a set of functionally equivalent ones for each component process. Several recent research efforts have dealt with the Web service composition problem. Nevertheless, most of them tackled only the vertical composition of Web services despite the growing trend towards functionally equivalent Web services. In an attempt to facilitate and streamline the process of horizontal composition of Web services while taking the above limitation into consideration, this work includes two main contributions. The first is a generic formalization of any Web service composition problem based on a con7straint optimization problem (COP); this formalization is compatible to any Web service description language. The second contribution is an incremental userintervention-based protocol to find the optimal composite Web service according to some predefined criteria at run-time. Our goal is i) to deal with many crucial natural features of Web services such as dynamic and distributed environment, uncertain and incomplete Web service information, etc; and ii) to allow human user intervention to enhance the solving process. Three approaches are described in this work, a centralized approach, a distributed approach and a multi-agent approach to deal with realistic domains.",
author = "Hassine, {Ahlem Ben} and Shigeo Matsubara and Toru Ishida",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540490299",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "130--143",
booktitle = "The Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings",

}

TY - GEN

T1 - A constraint-based approach to horizontal web service composition

AU - Hassine, Ahlem Ben

AU - Matsubara, Shigeo

AU - Ishida, Toru

PY - 2006/1/1

Y1 - 2006/1/1

N2 - The task of automatically composing Web services involves two main composition processes, vertical and horizontal composition. Vertical composition consists of defining an appropriate combination of simple processes to perform a composition task. Horizontal composition process consists of determining the most appropriate Web service, from among a set of functionally equivalent ones for each component process. Several recent research efforts have dealt with the Web service composition problem. Nevertheless, most of them tackled only the vertical composition of Web services despite the growing trend towards functionally equivalent Web services. In an attempt to facilitate and streamline the process of horizontal composition of Web services while taking the above limitation into consideration, this work includes two main contributions. The first is a generic formalization of any Web service composition problem based on a con7straint optimization problem (COP); this formalization is compatible to any Web service description language. The second contribution is an incremental userintervention-based protocol to find the optimal composite Web service according to some predefined criteria at run-time. Our goal is i) to deal with many crucial natural features of Web services such as dynamic and distributed environment, uncertain and incomplete Web service information, etc; and ii) to allow human user intervention to enhance the solving process. Three approaches are described in this work, a centralized approach, a distributed approach and a multi-agent approach to deal with realistic domains.

AB - The task of automatically composing Web services involves two main composition processes, vertical and horizontal composition. Vertical composition consists of defining an appropriate combination of simple processes to perform a composition task. Horizontal composition process consists of determining the most appropriate Web service, from among a set of functionally equivalent ones for each component process. Several recent research efforts have dealt with the Web service composition problem. Nevertheless, most of them tackled only the vertical composition of Web services despite the growing trend towards functionally equivalent Web services. In an attempt to facilitate and streamline the process of horizontal composition of Web services while taking the above limitation into consideration, this work includes two main contributions. The first is a generic formalization of any Web service composition problem based on a con7straint optimization problem (COP); this formalization is compatible to any Web service description language. The second contribution is an incremental userintervention-based protocol to find the optimal composite Web service according to some predefined criteria at run-time. Our goal is i) to deal with many crucial natural features of Web services such as dynamic and distributed environment, uncertain and incomplete Web service information, etc; and ii) to allow human user intervention to enhance the solving process. Three approaches are described in this work, a centralized approach, a distributed approach and a multi-agent approach to deal with realistic domains.

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

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

M3 - Conference contribution

SN - 3540490299

SN - 9783540490296

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 130

EP - 143

BT - The Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings

PB - Springer-Verlag

ER -