[論文] 新年第三天,我要報paper

新年第三天之我要報paper

2014-01-02 22.22.13

這次報的題目是

“Improving Data Center Network Utilization Using Near-Optimal Traffic Engineering”[註1]

是有關 Data Center 中網路的 Routing

挺有趣的,但等安全下莊後再來做筆記吧

 

[2014/01/13]

這篇paper主要概念是實作PEFT演算法,試圖證明他是Near-Optimal的routing algorithm

隨著雲端服務的成長,如何在data center中建立更有效率的資料傳送路徑成為一個很重要的討論議題

最一開始大家都是使用ECMP(Equal cost multipath)的方式,後來發現並無法達到最好的傳送方式

甚至容易因為某個Router流量過大造成整體效能下降的問題

於是便有一篇論文提出PRFT(Penalizing Exponential Flow-spliTing)的演算法

使用Non-equal 的方式來分散流量

而且也在提出該方法的論文中證明可以在wide-area ISP網路中達到最佳化[註2]

這篇論文使用NS3去模擬data center環境

分別測試了Traffic Generator、Optimization Schedule、Load Balancing、

Minimization of Maximum Link Utilization (MLU)、Capacity Utilization等

應該是背景知識還沒有很充足,所以其實對內容也一知半解的

等看過更多相關paper應該會更了解他到底再說甚麼:目

 

[註1] Improving Data Center Network Utilization Using Near-Optimal Traffic Engineering

[註2] Link-State Routing With Hop-by-Hop Forwarding Can Achieve Optimal Traffic Engineering