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

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.

[1]  Clara Smith CMOT special issue on social networks and multi agent systems , 2013, Comput. Math. Organ. Theory.

[2]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[3]  Jianxun Liu,et al.  WSRank: A Method for Web Service Ranking in Cloud Environment , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[4]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.

[5]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[6]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[7]  Jordi Sabater-Mir,et al.  Review on Computational Trust and Reputation Models , 2005, Artificial Intelligence Review.

[8]  Eugenio Zimeo,et al.  More Semantics in QoS Matching , 2007, IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07).

[9]  Miltiades E. Anagnostou,et al.  A QoS ontology language for Web-services , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[10]  Philippe Thiran,et al.  An Approach to Incentive-Based Reputation for Communities of Web Services , 2009, 2009 IEEE International Conference on Web Services.

[11]  Shanika Karunasekera,et al.  Automatic measurement of a QoS metric for Web service recommendation , 2005, 2005 Australian Software Engineering Conference.

[12]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[13]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[14]  Xiaodi Huang WSRank: A New Algorithm for Ranking Web Services , 2007 .

[15]  Shanshan Song,et al.  Trusted P2P transactions with fuzzy reputation aggregation , 2005, IEEE Internet Computing.

[16]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

[17]  Samir Tata,et al.  A recommender system based on historical usage data for web service discovery , 2011, Service Oriented Computing and Applications.

[18]  Jaideep Srivastava,et al.  A probabilistic approach to modeling and estimating the QoS of web-services-based workflows , 2007, Inf. Sci..

[19]  Victor R. Basili,et al.  A Validation of Object-Oriented Design Metrics as Quality Indicators , 1996, IEEE Trans. Software Eng..

[20]  Gian Luigi Ferrari,et al.  Semantics-Based Design for Secure Web Services , 2008, IEEE Transactions on Software Engineering.

[21]  Athman Bouguettaya,et al.  Reputation Propagation in Composite Services , 2009, 2009 IEEE International Conference on Web Services.

[22]  Albert Benveniste,et al.  Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations , 2008, IEEE Transactions on Services Computing.

[23]  Sandro Morasca,et al.  Property-Based Software Engineering Measurement , 1996, IEEE Trans. Software Eng..

[24]  Hei-Chia Wang,et al.  Combining subjective and objective QoS factors for personalized web service selection , 2007, Expert Syst. Appl..

[25]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[26]  Boi Faltings,et al.  Reliable QoS monitoring based on client feedback , 2007, WWW '07.

[27]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[28]  Anja Feldmann,et al.  Understanding online social network usage from a network perspective , 2009, IMC '09.

[29]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[30]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[31]  Piero A. Bonatti,et al.  On optimal service selection , 2005, WWW '05.

[32]  Athman Bouguettaya,et al.  RATEWeb: Reputation Assessment for Trust Establishment among Web services , 2009, The VLDB Journal.

[33]  Avinash C. Kak,et al.  API-Based and Information-Theoretic Metrics for Measuring the Quality of Software Modularization , 2007, IEEE Transactions on Software Engineering.

[34]  Raouf Boutaba,et al.  Assessing Software Service Quality and Trustworthiness at Selection Time , 2010, IEEE Transactions on Software Engineering.

[35]  Hong Linh Truong,et al.  Towards a Framework for Monitoring and Analyzing QoS Metrics of Grid Services , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[36]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[37]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[38]  Ramon Sangüesa,et al.  Extracting reputation in multi agent systems by means of social network topology , 2002, AAMAS '02.

[39]  Chris F. Kemerer,et al.  A Metrics Suite for Object Oriented Design , 2015, IEEE Trans. Software Eng..

[40]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[41]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[42]  Stephen H. Kan,et al.  Metrics and Models in Software Quality Engineering , 1994, SOEN.

[43]  Shari Lawrence Pfleeger,et al.  Software Metrics : A Rigorous and Practical Approach , 1998 .

[44]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[45]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[46]  Ching-Yung Lin,et al.  On the quality of inferring interests from social neighbors , 2010, KDD.

[47]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[48]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[49]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[50]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Xiaodi Huang,et al.  Identification of clusters in the Web graph based on link topology , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[52]  Albert Benveniste,et al.  Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations , 2008, IEEE Trans. Serv. Comput..

[53]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[54]  R. Dromey,et al.  A Model for Software Product Quality , 1995, IEEE Trans. Software Eng..

[55]  Xiaodi Huang,et al.  Clustering graphs for visualization via node similarities , 2006, J. Vis. Lang. Comput..

[56]  Ian Sommerville,et al.  QoSOnt: a QoS ontology for service-centric systems , 2005, 31st EUROMICRO Conference on Software Engineering and Advanced Applications.

[57]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[58]  Radu Calinescu,et al.  Dynamic QoS Management and Optimization in Service-Based Systems , 2011, IEEE Transactions on Software Engineering.

[59]  Carl G. Davis,et al.  A Hierarchical Model for Object-Oriented Design Quality Assessment , 2002, IEEE Trans. Software Eng..

[60]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

[61]  Athman Bouguettaya,et al.  Rater Credibility Assessment in Web Services Interactions , 2009, World Wide Web.

[62]  Samir Tata,et al.  Collaborative Filtering Technique for Web Service Recommendation Based on User-Operation Combination , 2010, OTM Conferences.

[63]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[64]  Wolfgang Emmerich,et al.  Service-Level Agreements for Electronic Services , 2010, IEEE Transactions on Software Engineering.

[65]  SarkarSantonu,et al.  Metrics for Measuring the Quality of Modularization of Large-Scale Object-Oriented Software , 2008 .

[66]  Alfons Kemper,et al.  Adaptive quality of service management for enterprise services , 2008, TWEB.