講演抄録/キーワード |
講演名 |
2013-03-07 11:50
コネクション直列化によるTCP Incastの回避 長田繁幸(岡山大/日本総研)・○梶田和俊・福島行信・横平徳美(岡山大) NS2012-208 |
抄録 |
(和) |
データセンタで使用される分散ファイルシステムでは,複数のサーバからクライアントに向けて一斉にパケットが送信されることにより,クライアント側リンクでバッファオーバーフローが発生し,その結果,スループットが極端に低下してしまう現象(TCP Incast,以下,インキャストと呼ぶ)が起こり得る.本論文では,インキャストを回避する手法として,完全直列化法と準完全直列化法という2つの手法を提案する.前者は,コネクション設定を完全に直列化することにより,2つ以上のサーバからのパケットが同時にクライアント側リンクに到着することを避けることで,インキャストを回避する方法である.後者は,少数のコネクション設定を並列化することにより,インキャストを回避しつつ,前者よりもスループットを増加させようとする方法である.ここでは,NS2によるシミュレーションにより2つの方法の有効性を確認する. |
(英) |
In distributed file systems used in data center, a well-known congestion collapse called TCP Incast occurs because many servers send data to the same client simultaneously and then many packets overflow the port buffer of the client link. It leads to throughput degradation in the network. In this paper, we propose two methods to avoid Incast which called complete serialization and nearly complete serialization. The first method is a method which completely serializes connection establishments. By the serialization, the number of packets in the port buffer becomes very small, which leads to Incast avoidance. The second method is a method which overlaps the next connection to the current established connection to improve throughput in the first method. Numerical results from simulation with NS2 show the effectiveness of our two proposed methods. |
キーワード |
(和) |
TCP / データセンタ / 分散ファイルシステム / インキャスト / / / / |
(英) |
TCP / Data Center / Distributed File System / TCP Incast / / / / |
文献情報 |
信学技報, vol. 112, no. 463, NS2012-208, pp. 249-254, 2013年3月. |
資料番号 |
NS2012-208 |
発行日 |
2013-02-28 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2012-208 |