Título:
Auctions for resource allocation in overlay networks
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Belzarena, Pablo
Ferragut, Andres
Paganini, Fernando
Ferragut, Andres
Paganini, Fernando
Tutor:
Tipo de documento:
Preprint
Editor:
Palabras clave:
Descriptores:
Telecomunicaciones
Año de publicación:
2009
Contenido:
Resumen:
The paper studies the problem of allocating bandwidth re-sources of a Service Overlay Network, to optimize revenue. Clients bid for network capacity in periodically held auctions, under the condition that resources allocated in an auction are reserved for the entire duration of the connection, not subject to future contention. This makes the optimal allocation coupled over time, which we formulate as a Markov Decision Process (MDP). Studying first the single resource case, we develop a re-ceding horizon approximation to the optimal MDP policy, using current revenue and the expected revenue in the next step to make bandwidth assignments. A second approximation is then found, suitable for gener-alization to the network case, where bids for different routes compete for shared resources. In that case we develop a distributed implementation of the auction, and demonstrate its performance through simulations.
Descripción:
Trabajo presentado a International Conference on Network Control and Optimization, 2009
metadata.articulos.dc.description.uri:
Editorial:
EN:
Financiadores:
Citación:
Belzarena P., Ferragut A., Paganini F. Auctions for resource allocation in overlay networks. [Preprint] Publicado en Altman E., Chaintreau A. (eds) Network Control and Optimization. NET-COOP 2008. Lecture Notes in Computer Science, vol 5425. Springer, Berlin, 2009. https://doi.org/10.1007/978-3-642-00393-6_2
Citación:
metadata.articulos.cc.license.name:
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Cobertura geográfica:
Cobertura temporal:
Departamento académico:
Telecomunicaciones
Telecomunicaciones
Telecomunicaciones
Grupo de investigación:
Análisis de Redes, Tráfico y Estadísticas de Servicios
Análisis de Redes, Tráfico y Estadísticas de Servicios
Análisis de Redes, Tráfico y Estadísticas de Servicios
Licencia:
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| BFP09.pdf | — | 170.57 KB | Adobe PDF |