Abstract

Network convergence and new applications running on end-hosts result in increasingly variable and unpredictable traffic patterns. By providing origin-destination pairs with several possible paths, load-balancing has proved itself an excellent tool to face this uncertainty. Formally, load-balancing is defined in terms of a convex link cost function of its load, where the objective is to minimize the total cost. Typically, the link queueing delay is used as this cost since it measures its congestion. Over-simplistic models are used to calculate it, which have been observed to result in suboptimal resource usage and total delay. In this paper we investigate the possibility of learning the delay function from measurements, thus converging to the actual minimum. A novel regression method is used to make the estimation, restricting the assumptions to the minimum (e.g. delay should increase with load). The framework is relatively simple to implement, and we discuss some possible variants.


Original document

The different versions of the original document can be found in:

http://dx.doi.org/10.1007/978-3-642-01399-7_61 under the license http://www.springer.com/tdm
https://dl.acm.org/citation.cfm?id=1560209,
https://www.scipedia.com/public/Larroca_Rougier_2009a,
http://iie.fing.edu.uy/~flarroca/papers/networking09/main.pdf,
https://dblp.uni-trier.de/db/conf/networking/networking2009.html#LarrocaR09,
https://link.springer.com/chapter/10.1007/978-3-642-01399-7_61,
http://www.perso.telecom-paristech.fr/~rougierj/Pub/lr-networking09.pdf,
http://biblio.telecom-paristech.fr/cgi-bin/download.cgi?id=8928,
https://academic.microsoft.com/#/detail/1547047001
Back to Top

Document information

Published on 01/01/2009

Volume 2009, 2009
DOI: 10.1007/978-3-642-01399-7_61
Licence: CC BY-NC-SA license

Document Score

0

Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?