Stochastic Optimization of Service Provision with Selfish Users
Abstract
We develop a computationally efficient technique to solve a fairly general distributed service provision problem with selfish users and imperfect information. In particular, in a context in which the service capacity of the existing infrastructure can be partially adapted to the user load by activating just some of the service units, we aim at finding the configuration of active service units that achieves the best trade-off between maintenance (e.g.\ energetic) costs for the provider and user satisfaction. The core of our technique resides in the implementation of a belief-propagation (BP) algorithm to evaluate the cost configurations. Numerical results confirm the effectiveness of our approach.
Cite
@article{arxiv.1309.3984,
title = {Stochastic Optimization of Service Provision with Selfish Users},
author = {F. Altarelli and A. Braunstein and C. F. Chiasserini and L. Dall'Asta and P. Giaccone and E. Leonardi and R. Zecchina},
journal= {arXiv preprint arXiv:1309.3984},
year = {2013}
}
Comments
paper presented at NETSTAT Workshop, Budapest - June 2013