Modeling parallel execution policies of web services

Mai Xuan Trang, Yohei Murakami, Toru Ishida

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

Abstract

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
Pages244-254
Number of pages11
ISBN (Print)9783319389035
DOIs
Publication statusPublished - 2016 Jan 1
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
Volume167
ISSN (Print)1867-8211

Conference

Conference6th International Conference on Cloud Computing, CloudComp 2015
CountryKorea, Republic of
CityDaejeon
Period15/10/2815/10/29

Keywords

  • Parallel execution
  • Performance analysis
  • Service policy

ASJC Scopus subject areas

  • Computer Networks and Communications

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

  • Cite this

    Trang, M. X., Murakami, Y., & Ishida, T. (2016). Modeling parallel execution policies of web services. In Y. Zhang, C-H. Youn, & L. Peng (Eds.), Cloud Computing - 6th International Conference, CloudComp 2015 (pp. 244-254). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 167). Springer-Verlag. https://doi.org/10.1007/978-3-319-38904-2_25