In Service Oriented Architecture, composite applications are developed by integration of existing, atomic services that may be available in alternative versions realizing the same functionality but having different Quality of Service (QoS) attributes. The development process requires effective service selection algorithms that balance profits and constraints of QoS attributes. Additionally, services operate in a heterogeneous environment, which requires resolution of interoperability issues during integration. In this paper, the author proposes a methodology that introduces interoperability analysis into existing service selection algorithms. Algorithm data structures are extended with additional constraints that represent interoperability for the two considered computational models: the graph-based model and the combinatorial model based on integer linear programming. The extensions enable a straightforward application of a wide range of existing algorithms as the general structure of input data is preserved. As a part of the research, a system that supports development of SOA-based applications was implemented. Chosen service selection algorithms together with appropriate extensions for interoperability analysis were implemented in the system.
23L. Kaczmarek P..