A3:一种数据中心网络拓扑感知故障自动检测与修复系统
A3: An Automatic Topology-Aware Malfunction Detection and Fixation System in Data Center Networks
摘要:
在构建数据中心网络时,链路故障和电缆布线错误并不罕见,这会妨碍现有的自动地址配置方法正确运行。然而,准确地检测这样的故障不是一件容易的任务,因为可能没有可观察到的节点度变化。修复或纠正这些故障甚至更难,因为现在几乎没有工作可以提供准确的固定建议。为了解决这些问题,我们设计并实现了A3,一个自动拓扑感知的故障检测和修复系统。A3创新性地将寻找最小固定点的问题公式化为计算最小图差的问题(NP-困难),并分别在O(k^6)和O(k^3)中解决了FatTree的任何小于k/2和k/4的无向链路故障。我们的评估表明,对于小于k/2的无向链路故障,A3是100%准确的故障检测,并提供最低的固定结果。对于大于或等于k/2的无向链路故障,A3仍然具有约100%的准确度,并提供接近最佳的固定结果。
英文摘要:
Link failures and cable miswirings are not uncommon in building data center networks, which prevents the existing automatic address configuration methods from functioning correctly. However, accurately detecting such malfunctions is not an easy task because there could be no observable node degree changes. Fixing or correcting such malfunctions is even harder as almost no work can provide accurate fixation suggestions now. To solve the problems, we design and implement A3, an automatic topology-aware malfunction detection and fixation system. A3 innovatively formulates the problem of finding minimal fixation to the problem of computing minimum graph difference (NP-hard) and solves it in O(k^6) and O(k^3) for any less than k/2 and k/4 undirected link malfunctions for FatTree, respectively. Our evaluation demonstrates that for less than k/2 undirected link malfunctions, A3 is 100% accurate for malfunction detection and provides the minimum fixation result. For greater or equal to k/2 undirected link malfunctions, A3 still has accuracy of about 100% and provides the near optimal fixation result.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。