| 講演名 | 2012-11-06 位相非同期型光スイッチ網におけるタイムスロット割り当てアルゴリズムの検討(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般) 岡本 佳祐, 高橋 達郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 波長パスを時分割したタイムスロット単位で伝送を行うことで,柔軟な帯域提供が可能となる,広域同期制御型光スイッチ網が提案されている.ファイバ伝搬遅延時間がタイムスロット長の整数倍に調整されていない位相非同期ネットワークに光スイッチ網内を適用する場合,タイムスロットスケジューリングの際,割り当て不可の無駄時間が多くなり,回線の利用率が低くなる.無駄時間削減のための対応策として,伝搬遅延時間を考慮した上で詰め込み割り当てを行う遅延シフトパッキングと,タイムスロット長をN分割した時間単位でスケジューリングを行う,1/Nスケジューリングアルゴリズムが検討されており,ラダーネットワークにおいてアルゴリズムの性能評価が行われている.そこで本稿では,未検討課題である遅延シフトパッキングを行う際必要となる基準ノードの選定法を検討し,ラダーネットワークより複雑なメッシュネットワークにおいて1/Nスケジューリングを含めたタイムスロット割り当てアルゴリズムの性能評価を行う.結果として,1/Nスケジューリングの使用により,位相非同期メッシュネットワークにおいて位相非同期による回線利用効率の低下を抑制することができた. |
| 抄録(英) | In this paper, we study time-slot assignment algorithm for sub-λ switching network which has fine granularity and low cost/power consumption. Adapting sub-λ switching network to the network whose link propagation delay is not adjusted (asynchronous time-slot phase network), we need to reduce invalid time due to asynchronous time-slot phase. 1/N scheduling algorithm which divides a time-slot into N unit times and uses unit time for time-slot scheduling is proposed as a candidate to solve the problem and evaluated in ladder network. This paper addresses reference node selection method which effects the performance of 1/N scheduling algorithm in asynchronous time-slot phase environment and validate the effectiveness of the effectiveness of the algorithm in mesh network. |
| キーワード(和) | 広域同期制御型光スイッチ網 / サブλパス / タイムスロット位相非同期 / タイムスロット割り当てアルゴリズム |
| キーワード(英) | Globally-Synchronized Optical Time-Slot Switching Network / Sub-λ-Path / Asynchronous Time-Slot Phase / Time-Slot Scheduling Algorithm |
| 資料番号 | PN2012-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2012/10/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Photonic Network (PN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 位相非同期型光スイッチ網におけるタイムスロット割り当てアルゴリズムの検討(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study of Time-slot Assignment Algorithm for Optical Switching Network with Asynchronous Time-Slot Phase |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 広域同期制御型光スイッチ網 / Globally-Synchronized Optical Time-Slot Switching Network |
| キーワード(2)（和/英） | サブλパス / Sub-λ-Path |
| キーワード(3)（和/英） | タイムスロット位相非同期 / Asynchronous Time-Slot Phase |
| キーワード(4)（和/英） | タイムスロット割り当てアルゴリズム / Time-Slot Scheduling Algorithm |
| 第 1 著者 氏名（和/英） | 岡本 佳祐 / Keisuke OKAMOTO |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 高橋 達郎 / Tatsuro TAKAHASHI |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2012-11-06 |
| 資料番号 | PN2012-31 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 276 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |