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) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景中的有效性。