Robust Service Compositions with Functional and Location Diversity

Florian Wagner, Fuyuki Ishikawa, Shinichi Honiden

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)


Service composition provides a means of customized and flexible integration of service functionalities. Quality-of-service (QoS) optimization algorithms select services to adapt workflows to the non-functional requirements of the user. With increasing number of services in a workflow, previous approaches fail to achieve a sufficient reliability. Moreover, expensive ad-hoc replanning is required to deal with service failures. The major problem with such sequential application of planning and replanning is that it ignores the potential costs during the initial planning and they consequently are hidden from the decision maker. Our idea to overcome this problem is to compute a QoS optimized selection of service clusters that includes a sufficient number of backup services for each service employed. These backup services should be sufficiently distributed to prevent a task failure in case of, e.g., a network failure. To support the decision maker in the selection task, our multi-objective approach considers the possible repair costs directly in the initial composition. Our graphical user interface visualizes the resulting QoS of the workflow and the location of the services to enable the decision maker to select compositions in line with risk preferences. We prove the benefits of our approach in our detailed evaluation.

Original languageEnglish
Article number6690106
Pages (from-to)277-290
Number of pages14
JournalIEEE Transactions on Services Computing
Issue number2
Publication statusPublished - 2016 Mar 1
Externally publishedYes


  • QoS-aware service composition
  • Service-oriented computing
  • multi-objective optimization

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management


Dive into the research topics of 'Robust Service Compositions with Functional and Location Diversity'. Together they form a unique fingerprint.

Cite this