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) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景中的有效性。
摘要
- 原文標題：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) 量子比特翻轉網絡，證明二者均滿足理論條件並給出對應遺憾度。除理論驗證案例外，還通過仿真實驗對比現有方法，驗證所提算法在更廣泛場景下的有效性。
摘要
- 原文標題：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) 量子比特翻轉網絡，證明二者均滿足理論條件並給出相應遺憾度。除這兩個具理論保證的案例外，我們還通過仿真對比現有方法，驗證所提算法在更廣泛場景下的有效性。
摘要
- 原文標題：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)量子比特翻轉網絡，證明二者均滿足理論條件並給出對應遺憾度。除這兩個具理論保證的案例外，我們還通過仿真實驗對比現有方法，驗證所提算法在更廣泛場景下的有效性。
摘要
- 原文標題：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
中文摘要：摘要：如何高效執行網絡層析成像（network tomography）是網絡管理與監控領域的核心問題。網絡層析任務通常需要實施多組探測實驗，例如通過不同路徑或採用不同傳輸方式（包括單播與組播）。我們研究如何通過在線序貫決策優化網絡層析過程。從方法論角度，提出一種基於最優實驗設計原則和極大似然估計的動態探針分配算法，用於在線網絡層析。在以下條件下嚴格分析算法遺憾度：i) 最優分配方案關於待估參數滿足Lipschitz連續性；ii) 參數估計量滿足集中性。從應用角度，展示兩個案例研究：a) 經典分組交換丟包網絡；b) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真實驗對比現有方法，驗證所提算法在更廣泛場景下的有效性。
摘要
- 原文標題：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) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除理論驗證案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景下的有效性。
摘要
- 原文標題：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)量子比特翻轉網絡，證明二者均滿足理論條件並給出相應遺憾值。除理論驗證案例外，還通過仿真實驗對比現有方法，驗證所提算法在更廣泛場景下的有效性。
摘要
- 原文標題：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)量子比特翻轉網絡，證明二者均滿足理論條件並給出對應遺憾度。除這兩個具理論保證的案例外，我們還通過仿真對比現有方法，驗證所提算法在更廣泛場景下的有效性。
摘要
- 原文標題：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) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署所提算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景下的有效性。
摘要
- 原文標題：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) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景中的有效性。
摘要
- 原文標題：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) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署所提算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景中的有效性。
摘要
- 原文標題：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
中文摘要：如何高效執行網絡層析成像（network tomography）是網絡管理與監控領域的核心問題。網絡層析任務通常需要實施多組探測實驗，例如通過不同路徑或採用不同傳輸方式（包括單播與組播）。我們研究如何通過在線序貫決策優化網絡層析過程。從方法論角度，提出一種基於最優實驗設計和最大似然估計原理的動態探針分配算法，用於在線網絡層析。在以下條件下嚴格分析算法遺憾度：i) 最優分配對估計參數滿足Lipschitz連續性；ii) 參數估計器滿足集中性。從應用角度，展示兩個案例研究：a) 經典分組交換丟包網絡；b) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景下的有效性。
摘要
- 原文標題：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
中文摘要：摘要：如何高效執行網絡層析成像（network tomography）是網絡管理與監控領域的核心問題。網絡層析任務通常需要實施多組探測實驗，例如通過不同路徑或採用不同傳輸方式（包括單播和組播）。我們研究如何通過在線序貫決策優化網絡層析過程。從方法論角度，提出一種基於最優實驗設計原則和極大似然估計的動態探針分配算法，用於在線網絡層析。在以下條件下嚴格分析算法遺憾度：i) 最優分配對估計參數滿足Lipschitz連續性；ii) 參數估計器滿足集中性。從應用角度，展示兩個案例研究：a) 經典分組交換丟包網絡；b) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景中的有效性。
摘要
- 原文標題：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) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署所提算法時的對應遺憾度。除這兩個具理論保證的案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景下的有效性。
摘要
- 原文標題：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
中文摘要：如何高效執行網絡層析成像（network tomography）是網絡管理與監控領域的核心問題。網絡層析任務通常需要實施多組探測實驗，例如通過不同路徑或採用不同傳輸方式（包括單播和組播）。我們研究如何通過在線序貫決策優化網絡層析過程。從方法論角度，提出一種基於最優實驗設計和最大似然估計原理的動態探測分配算法，用於在線網絡層析。在以下條件下嚴格分析算法遺憾度：i) 最優分配對估計參數滿足Lipschitz連續性；ii) 參數估計器滿足集中性。從應用角度，展示兩個案例研究：a) 經典分組交換丟包網絡；b) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除這兩個理論驗證案例外，還通過仿真對比現有方法，證明算法在更廣泛場景中的有效性。
摘要
- 原文標題：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
中文摘要：摘要：如何高效實施網絡層析成像（network tomography）是網絡管理與監控領域的核心問題。網絡層析任務通常需執行多組探測實驗，例如跨不同路徑或採用不同傳輸方式（包括單播與組播）。我們研究如何通過在線序貫決策優化網絡層析過程。方法論層面，提出一種基於最優實驗設計原則和極大似然估計的動態探針分配算法，用於在線網絡層析。在以下條件下嚴格分析算法遺憾度：i) 最優分配對估計參數滿足Lipschitz連續性；ii) 參數估計器滿足集中性。應用層面展示兩個案例研究：a) 經典分組交換丟包網絡；b) 量子比特翻轉網絡。證明兩種場景均滿足理論條件，並給出部署該算法時的對應遺憾度。除理論保障案例外，還通過仿真對比現有方法，驗證算法在更廣泛場景下的有效性。