| 講演名 | 2015-03-06 複数VLAN埋め込みのための貪欲アルゴリズムの評価(運用効率化,インターネットと情報倫理教育,一般) リー アンドリュー, 宮崎 修一, 岡部 寿男, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | Given the same amount of hardware resource and bandwidth limitation, networks with optimal configurations enable Internet service providers to provide a lower end-to-end latency service for clients to use. In the case of designing VLAN, due to the lack of effective automation tool at present, most configurations are still done manually, hence it becomes hard to ensure the optimum of a designed network especially when the scale of the given network grows larger. In this paper, our goal is to construct an automated procedure for embedding multiple VLANs above the same physical network by first defining the performance criteria and then introducing the Minimum Diameter Multiple Steiner Tree problem as the model of this problem. We propose several greedy algorithms to solve the model problem as well as evaluating the performance results obtained by simulated data. Our result shows that an embedding order of higher bandwidth requirement first has a higher chance to reduce the latency sum of multiple VLANs in a full mesh network. |
| キーワード(和) | VLAN / ネットワークトポロジー / 貪欲アルゴリズム |
| キーワード(英) | VLAN / network topology / greedy algorithm |
| 資料番号 | SITE2014-73,IA2014-105 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2015/2/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 複数VLAN埋め込みのための貪欲アルゴリズムの評価(運用効率化,インターネットと情報倫理教育,一般) |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of Greedy Algorithms for Embedding Multiple VLANs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | VLAN / VLAN |
| キーワード(2)（和/英） | ネットワークトポロジー / network topology |
| キーワード(3)（和/英） | 貪欲アルゴリズム / greedy algorithm |
| 第 1 著者 氏名（和/英） | リー アンドリュー / Andrew LEE |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Grad. School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 宮崎 修一 / Shuichi MIYAZAKI |
| 第 2 著者 所属（和/英） | / 京都大学学術情報メディアセンター / Academic Center for Computing and Media Studies, Kyoto University |
| 第 3 著者 氏名（和/英） | 岡部 寿男 / Yasuo OKABE |
| 第 3 著者 所属（和/英） | |
| 発表年月日 | 2015-03-06 |
| 資料番号 | SITE2014-73,IA2014-105 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 495 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |