| 講演名 | 2020-03-06 静的フロー配置アルゴリズムの性能改善のための輻輳リンク推定手法の検討 嘉藤 学(有明高専), 松尾 直樹(有明高専), 齊木 健悟(有明高専), 川原 憲治(九工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | これまで、送受信ノード間の要求フローが既知と仮定したとき、最大リンク利用率を最小化するような静的フロー配置アルゴリズムを提案し検討しているが、初期配置時にトポロジ情報から輻輳が潜在的に発生しやすいリンクを推定することで性能改善に寄与すると考えられる。本稿では輻輳リンクの推定手法を提案し、その推定精度を調査する。推定手法から得られた指標と数値シミュレーションにより取得したリンク利用率との相関を計算し、指標の推定精度を検証する。また既存の指標であるリンク重要度と比較し、本提案手法の適用範囲を明らかにする。トポロジとしてランダム・グラフおよびスケールフリーネットワークを評価の対象とし、推定精度に及ぼすトポロジの影響を明らかにする。 |
| 抄録(英) | In a static flow allocation for network traffic engineering (TE),it would be important for estimating highly congesting links without assuming any transmissions among nodes. Thus we propose the estimation index in terms of links by using topology information only, investigate the correlation between the index and the utilization of each each link when the flow allocation algorithm that we have proposed is done on both the random graph and the scale-free networks, and clarify the estimation accuracy of the proposed index. |
| キーワード(和) | フロー配置 / ネットワークトポロジ / 輻輳リンク / 推定 |
| キーワード(英) | flow allocation / network topology / congested link / estimation |
| 資料番号 | IN2019-133 |
| 発行日 | 2020-02-27 (IN) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2020/3/5(から2日開催) |
| 開催地（和） | Royal Hotel 沖縄残波岬 |
| 開催地（英） | Royal Hotel Okinawa Zanpa-Misaki |
| テーマ（和） | 一般 新型コロナウイルス感染症の状況を踏まえ、研究会および併催のワークショップを中止します。 |
| テーマ（英） | General |
| 委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT-AT) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) |
| 副委員長氏名（和） | 中尾 彰宏(東大) / 石田 賢治(広島市大) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) / 加島 伸悟(NTTコミュニケーションズ) / 持田 誠一郎(NTT) / 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) / Shingo Kashima(NTT Communications) / Seiichiro Mochida(NTT) / Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 静的フロー配置アルゴリズムの性能改善のための輻輳リンク推定手法の検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Estimation Method of Highly Congested Links for Improving Performance of Static Flow Allocation Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フロー配置 / flow allocation |
| キーワード(2)（和/英） | ネットワークトポロジ / network topology |
| キーワード(3)（和/英） | 輻輳リンク / congested link |
| キーワード(4)（和/英） | 推定 / estimation |
| 第 1 著者 氏名（和/英） | 嘉藤 学 / Manabu Kato |
| 第 1 著者 所属（和/英） | 有明工業高等専門学校(略称：有明高専) National Institute of Technology, Ariake College(略称：NIT, Ariake College) |
| 第 2 著者 氏名（和/英） | 松尾 直樹 / Naoki Matsuo |
| 第 2 著者 所属（和/英） | 有明工業高等専門学校(略称：有明高専) National Institute of Technology, Ariake College(略称：NIT, Ariake College) |
| 第 3 著者 氏名（和/英） | 齊木 健悟 / Kengo Saiki |
| 第 3 著者 所属（和/英） | 有明工業高等専門学校(略称：有明高専) National Inst. of Tech., Ariake College(略称：NIT, Ariake College) |
| 第 4 著者 氏名（和/英） | 川原 憲治 / Kenji Kawahara |
| 第 4 著者 所属（和/英） | 九州工業大学大学院(略称：九工大) Kyushu Institute of Technology(略称：Kyushu Inst. of Tech.) |
| 発表年月日 | 2020-03-06 |
| 資料番号 | IN2019-133 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | IN-461 |
| ページ範囲 | pp.327-332(IN), |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (IN) |