| 講演抄録/キーワード |
| 講演名 |
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 |
| 研究会情報 |
| 研究会 |
NS IN |
| 開催期間 |
2013-03-07 - 2013-03-08 |
| 開催地(和) |
残波岬ロイヤルホテル |
| 開催地(英) |
Okinawa Zanpamisaki Royal Hotel |
| テーマ(和) |
一般 |
| テーマ(英) |
General |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2013-03-NS-IN |
| 本文の言語 |
日本語 |
| タイトル(和) |
コネクション直列化によるTCP Incastの回避 |
| サブタイトル(和) |
|
| タイトル(英) |
TCP Incast Avoidance Based on Connection Serialization |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
TCP / TCP |
| キーワード(2)(和/英) |
データセンタ / Data Center |
| キーワード(3)(和/英) |
分散ファイルシステム / Distributed File System |
| キーワード(4)(和/英) |
インキャスト / TCP Incast |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
長田 繁幸 / Shigeyuki Osada / オサダ シゲユキ |
| 第1著者 所属(和/英) |
岡山大学/株式会社日本総合研究所 (略称: 岡山大/日本総研)
Okayama University/The Japan Research Institute (略称: Okayama Univ./Japan Research Institute) |
| 第2著者 氏名(和/英/ヨミ) |
梶田 和俊 / Kazutoshi Kajita / カジタ カズトシ |
| 第2著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
福島 行信 / Yukinobu Fukushima / フクシマ ユキノブ |
| 第3著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
横平 徳美 / Tokumi Yokohira / ヨコヒラ トクミ |
| 第4著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第2著者 |
| 発表日時 |
2013-03-07 11:50:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2012-208 |
| 巻番号(vol) |
vol.112 |
| 号番号(no) |
no.463 |
| ページ範囲 |
pp.249-254 |
| ページ数 |
6 |
| 発行日 |
2013-02-28 (NS) |