Web Services and Incerta Spiriti: A Game Theoretic Approach to Uncertainty

  • Joaquim Gabarro
  • Maria Serna
  • Alan Stewart
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6717)


A web-service is a remote computational facility which is made available for general use by means of the internet. An orchestration is a multi-threaded computation which invokes remote services. In this paper game theory is used to analyse the behaviour of orchestration evaluations when underlying web-services are unreliable. Uncertainty profiles are proposed as a means of defining bounds on the number of service failures that can be expected during an orchestration evaluation. An uncertainty profile describes a strategic situation that can be analyzed using a zero-sum angel-daemon game with two competing players: an angel \(\mathfrak{a}\) whose objective is to minimize damage to an orchestration and a daemon \(\mathfrak{d}\) who acts in a destructive fashion. An uncertainty profile is assessed using the value of its angel daemon game. It is shown that uncertainty profiles form a partial order which is monotonic with respect to assessment.


Web orchestrations zero-sum games angel-daemon games web incerta spiriti uncertainty profile assessment partial order 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akerlof, G., Schiller, R.: Animal Spirits. Princeton University Press, Princeton (2009)Google Scholar
  2. 2.
    Davey, B., Priestley, H.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002)CrossRefzbMATHGoogle Scholar
  3. 3.
    Gabarro, J., García, A., Serna, M., Stewart, A., Kilpatrick, P.: Analysing Orchestrations with Risk Profiles and Angel-Daemon Games. In: Grid Computing Achievements and Propects, pp. 121–132. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Gabarro, J., Kilpatrick, P., Serna, M., Stewart, A.: Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung. In: Wirsing, M., Hofmann, M., Rauschmayer, A. (eds.) TGC 2010, LNCS, vol. 6084, pp. 189–204. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Hull, J.: Risk Management and Finantial Institutions, 2nd edn. Pearson, London (2009)Google Scholar
  6. 6.
    Knight, F.: Risk, uncertainty and Profit (1921), Electronic access in:
  7. 7.
    Kokash, N., D’Andrea, V.: Evaluating Quality of Web Services: A Risk-Driven Approach. In: Abramowicz, W. (ed.) BIS 2007. LNCS, vol. 4439, pp. 180–194. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Misra, J., Cook, W.: Computation Orchestration: A basis for wide-area computing. Software and Systems Modeling 6(1), 83–110 (2007)CrossRefGoogle Scholar
  9. 9.
    Moscibroda, T., Schmid, S., Wattenhofer, R.: When selfish meets evil: byzantine players in a virus inoculation game. In: PODC 2006, pp. 35–44 (2006)Google Scholar
  10. 10.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, Princeton (1944)Google Scholar
  11. 11.
    Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)CrossRefzbMATHGoogle Scholar
  12. 12.
    Osborne, M., Rubinstein, A.: A Course on Game Theory. MIT Press, Cambridge (1994)zbMATHGoogle Scholar
  13. 13.
    Stewart, A., Clint, M., Harmer, T., Kilpatrick, P., Perrott, R., Gabarro, J.: Assessing the Reliability and Cost of Web and Grid Orchestrations. In: Conference on Availability, Reliability and Security, ARES 2008, pp. 428–443. IEEE, Los Alamitos (2008)CrossRefGoogle Scholar
  14. 14.
    Verdon, D., McGraw, G.: Risk Analysis in Software Design. IEEE Security & Privacy 4, 79–84 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Joaquim Gabarro
    • 1
  • Maria Serna
    • 1
  • Alan Stewart
    • 2
  1. 1.ALBCOM. LSI Dept.Universitat Politècnica de CatalunyaBarcelonaSpain
  2. 2.School of Computer ScienceThe Queen’s University of BelfastBelfastUK

Personalised recommendations