Modeling parallel execution policies of web services

Mai Xuan Trang*, Yohei Murakami, Toru Ishida

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Cloud computing and high performance computing enable service providers to support parallel execution of provided services. Consider a client who invokes a web service to process a large dataset. The input data is split into independent partitions and multiple partitions are sent to the service concurrently. A typical customer would expect the service speedup to be directly proportional to the number of concurrent requests (or the degree of parallelism - DOP). However, we obtained that the achieved speedup is not always directly proportional to the DOP. This may because service providers employ parallel execution policies for their services based on arbitrary decisions. The goal of this paper is to analyse the performance improvement behavior of web services under parallel execution. We introduce a model of parallel execution policy of web services with three policies: Slow-down, Restriction and Penalty policies. We conduct analyses to evaluate our model. Interestingly, the results show that our model have a good accuracy in capturing parallel execution behavior of web services.

Original languageEnglish
Title of host publicationCloud Computing - 6th International Conference, CloudComp 2015
EditorsYin Zhang, Chan-Hyun Youn, Limei Peng
PublisherSpringer Verlag
Number of pages11
ISBN (Print)9783319389035
Publication statusPublished - 2016
Externally publishedYes
Event6th International Conference on Cloud Computing, CloudComp 2015 - Daejeon, Korea, Republic of
Duration: 2015 Oct 282015 Oct 29

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
ISSN (Print)1867-8211


Conference6th International Conference on Cloud Computing, CloudComp 2015
Country/TerritoryKorea, Republic of


  • Parallel execution
  • Performance analysis
  • Service policy

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Modeling parallel execution policies of web services'. Together they form a unique fingerprint.

Cite this