期刊文献+

WEB SERVICE SELECTION ALGORITHM BASED ON PRINCIPAL COMPONENT ANALYSIS 被引量:4

WEB SERVICE SELECTION ALGORITHM BASED ON PRINCIPAL COMPONENT ANALYSIS
下载PDF
导出
摘要 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. 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. the idea of Principal Component Analysis (PCA), PCA-WSS (Web Service Selection based on PCA) is With the identified service candidates, based on an algorithm of Web service selection named 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 approach are validated by experiments, i.e. the average evaluation than other ones by users and acutely by the number of service candidates. users. Finally, the effectiveness and feasibility of our selected Web service by our approach is given high the time cost of PCA-WSS algorithm is not affected
出处 《Journal of Electronics(China)》 2013年第2期204-212,共9页 电子科学学刊(英文版)
基金 Supported by the National Natural Science Foundation of China(No.90818004and61100054) Program for New Century Excellent Talents in University(No.NCET-10-0140) Excellent Youth Foundation of Hunan Scientific Committee(No.11JJ1011) Scientific Research Fundof Hunan Educational Committee(No.09K085and11B048)
关键词 Principal Component Analysis (PCA) Web service selection Quality of Service (QoS) Overall evaluation Principal Component Analysis (PCA) Web service selection Quality of Service (QoS) Overall evaluation
  • 相关文献

参考文献18

  • 1Q. Yu and A. Bouguettaya. section on query models and services. IEEE Transactions Guest editorial: special efficient selection of web on Services Computing,3(20]0)3, 161-162.
  • 2G. 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.
  • 3S. Ran. A model for web services discovery with QoS. ACM SIGecom Exchanges, 4(2003)1, 1-10.
  • 4B. 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.
  • 5Y. 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.
  • 6T. 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.
  • 7D. 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.
  • 8T. Yu, Y. Zhang, and K. Lin. Efficient algorithms for Web services selection with end-to-end QoS con- straints. ACM Transactions on the Web, 1(2007)1, 6 32.
  • 9M. Alrifai and T. Risse. Combining global optimiza- tion with local selection for efficient QoS-aware service composition. International World Wide Web Confer- ence (WWW), Madrid, Spain, April 20-24, 2009, 881- 890.
  • 10L. 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.

同被引文献59

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部