skip to main content
10.1145/1967486.1967495acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

A sampling-based approach to identify QoS for web service orchestrations

Published: 08 November 2010 Publication History

Abstract

QoS parameters are used to describe services in terms of their behavior and can be used to rank services according to non-functional criteria. To provide an accurate characterization of the quality of a service, we propose a sampling-based technique. The proposed technique uses Adaptive and Sequential Sampling strategies to estimate the QoS parameters that satisfy the required confidence levels while the size of the sample remains small. QoS estimates are used by a hybrid composer, named PT-SAM, to identify the service compositions that satisfy a functional condition and best meet non-functional criteria of a user query. PT-SAM adapts a Petri-Net unfolding algorithm to find a desired marking from an initial state by using a utility function defined on QoS estimates and functional properties of the available services. PT-SAM uses a QoS-based utility function to guide the search into portions of good quality service compositions; thus, PT-SAM is able to scale up to large-scale search spaces of services. We report on the quality of the sampling techniques and the performance of the composer. First, we show correlation between the estimates and the real values of the QoS parameters; then, we report on the benefits of using these estimates to traverse large search spaces of service compositions (e.g., in the range of 1,000 to 100,000 services). Our experiments show that the quality of the compositions identified by our algorithm is close to the optimal solution produced by the exhaustive algorithm.

References

