QDAPS: Queueing Delay Aware Packet Spraying for Load Balancing in Data Center

Jiawei Huang, Wenjun Lv, Weihe Li, Jianxin Wang, Tian He

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Modern data center networks are usually constructed in multi-rooted tree topologies, which require the highly efficient multi-path load balancing to achieve high link utilization. Recent packet-level load balancer obtains high throughput by spraying packets to all paths, but it easily leads to the packet reordering under network asymmetry. The flow-level or flowlet-level load balancer avoids the packet reordering, while reducing the link utilization due to their inflexibility. To solve these problems, we design a Queueing Delay Aware Packet Spraying (QDAPS), that effectively mitigates the packet reordering for packet-level load balancer. QDAPS selects paths for packets according to the queueing delay of output buffer, and lets the packet arriving earlier be forwarded before the later packets to avoid packet reordering. We compare QDAPS with ECMP, LetFlow and RPS through NS2 simulation and Mininet implementation. The test results show that QDAPS reduces flow completion time (FCT) by ∼30%-50% over the state-of-the-art load balancing mechanism.

Original languageEnglish (US)
Title of host publicationProceedings - 26th IEEE International Conference on Network Protocols, ICNP 2018
PublisherIEEE Computer Society
Pages66-76
Number of pages11
ISBN (Electronic)9781538660430
DOIs
StatePublished - Nov 7 2018
Event26th IEEE International Conference on Network Protocols, ICNP 2018 - Cambridge, United Kingdom
Duration: Sep 24 2018Sep 27 2018

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
Volume2018-September
ISSN (Print)1092-1648

Other

Other26th IEEE International Conference on Network Protocols, ICNP 2018
CountryUnited Kingdom
CityCambridge
Period9/24/189/27/18

Keywords

  • Data center
  • Load balancing
  • Multi-path

Fingerprint Dive into the research topics of 'QDAPS: Queueing Delay Aware Packet Spraying for Load Balancing in Data Center'. Together they form a unique fingerprint.

  • Cite this

    Huang, J., Lv, W., Li, W., Wang, J., & He, T. (2018). QDAPS: Queueing Delay Aware Packet Spraying for Load Balancing in Data Center. In Proceedings - 26th IEEE International Conference on Network Protocols, ICNP 2018 (pp. 66-76). [8526805] (Proceedings - International Conference on Network Protocols, ICNP; Vol. 2018-September). IEEE Computer Society. https://doi.org/10.1109/ICNP.2018.00017