skip to main content
research-article

UsageQoS: Estimating the QoS of Web Services through Online User Communities

Published:01 December 2013Publication History
Skip Abstract Section

Abstract

Services are an indispensable component in cloud computing. Web services are particularly important. As an increasing number of Web services provides equivalent functions, one common issue faced by users is the selection of the most appropriate one based on quality. This article presents a conceptual framework that characterizes the quality of Web services, an algorithm that quantifies them, and a system architecture that ranks Web services by using the proposed algorithm. In particular, the algorithm, called UsageQoS that computes the scores of quality of service (QoS) of Web services within a community, makes use of the usage frequencies of Web services. The frequencies are defined as the numbers of times invoked by other services in a given time period. The UsageQoS algorithm is able to optionally take user ratings as its initial input. The proposed approach has been validated by extensively experimenting on several datasets, including two real datasets. The results of the experiments have demonstrated that our approach is capable of estimating QoS parameters of Web services, regardless of whether user ratings are available or not.

References

  1. Ahn, Y. Y., Han, S., Kwak, H., Moon, S., and Jeong, H. 2007. Analysis of topological characteristics of huge online social networking services. In Proceedings of the 16th International Conference on World Wide Web. 835--844. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Ardagna, D. and Pernici, B. 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33, 6, 369--384. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bartoletti, M., Degano, P., Ferrari, G. L., and Zunino, R. 2008. Semantics-based design for secure web services. IEEE Trans. Softw. Eng. 34, 1, 33--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Basili, V. R., Briand, L. C., and Melo, W. L. 1996. A validation of object-oriented design metrics as quality indicators. IEEE Trans. Softw. Eng. 22, 10, 751--761. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bansiya, J. and Davis, C. G. 2002. A hierarchical model for object-oriented design quality assessment. IEEE Trans. Softw. Eng. 28, 1, 4--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Belkin, M. and Niyogi, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 6, 1373--1396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Berbner, R., Spahn, M., Repp, N., Heckmann, O., and Steinmetz, R. 2006. Heuristics for QoS-aware Web service composition. In Proceedings of the IEEE International Conference on Web Services. 72--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Bonatti, P. A. and Festa, P. 2005. On optimal service selection. In Proceedings of the 14th International Conference on World Wide Web. 530--538. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Briand, L. C., Morasca, S., and Basili, V. R. 1996. Property-based software engineering measurement. IEEE Trans. Softw. Eng. 22, 1, 68--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Calinescu, R., Grunske, L., Kwiatkowska, M., Mirandola, R., and Tamburrelli, G. 2011. Dynamic QoS management and optimization in service-based systems. IEEE Trans. Softw. Eng. 37, 3, 387--409. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Cardoso, J., Sheth, A., Miller, J., Arnold, J., and Kochut, K. 2004. Quality of service for workflows and Web service processes. Web Semantics: Sci. Serv. Agents WWW 1, 3, 281--308.Google ScholarGoogle ScholarCross RefCross Ref
  12. Canfora, G., Di Penta, M., Esposito, R., and Villani, M. L. 2005. QoS-aware replanning of composite Web services. In Proceedings of the IEEE International Conference on Web Services. 121--129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Chan, N. N., Gaaloul, W., and Tata, S. 2010. Collaborative filtering technique for Web service recommendation based on user-operation combination. In On the Move to Meaningful Internet Systems: OTM 2010. Lecture Notes in Computer Science, vol. 6426, Springer, Berlin Heidelberg, 222--239. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Chan, N. N., Gaaloul, W., and Tata, S. 2012. A recommender system based on historical usage data for Web service discovery. Serv. Orient. Comput. Appl. 6, 1, 51--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Chidamber, S. R. and Kemerer, C. F. 1994. A metrics suite for object oriented design. IEEE Trans. Softw. Eng. 20, 6, 476--493. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Dobson, G., Lock, R., and Sommerville, I. 2005. QoSOnt: A QoS ontology for service-centric systems. In Proceedings of the 31st Euromicro Conferences on Software Engineering and Advanced Applications. 80--87. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Dromey, R. G. 1995. A model for software product quality. IEEE Trans. Softw. Eng. 21, 2, 146--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Dwork, C., Kumar, R., Naor, M., and Sivakumar, D. 2001. Rank aggregation methods for the Web. In Proceedings of the 10th International Conference on World Wide Web. 613--622. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Fenton, N. E. and Pfleeger, S. L. 1998. Software Metrics: A Rigorous and Practical Approach 2nd Ed. PWS Course Technology Ptr. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Giallonardo, E. and Zimeo, E. 2007. More semantics in QoS matching. In Proceedings of the Service-Oriented Computing and Application. 163--171. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Gmach, D., Krompass, S., Scholz, A., Wimmer, M., and Kemper, A. 2008. Adaptive quality of service management for enterprise services. ACM Trans. Web 2, 1, Article 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Guha, R., Kumar, R., Raghavan, P., and Tomkins, A. 2004. Propagation of trust and distrust. In Proceedings of the 13th International Conference on World Wide Web. 403--412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Gyöngyi, Z., Garcia-Molina, H., and Pedersen, J. 2004. Combating Web spam with trustrank. In Proceedings of the 30th International Conference on Very Large Databases. Vol. 30. 576--587. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Hu, R., Dou, W., Liu, X. F., and Liu, J. 2011. WSRank: A method for Web service ranking in cloud environment. In Proceedings of the IEEE 9th International Conference on Dependable, Autonomic and Secure Computing (DASC). 585--592. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Huang, X. 2007. WSRank: A new algorithm for ranking Web services. In New Technologies, Mobility and Security. 529--539. Springer Netherlands.Google ScholarGoogle Scholar
  26. Huang, X. and Lai, W. 2003. Identification of clusters in the Web graph based on link topology. In Proceedings of the 7th International Database Engineering and Applications Symposium. 123--128.Google ScholarGoogle Scholar
  27. Huang, X. and Lai, W. 2006. Clustering graphs for visualization via node similarities. J. Visual Lang. Comput. 17, 3, 225--253. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Hwang, S. Y., Wang, H., Tang, J., and Srivastava, J. 2007. A probabilistic approach to modeling and estimating the QoS of Web-services-based workflows. Inf. Sci. 177, 23, 5484--5503. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Jamali, M. and Ester, M. 2009. TrustWalker: A random walk model for combining trust-based and item-based recommendation. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 397--406. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Jøsang, A., Ismail, R., and Boyd, C. 2007. A survey of trust and reputation systems for online service provision. Decision Support Syst. 43, 2, 618--644. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Jurca, R., Faltings, B., and Binder, W. 2007. Reliable QoS monitoring based on client feedback. In Proceedings of the 16th International Conference on World Wide Web. 1003--1012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Kamvar, S. D., Schlosser, M. T., and Garcia-Molina, H. 2003. The eigentrust algorithm for reputation management in P2P networks. In Proceedings of the 12th International Conference on World Wide Web. 640--651. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Kan, S. H. 2002. Metrics and Models in Software Quality Engineering. Addison Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Khosravifar, B., Bentahar, J., Thiran, P., Moazin, A., and Guiot, A. 2009. An approach to incentive-based reputation for communities of Web services. In Proceedings of the IEEE International Conference on Web Services. 303--310. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Limam, N. and Boutaba, R. 2010. Assessing software service quality and trustworthiness at selection time. IEEE Trans. Softw. Eng. 36, 4, 559--574. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Liu, Y., Ngu, A. H., and Zeng, L. Z. 2004. QoS computation and policing in dynamic Web service selection. In Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers and Posters. 66--73. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Ma, Y. and Zhang, C. 2008. Quick convergence of genetic algorithm for QoS-driven Web service selection. Comput. Netw. 52, 5, 1093--1104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Malik, Z. and Bouguettaya, A. 2009a. Rateweb: Reputation assessment for trust establishment among Web services. Int. J. VLDB 18, 4, 885--911. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Malik, Z. and Bouguettaya, A. 2009b. Rater credibility assessment in Web services interactions. World Wide Web 12, 1, 3--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Menascé, D. A. 2002. QoS issues in Web services. IEEE Int. Comput. 6, 6, 72--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., and Bhattacharjee, B. 2007. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement. 29--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Nepal, S., Malik, Z., and Bouguettaya, A. 2009. Reputation propagation in composite services. In Proceedings of the IEEE International Conference on Web Services. 295--302. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Newman, M. E. and Girvan, M. 2004. Finding and evaluating community structure in networks. Phys. Rev. E, 69, 2.Google ScholarGoogle ScholarCross RefCross Ref
  44. Page, L., Brin, S., Motwani, R., and Winograd, T. 1999. The PageRank citation ranking: Bringing order to the Web. Tech. rep. SIDL-WP-1999-0120, Stanford University.Google ScholarGoogle Scholar
  45. Papaioannou, I. V., Tsesmetzis, D. T., Roussaki, I. G., and Anagnostou, M. E. 2006. A QoS ontology language for Web services. In Proceedings of the 20th International Conference on Advanced Information Networking and Applications. 101--106. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Patel, C., Supekar, K., and Lee, Y. 2003. A QoS oriented framework for adaptive management of Web service based workflows. In Proceedings of the Database and Expert Systems Conference. 826--835.Google ScholarGoogle Scholar
  47. Pujol, J. M., Sangüesa, R., and Delgado, J. 2002. Extracting reputation in multi agent systems by means of social network topology. In Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1. 467--474. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Rosario, S., Benveniste, A., Haar, S., and Jard, C. 2008. Probabilistic QoS and soft contracts for transaction-based Web services orchestrations. IEEE Trans. Service Comput. 1, 4, 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Sabater, J. and Sierra, C. 2002. Reputation and social network analysis in multi-agent systems. In Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, 475--482. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Sabater, J. and Sierra, C. 2005. Review on computational trust and reputation models. Artif. Intell. Rev. 24, 1, 33--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Sarkar, S., Rama, G. M., and Kak, A. C. 2007. API-based and information-theoretic metrics for measuring the quality of software modularization. IEEE Trans. Softw. Eng. 33, 1, 14--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Sarkar, S., Kak, A. C., and Rama, G. M. 2008. Metrics for measuring the quality of modularization of large-scale object-oriented software. IEEE Trans. Soft. Eng. 34, 5, 700--720. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Schneider, F., Feldmann, A., Krishnamurthy, B., and Willinger, W. 2009. Understanding online social network usage from a network perspective. In Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference. 35--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Singla, P. and Richardson, M. 2008. Yes, there is a correlation: From social networks to personal behavior on the Web. In Proceedings of the 17th International Conference on World Wide Web. 655--664. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Skene, J., Raimondi, F., and Emmerich, W. 2010. Service-level agreements for electronic services. IEEE Trans. Softw. Eng. 36, 2, 288--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Smith, C. 2013. CMOT special issue on social networks and multi agent systems. Comput. Math. Org. Theory 19, 2, 1--4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Sol, R. and Serra, J. 2001. Netexpert: A multiagent system for expertise location. In Proceedings of the IJCAI-01 Workshop on Knowledge Management and Organizational Memories.Google ScholarGoogle Scholar
  58. Song, S., Hwang, K., Zhou, R., and Kwok, Y. K. 2005. Trusted P2P transactions with fuzzy reputation aggregation. IEEE Int. Comput. 9, 6, 24--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Thio, N. and Karunasekera, S. 2005. Automatic measurement of a QoS metric for Web service recommendation. In Proceedings of the Australian Software Engineering Conference. 202--211. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Truong, H. L., Samborski, R., and Fahringer, T. 2006. Towards a framework for monitoring and analyzing QoS metrics of grid services. In Proceedings of the 2nd IEEE International Conference on e-Science and Grid Computing. 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Walter, F. E., Battiston, S., and Schweitzer, F. 2008. A model of a trust-based recommendation system on a social network. Auton. Agents Multi-Agent Syst. 16, 1, 57--74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Wang, H. C., Lee, C. S., and Ho, T. H. 2007. Combining subjective and objective QoS factors for personalized web service selection. Expert Syst. Appl. 32, 2, 571--584.Google ScholarGoogle ScholarCross RefCross Ref
  63. Wen, Z. and Lin, C. Y. 2010. On the quality of inferring interests from social neighbors. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 373--382. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. Xiong, L. and Liu, L. 2004. Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16, 7, 843--857. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Yu, B. and Singh, M. P. 2000. A social mechanism of reputation management in electronic communities. In Proceedings of the Cooperative Information Agents IV-The Future of Information Agents in Cyberspace. 154--165. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Yu, T., Zhang, Y., and Lin, K. J. 2007. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web 1, 1, Article 6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Zeng, L., Benatallah, B., Ngu, A. H., Dumas, M., Kalagnanam, J., and Chang, H. 2004. QoS-aware middleware for Web services composition. IEEE Trans. Softw. Eng. 30, 5, 311--327. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. UsageQoS: Estimating the QoS of Web Services through Online User Communities

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on the Web
        ACM Transactions on the Web  Volume 8, Issue 1
        December 2013
        204 pages
        ISSN:1559-1131
        EISSN:1559-114X
        DOI:10.1145/2560539
        Issue’s Table of Contents

        Copyright © 2013 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 December 2013
        • Revised: 1 September 2013
        • Accepted: 1 September 2013
        • Received: 1 April 2012
        Published in tweb Volume 8, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!