[1]
E. Al-Masri and Q. Mahmoud. Investigating Web Services on The World Wide Web. In WWW, pages 795--804, 2008.
[2]
E. Al-Masri and Q. H. Mahmoud. Discovering the Best Web Service. In WWW '07: Proceedings of The 16th International Conference on World Wide Web, pages 1257--1258, New York, NY, USA, 2007. ACM.
[3]
A. L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509--512, October 1999.
[4]
D. Barreiro, O. Licchelli, P. Albers, and R.-J. de Araújo. Personalized Reliable Web Service Compositions. In WONTO, 2008.
[5]
D. Berardi, F. Cheikh, G. D. Giacomo, and F. Patrizi. Automatic Service Composition via Simulation. Int. J. Found. Comput. Sci, 19(2):429--451, 2008.
[6]
D. Berardi, G. D. Giacomo, M. Mecella, and D. Calvanese. Composing Web Services with Nondeterministic Behavior. In ICWS, pages 909--912, 2006.
[7]
E. Blanco, Y. Cardinale, and M.-E. Vidal. Aggregating Functional and Non-Functional Properties to Identify Service Compositions, page pp. IGI BOOK (53), 201. Accepted to be published in 2010.
[8]
E. Blanco, Y. Cardinale, M.-E. Vidal, and J. Graterol. Techniques to Produce Optimal Web Service Compositions. In 2008 IEEE Congress on Services 2008 - Part I (SERVICES-1 2008), pages 553--558, Honolulu, Hawaii, USA, 2008. IEEE Computer Society.
[9]
B. Bonet, P. Haslum, S. Hickmott, and S. Thiébaux. Directed unfolding of petri nets. pages 172--198, 2008.
[10]
A. Brogi, S. Corfini, and R. Popescu. Composition-oriented Service Discovery. In Proc. of Software Composition'05, LNCS, volume 3628, pages 15--30, 2005.
[11]
V. Cardellini, E. Casalicchio, V. Grassi, and F. L. Presti. Flow-Based Service Selection for Web Service Composition Supporting Multiple QoS Classes. In Proc. of IEEE 2007 Int'l Conf. on Web Services, 2007.
[12]
T. Erl. Service-Oriented Architecture: Concepts, Technology, and Design. Prentice Hall PTR, August 2005.
[13]
P. Haas and A. Swami. Sequential Sampling Procedures for Query Estimation. In Proc. of VLDB, 1992.
[14]
Hong Qing Yu and Stephan Reiff-Marganiec. Non-functional Property Based Service Selection: A Survey and Classification of Approaches. November 2008.
[15]
W. Hou, G. Ossoyoglu, and Doglu. Error-constrained count query evaluation in relational databases. In Proc. of SIGMOD, 1991.
[16]
M. C. Jaeger, G. Muhl, and S. Golze. Qos-aware composition of web services: An evaluation of selection algorithms. LNCS, 3760:646--661, October 2005.
[17]
M. C. Jaeger, G. Rojec-Goldmann, and G. Muehl. QoS Aggregation for Web Service Composition using Workflow Patterns. In Proceedings of Eighth IEEE International Conference on Enterprise Distributed Object Computing (EDOC'04), volume 00, pages 149--159. IEEE Computer Society, 2004.
[18]
J. M. Ko, C. O. Kim, and I.-H. Kwon. Quality-of-Service Oriented Web Service Composition Algorithm and Planning Architecture. Journal of Systems and Software, 81(11):2079--2090, 2008.
[19]
U. Kuter and J. Golbeck. Semantic web service composition in social environments. In International Semantic Web Conference, pages 344--358, 2009.
[20]
F. Lécué. Optimizing qos-aware semantic web service composition. In International Semantic Web Conference, pages 375--391, 2009.
[21]
Q. Li, A. Liu, H. Liu, B. Lin, L. Huang, and N. Gu. Web services provision: solutions, challenges and opportunities (invited paper). In Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication (ICUIMC '09), pages 80--87, New York, NY, USA, 2009. ACM.
[22]
Y. Ling and W. Sun. A Supplement to Sampling-Based Methods for Query Size Estimation in a Database System. SIGMOD Record, 21(4):12--15, 1992.
[23]
R. Lipton and J. Naughton. Query Size Estimation By Adaptive Sampling (Extended Abstract). In PODS '90: Proc. of the 9th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pages 40--46. New York, NY, USA, 1990.
[24]
J. S. Malak, M. Mohsenzadeh, and M. A. Seyyedi. Web service qos prediction based on multi agents. In ICCTD '09: Proceedings of the 2009 International Conference on Computer Technology and Development, pages 265--269, 2009.
[25]
D. Menasce. Composing Web Services: A QoS View. IEEE Internet Computing, 8(6):88--90, November 2004.
[26]
H. Rahmani, G. GhasemSani, and H. Abolhassani. Automatic Web Service Composition Considering User Non-functional Preferences. Next Generation Web Services Practices, 0:33--38, 2008.
[27]
E. Ruckhaus, E. Ruiz, and M. Vidal. Query optimization in the semantic web. In Theory and Practice of Logic Programming. Special issue on Logic Programming and the Web, 2006.
[28]
S. Sardiña and G. D. Giacomo. Composition of congolog programs. In C. Boutilier, editor, Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), pages 904--910, Pasadena, California, USA, July 11--17 2009.
[29]
S. Sohrabi and S. A. McIlraith. Optimizing web service composition while enforcing regulations. In International Semantic Web Conference, 2009.
[30]
H. Wada, P. Champrasert, J. Suzuki, and K. Oba. Multiobjective Optimization of SLA-aware Service Composition. In IEEE Congress on Services, Workshop on Methodologies for Non-functional Properties in Services Computing, 2008.
[31]
T. Yu, Y. Zhang, and K.-J. Lin. Efficient algorithms for Web Services Selection with End-to-End QoS Constraints. ACM Trans. Web, 1(1):6, 2007.

Cited By

View all
  • (2014)Identifying and determining SPARQL endpoint characteristicsInternational Journal of Web Information Systems10.1108/IJWIS-03-2014-000710:3(226-244)Online publication date: 12-Aug-2014
  • (2011)ANAPSID: An Adaptive Query Processing Engine for SPARQL EndpointsThe Semantic Web – ISWC 201110.1007/978-3-642-25073-6_2(18-34)Online publication date: 2011

Index Terms

  1. A sampling-based approach to identify QoS for web service orchestrations

                          Recommendations

                          Comments

                          Information & Contributors

                          Information

                          Published In

                          cover image ACM Other conferences
                          iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
                          November 2010
                          895 pages
                          ISBN:9781450304214
                          DOI:10.1145/1967486
                          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                          Sponsors

                          • IIWAS: International Organization for Information Integration
                          • Web-b: Web-b

                          In-Cooperation

                          Publisher

                          Association for Computing Machinery

                          New York, NY, United States

                          Publication History

                          Published: 08 November 2010

                          Permissions

                          Request permissions for this article.

                          Check for updates

                          Author Tags

                          1. QoS estimation
                          2. estimation techniques
                          3. query optimization
                          4. semantic matching
                          5. web service composition

                          Qualifiers

                          • Research-article

                          Conference

                          iiWAS '10
                          Sponsor:
                          • IIWAS
                          • Web-b

                          Contributors

                          Other Metrics

                          Bibliometrics & Citations

                          Bibliometrics

                          Article Metrics

                          • Downloads (Last 12 months)0
                          • Downloads (Last 6 weeks)0
                          Reflects downloads up to 13 Feb 2025

                          Other Metrics

                          Citations

                          Cited By

                          View all
                          • (2014)Identifying and determining SPARQL endpoint characteristicsInternational Journal of Web Information Systems10.1108/IJWIS-03-2014-000710:3(226-244)Online publication date: 12-Aug-2014
                          • (2011)ANAPSID: An Adaptive Query Processing Engine for SPARQL EndpointsThe Semantic Web – ISWC 201110.1007/978-3-642-25073-6_2(18-34)Online publication date: 2011

                          View Options

                          Login options

                          View options

                          PDF

                          View or Download as a PDF file.

                          PDF

                          eReader

                          View online with eReader.

                          eReader

                          Figures

                          Tables

                          Media

                          Share

                          Share

                          Share this Publication link

                          Share on social media