ヒューリスティックアルゴリズムによるマルチキャスト通信網設計

• 清水 新太郎

  早稲田大学大学院 理工学研究科

• 三好 匠

  東京大学生産技術研究所

• 田中 良明

  早稲田大学大学院 理工学研究科

書誌事項

タイトル別名

• Multicast Network Design by Heuristic Algorithms

抄録

マルチキャスト通信の接続形態は, 従来の1対1通信とは明らかに異なるものであるため, 従来どおりの通信網ではサービスの品質劣化や網構成にかかるコストが増大する恐れがある.よって, マルチキャスト通信に適した通信網構成を検討する必要がある.本稿では, 通信網構成法としてヒューリスティックアルゴリズムであるGreedyアルゴリズムと焼きなましアルゴリズム(SA:Simulated Annealing)を用い, 網構成コストの観点より検討した.その結果, あらかじめ伝送路のトポロジーを定めて通信網を構成する方法よりも, 網構成コストを低く押えることが叶であることがわかった.

収録刊行物

• 電子情報通信学会技術研究報告. PS, 光スイッチング

  電子情報通信学会技術研究報告. PS, 光スイッチング 98 (480), 25-30, 1998-12-17

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

キーワード

• 網設計
• マルチキャスト
• 最適化
• ヒューリスティック
• Greedy
• 焼きなまし法

詳細情報

• CRID: 1573668927174890240
• NII論文ID: 110003182739
• NII書誌ID: AA1123312X
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles