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 a whose objective is to minimize damage to an orchestration and a daemon 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.
| Original language | English |
|---|---|
| Title of host publication | Symbolic and Quantitative Approaches to Reasoning with Uncertainty |
| Subtitle of host publication | 11th European Conference, ECSQARU 2011, Belfast, UK, June 29–July 1, 2011. Proceedings |
| Publisher | Springer |
| Pages | 651-662 |
| Number of pages | 12 |
| Volume | 6717 |
| ISBN (Electronic) | 978-3-642-22152-1 |
| ISBN (Print) | 978-3-642-22151-4 |
| DOIs | |
| Publication status | Published - Jul 2011 |
| Event | ECSQARU 2011 - Belfast, United Kingdom Duration: 29 Jun 2011 → 01 Jul 2011 |
Conference
| Conference | ECSQARU 2011 |
|---|---|
| Country/Territory | United Kingdom |
| City | Belfast |
| Period | 29/06/2011 → 01/07/2011 |
ASJC Scopus subject areas
- General Computer Science
- Theoretical Computer Science