講演名 2012-03-12
広域同期型光タイムスロット交換網におけるタイムスロット割り当てアルゴリズムの検討(フォトニックネットワーク関連技術,一般)
岡本 佳祐, 高野 奨太, 横田 健治, 平松 淳, 中川 雅弘, 高橋 達郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,広域同期型光タイムスロット交換網において,タイムスロット割り当てアルゴリズムを,通信経路選択,タイムスロット割り当て時刻位置決定,割り当てトラヒック選択順決定の3つの小問題に分割し,ヒューリスティックなアルゴリズムで解くことを検討する.まず,迂回経路選択アルゴリズムを提案し,シミュレーションにおいて,リンク負荷の分散化により最大負荷リンクにおける負荷量を削減させることができた.次に,タイムスロットパッキングと割り当てトラヒック選択順決定アルゴリズムを提案した.シミュレーション評価により,ボトルネックリンクに着目した割り当てトラヒック選択順が有効であることを示した.最後に,伝送速度系列に関するシミュレーション評価を行い,等差系列が優位であることを示した.
抄録(英) This paper focuses on the globally-synchronized optical time-slot switching network and evaluates the time-slot scheduling problem which is separated into three sub problems, routing, time-slot packing, and decision of traffic assigmnent order, and solves heuristically by computer simulation. First, a detour routing algorithm is proposed and the simulation result shows that maximum link load is reduced by balancing link loads. Next, this paper proposes time-slot packing and traffic order determination algorithm. Simulation results show that traffic order determination algorithm focusing on bottleneck link are effective for the network. Finally, the effectiveness of three series of transfer rates are evaluated. Simulation results show that arithmetic series is most effective.
キーワード(和) 広域同期型光タイムスロット交換網 / サブλパス / タイムスロット割り当てアルゴリズム
キーワード(英) Globally-Synchronized Optical Time-Slot Switching Network / sub-λ-path / time-slot scheduling algorithm
資料番号 PN2011-84
発行日

研究会情報
研究会 PN
開催期間 2012/3/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) 広域同期型光タイムスロット交換網におけるタイムスロット割り当てアルゴリズムの検討(フォトニックネットワーク関連技術,一般)
サブタイトル(和)
タイトル(英) Examination of Time-Slot Assignment Algorithm in a Grobally-Synchronized Optical Time-Slot Switching Network
サブタイトル(和)
キーワード(1)(和/英) 広域同期型光タイムスロット交換網 / Globally-Synchronized Optical Time-Slot Switching Network
キーワード(2)(和/英) サブλパス / sub-λ-path
キーワード(3)(和/英) タイムスロット割り当てアルゴリズム / time-slot scheduling algorithm
第 1 著者 氏名(和/英) 岡本 佳祐 / Keisuke OKAMOTO
第 1 著者 所属(和/英) 京都大学工学部電気電子工学科
School of Electrical and Electronic Engineering, Kyoto University
第 2 著者 氏名(和/英) 高野 奨太 / Shota TAKANO
第 2 著者 所属(和/英) 京都大学大学院情報学研究科
Graduate School of Informatics, Kyoto University
第 3 著者 氏名(和/英) 横田 健治 / Kenji YOKOTA
第 3 著者 所属(和/英) 京都大学大学院情報学研究科
Graduate School of Informatics, Kyoto University
第 4 著者 氏名(和/英) 平松 淳 / Atushi HIRAMATSU
第 4 著者 所属(和/英) 日本電信電話株式会社NTTネットワークサービスシステム
NTT Network Service Systems Laboratories, NTT Corporation
第 5 著者 氏名(和/英) 中川 雅弘 / Masahiro NAKAGAWA
第 5 著者 所属(和/英) 日本電信電話株式会社NTTネットワークサービスシステム
NTT Network Service Systems Laboratories, NTT Corporation
第 6 著者 氏名(和/英) 高橋 達郎 / Tatsuro TAKAHASHI
第 6 著者 所属(和/英) 京都大学大学院情報学研究科
Graduate School of Informatics, Kyoto University
発表年月日 2012-03-12
資料番号 PN2011-84
巻番号(vol) vol.111
号番号(no) 475
ページ範囲 pp.-
ページ数 6
発行日