TU Darmstadt / ULB / TUbiblio

PABO: Congestion Mitigation via Packet Bounce

Shi, Xiang and Wang, Lin and Zhang, Fa and Zheng, Kai and Liu, Zhiyong :
PABO: Congestion Mitigation via Packet Bounce.
IEEE International Conference on Communications (ICC) IEEE
[Conference or Workshop Item] , (2017)

Abstract

Today's data center applications can generate a diverse mix of short and long flows. However, switches used in a typical data center network are usually shallow buffered in order to reduce queueing delay and deployment cost. As a result, the buildup of the queues by long flows can block short flows, leading to frequent packet losses and retransmissions, which translates to crucial performance degradation. While multiple end-to-end TCP-based solutions have been proposed, none of them have tackled the real challenge: reliable transmission in the network. In this paper, we fill this gap by presenting PABO -- a novel link-layer design that can mitigate congestion by temporarily bouncing packets to upstream switches. PABO's design fulfills the following demands: i) providing per-flow based flow control on the link layer, ii) handling transient congestion without the intervention of end devices, and iii) gradually back propagating the congestion signal to the source when the network is not capable to handle the congestion. We complete a proof-of-concept implementation, and experiments under different severities of congestion show that PABO outperforms the standard unreliable link-layer protocol by guaranteeing zero packet loss while introducing only a reasonable stretch on packet delay.

Item Type: Conference or Workshop Item
Erschienen: 2017
Creators: Shi, Xiang and Wang, Lin and Zhang, Fa and Zheng, Kai and Liu, Zhiyong
Title: PABO: Congestion Mitigation via Packet Bounce
Language: English
Abstract:

Today's data center applications can generate a diverse mix of short and long flows. However, switches used in a typical data center network are usually shallow buffered in order to reduce queueing delay and deployment cost. As a result, the buildup of the queues by long flows can block short flows, leading to frequent packet losses and retransmissions, which translates to crucial performance degradation. While multiple end-to-end TCP-based solutions have been proposed, none of them have tackled the real challenge: reliable transmission in the network. In this paper, we fill this gap by presenting PABO -- a novel link-layer design that can mitigate congestion by temporarily bouncing packets to upstream switches. PABO's design fulfills the following demands: i) providing per-flow based flow control on the link layer, ii) handling transient congestion without the intervention of end devices, and iii) gradually back propagating the congestion signal to the source when the network is not capable to handle the congestion. We complete a proof-of-concept implementation, and experiments under different severities of congestion show that PABO outperforms the standard unreliable link-layer protocol by guaranteeing zero packet loss while introducing only a reasonable stretch on packet delay.

Title of Book: IEEE International Conference on Communications (ICC)
Publisher: IEEE
Uncontrolled Keywords: - SUN - Smart Urban Networks
Divisions: Department of Computer Science > Telecooperation
Department of Computer Science
Event Location: Paris, France
Date Deposited: 03 Mar 2017 15:26
Identification Number: TUD-CS-2017-0054
Export:

Optionen (nur für Redakteure)

View Item View Item