A novel distributed computing model called Multiaccess Distributed Computing (MADC) was recently introduced in [B. Federico and P. Elia, "Multi-Access Distributed Computing," June 2022, [online] Available: http://www.arXiv:2206.12851]. The MADC models with Combinatorial Topology (CT) were studied, where there are Lambda mapper nodes and K = ((Lambda)(alpha)) reducer nodes with each reducer node connected to distinct ff mapper nodes. In this paper, we represent MADC models via 2-layered bipartite graphs called Map-Reduce Graphs (MRGs), and a set of arrays called Map-Reduce Arrays (MRAs) inspired from the Placement Delivery Arrays (PDAs) used in the coded caching literature. The connection between MRAs and MRGs is established, thereby providing coded shuffling schemes for the MADC models using the structure of MRAs. Moreover, a set of gregular MRAs is provided which corresponds to the existing scheme for MADC models with CT. One of the major limitations of the existing scheme for CT is that it requires an exponentially large number of reducer nodes 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.
Funding Agencies|Science and Engineering Research Board (SERB) of Department of Science and Technology (DST), Government of India; ZENITH Research and Leadership Career Development Fund; ELLIIT funding endowed by the Swedish government