艾森斯坦-雅可比网络中的独立生成树
分布式、并行与集群计算
2021-01-26 v1
摘要
生成树在网络中广泛用于广播、容错和安全传递消息。六边形互连网络具有许多现实应用，例如蜂窝网络、计算机图形学和图像处理。艾森斯坦-雅可比（EJ）网络是六边形网格拓扑的推广。它们具有广泛的潜在应用，因此受到了互连网络和编码理论等不同领域研究人员的关注。在本文中，我们提出了艾森斯坦-雅可比（EJ）网络的两种生成树构造。第一种构造三棵边不相交的节点独立生成树，第二种构造六棵节点独立生成树但不边不相交。基于所构造的树，我们开发了路由算法，可在点对点通信或广播通信中安全传递消息并容忍一定数量的故障。所提出的工作也应用于更高维的 EJ 网络。
引用
@article{arxiv.2101.09797,
title = {Independent Spanning Trees in Eisenstein-Jacobi Networks},
author = {Zaid Hussain and Hosam AboElFotoh and Bader AlBdaiwi},
journal= {arXiv preprint arXiv:2101.09797},
year = {2021}
}