SCDP: Systematic Rateless Coding for Efficient Data Transport in Data Centres

09/19/2019
by   Mohammed Alasmar, et al.
0

In this paper we propose SCDP, a novel, general-purpose data transport protocol for data centres that, in contrast to all other protocols proposed to date, natively supports one-to-many and many-to-one data communication, which is extremely common in modern data centres. SCDP does so without compromising on efficiency for short and long unicast flows. SCDP achieves this by integrating RaptorQ codes with receiver-driven data transport, in-network packet trimming and Multi-Level Feedback Queuing (MLFQ); (1) RaptorQ codes enable efficient one-to-many and many-to-one data transport; (2) on top of RaptorQ codes, receiver-driven flow control, in combination with in-network packet trimming, enable efficient usage of network resources as well as multi-path transport and packet spraying for all transport modes. Incast and Outcast are eliminated; (3) the systematic nature of RaptorQ codes, in combination with MLFQ, enable fast, decoding-free completion of short flows. We extensively evaluate SCDP in a wide range of simulated scenarios with realistic data centre workloads. For one-to-many and many-to-one transport sessions, SCDP performs significantly better compared to NDP. For short and long unicast flows, SCDP performs equally well or better compared to NDP.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

03/26/2018

Homa: A Receiver-Driven Low-Latency Transport Protocol Using Network Priorities

Homa is a new transport protocol for datacenter networks. It provides ex...
12/02/2021

The Packet Number Space Debate in Multipath QUIC

With a standardization process that attracted many interest, QUIC can be...
12/18/2019

Robust Baseband Compression Against Congestion in Packet-Based Fronthaul Networks Using Multiple Description Coding

In modern implementations of Cloud Radio Access Network (C-RAN), the fro...
07/13/2020

Orthogonal Sparse Superposition Codes

This paper presents a new class of sparse superposition codes for effici...
09/28/2021

On Joint Detection and Decoding in Short-Packet Communications

We consider a communication problem in which the receiver must first det...
12/20/2013

Support for Error Tolerance in the Real-Time Transport Protocol

Streaming applications often tolerate bit errors in their received data ...
07/03/2017

Lagrangian Transport Through Surfaces in Compressible Flows

A material-based, i.e., Lagrangian, methodology for exact integration of...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.