Modeling parallel execution policies of web services

Mai Xuan Trang; Yohei Murakami; Toru Ishida

doi:10.1007/978-3-319-38904-2_25

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 proceeding › Conference 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 language	English
Title of host publication	Cloud Computing - 6th International Conference, CloudComp 2015
Editors	Yin Zhang, Chan-Hyun Youn, Limei Peng
Publisher	Springer Verlag
Pages	244-254
Number of pages	11
ISBN (Print)	9783319389035
DOIs	https://doi.org/10.1007/978-3-319-38904-2_25
Publication status	Published - 2016
Externally published	Yes
Event	6th International Conference on Cloud Computing, CloudComp 2015 - Daejeon, Korea, Republic of Duration: 2015 Oct 28 → 2015 Oct 29

Publication series

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

Conference

Conference	6th International Conference on Cloud Computing, CloudComp 2015
Country/Territory	Korea, Republic of
City	Daejeon
Period	15/10/28 → 15/10/29

Keywords

Parallel execution
Performance analysis
Service policy

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1007/978-3-319-38904-2_25

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

Modeling parallel execution policies of web services. / Trang, Mai Xuan; Murakami, Yohei; Ishida, Toru.
Cloud Computing - 6th International Conference, CloudComp 2015. ed. / Yin Zhang; Chan-Hyun Youn; Limei Peng. Springer Verlag, 2016. p. 244-254 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 167).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Trang, MX, 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. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 167, Springer Verlag, pp. 244-254, 6th International Conference on Cloud Computing, CloudComp 2015, Daejeon, Korea, Republic of, 15/10/28. https://doi.org/10.1007/978-3-319-38904-2_25

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

Trang, Mai Xuan ; Murakami, Yohei ; Ishida, Toru. / Modeling parallel execution policies of web services. Cloud Computing - 6th International Conference, CloudComp 2015. editor / Yin Zhang ; Chan-Hyun Youn ; Limei Peng. Springer Verlag, 2016. pp. 244-254 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{0b41e0fcbd5840e6b248ce4b801c91fb,

title = "Modeling parallel execution policies of web services",

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.",

keywords = "Parallel execution, Performance analysis, Service policy",

author = "Trang, {Mai Xuan} and Yohei Murakami and Toru Ishida",

note = "Funding Information: This research was partly supported by a Grant-in-Aid for Scientific Research (S) (24220002, 2012-2016) from Japan Society for Promotion of Science (JSPS). Publisher Copyright: {\textcopyright} ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2016. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 6th International Conference on Cloud Computing, CloudComp 2015 ; Conference date: 28-10-2015 Through 29-10-2015",

year = "2016",

doi = "10.1007/978-3-319-38904-2_25",

language = "English",

isbn = "9783319389035",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "244--254",

editor = "Yin Zhang and Chan-Hyun Youn and Limei Peng",

booktitle = "Cloud Computing - 6th International Conference, CloudComp 2015",

}

TY - GEN

T1 - Modeling parallel execution policies of web services

AU - Trang, Mai Xuan

AU - Murakami, Yohei

AU - Ishida, Toru

N1 - Funding Information: This research was partly supported by a Grant-in-Aid for Scientific Research (S) (24220002, 2012-2016) from Japan Society for Promotion of Science (JSPS). Publisher Copyright: © ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2016. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Parallel execution

KW - Performance analysis

KW - Service policy

UR - http://www.scopus.com/inward/record.url?scp=84969287155&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969287155&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-38904-2_25

DO - 10.1007/978-3-319-38904-2_25

M3 - Conference contribution

AN - SCOPUS:84969287155

SN - 9783319389035

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 244

EP - 254

BT - Cloud Computing - 6th International Conference, CloudComp 2015

A2 - Zhang, Yin

A2 - Youn, Chan-Hyun

A2 - Peng, Limei

PB - Springer Verlag

T2 - 6th International Conference on Cloud Computing, CloudComp 2015

Y2 - 28 October 2015 through 29 October 2015

ER -

Modeling parallel execution policies of web services

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this