Coflow-Aware Dynamic Routing for SDN-based Data Center Networks
一 文章概述
這篇文章從路由層面研究Coflow調(diào)度問(wèn)題恼策，主要將Coflow中的流調(diào)度問(wèn)題抽象成了NP-hard問(wèn)題——multi-commodity flow問(wèn)題，同時(shí)使用松弛方法來(lái)解決這個(gè)問(wèn)題。使用了模擬退火的方法來(lái)得到近似最優(yōu)的流調(diào)度方案。
二 這篇文章主要貢獻(xiàn)
這篇文章主要貢獻(xiàn)有以下幾個(gè)：
- 將Coflow調(diào)度問(wèn)題抽象為了NP-hard問(wèn)題，并且使用目前已有的松弛方法妹孙。
- 使用模擬退火算法求解該調(diào)度問(wèn)題
三 回答四個(gè)問(wèn)題
1 該文章解決的核心問(wèn)題？前人使用的方法為什么不能解決本文提出的問(wèn)題，困難在哪睦授？本文提出的方法為什么能夠有效解決這些問(wèn)題？
該文章解決的核心問(wèn)題是Coflow在路由調(diào)度層面的問(wèn)題摔寨。前面更多的關(guān)于Coflow的工作還沒(méi)有到傳輸層進(jìn)行去枷，這個(gè)問(wèn)題的困難主要是傳輸層要識(shí)別和區(qū)分不同的Coflow。本文使用SDN是复，自定義頭部字段解決了coflow信息在路由層可見(jiàn)删顶，同時(shí)使用SDN控制器實(shí)現(xiàn)模擬退火算法來(lái)獲得近似最優(yōu)的路由策略。
2 該核心問(wèn)題的解決帶來(lái)了什么沖擊淑廊？正負(fù)面都有哪些影響逗余？
這個(gè)問(wèn)題的解決主要是將Coflow調(diào)度在傳輸層實(shí)現(xiàn)，將整個(gè)問(wèn)題抽象為一種常見(jiàn)的NP-hard問(wèn)題季惩。提出了使用SDN進(jìn)行傳輸層調(diào)度的具體實(shí)現(xiàn)录粱。
但是本文使用的模擬退火方法相對(duì)來(lái)說(shuō)腻格，計(jì)算復(fù)雜度等都使得可行性不高，方向更加偏理論層面啥繁。
3 作者如何進(jìn)行驗(yàn)證荒叶？數(shù)學(xué)推導(dǎo)還是實(shí)驗(yàn)測(cè)試？是否完備输虱？如果你進(jìn)行驗(yàn)證些楣，你會(huì)采取什么辦法？如果你的方法和本文不一樣宪睹，思考作者為什么不采用你想的方法愁茁？采用你想的方法，會(huì)有什么困難亭病？如果你用文中方法鹅很，你會(huì)遇到什么困難？
使用mininet搭建小的fat-tree拓?fù)溥M(jìn)行模擬實(shí)驗(yàn)罪帖。主要從coflow的數(shù)目促煮，coflow的大小以及coflow的寬度幾個(gè)方面，對(duì)比了ECMP整袁，Hedera菠齿，Rapier，本文方法的性能坐昙。另外還比較了本文算法與Repair之間的計(jì)算代價(jià)绳匀。
如果我進(jìn)行驗(yàn)證，也會(huì)采用實(shí)驗(yàn)進(jìn)行炸客，由于硬件限制會(huì)使用模擬的方法疾棵，但是會(huì)找一個(gè)比較真實(shí)的Coflow的workload，同時(shí)不會(huì)僅僅從CCT一個(gè)指標(biāo)進(jìn)行對(duì)比痹仙。另外會(huì)有在線算法與離線算法的實(shí)驗(yàn)是尔。
但是本文作者沒(méi)有提出在線離線的區(qū)別。本文的方法也很難實(shí)際實(shí)現(xiàn)开仰。
如果我用文中的方法拟枚，我感覺(jué)算法本身復(fù)雜度是否成為瓶頸是最難以討論的問(wèn)題，算法的計(jì)算開(kāi)銷(xiāo)怎么對(duì)比評(píng)價(jià)抖所，文中的圖也很難說(shuō)明問(wèn)題梨州。
4 找本文不完善的地方痕囱，是否還有可改進(jìn)的空間田轧？
本文提出的方法缺乏創(chuàng)新性。將Coflow調(diào)度抽象為NP-hard問(wèn)題鞍恢，再對(duì)問(wèn)題進(jìn)行松弛傻粘，最后使用模擬退火實(shí)現(xiàn)每窖。所有的工作基本上是現(xiàn)成的，沒(méi)有什么本文創(chuàng)新的東西弦悉。改進(jìn)的空間就是提出更可行的啟發(fā)式方法窒典，同時(shí)實(shí)驗(yàn)部分實(shí)際上還是比較薄弱的，workload等等都沒(méi)有說(shuō)清楚稽莉，指標(biāo)也比較單一瀑志。另外對(duì)于算法部分，沒(méi)有講清楚離線在線算法具體怎么實(shí)現(xiàn)污秆，只是大概講了模擬退火的過(guò)程劈猪。
總的來(lái)看這篇論文還是有點(diǎn)不可行，實(shí)驗(yàn)結(jié)果存疑
