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.
- 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 Scholar
Digital Library
- Ardagna, D. and Pernici, B. 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33, 6, 369--384. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Belkin, M. and Niyogi, P. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15, 6, 1373--1396. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Briand, L. C., Morasca, S., and Basili, V. R. 1996. Property-based software engineering measurement. IEEE Trans. Softw. Eng. 22, 1, 68--86. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Chidamber, S. R. and Kemerer, C. F. 1994. A metrics suite for object oriented design. IEEE Trans. Softw. Eng. 20, 6, 476--493. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Dromey, R. G. 1995. A model for software product quality. IEEE Trans. Softw. Eng. 21, 2, 146--162. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Fenton, N. E. and Pfleeger, S. L. 1998. Software Metrics: A Rigorous and Practical Approach 2nd Ed. PWS Course Technology Ptr. Google Scholar
Digital Library
- Giallonardo, E. and Zimeo, E. 2007. More semantics in QoS matching. In Proceedings of the Service-Oriented Computing and Application. 163--171. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Huang, X. 2007. WSRank: A new algorithm for ranking Web services. In New Technologies, Mobility and Security. 529--539. Springer Netherlands.Google Scholar
- 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 Scholar
- Huang, X. and Lai, W. 2006. Clustering graphs for visualization via node similarities. J. Visual Lang. Comput. 17, 3, 225--253. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Kan, S. H. 2002. Metrics and Models in Software Quality Engineering. Addison Wesley. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Limam, N. and Boutaba, R. 2010. Assessing software service quality and trustworthiness at selection time. IEEE Trans. Softw. Eng. 36, 4, 559--574. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Ma, Y. and Zhang, C. 2008. Quick convergence of genetic algorithm for QoS-driven Web service selection. Comput. Netw. 52, 5, 1093--1104. Google Scholar
Digital Library
- Malik, Z. and Bouguettaya, A. 2009a. Rateweb: Reputation assessment for trust establishment among Web services. Int. J. VLDB 18, 4, 885--911. Google Scholar
Digital Library
- Malik, Z. and Bouguettaya, A. 2009b. Rater credibility assessment in Web services interactions. World Wide Web 12, 1, 3--25. Google Scholar
Digital Library
- Menascé, D. A. 2002. QoS issues in Web services. IEEE Int. Comput. 6, 6, 72--75. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Newman, M. E. and Girvan, M. 2004. Finding and evaluating community structure in networks. Phys. Rev. E, 69, 2.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Sabater, J. and Sierra, C. 2005. Review on computational trust and reputation models. Artif. Intell. Rev. 24, 1, 33--60. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Skene, J., Raimondi, F., and Emmerich, W. 2010. Service-level agreements for electronic services. IEEE Trans. Softw. Eng. 36, 2, 288--304. Google Scholar
Digital Library
- Smith, C. 2013. CMOT special issue on social networks and multi agent systems. Comput. Math. Org. Theory 19, 2, 1--4. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
UsageQoS: Estimating the QoS of Web Services through Online User Communities
Recommendations
Composing Web Services: A QoS View
An Internet application can invoke several services--a stock-trading Web service, for example, could invoke a payment service, which could then invoke an authentication service. Such a scenario is called a composite Web service, and it can be specified ...
Research on QoS-Based Web Service Composition
ICACC '09: Proceedings of the 2009 International Conference on Advanced Computer ControlWeb services are an emerging internet technology to dynamically describe, discover and communicate. With the rapid development of the Web services, how to provide quality of service (QoS) becomes a key factor to achieve success in business. This paper ...
A model for web services composition based on QoS and providers' benefit
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computingTo deal with the problems such as Web Services selection algorithm, availability of Web Services composition and QoS(Quality of Service) guarantee, presents a model for Web Services composition based on QoS and providers' benefit. In this model, the ...






Comments