Approach for Dynamically Composing Decentralised Service Architectures with Cross-Cutting Constraints

  • Varvana Myllärniemi
  • Christian Prehofer
  • Mikko Raatikainen
  • Jilles van Gurp
  • Tomi Männistö
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5292)


The emergence of open, composable Internet services and mashups means that services cannot be composed in a centralised manner. Despite this, cross-cutting constraints might exist between services, stemming from, e.g., security. Especially when used with mobile devices, these service compositions need to be constructed at runtime. This paper proposes a knowledge-based approach for dynamically finding and validating decentralised service compositions while taking into account cross-cutting constraints. The approach is exemplified with a case of a shopping mall portal.


Service Composition Service Type Composite Service Shopping Mall Composition Model 
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.
    Murugesan, S.: Understanding Web 2.0. IT Professional 9(4) (2007)Google Scholar
  2. 2.
    Bosch, J.: Service orientation in the enterprise: Towards mobile services. IEEE Computer 40(11) (2007)Google Scholar
  3. 3.
    van Gurp, J., Prehofer, C., di Flora, C.: Experiences with realizing smart space Web service applications. In: Proc. of Consumer Communications and Networking Conference (CCNC) (2008)Google Scholar
  4. 4.
  5. 5.
  6. 6.
    van Ommering, R., van der Linden, F., Kramer, J., Magee, J.: The Koala component model for consumer electronics software. IEEE Computer 33(3) (2000)Google Scholar
  7. 7.
    Asikainen, T., Männistö, T.: Nivel: A metamodelling language with a formal semantics. Software and Systems Modeling (to appear)Google Scholar
  8. 8.
    Simons, P., Niemelä, I., Soininen, T.: Extending and implementing the stable model semantics. Artificial Intelligence 138(1–2) (2002)Google Scholar
  9. 9.
    McKinley, P.K., Sadjadi, S.M., Kasten, E.P., Cheng, B.H.: Composing adaptive software. IEEE Computer 37(7) (2004)Google Scholar
  10. 10.
    Magee, J., Kramer, J.: Dynamic structure in software architectures. SIGSOFT Software Engineering Notes 21(6) (1996)Google Scholar
  11. 11.
    Lee, J., Kang, K.: A feature-oriented approach to developing dynamically reconfigurable products in product line engineering. In: Proc. of Software Product Line Engineering Conference (SPLC) (2006)Google Scholar
  12. 12.
    Gomaa, H., Saleh, M.: Feature driven dynamic customization of software product lines. In: Morisio, M. (ed.) ICSR 2006. LNCS, vol. 4039, pp. 58–72. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    van der Hoek, A.: Design-time product line architectures for any-time variability. Science of Computer Programming 53(3) (2004)Google Scholar
  14. 14.
    Ye, J., Loyall, J., Shapiro, R., Neema, S., Abdelwahed, S., Mahadevan, N., Koets, M., Varner, D.: A model-based approach to designing QoS adaptive applications. In: Proc. of Real-Time Systems Symposium (RTSS) (2004)Google Scholar
  15. 15.
    Floch, J., Hallsteinsen, S., Stav, E., Eliassen, F., Lund, K., Gjørven, E.: Using architecture models for runtime adaptability. IEEE Software 23(2) (2006)Google Scholar
  16. 16.
    Fung, K.H., Low, G., Ray, P.K.: Embracing dynamic evolution in distributed systems. IEEE Software 21(2) (2004)Google Scholar
  17. 17.
    Alia, M., Hallsteinsen, S., Paspallis, N., Eliassen, F.: Managing distributed adaptation of mobile applications. In: Indulska, J., Raymond, K. (eds.) DAIS 2007. LNCS, vol. 4531, pp. 104–118. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  18. 18.
    Wang, Y., Kobsa, A., van der Hoek, A., White, J.: PLA-based runtime dynamism in support of privacy-enhanced Web personalization. In: Proc. of Software Product Line Engineering Conference (SPLC) (2006)Google Scholar
  19. 19.
    Erl, T.: Service-Oriented Architecture: Concepts, Technology, and Design. Prentice-Hall, Englewood Cliffs (2005)Google Scholar
  20. 20.
    Papazoglou, M., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: State of the art and research challenges. IEEE Computer 40(11) (2007)Google Scholar
  21. 21.
    Vuković, M., Kotsovinos, E., Robinson, P.: An architecture for rapid, on-demand service composition. Service Oriented Computing and Applications 1(4) (2007)Google Scholar
  22. 22.
    Kanneganti, R., Chodavarapu, P.A.: SOA and Security. Manning Publications (2007)Google Scholar
  23. 23.
    Xuanzhe, L., Yi, H., Wei, S., Haiqi, L.: Towards service composition based on mashup. In: Proceedings of IEEE Congress of Services (2007)Google Scholar
  24. 24.
    Wong, J., Hong, J.: Making mashups with Marmite: Towards end-user programming for the Web. In: Proc. of Computer/Human Interaction Conference (2007)Google Scholar
  25. 25.
    Trevor, J.: Doing the mobile mash. IEEE Computer 41(2) (2008)Google Scholar
  26. 26.
    Crnkovic, I., Schmidt, H., Stafford, J., Wallnau, K.: Anatomy of a reseach project in predictable assembly. In: Proc. of 5th Workshop on Component-Based Software Engineering (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Varvana Myllärniemi
    • 1
  • Christian Prehofer
    • 2
  • Mikko Raatikainen
    • 1
  • Jilles van Gurp
    • 2
  • Tomi Männistö
    • 1
  1. 1.Helsinki University of TechnologyFinland
  2. 2.Nokia Research Center00045 NOKIA GROUPFinland

Personalised recommendations