Linear Network Coding on Multi-Mesh of Trees (MMT) using All to All Broadcast (AAB)

TL;DR

This paper proposes a linear network coding scheme on Multi-Mesh of Trees topology to optimize parallel data broadcasting, reducing communication steps and time complexity in multi-source networks.

Contribution

It introduces a novel application of linear network coding on MMT topology with all-to-all broadcast for efficient parallel communication.

Findings

Reduced communication steps in data transfer

Lowered time complexity for network broadcasting

Effective implementation of network coding on MMT topology

Abstract

We introduce linear network coding on parallel architecture for multi-source finite acyclic network. In this problem, different messages in diverse time periods are broadcast and every nonsource node in the network decodes and encodes the message based on further communication.We wish to minimize the communication steps and time complexity involved in transfer of data from node-to-node during parallel communication.We have used Multi-Mesh of Trees (MMT) topology for implementing network coding. To envisage our result, we use all-to-all broadcast as communication algorithm.