Response time analysis for composite Web services

Service oriented computing (SOC) strives for applications with services as the fundamental items of design, and Web services acting as the enabling technology. Web services use open XML-based standards and are becoming the most important technology for communication between heterogeneous business applications over Internet. In this paper, we focus on mean response times. Thus we propose analytical formulas for mean response times for structured BPEL constructors such as sequence, flow and switch. We propose also a response time formula for multi-choice pattern which is a generalization of switch constructor. Contrarily to previous studies in the literature, we consider that the servers can be heterogeneous and the number of invoked elementary Web services can be variable.

[1]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[2]  Armand M. Makowski,et al.  Simple computable bounds for the fork-join queue , 1985 .

[3]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[4]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[5]  L. Flatto,et al.  Two parallel queues created by arrivals with two demands. II , 1984 .

[6]  Leon Sterling,et al.  Quality of service for web services , 2004 .

[7]  Heiko Ludwig,et al.  Web services QoS: external SLAs and internal policies or: how do we deliver what we promise? , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[8]  L. Mokdad,et al.  Simulation-based Response-time Analysis of Composite Web Services , 2006, 2006 IEEE International Multitopic Conference.

[9]  Asser N. Tantawi,et al.  Approximate Analysis of Fork/Join Synchronization in Parallel Queues , 1988, IEEE Trans. Computers.

[10]  Robert Steele,et al.  Evaluating SOAP for High Performance Business Applications: Real-Time Trading Systems , 2003, WWW.

[11]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[12]  Marlon Dumas,et al.  Pattern Based Analysis of BPEL4WS , 2002 .

[13]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Services: Metrics, Models, and Methods , 2001 .

[14]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[15]  Manish Parashar,et al.  Latency Performance of SOAP Implementations , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[16]  Daniel A. Menascé,et al.  Response-time analysis of composite Web services , 2004, IEEE Internet Computing.

[17]  Jan Mendling,et al.  Business Process Execution Language for Web Services , 2006, EMISA Forum.

[18]  Michael Scharf On the Response Time of Large-scale Composite Web Services , 2005 .

[19]  F. Baccelli,et al.  The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds , 1989, Advances in Applied Probability.

[20]  Gregor Kiczales,et al.  Aspect-oriented programming , 2001, ESEC/FSE-9.