A two-phase framework for quality-aware Web service selection

  • Qi Yu
  • Manjeet Rege
  • Athman Bouguettaya
  • Brahim Medjahed
  • Mourad Ouzzani
Original Paper


Service-oriented computing is gaining momentum as the next technological tool to leverage the huge investments in Web application development. The expected large number of Web services poses a set of new challenges for efficiently accessing these services. We propose an integrated service query framework that facilitates users in accessing their desired services. The framework incorporates a service query model and a two-phase optimization strategy. The query model defines service communities that are used to organize the large and heterogeneous service space. The service communities allow users to use declarative queries to retrieve their desired services without worrying about the underlying technical details. The two-phase optimization strategy automatically generates feasible service execution plans and selects the plan with the best user-desired quality. In particular, we present an evolutionary algorithm that is able to “co-evolve” multiple feasible execution plans simultaneously and allows them to compete with each other to generate the best plan. We conduct a set of experiments to assess the performance of the proposed algorithms.


Web service Service selection Quality of Web service 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aurrecoechea C, Campbell AT, Hauw L (1998) A Survey of QoS Architectures. ACM/Springer Verlag Multimed Syst J 6(3): 138–151CrossRefGoogle Scholar
  2. 2.
    BEA, IBM, and Microsoft (2003) Business process execution language for Web Services (BPEL4WS). http://xml.coverpages.org/bpel4ws.html
  3. 3.
    Berners-Lee T, Hendler J, Lassila O (2001) The semantic web. Sci Am 284(5): 34–43CrossRefGoogle Scholar
  4. 4.
    Börzsönyi S, Kossmann D, Stocker K (2001) The skyline operator. In: ICDE ’01: Proceedings of the 17th International conference on data engineering. IEEE Computer Society, Washington, DC, pp 421–430Google Scholar
  5. 5.
    Bosc P, Pivert O (1995) SQLf: a relational database language for fuzzy querying. IEEE Trans Fuzzy Syst 3(1): 1–17CrossRefMathSciNetGoogle Scholar
  6. 6.
    Canfora G, Di Penta M, Esposito R, Villani ML (2005) An approach for qos-aware service composition based on genetic algorithms. In: GECCO ’05: Proceedings of the 2005 conference on Genetic and evolutionary computation. ACM, New York, pp 1069–1075Google Scholar
  7. 7.
    Cardoso J (2002) Quality of service and semantic composition of workflows. Ph.D Thesis, University of Georgia, AthensGoogle Scholar
  8. 8.
    Conti M, Kumar M, Das SK, Shirazi BA (2002) Quality of service issues in internet Web services. IEEE Trans Comput 51(6): 593–594CrossRefGoogle Scholar
  9. 9.
    Ghallab M et al (1998) PDDL: The planning domain definition lanaguage, version 1.2. Technical report CVC TR-98-003/DCS TR-1165, Yale center for computational vision and control, Yale University, New HavenGoogle Scholar
  10. 10.
    Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison Wesley, MassachusettsMATHGoogle Scholar
  11. 11.
    IBM (2003) Web Services Flow Language (WSFL). http://xml.coverpages.org/wsfl.html
  12. 12.
    Langdon CS (2003) The state of Web services. IEEE Comput 36(7): 93–94Google Scholar
  13. 13.
    Keller A, Dan A, King RP, Ludwig H, Franck R Web service level agreement (WSLA) language specificationGoogle Scholar
  14. 14.
    Marchetti C, Pernici B, Plebani P (2004) A quality model for multichannel adaptive information. In: WWW Alt. ’04: Proceedings of the 13th international World Wide Web conference on alternate track papers & posters. ACM, New York, pp 48–54Google Scholar
  15. 15.
    Maximilien EM, Singh MP (2004) A framework and ontology for dynamic web services selection. IEEE Internet Comput 8(5): 84–93CrossRefGoogle Scholar
  16. 16.
    Mcllraith SA, Son TC, Zeng H (2001) Semantic Web services. IEEE Intell Syst 16(2): 46–53CrossRefGoogle Scholar
  17. 17.
    Medjahed B, Benatallah B, Bouguettaya A, Ngu AHH, Elmagarmid AK (2003) Business-to-business interactions: issues and enabling technologies. VLDB J 12(1): 59–85CrossRefGoogle Scholar
  18. 18.
    Medjahed B, Bouguettaya A (2005) A multilevel composability model for semantic web services. IEEE Trans Knowl Data Eng 17(7): 954–968CrossRefGoogle Scholar
  19. 19.
    Medjahed B, Bouguettaya A, Elmagarmid AK (2003) Composing web services on the semantic web. VLDB J 12(4): 333–351CrossRefGoogle Scholar
  20. 20.
    Microsoft (2003) Web Services for Business Process Design (XLANG). http://xml.coverpages.org/xlang.html
  21. 21.
    Ouzzani M, Bouguettaya B (2004) Efficient access to web services. IEEE Internet Comput 37(3): 34–44Google Scholar
  22. 22.
  23. 23.
    Petrie C, Bussler C (2003) Service agents and virtual enterprises: a survey. IEEE Internet Comput 7(4): 68–78CrossRefGoogle Scholar
  24. 24.
    Srivastava U, Munagala K, Widom J, Motwani R (2006) Query optimization over Web services. In: VLDB ’06: Proceedings of the 32nd international conference on very large data bases. VLDB Endowment, pp 355–366Google Scholar
  25. 25.
    Tsur S, Abiteboul S, Agrawal R, Dayal U, Klein J, Weikum G (2001) Are Web services the next revolution in e-Commerce? (Panel). In: Proceedings of the 27th international conference on very large data bases, Roma, pp 633–636, Sept. 2001Google Scholar
  26. 26.
    Vaughan-Nichols SJ (2002) Web services: beyond the hype. IEEE Comput 35(2): 18–21Google Scholar
  27. 27.
    Vinoski S (2002) Web services interaction models, part 1: current practice. IEEE Internet Comput 6(3): 89–91CrossRefGoogle Scholar
  28. 28.
    W3C. Simple Object Access Protocol (SOAP). http://www.w3.org/TR/soap
  29. 29.
    W3C. Universal Description, Discovery, and Integration (UDDI). http://www.uddi.org
  30. 30.
    W3C. Web Services Description Language (WSDL). http://www.w3.org/TR/wsdl
  31. 31.
  32. 32.
    Yu T, Zhang Y, Lin K-J (2007) Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans Web 1(1): 6CrossRefGoogle Scholar
  33. 33.
    Zeng L, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) Qos-aware middleware for web services composition. IEEE Trans Softw Eng 30(5): 311–327CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  • Qi Yu
    • 1
  • Manjeet Rege
    • 1
  • Athman Bouguettaya
    • 2
  • Brahim Medjahed
    • 3
  • Mourad Ouzzani
    • 4
  1. 1.Rochester Institute of TechnologyRochesterUSA
  2. 2.CSIRO ICT CenterCanberraAustralia
  3. 3.University of MichiganDearbornUSA
  4. 4.Purdue UniversityWest LafayetteUSA

Personalised recommendations