波長変換・波長群変換機能を有する多階層光パスネットワークの二段階整数線形計画に基づく設計法

• 中野, 一輝

• 山田, 祥之

• 長谷川, 浩

• 佐藤, 健一

• NAKANO, Kazuteru

• YAMADA, Yoshiyuki

• HASEGAWA, Hiroshi

• SATO, Ken-ichi

書誌事項

タイトル別名

• 奨励講演 波長変換・波長群変換機能を有する 多階層光パスネットワークの二段階整数線形計画に基づく設計法
• ショウレイ コウエン ハチョウ ヘンカン ハチョウグン ヘンカン キノウ オ ユウスル タカイソウ ヒカリ パス ネットワーク ノ 2ダンカイ セイスウ センケイ ケイカク ニ モトズク セッケイホウ
• Hierarchical Optical Path Network Design with Wavelength/Waveband Conversion based on Two-Stage ILP Formulation

抄録

本稿では波長群パスを導入した多階層光パスネットワークにおいて,波長変換・波長群変換の双方もしくは波長変換のみを考慮しながら準最適なコスト下限値を示す設計法を提案する.提案手法では,多階層光パスネットワークの設計問題を二段階の整数線形計画問題に分割することにより,計算時間の短縮を図っている.波長変換のみを考慮した提案手法により設計されたネットワークでは,変換を考慮しない設計法[柳生他'08]により設計されたネットワークと比べ最大30%程度のネットワークコスト(波長変換器のコストは除く)が削減される.これにより,一階層光パスネットワークに対して多階層光パスネットワークがコスト優位となる領域を広げている.

IEICE Technical Report;PN2010-63

収録刊行物

• 電子情報通信学会技術研究報告. PN, フォトニックネットワーク

  電子情報通信学会技術研究報告. PN, フォトニックネットワーク 110 (431), 41-44, 2011-02

  一般社団法人電子情報通信学会

キーワード

• 多階層光パスネットワーク
• 波長群
• ネットワーク設計
• 経路・波長群・波長割当
• 波長群・波長変換
• 整数線形計画法
• Hierarchical Optical Network
• Waveband
• Network Design
• Routing and Waveband/Wavelength Assignment
• Waveband/Wavelength Conversion
• Integer Linear Programming

詳細情報

• CRID: 1050564288758117504
• NII論文ID: 110008688504
• NII書誌ID: AA1123312X
• ISSN: 09135685
• HANDLE: 2237/23633
• NDL書誌ID: 11002301
• Web Site: https://nagoya.repo.nii.ac.jp/records/21486
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I11002301
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles