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.
J. Gabarró and M. Serna are partially supported by TIN-2007-66523 (FORMALISM), and SGR 2009-2015 (ALBCOM). Alan Stewart is partially supported by EPSRC project EP/I03405X/1 (ECHO).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akerlof, G., Schiller, R.: Animal Spirits. Princeton University Press, Princeton (2009)
Davey, B., Priestley, H.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002)
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)
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)
Hull, J.: Risk Management and Finantial Institutions, 2nd edn. Pearson, London (2009)
Knight, F.: Risk, uncertainty and Profit (1921), Electronic access in: http://www.econlib.org/library/Knight/knRUP.html
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)
Misra, J., Cook, W.: Computation Orchestration: A basis for wide-area computing. Software and Systems Modeling 6(1), 83–110 (2007)
Moscibroda, T., Schmid, S., Wattenhofer, R.: When selfish meets evil: byzantine players in a virus inoculation game. In: PODC 2006, pp. 35–44 (2006)
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, Princeton (1944)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)
Osborne, M., Rubinstein, A.: A Course on Game Theory. MIT Press, Cambridge (1994)
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)
Verdon, D., McGraw, G.: Risk Analysis in Software Design. IEEE Security & Privacy 4, 79–84 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gabarro, J., Serna, M., Stewart, A. (2011). Web Services and Incerta Spiriti: A Game Theoretic Approach to Uncertainty. In: Liu, W. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2011. Lecture Notes in Computer Science(), vol 6717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22152-1_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-22152-1_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22151-4
Online ISBN: 978-3-642-22152-1
eBook Packages: Computer ScienceComputer Science (R0)