Topologies for Multi-Access Distributed Computing Models

doi:10.1109/JIOT.2025.3612732

Topologies for Multi-Access Distributed Computing Models

2025-11-07

0

PRE

AI

DOI：10.1109/JIOT.2025.3612732

Original

Original request for help

Save

Abstract

En 中文

A novel distributed computing (DC) model called multi-access DC (MADC) was recently introduced in the literature. The MADC models with combinatorial topology (CT) were studied, where there are $\Lambda $ mapper nodes and $K = {\binom {\Lambda }{\alpha }}$ reducer nodes with each reducer node connected to distinct $\alpha $ mapper nodes. In this article, we represent MADC models via two-layered bipartite graphs called map–reduce graphs (MRGs) and a set of arrays called map–reduce arrays (MRAs). The connection between MRAs and MRGs is established, thereby exploring new topologies and providing coded shuffling schemes for the MADC models with MRGs using the structure of MRAs. A novel nearest neighbor connect-MRG (NNC-MRG) is explored, and a coding scheme is provided for MADC models with NNC-MRG. Moreover, CT is generalized to generalized combinatorial-MRG (GC-MRG). A set of $g$ -regular MRAs is provided which corresponds to the existing scheme for MADC models with CT, and extended those to generate another set of MRAs to represent MADC models with GC-MRG. One of the major limitations of the existing scheme for CT is that it requires an exponentially large number of reducer nodes and input files for large $\Lambda $ . This can be overcome by representing CT by MRAs, where coding schemes can be derived even if some of the reducer nodes are not present. Another way of tackling this is by using a different MRG, specifically NNC-MRG, where the number of reducer nodes and files required is significantly smaller compared with CT.

Keywords:

Distributed computing (DC)

map–reduce framework

placement delivery array (PDA)

Topologies for Multi-Access Distributed Computing Models

Abstract

Journal

Organization

Cited Papers