| 講演名 | 2016-11-25 SDNにおけるエンドツーエンドの遅延を考慮したフロー集約法 小杉山 拓弥(東工大), 田辺 和輝(東工大), 中山 裕貴(BOSCO), 林 經正(BOSCO), 山岡 克式(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Software-Defined Networking (SDN) においてフォワーディングを行うSDNスイッチは，フォワーディングルールを更新する性能が低く，アプリケーションフローを管理する上でボトルネックになっている．そこで，フローを集約することによりフロー数そのものを削減する必要があるが，フローの許容遅延を考慮したフロー集約はこれまで検討されていない．本研究では，同一の区間を通過する複数のフローを1つのフローとみなし，許容遅延を満たす範囲で経路を変更してフロー数を最小化する集約手法を提案する．このフロー数最小化問題はNP困難であることから，実行可能なヒューリスティックを考案する．4つのトポロジでシミュレーションにより評価し，単純な集約法と比較してフロー数を大幅に削減することを示した． |
| 抄録(英) | In Software-Defined Networking (SDN), a poor performance of the SDN switch to install forwarding rules becomes a bottleneck for dynamic and scalable application flow management. For this reason, reducing the number of flows is needed to manage application flows. However, there has been no work on minimizing the number of flows while satisfying end-to-end delay of flows. In this paper, we consider flows over the same section as one flow and propose a method to aggregate flows to change their routes and minimize the number of flows while all flows satisfy their allowable delay. Since the problem is classified as NP-hard, we propose a heuristic algorithm. Our simulation evaluation on four different topologies shows that the algorithm effectively reduces the number of flows as compared with simple aggregation method. |
| キーワード(和) | Software-Defined Networking / QoS / フロー集約 |
| キーワード(英) | Software-Defined Networking / QoS / Flow Aggregation |
| 資料番号 | ICM2016-33 |
| 発行日 | 2016-11-17 (ICM) |
| 研究会情報 | |
| 研究会 | NS / CQ / ICM |
|---|---|
| 開催期間 | 2016/11/24(から2日開催) |
| 開催地（和） | 下関商工会議所 |
| 開催地（英） | Shimonoseki Chember of Commerce and Industry |
| テーマ（和） | ネットワーク品質，ネットワーク計測・管理，ネットワーク仮想化，ネットワークサービス，および一般 |
| テーマ（英） | Network Quality, Network Measurement and Management, Network Virtualization, Network Service, General |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 矢守 恭子(朝日大) / 登内 敏夫(NEC) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) / Kyoko Yamori(Asahi Univ.) / Toshio Tonouchi(NEC) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 林 孝典(NTT) / 下西 英之(NEC) / 中川 学(NTTコミュニケーションズ) / 野村 祐士(富士通研) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) / Manabu Nakagawa(NTT Communications) / Yuji Nomura(Fujitsu Labs.) |
| 幹事氏名（和） | 塚本 和也(九工大) / 前田 英樹(NTT) / 松田 崇弘(阪大) / 久保 亮吾(慶大) / 高橋 英士(NEC) / 村田 政雄(富士通) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takahiro Matsuzaki(Osaka Univ.) / Ryogo Kubo(Keio Univ.) / Eiji Takahashi(NEC) / Masao Murata(Fujitsu) |
| 幹事補佐氏名（和） | 鎌村 星平(NTT) / アベセカラ ヒランタ(NTT) / 福元 徳広(KDDI研) / 服部 雅晴(KDDI研) |
| 幹事補佐氏名（英） | Shohei Kamamura(NTT) / Hirantha Abeysekera(NTT) / Norihiro Fukumoto(KDDI R&D Labs.) / Masaharu Hattori(KDDI R&D Labs.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Communication Quality / Technical Committee on Information and Communication Management |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | SDNにおけるエンドツーエンドの遅延を考慮したフロー集約法 |
| サブタイトル（和） | |
| タイトル（英） | A Flow Aggregation Method Based on End-to-End Delay in SDN |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Software-Defined Networking / Software-Defined Networking |
| キーワード(2)（和/英） | QoS / QoS |
| キーワード(3)（和/英） | フロー集約 / Flow Aggregation |
| 第 1 著者 氏名（和/英） | 小杉山 拓弥 / Takuya Kosugiyama |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Titech) |
| 第 2 著者 氏名（和/英） | 田辺 和輝 / Kazuki Tanabe |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Titech) |
| 第 3 著者 氏名（和/英） | 中山 裕貴 / Hiroki Nakayama |
| 第 3 著者 所属（和/英） | 株式会社ボスコ・テクノロジーズ(略称：BOSCO) BOSCO Technologies, Inc.(略称：BOSCO) |
| 第 4 著者 氏名（和/英） | 林 經正 / Tsunemasa Hayashi |
| 第 4 著者 所属（和/英） | 株式会社ボスコ・テクノロジーズ(略称：BOSCO) BOSCO Technologies, Inc.(略称：BOSCO) |
| 第 5 著者 氏名（和/英） | 山岡 克式 / Katsunori Yamaoka |
| 第 5 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Titech) |
| 発表年月日 | 2016-11-25 |
| 資料番号 | ICM2016-33 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | ICM-324 |
| ページ範囲 | pp.49-54(ICM), |
| ページ数 | 6 |
| 発行日 | 2016-11-17 (ICM) |