Adapt or Perish: Algebra and Visual Notation for Service Interface Adaptation

  • Marlon Dumas
  • Murray Spork
  • Kenneth Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4102)


The proliferation of services on the web is leading to the formation of service ecosystems wherein services interact with one another in ways not necessarily foreseen during their development or deployment. A key challenge in this setting is service mediation: the act of retrofitting existing services by intercepting, storing, transforming, and (re-)routing messages going into and out of these services so they can interact in unforeseen manners. This paper addresses a sub-problem of service mediation, namely service interface adaptation, that arises when the interface that a service provides does not match the interface that it is expected to provide in a given interaction. The paper focuses on reconciling mismatches between behavioural interfaces, i.e. interfaces that capture ordering constraints between interactions. It presents a declarative approach to service interface adaptation based on: (i) an algebra over behavioural interfaces; and (ii) a visual language that allows pairs of provided-required interfaces to be linked through algebraic expressions. These expressions are fed into an execution engine that intercepts, buffers, transforms and forwards messages to enact the adaptation logic.


Business Logic Message Type Execution Engine Business Process Modeling Notation Service Mediation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alonso, G., Pautasso, C., Biörnstad, B.: CS Adaptability Container. Deliverable #11, EU FP5 Project, ADAPT (August 2004)Google Scholar
  2. 2.
    Altenhofen, M., Börger, E., Lemcke, J.: An abstract model for process mediation. In: Lau, K.-K., Banach, R. (eds.) ICFEM 2005. LNCS, vol. 3785, pp. 81–95. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Benatallah, B., Casati, F., Grigori, D., Motahari Nezhad, H.R., Toumani, F.: Developing Adapters for Web Services Integration. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 415–429. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Cimpian, E., Mocan, A.: WSMX Process Mediation Based on Choreographies. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 130–143. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Fuchs, M.: Adapting web services in a heterogeneous environment. In: Proceedings of the Second IEEE International Conference on Web Services, ICWS 2004, San Diego, California, USA, pp. 656–664 (2004)Google Scholar
  6. 6.
    Foster, H., Uchitel, S., Magee, J., Kramer, J.: Tool support for model-based engineering of web service compositions. In: IEEE International Conference on Web Services (ICWS), Orlando FL, USA. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  7. 7.
    Khalaf, R., Mukhi, N., Curbera, F., Weerawarana, S.: The Business Process Execution Language for Web Services. In: Process-Aware Information Systems. John Wiley & Sons, Chichester (2005)Google Scholar
  8. 8.
    Popa, L., Velegrakis, Y., Miller, R., Hernández, M., Fagin, R.: Translating web data. In: Proceedings of the 28th International Conference on Very Large Databases (VLDB), Hong Kong, China, August 2002, pp. 598–609 (2002)Google Scholar
  9. 9.
    Schmidt, H., Reussner, R.: Generating adapters for concurrent component protocol synchronisation. In: Proceedings of the 5th IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS), Enschede, The Netherlands. Kluwer Academic Publishers, Dordrecht (2002)Google Scholar
  10. 10.
    UN/CEFACT and OASIS. ebXML Business Process Specification Schema (Version 1.01) (2001),
  11. 11.
    van der Aalst, W., Basten, T.: Inheritance of workflows: An approach to tackling problems related to change. Theoretical Computer Science 270(1-2), 125–203 (2002)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    White, S.: Business Process Modeling Notation (BPMN). Version 1.0 - May 3, 2004, (2004),
  13. 13.
    Yellin, D., Strom, R.E.: Protocol specifications and component adaptors. ACM Transactions on Programming Languages and Systems 19(2), 292–333 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Marlon Dumas
    • 1
  • Murray Spork
    • 2
  • Kenneth Wang
    • 1
  1. 1.Queensland University of TechnologyAustralia
  2. 2.SAP Research Center Palo AltoUSA

Personalised recommendations