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)

Abstract

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.

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)CrossRefMATHGoogle 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: http://www.econlib.org/library/Knight/knRUP.html
  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)CrossRefMATHGoogle Scholar
  12. 12.
    Osborne, M., Rubinstein, A.: A Course on Game Theory. MIT Press, Cambridge (1994)MATHGoogle 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