Abstract
Web services promise to become a key enabling technology for B2B e-commerce. Several languages have been proposed to compose Web services into workflows. The QoS of the Web services-based workflows may play an essential role in choosing constituent Web services and determining service level agreement with their users. In this paper, we identify a set of QoS metrics in the context of Web services and propose a unified probabilistic model for describing QoS values of (atomic/composite) Web services. In our model, each QoS measure of a Web service is regarded as a discrete random variable with probability mass function (PMF). We describe a computation framework to derive QoS values of a Web services-based workflow. Two algorithms are proposed to reduce the sample space size when combining PMFs. The experimental results show that our computation framework is efficient and results in PMFs that are very close to the real model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
OASIS: Asynchronous Service Access Protocol, available at http://www.oasis-open.org/committees/tc_home.php?wg_abbrev=asap
Thatte, S.: Business Process Execution Language for Web Services 1.1 (2003), available at http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/
Cardoso, J.: Quality of Service and Semantic Composition of Workflows. Ph.D. Dissertation, Department of Computer Science, University of Georgia, Athens, GA (2002)
Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research, 7th edn. McGraw-Hill Science/ Engineering/Math (2002)
Hwang, S.-Y., Wang, H.-J., Srivastava, J.: A Probabilistic QoS Model and Computation Framework for Web Services-Based Workflows. Tech. Report, Department of Computer Science, U. of Minnesota
Jin, L., Machiraju, V., Sahai, A.: Analysis of Service Level Agreement. HP Labs Tech. Report HPL 2002-180 (2002), available at http://www.hpl.hp.com/techreports/2002/HPL-2002-180.pdf
Gillmann, M., Weikum, G., Wonner, W.: Workflow Management with Service Quality Guarantees. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data (2002)
Kiepuszewski, B., ter Hofstede, A.H.M., Bussler, C.: On Structured Workflow Modelling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, p. 431. Springer, Heidelberg (2000)
Mani, A., Nagarajin, A.: Understanding quality of service for Web services (2002), available at http://www-106.ibm.com/developerworks/webservices/library/ws-quality.html
Menasce, D.A.: QoS Issues in Web Services. IEEE Internet Computing (November/December 2002)
Patel, C., Supekar, K., Lee, Y.: A QoS Oriented Framework for Adaptive Management of Web Service based Workflows. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 826–835. Springer, Heidelberg (2003)
Sabata, B., Chatterjee, S., Davis, M., Sydir, J., Lawrence, T.F.: Taxonomy for QoS specification. In: Proc. of Workshop on Object-oriented Real-time Dependable Systems (1997)
IBM Software Group: Web Services Flow Language 1.0 (2001), available at http://www-306.ibm.com/software/solutions/webservices/pdf/WSFL.pdf
Workflow Patterns, http://tmitwww.tm.tue.nl/research/patterns/
Wohed, P., van der Aalst, W.M.P., Dumas, M., ter Hofstede, A.H.M.: Analysis of Web Services Composition Languages. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 200–215. Springer, Heidelberg (2003)
Thatte, S.: Web Services for Business Process Design (2001), available at http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.: Web Engineering: Quality driven Web Services Composition. In: Proc. of 12’th Int. Conf. on World Wide Web (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, SY., Wang, H., Srivastava, J., Paul, R.A. (2004). A Probabilistic QoS Model and Computation Framework for Web Services-Based Workflows. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, TW. (eds) Conceptual Modeling – ER 2004. ER 2004. Lecture Notes in Computer Science, vol 3288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30464-7_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-30464-7_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23723-5
Online ISBN: 978-3-540-30464-7
eBook Packages: Springer Book Archive