本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
本文研究了網路拓撲對一組代理商之間網路資源公平分配的影響，這是我們周圍交通網路效率的一個非常重要的問題。我們分析了一種在現有流量需求之間公平分配網路容量的通用機制。當傳輸發生在最短路徑上時，可以透過具有一對來源和彙的最近鄰圖上的半解析方法來解決該問題。對於此設置，我們揭示了作為源和匯之間距離的函數的相交最短路徑的廣泛模式。當交叉點數量最多且來源點和匯點之間的距離較大時，我們發現公平分配意味著最大吞吐量至少下降 50%。我們還發現分配給代理的流量分配的直方圖按照指數為 -1 的冪律衰減。我們的半分析框架提出了可能的解釋！眾所周知，公平分配中吞吐量會降低。它還表明，網路拓撲和路由規則的組合可能會導致資源分配高度不均勻（但公平），這是網路設計者需要注意的事項。