Skip to main content

Stochastic modeling of composite Web services for closed-form analysis of their performance and reliability bottlenecks

Publication ,  Journal Article
Sato, N; Trivedi, KS
Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
January 1, 2007

Web services providers often commit service-level agreements (SLAs) with their customers for guaranteeing the quality of the services. These SLAs are related not just to functional attributes of the services but to performance and reliability attributes as well. When combining several services into a composite service, it is non-trivial to determine, prior to service deployment, performance and reliability values of the composite service appropriately. Moreover, once the service is deployed, it is often the case that during operation it fails to meet its SLA and needs to detect what has gone wrong (i.e., performance/reliabilty bottlenecks). To resolve these, we develop a continuous-time Markov chain (CTMC) formulation of composite services with failures. By explicitly including failure states into the CTMC representation of a service, we can compute accurately both its performance and reliability using the single CTMC. We can also detect its performance and reliability bottlenecks by applying the formal sensitivity analysis technique. We demonstrate our approach by choosing a representative example of composite Web services and providing a set of closed-form formulas for its bottleneck detection. © Springer-Verlag Berlin Heidelberg 2007.

Duke Scholars

Published In

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

DOI

EISSN

1611-3349

ISSN

0302-9743

Publication Date

January 1, 2007

Volume

4749 LNCS

Start / End Page

107 / 118

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Sato, N., & Trivedi, K. S. (2007). Stochastic modeling of composite Web services for closed-form analysis of their performance and reliability bottlenecks. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4749 LNCS, 107–118. https://doi.org/10.1007/978-3-540-74974-5_9
Sato, N., and K. S. Trivedi. “Stochastic modeling of composite Web services for closed-form analysis of their performance and reliability bottlenecks.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4749 LNCS (January 1, 2007): 107–18. https://doi.org/10.1007/978-3-540-74974-5_9.
Sato N, Trivedi KS. Stochastic modeling of composite Web services for closed-form analysis of their performance and reliability bottlenecks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2007 Jan 1;4749 LNCS:107–18.
Sato, N., and K. S. Trivedi. “Stochastic modeling of composite Web services for closed-form analysis of their performance and reliability bottlenecks.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4749 LNCS, Jan. 2007, pp. 107–18. Scopus, doi:10.1007/978-3-540-74974-5_9.
Sato N, Trivedi KS. Stochastic modeling of composite Web services for closed-form analysis of their performance and reliability bottlenecks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2007 Jan 1;4749 LNCS:107–118.

Published In

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

DOI

EISSN

1611-3349

ISSN

0302-9743

Publication Date

January 1, 2007

Volume

4749 LNCS

Start / End Page

107 / 118

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences