密集高斯网络中的边不相交节点独立生成树
分布式、并行与集群计算
2016-11-15 v2 数据结构与算法
摘要
独立树用于构建安全和/或容错网络通信协议。已针对包括环面在内的不同网络拓扑进行了研究。密集高斯网络是二维环面的潜在替代方案。它们具有相似的拓扑性质；然而，由于其节点距离分布和更小的直径，它们在承载通信方面更优。在本文中，我们提出了密集高斯网络中边不相交节点独立生成树的构造。基于所构造的树，我们设计了可用于容错路由或安全消息分发的算法。
引用
@article{arxiv.1601.06915,
title = {Edge-Disjoint Node-Independent Spanning Trees in Dense Gaussian Networks},
author = {Bader AlBdaiwi and Zaid Hussain and Anton Cerny and Robert Aldred},
journal= {arXiv preprint arXiv:1601.06915},
year = {2016}
}