Risk Analysis in Software Design
IEEE Security and Privacy
When selfish meets evil: byzantine players in a virus inoculation game
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Algorithmic Game Theory
Assessing the Reliability and Cost of Web and Grid Orchestrations
ARES '08 Proceedings of the 2008 Third International Conference on Availability, Reliability and Security
Evaluating quality of web services: a risk-driven approach
BIS'07 Proceedings of the 10th international conference on Business information systems
Stressed web environments as strategic games: risk profiles and weltanschauung
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Orchestrating unreliable services: strategic and probabilistic approaches to reliability
TGC'11 Proceedings of the 6th international conference on Trustworthy Global Computing
Computational Aspects of Uncertainty Profiles and Angel-Daemon Games
Theory of Computing Systems
| Hi-index | 0.00 |
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.