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).
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)