Output details

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.