Network bandwidth allocation via distributed auctions with time reservations

Belzarena, Pablo - Ferragut, Andres - Paganini, Fernando

Resumen:

This paper studies the problem of allocating network capacity through periodic auctions. We impose the following conditions: fully distributed solutions over an arbitrary network topology, and the requirement that resources allocated in a given auction are reserved for the entire duration of the connection, not subject to future contention. Under these conditions, we study the problem of selling capacity to optimize revenue for the operator. We first study optimal revenue for a single distributed auction in a general network. Next, the periodic auctions case is considered for a single link, modelling the optimal revenue problem as a Markov decision process (MDP); we develop a sequence of receding horizon approximations to its solution. Combining the two approaches we formulate a receding horizon optimization of revenue over a general network topology, that yields a distributed implementation. The proposal is demonstrated through simulations.


Detalles Bibliográficos
2008
Bandwidth allocation
Computer networks
Convex programming
Decision theory
Markov processes
Inglés
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/38808
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)