請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55787完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 逄愛君(Ai-Chun Pang) | |
| dc.contributor.author | Wei-Han Lee | en |
| dc.contributor.author | 李偉漢 | zh_TW |
| dc.date.accessioned | 2021-06-16T05:08:28Z | - |
| dc.date.available | 2019-09-02 | |
| dc.date.copyright | 2014-09-02 | |
| dc.date.issued | 2014 | |
| dc.date.submitted | 2014-08-19 | |
| dc.identifier.citation | [1] D. Nagle, D. Serenyi, and A. Matthews, “The panasas activescale storage cluster - delivering scalable high bandwidth storage,” in ACM Supercomputing, 2004, pp. 53–53.
[2] M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, “Data center tcp (dctcp),” in ACM SIGCOMM, 2010, pp. 63–74. [3] H. Wu, Z. Feng, C. Guo, and Y. Zhang, “Ictcp: Incast congestion control for tcp in data-center networks,” IEEE/ACM Transactions on Networking, vol. 21, no. 2, pp. 345–358, 2013. [4] S. Shukla, S. Chan, A.-W. Tam, A. Gupta, Y. Xu, and H. Chao, “Tcp plato: Packet labelling to alleviate time-out,” IEEE JSAC, vol. 32, no. 1, pp. 65–76, 2014. [5] P. Devkota and A. Reddy, “Performance of quantized congestion notification in tcp incast scenarios of data centers,” in IEEE MASCOTS, 2010, pp. 235–243. [6] Y. Zhang and N. Ansari, “Fair quantized congestion notification in data center networks,” IEEE Transactions on Communications, vol. 61, no. 11, pp. 4690–4699, 2013. [7] Y. Chen, R. Griffith, J. Liu, R. H. Katz, and A. D. Joseph, “Understanding tcp incast throughput collapse in datacenter networks,” in ACM WREN, 2009, pp. 73–82. [8] A. Phanishayee, E. Krevat, V. Vasudevan, D. G. Andersen, G. R. Ganger, G. A. Gibson, and S. Seshan, “Measurement and analysis of tcp throughput collapse in cluster-based storage systems,” in USENIX FAST, 2008, pp. 1–14. [9] J. Zhang, F. Ren, and C. Lin, “Modeling and understanding tcp incast in data center networks,” in IEEE INFOCOM, 2011, pp. 1377–1385. [10] A.-W. Tam, K. Xi, Y. Xu, and H. Chao, “Preventing tcp incast throughput collapse at the initiation, continuation, and termination,” in IEEE IWQoS, 2012, pp. 1–9. [11] V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, G. A. Gibson, and B. Mueller, “Safe and effective fine-grained tcp retransmissions for datacenter communication,” ACM SIGCOMM, pp. 303–314, 2009. [12] C. Jiang, D. Li, and M. Xu, “Lttp: An lt-code based transport protocol for many-toone communication in data centers,” IEEE JSAC, vol. 32, no. 1, pp. 52–64, 2014. [13] E. Krevat, V. Vasudevan, A. Phanishayee, D. G. Andersen, G. R. Ganger, G. A. Gibson, and S. Seshan, “On application-level approaches to avoiding tcp throughput collapse in cluster-based storage systems,” in ACM Supercomputing, 2007, pp. 1–4. [14] M. Podlesny and C. Williamson, “Solving the tcp-incast problem with applicationlevel scheduling,” in IEEE MASCOTS, 2012, pp. 99–106. [15] K. Kajita, S. Osada, Y. Fukushima, and T. Yokohira, “Improvement of a tcp incast avoidance method for data center networks,” in IEEE ICTC, 2013, pp. 459–464. [16] Y. Yang, H. Abe, K.-I. Baba, and S. Shimojo, “A scalable approach to avoid incast problem from application layer,” in IEEE COMPSACW, 2013, pp. 713–718. [17] T. Benson, A. Anand, A. Akella, and M. Zhang, “Understanding data center traffic characteristics,” in ACM WREN, 2009, pp. 65–72. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55787 | - |
| dc.description.abstract | 近幾年，隨著行動裝置的普及，許多人都能利用行動裝置連結無線網路存取所需
要的雲端服務，造成雲端資料中心網路所需處理的資料量大幅上升。根據國際知 名網路大廠Cisco 預測未來3 年雲端中心的資料量還會急遽的增加，其中百分之 七十六的資料量來自於處理使用者服務時內部伺服器互相交換資訊所產生，因 此如何有效控管資料中心內部的資料傳輸以達到避免網路壅塞成為一個很重要 的議題。然而，近幾年許多研究發現資料中心面臨一種嚴重網路擁塞問題，此問 題被稱為TCP Incast。TCP Incast 會造成應用服務處理工作上的時間大幅延長約 3 倍，使應用服務的效能大幅下降，其主要成因於同時多對一的資料傳輸，導致 交換器超出負荷而造成大量封包掉落，必須等待長時間重傳而使應用服務效能大 幅下降。因此在這篇論文中，我們設計並實作在資料中心的網路壅塞偵測與控制 的機制，目標於偵測資料中心所產生的壅塞問題，並針對壅塞的問題做出處理與 控制。由實際資料中心實驗結果中證實，透過我們的所設計的機制能及時的發現 TCP Incast 問題的產生。此外，我們將現行TCP Incast 的解決方案進行實作於會產 生TCP Incast 的應用服務中，發現現有的解決方案易受到環境的影響導致其避免 TCP Incast 之效果不穩定，其主要原因為現有的解決方案只考量靜態的環境設置， 因此無法有效避免TCP Incast。因此，未來如何隨著環境的變化來調整應用服務 之傳輸行為以減少TCP Incast 問題的發生，仍是一個值得研究的議題。 | zh_TW |
| dc.description.abstract | As mobile devices become increasingly popular, traffic through data centers is increasing
rapidly. Cisco has predicted that data center traffic will reach 7.7 Zettabytes in 2017, of which 76% will be generated by the internal exchange of data. Recent research has revealed a severe problem of congestion in data centers that is called TCP Incast. TCP Incast will significantly prolong the time of completion of jobs, degrading the performance of application services. The main reason for TCP Incast is many-to-one communication, which causes the switch buffer to overflow. Hence, in this thesis, a method for detecting and controlling congestion of traffic at a data center is proposed. The goal is to detect and solve the problem of congestion. The system is tested in a real data center and demonstrated to detect TCP Incast accurately. Furthermore, application layer solutions for TCP Incast are implemented and the TCP Incast problem is interestingly found to continue to arise occasionally, because application layer solutions have only static environment parameters as their input parameters. The adaptation of the mechanism for detecting and controlling TCP Incast warrants future study. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T05:08:28Z (GMT). No. of bitstreams: 1 ntu-103-R01922062-1.pdf: 2104690 bytes, checksum: 4dba0b97a0ac259fdfb24976c3e53b27 (MD5) Previous issue date: 2014 | en |
| dc.description.tableofcontents | 口試委員會審定書i
誌謝ii 摘要iii Abstract iv Contents v List of Figures vi List of Tables vii 1 Introduction 1 2 Background 5 2.1 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3 System Architecture 9 3.1 Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.2 System Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4 Implementation and Design 13 4.1 Congestion Detection System . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2 Congestion Control for Solving TCP Incast . . . . . . . . . . . . . . . . 16 5 Performance Evaluation 18 5.1 Experimental Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 5.2 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.2.1 Congestion Detection System . . . . . . . . . . . . . . . . . . . 19 5.2.2 Application Layer Solution for TCP Incast . . . . . . . . . . . . 20 5.3 Observations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 6 Conclusion 25 Bibliography 26 | |
| dc.language.iso | en | |
| dc.subject | 控制 | zh_TW |
| dc.subject | 應用層 | zh_TW |
| dc.subject | 偵測 | zh_TW |
| dc.subject | 壅塞 | zh_TW |
| dc.subject | 雲端中心 | zh_TW |
| dc.subject | congestion | en |
| dc.subject | TCP Incast | en |
| dc.subject | cloud | en |
| dc.subject | detection | en |
| dc.subject | control | en |
| dc.subject | application layer | en |
| dc.title | 資料中心網路壅塞偵測與控制機制設計與實作 | zh_TW |
| dc.title | Design and Implementation of Congestion Detection and Control in Data Center Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 102-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 郭大維(Tei-Wei Kuo),曾學文(Hsueh-Wen Tseng),盧永豐(Yung-Feng Lu),郭錦福(Chin-Fu Kuo) | |
| dc.subject.keyword | 雲端中心,壅塞,偵測,控制,應用層, | zh_TW |
| dc.subject.keyword | TCP Incast,cloud,congestion,detection,control,application layer, | en |
| dc.relation.page | 27 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2014-08-19 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-103-1.pdf 未授權公開取用 | 2.06 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。