以伺服器為主之資料中心具延遲敏感性的網路內資料聚合

Delay-sensitive In-network Data Aggregation for Server-centric Datacenters

彭正龍(Cheng-Lung Peng)

指導教授 ： 周承復

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2013年)

https://doi.org/10.6342/NTU.2013.00764

摘要

在資料中心網路中減少網路流量是一個熱門的議題，對於即時性應用而言，資料聚合是一個經常被使用的方式。資料可以在洗牌階段被聚合， 而且輸出的資料大小可以被減小為輸入的一部分資料大小。儘管如此，現今資料中心的研究並沒有考慮到在時間限制下的資料聚合。在本篇論文中我們運用資料聚合的方法，不只是減少網路流量，同時也減少資料流的延遲使得這些資料流能夠盡量地滿足期限前被收到的需求。我們也利用在以伺服器為主的資料中心的特性並選擇適合的路徑去使得伺服器跟伺服器之間的延遲能夠更低。根據實驗的結果我們發現，這樣以伺服器為主的資料中心聚合樹演算法相較於之前的研究，可以同時提供較低的網路流量並同時維持較低延遲的服務品質。

關鍵字

資料聚合 ； 資料中心網路 ； 延遲敏感性 ； 群播路由

並列摘要

Bandwidth consumption minimization is a popular issue for data center networks. For real-time applications, data aggregation is commonly used. Data can be aggregated in a shuffle phase, and the output size can be reduced as a fraction of the input size. Nevertheless, existing works on data aggregation do not consider deadline constraints in datacenters. In this paper, we utilize data aggregation to reduce not only bandwidth consumption but also the latency of dataflows so that the deadlines of dataflows can be satifsified. We also exploit the property in server-centric datacenters (SDC) and choose suitable paths to achieve low end-to-end delay. According to the simulation result, the SDC aggregation-tree algorithm can provide both lower bandwidth consumption and lower delay than previous approaches.

並列關鍵字

Data aggregation ； Data center network ； Delay-sensitive ； Multicast routing

參考文獻

[7] Kai Chen, Chengchen Hu, Xin Zhang, Kai Zheng, Yan Chen, and Athanasios V Vasilakos. Survey on routing in data centers: insights and future directions. Network, IEEE, 25(4):6–10, 2011.

[8] Kai Chen and Klara Nahrstedt. Effective location-guided tree construction algorithms for small group multicast in manet. In INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1180–1189. IEEE, 2002.

[14] Michael R. Garey and David S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1990.

[16] Chuanxiong Guo, Guohan Lu, Dan Li, Haitao Wu, Xuan Zhang, Yunfeng Shi, Chen Tian, Yongguang Zhang, and Songwu Lu. BCube: A High Performance, Servercentric Network Architecture for Modular Data Centers. In SIGCOMM’09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication, pages 63–74. ACM, 2009.

[17] Frank K Hwang, Dana S Richards, and Pawel Winter. The Steiner tree problem. Elsevier, 1992.