Improving Interaction with Services via Probabilistic Piggybacking

  • Carlo Ghezzi
  • Mauro Pezzè
  • Giordano Tamburrelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8274)


Modern service oriented applications increasingly include publicly released services that impose novel and compelling requirements in terms of scalability and support to clients with limited capabilities such as mobile applications. To meet these requirements, service oriented applications require a careful optimisation of their provisioning mechanisms. In this paper we investigate a novel technique that optimises the interactions between providers and clients called probabilistic piggybacking. In our approach we automatically infer a probabilistic model that captures the behaviour of clients and predicts the future service requests. The provider exploits this information by piggybacking each message toward clients with the response of the predicted next request, minimizing both the amount of exchanged messages and the client latency. The paper focuses on REST services and illustrates the technique with a case study based on a publicly available service currently in use.


  1. 1.
    Berglund, A., Boag, S., Chamberlin, D., Fernandez, M.F., Kay, M., Robie, J., Siméon, J.: Xml path language (xpath) 2.0. W3C recommendation, 23 (2007)Google Scholar
  2. 2.
    Borges, J., Levene, M.: Evaluating variable-length markov chain models for analysis of user web navigation sessions. IEEE Transactions on Knowledge and Data Engineering 19(4), 441–452 (2007)CrossRefGoogle Scholar
  3. 3.
    Cao, P., Zhang, J., Beach, K.: Active cache: Caching dynamic contents on the web. Distributed Systems Engineering 6(1), 43 (1999)CrossRefGoogle Scholar
  4. 4.
    Chierichetti, F., Kumar, R., Raghavan, P., Sarlós, T.: Are web users really markovian? In: WWW. ACM (2012)Google Scholar
  5. 5.
    Chinnici, R., Moreau, J., Ryman, A., Weerawarana, S.: Web services description language version 2.0 part 1: Core language. W3C Recommendation, 26 (2007)Google Scholar
  6. 6.
    DeGroot, M.H., Schervish, M.J.: Probability and Statistics-International Edition. Addison-Wesley Publishing Company, Reading (2001)Google Scholar
  7. 7.
    Fielding, R.T., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., Berners-Lee, T.: Hypertext transfer protocol–http/1.1 (1999)Google Scholar
  8. 8.
    Fielding, R.T., Taylor, R.N.: Principled design of the modern web architecture. ACM Transactions on Internet Technology (TOIT) 2(2), 115–150 (2002)CrossRefGoogle Scholar
  9. 9.
    Hamad, H., Saad, M., Abed, R.: Performance evaluation of restful web services for mobile devices. International Arab Journal of e-Technology (2010)Google Scholar
  10. 10.
    Kegel, D.: The c10k problem (2006),
  11. 11.
    Krashinsky, R.: Efficient web browsing for mobile clients using http compression (2003),
  12. 12.
    Krishnamurthy, B., Wills, C.E.: Improving web performance by client characterization driven server adaptation. In: Proceedings of the 11th International Conference on World Wide Web, pp. 305–316. ACM (2002)Google Scholar
  13. 13.
    Liu, H., Kešelj, V.: Combined mining of web server logs and web contents for classifying user navigation patterns and predicting users future requests. Data & Knowledge Engineering 61(2), 304–330 (2007)CrossRefGoogle Scholar
  14. 14.
    Papageorgiou, A., Blendin, J., Miede, A., Eckert, J., Steinmetz, R.: Study and comparison of adaptation mechanisms for performance enhancements of mobile web service consumption. In: Services. IEEE (2010)Google Scholar
  15. 15.
    Papageorgiou, A., Schatke, M., Schulte, S., Steinmetz, R.: Enhancing the caching of web service responses on wireless clients. In: 2011 IEEE International Conference on Web Services (ICWS), pp. 9–16. IEEE (2011)Google Scholar
  16. 16.
    Papazoglou, M.P.: Service-oriented computing: Concepts, characteristics and directions. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering, WISE 2003, pp. 3–12. IEEE (2003)Google Scholar
  17. 17.
    Postel, J.: Rfc 793: Transmission control protocol, september 1981 (2003)Google Scholar
  18. 18.
    Ross, S.M.: Stochastic processes. Wiley Series in Probability and Mathematical Statistics, EUA (1983)Google Scholar
  19. 19.
    Sarukkai, R.R.: Link prediction and path analysis using markov chains. Computer Networks 33(1), 377–386 (2000)CrossRefGoogle Scholar
  20. 20.
    Schechter, S., Krishnan, M., Smith, M.D.: Using path profiles to predict http requests. Computer Networks and ISDN Systems 30(1), 457–467 (1998)CrossRefGoogle Scholar
  21. 21.
    Tian, M., Voigt, T., Naumowicz, T., Ritter, H., Schiller, J.: Performance considerations for mobile web services. Computer Communications 27(11), 1097–1105 (2004)CrossRefGoogle Scholar
  22. 22.
    Wilde, E., Pautasso, C.: REST: From Research to Practice. Springer (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Carlo Ghezzi
    • 1
  • Mauro Pezzè
    • 2
  • Giordano Tamburrelli
    • 2
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoItaly
  2. 2.Faculty of InformaticsUniversity of LuganoSwitzerland

Personalised recommendations