Skip to main content
SpringerLink
Log in

Web service selection algorithm based on principal component analysis

  • Published:
Journal of Electronics (China)

Abstract

Existing Web service selection approaches usually assume that preferences of users have been provided in a quantitative form by users. However, due to the subjectivity and vagueness of preferences, it may be impractical for users to specify quantitative and exact preferences. Moreover, due to that Quality of Service (QoS) attributes are often interrelated, existing Web service selection approaches which employ weighted summation of QoS attribute values to compute the overall QoS of Web services may produce inaccurate results, since they do not take correlations among QoS attributes into account. To resolve these problems, a Web service selection framework considering user’s preference priority is proposed, which incorporates a searching mechanism with QoS range setting to identify services satisfying the user’s QoS constraints. With the identified service candidates, based on the idea of Principal Component Analysis (PCA), an algorithm of Web service selection named PCA-WSS (Web Service Selection based on PCA) is proposed, which can eliminate the correlations among QoS attributes and compute the overall QoS of Web services accurately. After computing the overall QoS for each service, the algorithm ranks the Web service candidates based on their overall QoS and recommends services with top QoS values to users. Finally, the effectiveness and feasibility of our approach are validated by experiments, i.e. the selected Web service by our approach is given high average evaluation than other ones by users and the time cost of PCA-WSS algorithm is not affected acutely by the number of service candidates.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Q. Yu and A. Bouguettaya. Guest editorial: special section on query models and efficient selection of web services. IEEE Transactions on Services Computing, 3(2010)3, 161–162.

    Article  Google Scholar 

  2. G. Kang, J. Liu, M. Tang, et al.. Web service selection for resolving conflicting service requests. IEEE International Conference on Web Services (ICWS), Washington D.C., USA, July 4–9, 2011, 388–394.

  3. S. Ran. A model for web services discovery with QoS. ACM SIGecom Exchanges, 4(2003)1, 1–10.

    Article  Google Scholar 

  4. B. Benatallah, M. Dumas, Q. Z. Sheng, et al.. Declarative composition and peer-to-peer provisioning of dynamic web services. IEEE International Comference on Data Engineering (ICDE), California, USA, February 26–March 1, 2002, 297–308.

  5. Y. Liu, A. H. Ngu, and L. Z. Zeng. QoS computation and policing in dynamic web service selection. International World Wide Web Conference (www), New York, USA, May 17–22, 2004, 66–73.

  6. T. Yu and K. Lin. Service selection algorithms for web services with end-to-end QoS constraints. Information Systems and E-Business Management, 3(2005)2, 103–126.

    Article  MathSciNet  Google Scholar 

  7. D. Ardagna and B. Pernici. Global and local QoS guarantee in web service selection. International Conference on Business Process Management (BPM). Vienna, Austria, September 5–7, 2006, 32–46.

  8. T. Yu, Y. Zhang, and K. Lin. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Transactions on the Web, 1(2007)1, 6–32.

    Article  Google Scholar 

  9. M. Alrifai and T. Risse. Combining global optimization with local selection for efficient QoS-aware service composition. International World Wide Web Conference (www), Madrid, Spain, April 20–24, 2009, 881–890.

  10. L. Qi, Y. Tang, W. Dou, et al.. Combining local optimization and enumeration for QoS-aware Web service composition. International Conference on Web Services (ICWS), Florida, USA, July 5–10, 2010, 34–41.

  11. S. Wang, Z. Zheng, Q. Sun, et al.. Cloud model for service selection. IEEE INFOCOM 2011 Workshop on Cloud Computing (CLOUD), Shanghai, China, April 10–15, 2011, 666–671.

  12. W. Lin, W. Dou, X. Luo, et al.. A history record-based service optimization method for QoS-aware service composition. International Conference on Web Services (ICWS). Washington D.C., USA, July 4–9, 2011, 666–673.

  13. R. Raj and T. Sasipraba. Web service selection based on QoS constraints. Trendz in Information Sciences & Computing (TISC), Chennai, India, December 17–19, 2010, 156–162.

  14. S. Tasaka and Y. Ito. Psychometric analysis of the mutually compensatory property of multimedia QoS. International Conference on Communications (ICC), Alaska, USA, May 11–15, 2003, 1880–1886.

  15. http://kpnm.hnust.cn, 2011.

  16. K. Pearson. On lines and planes of closest fit to systems of points in space. Philosophical Magazine, 2(1901)11, 559–572.

    Article  Google Scholar 

  17. E. Al-Masri and Q. Mahmoud. Discovering the best web service. International Conference on World Wide Web (www). Alberta, Canada, May 8–12, 2007, 1257–1258.

  18. E. Al-Masri and Q. Mahmoud. QoS-based discovery and ranking of web services. International Conference on Computer Communications and Networks (ICCCN). Hawaii, USA, August 13–16, 2007, 529–534.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, 411201, China

    Guosheng Kang, Jianxun Liu, Mingdong Tang & Buqing Cao

  2. School of Computer Science, Fudan University, Shanghai, 201203, China

    Guosheng Kang

  3. Knowledge Grid Lab, South Campus, Hunan University of Science and Technology, Xiangtan, 411201, China

    Guosheng Kang

Authors
  1. Guosheng Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianxun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingdong Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Buqing Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guosheng Kang.

Additional information

Supported by the National Natural Science Foundation of China (No. 90818004 and 61100054), Program for New Century Excellent Talents in University (No. NCET-10-0140), Excellent Youth Foundation of Hunan Scientific Committee (No. 11JJ1011), and Scientific Research Fund of Hunan Educational Committee (No. 09K085 and 11B048).

Corresponding author: Kang Guosheng, born in 1985, male, Research Assistant.

About this article

Cite this article

Kang, G., Liu, J., Tang, M. et al. Web service selection algorithm based on principal component analysis. J. Electron.(China) 30, 204–212 (2013). https://doi.org/10.1007/s11767-013-2135-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-013-2135-1

Key words

CLC index

Search

Navigation