適用於資料中心網路內部通訊之以延遲變異為基礎的TCP協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：38

、訪客IP：3.147.75.46

姓名

朱慶翔(Ching-hsiang Chu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

適用於資料中心網路內部通訊之以延遲變異為基礎的TCP協定
(Jitter-based TCP for Incast Communication on Data Center Networks)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

過去十年間，網路技術的蓬勃發展衍生出雲端運算的新興概念，雲端運算相關的應用程式一直是近年企業積極擴展的主力技術。資料中心是雲端技術中不可或缺的核心部分，其提供了大量儲存與運算能力並透過高頻寬、低延遲的網路環境來快速地處理與回覆使用者提出的各類需求。然而，在資料中心網路內部的獨特短時間多對一的通訊模式Incast 造成TCP 協定在效能上產生瓶頸。近年雖然有大量研究成果提出來解決此問題，但鮮少研究能夠在低成本的情況下提出一個TCP傳輸層的解決方案。
本論文中，作者提出以延遲變異為基礎的TCP協定運作於資料中心網路上 (JDCTCP)，提供精準網路壅塞的預警，進而能夠讓TCP傳送端提早並且適當的降低傳輸速率且在維持TCP基本傳輸效能的情況下來避免Incast通訊模式所導致的TCP 逾時。經由模擬的實驗觀察可證實，本論文所提出的方法JDCTCP能夠在有效的網路吞吐量(Goodput)、平均需求回應延遲時間 (Average query delay)上優於目前較著名的TCP協定，如NewReno, SACK, Westwood, DCTCP。同時JDCTCP傳送端能夠平穩的傳輸資料，以長期的網路傳輸行為觀察可知，傳送端之間也能夠公平的共享網路資源。

摘要(英)

In the last decade, various cloud-based applications are proposed to meet the user’s requirements. Data center is the core component of the cloud-based application. It provides large-scale storage and computing resource to response the client’s request immediately over high-bandwidth and low-delay links. However, a unique incast communication pattern on data center causing the performance degradation to the commodity TCP variants. Unfortunately, few solutions can solve the problem fundamentally at low cost and based on TCP-level solution.
In this thesis, we proposed JDCTCP, a jitter-based TCP for data center networks. JDCTCP extends the concept of a jitter ratio to aware the immediate queue condition and adjust the congestion window size properly to avoiding TCP timeout. JDCTCP only have to modify the sender side which means this is an end-to-end and TCP-level solution at very low cost compare to other solutions. The simulation results reveal that JDCTCP not only maintain the stability, fairness properies, but also conduct better goodput and delay performance than popular TCP variants such as Newreno, Westwood, SACK and DCTCP.

關鍵字(中)

★ 以延遲變異為基礎的TCP協定
★ 資料中心網路
★ 內部多對一通訊

關鍵字(英)

★ Data Center Networks
★ Incast communication
★ Jitter-based TCP

論文目次

Table of Content
中文摘要 i
Abstract ii
誌謝 iii
Table of Content iv
Chapter 1. Introduction 1
Chapter 2. Related Works 8
Chapter 3. Proposed mechanism 16
3.1 Jitter ratio in the Incast communication 16
3.2 Algorithm of JDCTCP 22
Chapter 4. Simulation 28
4.1 Stability and fairness of JDCTCP 29
4.2 Comparison 31
Chapter 5. Conclusion 35
Bibliography 37

參考文獻

[1] J. Postel, Transmission Control Protocol: RFC Editor, 1981.
[2] A. Phanishayee, E. Krevat, V. Vasudevan et al., “Measurement and analysis of TCP throughput collapse in cluster-based storage systems,” in Proceedings of the 6th USENIX Conference on File and Storage Technologies, San Jose, California, 2008, pp. 1-14.
[3] Y. Chen, R. Griffith, J. Liu et al., “Understanding TCP incast throughput collapse in datacenter networks,” in Proceedings of the 1st ACM workshop on Research on enterprise networking, Barcelona, Spain, 2009, pp. 73-82.
[4] P. Devkota, and A. L. N. Reddy, “Performance of Quantized Congestion Notification in TCP Incast Scenarios of Data Centers,” in Proceedings of the 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010, pp. 235-243.
[5] H. Wu, Z. Feng, C. Guo et al., “ICTCP: Incast Congestion Control for TCP in data center networks,” in Proceedings of the 6th International COnference, Philadelphia, Pennsylvania, 2010, pp. 1-12.
[6] Z. Jiao, R. Fengyuan, and L. Chuang, "Modeling and understanding TCP incast in data center networks." pp. 1377-1385.
[7] V. Vasudevan, A. Phanishayee, H. Shah et al., “Safe and effective fine-grained TCP retransmissions for datacenter communication,” in Proceedings of the ACM SIGCOMM 2009 conference on Data communication, Barcelona, Spain, 2009, pp. 303-314.
[8] M. Alizadeh, A. Greenberg, D. A. Maltz et al., “Data center TCP (DCTCP),” in Proceedings of the ACM SIGCOMM 2010 conference, New Delhi, India, 2010, pp. 63-74.
[9] M. Podlesny, and C. Williamson, “An application-level solution for the TCP-incast problem in data center networks,” in Proceedings of the Nineteenth International Workshop on Quality of Service, San Jose, California, 2011, pp. 1-3.
[10] M. Gusat, R. Birke, and C. Minkenberg, “Delay-based cloud congestion control,” in Proceedings of the 28th IEEE conference on Global telecommunications, Honolulu, Hawaii, USA, 2009, pp. 5691-5698.
[11] M. Alizadeh, A. Javanmard, and B. Prabhakar, “Analysis of DCTCP: stability, convergence, and fairness,” in Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, San Jose, California, USA, 2011, pp. 73-84.
[12] S. Floyd, and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, 1993.
[13] K. Ramakrishnan, S. Floyd, and D. Black, The Addition of Explicit Congestion Notification (ECN) to IP: RFC Editor, 2001.
[14] E. H.-K. Wu, and M.-Z. Chen, “JTCP: jitter-based TCP for heterogeneous wireless networks,” IEEE J.Sel. A. Commun., vol. 22, no. 4, pp. 757-766, 2006.
[15] S. Floyd, T. Henderson, and A. Gurtov, The NewReno Modification to TCP’’s Fast Recovery Algorithm: RFC Editor, 2004.
[16] S. Mascolo, C. Casetti, M. Gerla et al., “TCP westwood: Bandwidth estimation for enhanced transport over wireless links,” in Proceedings of the 7th annual international conference on Mobile computing and networking, Rome, Italy, 2001, pp. 287-297.
[17] S. McCanne, and S. Floyd. "ns Network Simulator," http://www.isi.edu/nsnam/ns/.
[18] C. Guo, G. Lu, D. Li et al., “BCube: a high performance, server-centric network architecture for modular data centers,” SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 63-74, 2009.
[19] A. Greenberg, J. R. Hamilton, N. Jain et al., “VL2: a scalable and flexible data center network,” SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 51-62, 2009.
[20] R. N. Mysore, A. Pamboris, N. Farrington et al., “PortLand: a scalable fault-tolerant layer 2 data center network fabric,” SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 39-50, 2009.

指導教授

吳曉光(Hsiao-kuang Wu)

審核日期

2012-7-27

推文