Policy-aware service composition: Predicting parallel execution performance of composite services

Mai Xuan Trang, Yohei Murakami, Toru Ishida

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


With the increasing volume of data to be analysed, one of the challenges in Service Oriented Architecture (SOA) is to make web services efficient in processing large-scale data. Parallel execution and cloud technologies are the keys to speed-up the service invocation. In SOA, service providers typically employ policies to limit parallel execution of the services based on arbitrary decisions. In order to attain optimal performance improvement, users need to adapt to the services policies. A composite service is a combination of several atomic services provided by various providers. To use parallel execution for greater composite service efficiency, the degree of parallelism (DOP) of the composite services need to be optimized by considering the policies of all atomic services. We propose a model that embeds service policies into formulae to calculate composite service performance. From the calculation, we predict the optimal DOP for the composite service, where it attains the best performance. Extensive experiments are conducted on real-world translation services. We use several measures such as mean prediction error (MPE), mean absolute deviation (MAD) and tracking signal (TS) to evaluate our model. The analysis results show that our proposed model has good prediction accuracy in identifying optimal DOPs for composite services.

Original languageEnglish
Pages (from-to)602-615
Number of pages14
JournalIEEE Transactions on Services Computing
Issue number4
Publication statusPublished - 2018
Externally publishedYes


  • Degree of parallelism
  • Parallel execution
  • Performance prediction
  • Service composition
  • Service policy

ASJC Scopus subject areas

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


Dive into the research topics of 'Policy-aware service composition: Predicting parallel execution performance of composite services'. Together they form a unique fingerprint.

Cite this