Towards QoS-Based Web Services Discovery

  • Jun Yan
  • Jingtai Piao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5472)


The current UDDI-based web services discovery technologies are designed to discover services which can satisfy consumers’ functional requirements. The consumers’ non-functional requirements such as quality of services are largely ignored in discovery. This may lead to the problem that the services returned from discovery are ineffective and even useless. To solve this problem, this paper presents an approach to achieving QoS-based Web services discovery. Data structures are proposed for both service providers and service consumers to describe non-functional information about services. A serial of algorithms are developed for matching and ranking services according to consumers’ non-functional requirements.


Service Provider Constraint Satisfaction Problem Service Discovery Ranking Algorithm Service Consumer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Shuping, R.: A Model for Web Services Discovery with QoS. SIGecom Exch. 4(1), 1–10 (2003)CrossRefGoogle Scholar
  2. 2.
    Andrea, D.A.: A Model-driven WSDL Extension for Describing the QoS of Web Services. In: Proc. of 2006 IEEE International Conference on Web Services (ICWS 2006), Chicago, USA, pp. 789–796 (September 2006)Google Scholar
  3. 3.
    Clement, L., Hately, A., von Riegen, C., Rogers, T.: UDDI Version 3.0.2, OASIS (October 19, 2004),
  4. 4.
    Kritikos, K., Plexousakis, D.: A Semantic QoS-based Web Service Discovery Algorithm for Over-Constrained Demands. In: Proc. of the 3rd International Conference on Next Generation Web Services Practices (NWeSP 2007), Korea, 29-31 October 2007, pp. 49–54 (2007)Google Scholar
  5. 5.
    Duwaldt and Trees. Web Services A Technical Introduction, DEITELTM Web Services Publishing. GUNTHER, N.J, The Practical Performance Analyst. McGraw-Hill.ISO, New York (1998),
  6. 6.
    Chen, Z., Liang-Tien, C., et al.: DAML-QoS ontology for Web services. In: Proceedings. IEEE International Conference on Web Services, San Diego, California, USA, 6-9 July 2004, pp. 472–479 (2004)Google Scholar
  7. 7.
    Maximilien, E.M., Singh, M.P.: A framework and ontology for dynamic Web services selection. Internet Computing 8(5), 84–93 (2004)CrossRefGoogle Scholar
  8. 8.
    Dobson, G., Lock, R., et al.: QoSOnt: a QoS ontology for service-centric systems. In: 31st EUROMICRO Conference on Software Engineering and Advanced Applications, Porto, Portugal, 30 August -3 September 2005, pp. 80–87 (2005)Google Scholar
  9. 9.
    Gwyduk, Y., Taewoong, Y., et al.: A QoS model and testing mechanism for quality-driven Web services selection. In: The Fourth IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, 2006 and the 2006 Second International Workshop on Collaborative Computing, Integration, and Assurance. SEUS 2006/WCCIA 2006, 27-28 April 2006, p. 6 (2006)Google Scholar
  10. 10.
    Bianchini, D., De Antonellis, V., et al.: QoS in ontology-based service classification and discovery. In: Proceedings of the 15th International Workshop on Database and Expert Systems Applications, Washington, DC, USA (2004)Google Scholar
  11. 11.
    Blum, A., Carter, F.: Representing Web Services Management Information,
  12. 12.
    Yang, L., Huacan, H.: Grid Service Selection Using QoS Model. In: Third International Conference on Semantics, Knowledge and Grid, Xi’an, China, 29-31 October 2007, pp. 576–577 (2007)Google Scholar
  13. 13.
    Somasundaram, T.S., Balachandar, R.A., et al.: Semantic Description and Discovery of Grid Services using WSDL-S and QoS based Matchmaking Algorithm. In: ADCOM 2006. International Conference on Advanced Computing and Communications, 20-23 December 2006, pp. 113–116 (2006)Google Scholar
  14. 14.
    Kyriakos, K., Dimitris, P.: Semantic QoS Metric Matching. Web Services. In: 4th European Conference on ECOWS 2006 (2006)Google Scholar
  15. 15.
    Wenli, D.: QoS Driven Service Discovery Method Based on Extended UDDI. In: Third International Conference on Natural Computation, ICNC 2007, 24-27 August 2007, pp. 317–324 (2007)Google Scholar
  16. 16.
    D’Mello, D.A., Ananthanarayana, V.S., et al.: A QoS Broker Based Architecture for Dynamic Web Service Selection. In: Second Asia International Conference on Modeling & Simulation, AICMS 2008 (2008)Google Scholar
  17. 17.
    Yu, T., Lin, K.J.: The design of QoS broker algorithms for QoS-capable Web services. In: 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service, pp. 17–24. IEEE, Los Alamitos (2004)Google Scholar
  18. 18.
    Giallonardo, E., Zimeo, E.: More Semantics in QoS Matching. In: IEEE International Conference on Service-Oriented Computing and Applications, SOCA 2007, Newport Beach, California, USA, June 19-20 (2007)Google Scholar
  19. 19.
    Mani, A., Nagarajan, A.: Understanding quality of service for Web services (2002),
  20. 20.
    Yu-jie, M., Jian, C., Shen-sheng, Z., Jian-hong, Z.: Interactive Web Service Choice-Making Based on Extended QoS Model. Journal of Zhejiang University - Science A 7(4), 483–492 (2006)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jun Yan
    • 1
  • Jingtai Piao
    • 1
  1. 1.School of Information Systems and TechnologyUniversity of WollongongWollongongAustralia

Personalised recommendations