Learning from Failures: A Lightweight Approach to Run-Time Behavioural Adaptation

  • José Antonio Martín
  • Antonio Brogi
  • Ernesto Pimentel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7253)


Software integration needs to face signature and behaviour incompatibilities that unavoidably arise when composing services developed by different parties. While many of such incompatibilities can be solved by applying existing software adaptation techniques, these are computationally expensive and require to know beforehand the behaviour of the services to be integrated. In this paper we present a lightweight approach to dynamic service adaptation which does not require any previous knowledge on the behaviour of the services to be integrated. The approach itself is adaptive in the sense that an initial (possibly the most liberal) adaptor behaviour is progressively refined by learning from failures that possibly occur during service interaction.


Rule Learn Interaction Session Learning Policy Temporary Failure Correspondence Rule 
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.
    Autili, M., Inverardi, P., Navarra, A., Tivoli, M.: SYNTHESIS: A Tool for Automatically Assembling Correct and Distributed Component-Based Systems. In: Proc. of ICSE 2007, pp. 784–787. IEEE (2007)Google Scholar
  2. 2.
    Bracciali, A., Brogi, A., Canal, C.: A Formal Approach to Component Adaptation. Journal of Systems and Software 74(1), 45–54 (2005)CrossRefGoogle Scholar
  3. 3.
    Brogi, A., Popescu, R.: Automated Generation of BPEL Adapters. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 27–39. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Cámara, J., Martín, J.A., Salaün, G., Cubo, J., Ouederni, M., Canal, C., Pimentel, E.: ITACA: An Integrated Toolbox for the Automatic Composition and Adaptation of Web Services. In: Proc. of ICSE 2009, pp. 627–630. IEEE (2009)Google Scholar
  5. 5.
    Cámara, J., Canal, C., Salaün, G.: Behavioural Self-Adaptation of Services in Ubiquitous Computing Environments. In: Proc. of SEAMS 2009, pp. 28–37. IEEE (2009)Google Scholar
  6. 6.
    Dumas, M., Spork, M., Wang, K.: Adapt or Perish: Algebra and Visual Notation for Service Interface Adaptation. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 65–80. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Harney, J., Doshi, P.: Speeding up Adaptation of Web Service Compositions Using Expiration Times. In: Proc. of WWW 2007, pp. 1023–1032. ACM (2007)Google Scholar
  8. 8.
    Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proc. of MobiCom 1999, pp. 174–185. ACM (1999)Google Scholar
  9. 9.
    Holotescu, C.: Controlling the Unknown. In: Proc. of FoVeOOS 2010, Tech. Rep. 13, KIT, June 28-30 (2010)Google Scholar
  10. 10.
    Kim, Y.Y., Li, S.-Q.: Capturing important statistics of a fading/shadowing channel for network performance analysis. Selected Areas in Communications 17(5), 888–901 (1999)CrossRefGoogle Scholar
  11. 11.
    Kongdenfha, W., Nezhad, H.R.M., Benatallah, B., Casati, F., Saint-Paul, R.: Mismatch Patterns and Adaptation Aspects: A Foundation for Rapid Development of Web Service Adapters. IEEE Transactions of Services Computing 2(2), 94–107 (2009)CrossRefGoogle Scholar
  12. 12.
    Martín, J.A., Pimentel, E.: Contracts for Security Adaptation. Journal of Logic and Algebraic Programming 80(3-5), 154–179 (2011)zbMATHCrossRefGoogle Scholar
  13. 13.
    Mateescu, R., Poizat, P., Salaün, G.: Adaptation of Service Protocols Using Process Algebra and On-the-Fly Reduction Techniques. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 84–99. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  14. 14.
    Mysore, M., Golan, M., Osterweil, E., Estrin, D., Rahimi, M.: TinyDiffusion in the extensible sensing system (August 12, 2003),
  15. 15.
    Narendra, N.C., Ponnalagu, K., Krishnamurthy, J., Ramkumar, R.: Run-Time Adaptation of Non-Functional Properties of Composite Web Services Using Aspect-Oriented Programming. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 546–557. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Wang, K.W., Dumas, M., Ouyang, C., Vayssiere, J.: The service adaptation machine. In: Proc. of ECOWS 2008. IEEE (2008)Google Scholar
  17. 17.
    Yellin, D.M., Strom, R.E.: Protocol Specifications and Components Adaptors. ACM Transactions on Programming Languages and Systems 19(2), 292–333 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • José Antonio Martín
    • 1
  • Antonio Brogi
    • 2
  • Ernesto Pimentel
    • 1
  1. 1.Department of Computer ScienceUniversity of MálagaMálagaSpain
  2. 2.Department of Computer ScienceUniversity of PisaPisaItaly

Personalised recommendations