Dense Gaussian networks are degree-four algebraic networks with compact diameter and coordinate-based routing. Their diameter-level broadcast trees are efficient but fragile under node, link, and runtime-discovered faults. This paper develops a runtime recovery framework for dense Gaussian broadcast networks under static node/link faults and mixed faults, plus single-link faults discovered live. The method re-roots the source so known node faults become boundary leaves whenever possible, then filters failed links and repairs gaps by connecting healthy components of the pruned tree. For a selected root with connected healthy component graph, we prove exactly $c-1$ external repair edges are necessary and sufficient. We also prove deterministic single-link repair, give a constant-size boundary-intersection primitive for source selection, derive a link-avoidance exclusion test, and add a local-obstruction bound explaining why high-order cuts vanish as $k$ grows. Experiments over $k\in\{10,25,50,100,200\}$, up to $80{,}401$ nodes, $280{,}000$ static trials, and $15{,}000$ transient trials show 100\% recovery for deterministic and bounded regimes, $99.998\%$ for multi-link faults, and $99.963\%$ for heuristic regimes; non-recovered trials are explained by disconnected components or relocation failure. Re-rooting reduces average repair edges by 80--100\% versus fixed-source repair. Patched Gaussian-link Noxim replays confirm packet-complete execution and show re-rooting reduces repair edges, components, and depth. A completion-cycle audit separates repair benefit from latency: ablations confirm completion time depends on relocation, scheduling, delivery tail, and selector objective, so the paper claims edge-minimum repair rather than universal completion-cycle dominance.


翻译:暂无翻译

0
下载
关闭预览

相关内容

Networking:IFIP International Conferences on Networking。 Explanation:国际网络会议。 Publisher:IFIP。 SIT: http://dblp.uni-trier.de/db/conf/networking/index.html
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
生成对抗网络GANs学习路线
专知
37+阅读 · 2019年6月10日
【综述】生成式对抗网络GAN最新进展综述
专知
61+阅读 · 2019年6月5日
GAN 生成对抗网络论文阅读路线图
GAN生成式对抗网络
27+阅读 · 2018年10月30日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
Github 项目推荐 | 用 Pytorch 实现的 Capsule Network
AI研习社
22+阅读 · 2018年3月7日
历史最全GAN网络及其各种变体整理(附论文及代码实现)
一文读懂生成对抗网络GANs(附学习资源)
数据派THU
10+阅读 · 2018年2月9日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
VIP会员
最新内容
ICML 2026 | CFPO:用反事实策略优化提升多模态推理
专知会员服务
1+阅读 · 今天14:45
综述 | 世界动作模型:少做梦,多行动
专知会员服务
1+阅读 · 今天14:43
美以伊冲突:无人机与人工智能的运用
专知会员服务
4+阅读 · 今天14:31
《特种部队在透明战场中的生存力》最新报告
专知会员服务
2+阅读 · 今天14:11
《人工智能生成的零日漏洞:对未来作战的影响》
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关VIP内容
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
Top
微信扫码咨询专知VIP会员