Skip to main content
SpringerLink
Log in

QoS-Aware Composite Services Retrieval

  • Grid & Services Computing
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

For current service-oriented applications, individual web service usually cannot meet the requirements arising from real world applications, so it is necessary to combine the functionalities of different web services to obtain a composite service in response to users’ service requests. In order to address the problem of web service composition, this paper proposes an efficient approach to composing basic services in case no any individual service can fully satisfy users’ requests. Compared with the general strategies adopted in most previously proposed approaches where only the best composition solution is produced, the QoS-aware service composition approach is given and top k solutions in the framework are provided, rather than focusing on obtaining the best composition solution, since the presented approach allows more candidates that are likely to meet the requirements of the users. The approach is based on a succinct binary tree data structure, and a system, named ATC (Approach to Top-k Composite services retrieval) system is implemented. In ATC, QoS is taken into account for composite service, and a heuristic-based search method is proposed to retrieve top k composite service. Some extensive experiments are designed and two web service benchmarks are used for performance study. The experimental results show that the proposed approach can assure high precision and efficiency for composite service search.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Yue K, Wang X, Zhou A. The underlying techniques for web services: A survey. Journal of Software, 2004, 15(3): 428–442.

    MATH  Google Scholar 

  2. EEE05contest. http://www.comp.hkbu.edu.hk/eee05/contest/.

  3. ICDBE05contest. http://www.comp.hkbu.edu.hk/ctr/wscha-llenge/icebe05challenge.html.

  4. UDDI: http://www.uddi.org/.

  5. Dong X, Halevy A, Madhavan J, Nemes E, Zhang J. Similarity search for web service. In Proc. the 30th VLDB Conference, Toronto, Canada, August 2004, pp.372–383.

  6. Leymann F, Roller D et al. Web services and business process management. IBM System Journal, 2002, 41(2): 198–211.

    Article  Google Scholar 

  7. Berners-Lee T, Hendler J, Lassila O. The semantic web. Scientific American, May 2001, 284(5): 34–43.

    Article  Google Scholar 

  8. S McIlraith, T C Son, H Zeng. Semantic web services. IEEE Intelligent Systems, 2001, 16(2): 46–53.

    Article  Google Scholar 

  9. S McIlraith, D L Martin. Bringing semantics to web services. IEEE Intelligent Systems, 2003, 18(1): 90–93.

    Article  Google Scholar 

  10. S Agarwal, A Ankolekar. Automatic matchmaking of web services. In Proc. The 15th International World Wide Web Conference, ACM, Edinburgh, Scotland, May 2006, pp.170–171.

  11. J Zhang, J Y Chung, C K Chang et al. WS-Net: A Petri-net based specification model for web services. In Proc. The 2nd IEEE Int. Conf. Web Services, San Diego, USA, 2004, pp.420–427.

  12. R Hamadi, B Benatallah. A Petri-net based model for web service composition. In Proc. The 14th Australasian Database Conf. Database Technologies, Australian Computer Society, 2003, pp.191–200.

  13. F Casati, M C Shan. Dynamic and adaptive composition of e-services. Information Systems, 2001, 26(3): 143–162.

    Article  MATH  Google Scholar 

  14. OWL-S: Semantic markup for web services, 2003. Available at http://www.daml.org/services/owl-s/1.0/owl-s.html.

  15. D Roman, H Lausen, U Keller. Web Services Modeling Ontology (WSMO). http://www.wsmo.org/2004/d2/v0.2/20040306/.

  16. R Akkiraju, J Farrell, J Miller et al. Web Service Semantics — WSDL-S. http://www.w3.org/Submission/WSDL-S/, 2005.

  17. S Ponnekanti, A Fox. SWORD: A developer toolkit for web service composition. In Proc. The 11th International World Wide Web Conference, Hawaii, USA, 2002. http://www2002.org/CDROM/alternate/786/

  18. S C Oh, B W On, E J Larson, D Lee. BF*: Web services discovery and composition as graph search problem. In Proc. The 2005 IEEE International Conference on E-Technology, E-Commerce and E-Service, Hong Kong, 2005, pp.784–786.

  19. E Christensen, F Curbera, G Meredith, S Weerawarana. Web service Description Language (WSDL). http://www.w3.org/TR/wsdl.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Fudan University, Shanghai, 200433, P.R. China

    Xiao-Ling Wang, Sheng Huang & Ao-Ying Zhou

Authors
  1. Xiao-Ling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ao-Ying Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Ling Wang.

Additional information

Xiao-Ling Wang is an assistant professor in Fudan University, China. She received the Ph.D. degree in computer application from Southeast University, Nanjing, China, in 2003. She is a research member of WebDB&P2P Lab, Fudan University. Her research interests include XML data management and web services.

Sheng Huang is a master candidate of Fudan University, China. He is a research member of WebDB&P2P lab with focus on web services discovery and web services composition.

Ao-Ying Zhou is currently a professor in computer science at Fudan University, Shanghai, China. He received his Bachelor and Master degrees in computer science from Sichuan University in Chengdu, China in 1985 and 1988, respectively, and his Ph.D. degree from Fudan University in 1993. He severed as the program co-chair of WAIM’2000, the conference co-chair of ER’2004, and PC member of SIGMOD’2007, EDBT’2006, VLDB’2005, ICDCS’2005, DASFAA, FAKDD, etc. His research interests include data mining and business intelligence, data streams, web search and web data management, web services, peer-to-peer computing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, XL., Huang, S. & Zhou, AY. QoS-Aware Composite Services Retrieval. J Comput Sci Technol 21, 547–558 (2006). https://doi.org/10.1007/s11390-006-0547-1

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0547-1

Keywords

Search

Navigation