Combining Quality of Service and Social Information for Ranking Services

  • Qinyi Wu
  • Arun Iyengar
  • Revathi Subramanian
  • Isabelle Rouvellou
  • Ignacio Silva-Lepe
  • Thomas Mikalsen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


In service-oriented computing, multiple services often exist to perform similar functions. In these situations, it is essential to have good ways for qualitatively ranking the services. In this paper, we present a new ranking method, ServiceRank, which considers quality of service aspects (such as response time and availability) as well as social perspectives of services (such as how they invoke each other via service composition). With this new ranking method, a service which provides good quality of service and is invoked more frequently by others is more trusted by the community and will be assigned a higher rank. ServiceRank has been implemented on SOAlive, a platform for creating and managing services and situational applications. We present experimental results which show noticeable differences between the quality of service of commonly used mapping services on the Web. We also demonstrate properties of ServiceRank by simulated experiments and analyze its performance on SOAlive.


Cloud computing Quality of service Service ranking 


  1. 1.
    Bottaro, A., Hall, R.S.: Dynamic contextual service ranking. In: Lumpe, M., Vanderperren, W. (eds.) SC 2007. LNCS, vol. 4829, pp. 129–143. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Chan, H., Chieu, T., Kwok, T.: Autonomic ranking and selection of web services by using single value decomposition technique. In: ICWS, pp. 661–666 (2008)Google Scholar
  3. 3.
    Gekas, J., Fasli, M.: Automatic web service composition based on graph network analysis metrics. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3761, pp. 1571–1587. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Jósang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)CrossRefGoogle Scholar
  5. 5.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the 12th international conference on World Wide Web, pp. 640–651. ACM, New York (2003)Google Scholar
  6. 6.
    Liu, Y., Ngu, A.H., Zeng, L.Z.: Qos computation and policing in dynamic web service selection. In: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, pp. 66–73. ACM, New York (2004)CrossRefGoogle Scholar
  7. 7.
    Mei, L., Chan, W.K., Tse, T.H.: An adaptive service selection approach to service composition. In: Proceedings of the 2008 IEEE International Conference on Web Services, Washington, DC, USA, 2008, pp. 70–77. IEEE Computer Society, Los Alamitos (2008)CrossRefGoogle Scholar
  8. 8.
    Ouzzani, M., Bouguettaya, A.: Efficient access to web services. IEEE Internet Computing 8(2), 34–44 (2004)CrossRefGoogle Scholar
  9. 9.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab (November 1999)Google Scholar
  10. 10.
    Ranabahu, A., Nagarajan, M., Sheth, A.P., Verma, K.: A faceted classification based approach to search and rank web apis. In: Proceedings of ICWS 2008, pp. 177–184 (2008)Google Scholar
  11. 11.
    Sheth, A., Cardoso, J., Miller, J., Kochut, K.: Qos for service-oriented middleware. In: Proceedings of the Conference on Systemics, Cybernetics and Informatics (2002)Google Scholar
  12. 12.
    Silva-Lepe, I., Subramanian, R., Rouvellou, I., Mikalsen, T., Diament, J., Iyengar, A.: Soalive service catalog: A simplified approach to describing, discovering and composing situational enterprise services. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 422–437. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  13. 13.
    Sriharee, N., Senivongse, T.: Matchmaking and ranking of semantic web services using integrated service profile. Int. J. Metadata Semant. Ontologies 1(2), 100–118 (2006)CrossRefGoogle Scholar
  14. 14.
    Tsai, W.-T., Chen, Y., Paul, R., Huang, H., Zhou, X., Wei, X.: Adaptive testing, oracle generation, and test case ranking for web services. In: Proceedings of the 29th Annual International Computer Software and Applications Conference, Washington, DC, USA, 2005, pp. 101–106. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Qinyi Wu
    • 1
  • Arun Iyengar
    • 2
  • Revathi Subramanian
    • 2
  • Isabelle Rouvellou
    • 2
  • Ignacio Silva-Lepe
    • 2
  • Thomas Mikalsen
    • 2
  1. 1.College of ComputingGeorgia Institute of TechnologyAtlantaUSA
  2. 2.IBM T.J. Watson Research CenterHawthorneUSA

Personalised recommendations