english Icono del idioma   español Icono del idioma  

Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/41164 Cómo citar
Título: Minimum delay load-balancing via nonparametric regression and no-regret algorithms
Autor: Larroca, Federico
Rougier, Jean-Louis
Tipo: Preprint
Palabras clave: Wardrop equilibrium, Convex nonparametric least squares, Weighted least squares, No-regret
Descriptores: Telecomunicaciones
Fecha de publicación: 2012
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
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
Departamento académico: Telecomunicaciones
Grupo de investigación: Análisis de Redes, Tráfico y Estadísticas de Servicios
Aparece en las colecciones: Publicaciones académicas y científicas - Instituto de Ingeniería Eléctrica

Ficheros en este ítem:
Fichero Descripción Tamaño Formato   
LR12.pdf512,99 kBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons