Output details
11 - Computer Science and Informatics
University of Southampton
Algorithms and mechanisms for procuring services with uncertain durations using redundancy
Significance of output:
<22>This work presents the first truthful auction mechanisms that use redundancy for robustly procuring services with uncertain durations.
The presented mechanisms are applicable to real-world computational service economies, eg., clouds or grids, where uncertainty and self-interest are endemic. A key contribution of this paper and the conference publications it extends (IJCAI'09 and AAMAS'10), the execution-contingent VCG mechanism, has been extended by researchers at Politecnico di Milano, Italy, and applied to a sponsored search setting (Ceppi et al., AAAI’11).
This work draws on both game theory and algorithm design, and rigorously evaluates its results using mathematical tools and extensive simulations.