Loading...

Correlation-Aware flow consolidation for load balancing and beyond

Ketabi, S ; Sharif University of Technology | 2022

179 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/3543146.3543170
  3. Publisher: Association for Computing Machinery , 2022
  4. Abstract:
  5. Existing load balancing solutions rely on direct or indirect measurement of rates (or congestion) averaged over short periods of time. Sudden fluctuations in flow rates can lead to significant undershooting/overshooting of target link loads. In this paper, we make the case for taking variations and correlations of flows into account in load balancing. We propose correlation-aware flow consolidation, i.e. aggregating inversely correlated (or uncorrelated) flows into superflows and using them as building blocks for load balancing. Superflows are smoother than individual flows, and thus are easier to estimate with a higher confidence, and can reduce overshooting/undershooting of link capacities. We present heuristic methods combined with predictive models to consolidate flows and show they can lead to significant reductions in rate standard deviations compared to correlation-agnostic solutions (up to 33% and 12% improvements at the 50th and 99th percentiles respectively for 20 superflows based on real traffic traces). © 2022 is held by the owner/author(s)
  6. Keywords:
  7. Building blockes ; Direct measurement ; High confidence ; Indirect measurements ; Link capacities ; Link Loads ; Load-Balancing ; Measurements of ; Short periods ; Superflows ; Heuristic methods
  8. Source: Performance Evaluation Review ; Volume 49, Issue 4 , 2022 , Pages 105-110 ; 01635999 (ISSN)
  9. URL: https://dl.acm.org/doi/10.1145/3543146.3543170