Exploiting Parallelism in Optical Network Systems: A Case Study of Random Linear Network Coding (RLNC) in Ethernet-over-Optical Networks

07/10/2017
by   Anna Engelmann, et al.
0

As parallelism becomes critically important in the semiconductor technology, high-performance computing, and cloud applications, parallel network systems will increasingly follow suit. Today, parallelism is an essential architectural feature of 40/100/400 Gigabit Ethernet standards, whereby high speed Ethernet systems are equipped with multiple parallel network interfaces. This creates new network topology abstractions and new technology requirements: instead of a single high capacity network link, multiple Ethernet end-points and interfaces need to be considered together with multiple links in form of discrete parallel paths. This new paradigm is enabling implementations of various new features to improve overall system performance. In this paper, we analyze the performance of parallel network systems with network coding. In particular, by using random LNC (RLNC), - a code without the need for decoding, we can make use of the fact that we have codes that are both distributed (removing the need for coordination or optimization of resources) and composable (without the need to exchange code information), leading to a fully stateless operation. We propose a novel theoretical modeling framework, including derivation of the upper and lower bounds as well as an expected value of the differential delay of parallel paths, and the resulting queue size at the receiver. The results show a great promise of network system parallelism in combination with RLNC: with a proper set of design parameters, the differential delay and the buffer size at the Ethernet receiver can be reduced significantly, while the cross-layer design and routing can be greatly simplified.

READ FULL TEXT

page 1

page 4

research
09/17/2019

Parallel Concatenation of Non-Binary Linear Random Fountain Codes with Maximum Distance Separable Codes

The performance and the decoding complexity of a novel coding scheme bas...
research
04/30/2019

On the Construction of G_N-coset Codes for Parallel Decoding

In this paper, we propose a type of G_N-coset codes for a highly paralle...
research
07/08/2023

On Delay Performance in Mega Satellite Networks with Inter-Satellite Links

Utilizing Low Earth Orbit (LEO) satellite networks equipped with Inter-S...
research
05/05/2023

Using Hierarchical Parallelism to Accelerate the Solution of Many Small Partial Differential Equations

This paper presents efforts to improve the hierarchical parallelism of a...
research
11/28/2022

OpTree: An Efficient Algorithm for All-gather Operation in Optical Interconnect Systems

All-gather collective communication is one of the most important communi...
research
05/21/2019

Coding theory for noiseless channels realized by anonymous oblivious mobile robots

We propose an information transmission scheme by a swarm of anonymous ob...
research
03/23/2022

Optical Network Design for 4G LTE

The number of mobile users is increasing rapidly, 3GPP initiated a new t...

Please sign up or login with your details

Forgot password? Click here to reset