Exploring Optimal Service Compositions in Highly Heterogeneous and Dynamic Service-Based Systems

  • Dionysios Efstathiou
  • Peter McBurney
  • Steffen Zschaler
  • Johann Bourcier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8084)


Dynamic and heterogeneous service-oriented systems present challenges when developing composite applications that exhibit specified quality properties. Resource heterogeneity, mobility, and a large number of spatially distributed service providers complicate the process of composing complex applications with specified QoS requirements. This PhD project aims at enabling the efficient run-time generation of service compositions that share functionality, but differ in their trade-offs between multiple competing and conflicting quality objectives such as application response time, availability and consumption of resources. In this paper we present a research roadmap towards an approach for flexible service composition in dynamic and heterogeneous environments.


Service Composition Abstract Service Objective Function Evaluation Concrete Service Composite Application 
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.
    Papazoglou, M., Georgakopoulos, D.: Introduction: Service-Oriented Computing. Comm. of ACM 46, 24–28 (2003)CrossRefGoogle Scholar
  2. 2.
    Efstathiou, D., McBurney, P., Plouzeau, N., Zschaler, S.: Improving the Quality of Distributed Composite Service Applications. In: ICCSW (2012)Google Scholar
  3. 3.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: An Approach for QoS-Aware Service Composition Based on Genetic Algorithms. In: GECCO (2005)Google Scholar
  4. 4.
    Cardellini, V., Casalicchio, E., Grassi, V., Iannucci, S., Presti, F.L., Mirandola, R.: MOSES: A Framework for QoS Driven Runtime Adaptation of Service-Oriented Systems. TSE 99 (2011)Google Scholar
  5. 5.
    Sheng, Q.Z., Benatallah, B., Dumas, M., Yan Mak, E.O.: SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment (2002)Google Scholar
  6. 6.
    Schuhmann, S., Herrmann, K., Rothermel, K.: Efficient Resource-Aware Hybrid Configuration of Distributed Pervasive Applications. In: The 8th PerCom (2010)Google Scholar
  7. 7.
    Harman, M., McMinn, P., de Souza, J.T., Yoo, S.: Search Based Software Engineering: Techniques, Taxonomy, Tutorial. In: Meyer, B., Nordio, M. (eds.) LASER Summer School 2008-2010. LNCS, vol. 7007, pp. 1–59. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  8. 8.
    Jin, Y.: Surrogate-assisted evolutionary computation: Recent advances and future challenges. Swarm and Evolutionary Computation 1(2), 61–70 (2011)CrossRefGoogle Scholar
  9. 9.
    Fdhila, W., Dumas, M., Godart, C., García-Bañuelos, L.: Heuristics for Composite Web Service Decentralization. In: SoSyM, pp. 1–21 (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dionysios Efstathiou
    • 1
  • Peter McBurney
    • 1
  • Steffen Zschaler
    • 1
  • Johann Bourcier
    • 2
  1. 1.Department of InformaticsKing’s College LondonUK
  2. 2.IRISAUniversity of Rennes 1France

Personalised recommendations