Welcome to the InfoSci Platform
Web Services Composition Problem: Model and Complexity

Web Services Composition Problem: Model and Complexity

Fahima Cheikh
Copyright: © 2011 |Pages: 24
ISBN13: 9781609604936|ISBN10: 1609604938|EISBN13: 9781609604943
DOI: 10.4018/978-1-60960-493-6.ch009
Cite Chapter Cite Chapter

MLA

Cheikh, Fahima. "Web Services Composition Problem: Model and Complexity." Engineering Reliable Service Oriented Architecture: Managing Complexity and Service Level Agreements, edited by Nikola Milanovic, IGI Global, 2011, pp. 175-198. https://doi.org/10.4018/978-1-60960-493-6.ch009

APA

Cheikh, F. (2011). Web Services Composition Problem: Model and Complexity. In N. Milanovic (Ed.), Engineering Reliable Service Oriented Architecture: Managing Complexity and Service Level Agreements (pp. 175-198). IGI Global. https://doi.org/10.4018/978-1-60960-493-6.ch009

Chicago

Cheikh, Fahima. "Web Services Composition Problem: Model and Complexity." In Engineering Reliable Service Oriented Architecture: Managing Complexity and Service Level Agreements, edited by Nikola Milanovic, 175-198. Hershey, PA: IGI Global, 2011. https://doi.org/10.4018/978-1-60960-493-6.ch009

Export Reference

Mendeley
Favorite

Abstract

In the approach taken in this chapter, the composition problem is as follows: given a client service, a goal service and a set of available services, determine if there exists a mediator service that enables the communication between the client and the existing services in order to satisfy the client request, represented by the goal service. In this chapter’s model, available services that have access control constraints are considered. To formally capture these constraints, the chapter defines Web Services as Conditional Communicating Automata (CCA) in which communication is done through bounded ports. This chapter gives a detailed presentation of said model and gives complexity results of the composition problem.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.