Título:
Minimum delay load-balancing via nonparametric regression and no-regret algorithms
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Larroca, Federico
Rougier, Jean-Louis
Rougier, Jean-Louis
Tutor:
Tipo de documento:
Preprint
Editor:
Palabras clave:
Wardrop equilibrium
Convex nonparametric least squares
Weighted least squares
No-regret
Convex nonparametric least squares
Weighted least squares
No-regret
Descriptores:
Telecomunicaciones
Año de publicación:
2012
Contenido:
Resumen:
In the current network scenario, where traffic is increasingly dynamic and resource demanding, Dynamic Load-Balancing (DLB) has been shown to be an excellent Traffic Engineering tool. In particular, we are interested in the problem of minimum delay load-balancing. That is to say, we assume that the queueing delay of a link is given by a function of its load. The objective is then to adjust the traffic distribution over paths so that, for the current traffic demand, the addition of these functions times the load is minimized. The contribution of our article is twofold. Firstly, we analyze the possibility of using so-called no-regret algorithms to perform the load balancing. As opposed to other distributed optimization algorithms (such as the classical gradient descent) the algorithm we discuss requires no fine-tuning of any speed-controlling parameter. Secondly, we present a framework that does not assume any particular model for the queueing delay function, and instead learns it from measurements. This way, the resulting mean delay of optimizing with this learnt function is an excellent approximation of the real minimum delay traffic distribution. The whole framework is illustrated by several packet and flow level simulations. Keywords: Wardrop Equilibrium, Convex Nonparametric Least Squares, Weighted Least Squares, No-Regret
Descripción:
metadata.articulos.dc.description.uri:
Editorial:
EN:
Financiadores:
Citación:
Larroca, F, Rougier, JL."Minimum delay load-balancing via nonparametric regression and no-regret algorithms" [Preprint] Publicado en Computer Networks, 2012 v. 56, n.4, pp. 1152-1166. https://doi.org/10.1016/j.comnet.2011.11.015
Citación:
metadata.articulos.cc.license.name:
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Cobertura geográfica:
Cobertura temporal:
Departamento académico:
Telecomunicaciones
Grupo de investigación:
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 | ||
|---|---|---|---|---|---|
| LR12.pdf | — | 512.99 KB | Adobe PDF |