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

原文链接

原文求助

摘要

En 中文

一种名为多接入分布式计算（MADC）的新型分布式计算（DC）模型最近在文献中被提出。研究了具有组合拓扑（CT）的MADC模型，其中存在$\Lambda $个mapper节点和$K = {\binom {\Lambda }{\alpha }}$个reducer节点，每个reducer节点与$\alpha $个不同的mapper节点相连。在本文中，我们通过两层二分图（称为map–reduce图，MRGs）和一组数组（称为map–reduce数组，MRAs）来表示MADC模型。建立了MRAs与MRGs之间的联系，从而探索新的拓扑结构，并利用MRAs的结构为具有MRGs的MADC模型提供编码的洗牌方案。探索了一种新颖的最近邻连接-MRG（NNC-MRG），并为具有NNC-MRG的MADC模型提供了编码方案。此外，将CT推广到广义组合-MRG（GC-MRG）。提供了一组$g$-正则的MRAs，对应于具有CT的MADC模型的现有方案，并将其扩展以生成另一组MRAs来表示具有GC-MRG的MADC模型。现有针对CT的方案的主要局限性在于，当$\Lambda $较大时，需要指数数量的reducer节点和输入文件。这可以通过用MRAs表示CT来克服，即使某些reducer节点缺失，也可以推导出编码方案。另一种解决方法是使用不同的MRG，特别是NNC-MRG，其所需的reducer节点和文件数量与CT相比显著更少。

Keyword:

Distributed computing (DC)

map–reduce framework

placement delivery array (PDA)

Topologies for Multi-Access Distributed Computing Models

摘要

期刊

机构

引用论文