Skip to main navigation Skip to search Skip to main content

Applying ordinary differential equations to the performance analysis of service composition

  • Zuohua Ding*
  • , Hui Shen
  • , Jing Liu
  • *Corresponding author for this work
  • Zhejiang Sci-Tech University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Web services technology has yet to address questions such as how can I know that the Web service will meet my performance requirements such as response time? In this paper, a new method is proposed to measure the performance of service composition. Service composition described with BPEL is modeled by a family of ordinary differential equations, where each equation describes the state change of the service composition. Each service state is measured by a time-dependent function that indicates the extent to which the state can be reached in execution. This measure information can help us to conduct performance analysis such as estimating response time, throughput and efficiency. This method has the following advantages: 1) it treats the system as a 'white' box and displays a global picture of execution state to the users, thus users know exactly where to improve the performance; 2) it can entirely avoid state explosion problem; 3) it is faster than SPN based performance analysis methods.

Original languageEnglish
Title of host publicationFormal Methods and Software Engineering - 12th International Conference on Formal Engineering Methods, ICFEM 2010, Proceedings
Pages155-170
Number of pages16
DOIs
StatePublished - 2010
Event12th International Conference on Formal Engineering Methods, ICFEM 2010 - Shanghai, China
Duration: 17 Nov 201019 Nov 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6447 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Formal Engineering Methods, ICFEM 2010
Country/TerritoryChina
CityShanghai
Period17/11/1019/11/10

Keywords

  • BPEL
  • Petri net
  • Service composition
  • ordinary differential equation
  • performance analysis

Fingerprint

Dive into the research topics of 'Applying ordinary differential equations to the performance analysis of service composition'. Together they form a unique fingerprint.

Cite this