Minimum-Delay Load-Balancing Through Non-Parametric Regression

Download Now Free registration required

Executive Summary

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, the authors investigate the possibility of learning the delay function from measurements, thus converging to the actual minimum.

  • Format: PDF
  • Size: 526.52 KB