WikiEdge:ArXiv速递/2025-04-30

摘要

• 原文标题：Online Experimental Design for Network Tomography
• 中文标题：网络断层扫描的在线实验设计
• 发布日期：2025-04-30 11:48:49+00:00
• 作者：Xuchuang Wang, Yu-Zhen Janice Chen, Matheus Guedes de Andrade, Mohammad Hajiesmaili, John C. S. Lui, Ting He, Don Towsley
• 分类：cs.NI
• 原文链接：http://arxiv.org/abs/2504.21549v1

中文摘要：摘要：如何高效执行网络层析成像始终是网络管理与监控领域的核心问题。网络层析任务通常需要实施多组探测实验，例如通过不同路径或采用不同传输方式（包括单播与组播）。我们研究如何通过在线序贯决策优化网络层析过程。从方法论角度，提出一种基于最优实验设计原则和极大似然估计的动态探针分配算法，用于在线网络层析。在以下条件下严格分析算法遗憾度：i) 最优分配对估计参数满足Lipschitz连续性；ii) 参数估计量满足集中性。从应用角度展示两个案例研究：a) 经典分组交换丢包网络；b) 量子比特翻转网络。证明两种场景均满足理论条件，并给出部署该算法时的对应遗憾度。除这两个具理论保证的案例外，还通过仿真对比现有方法，验证算法在更广泛场景中的有效性。