2004年1月23日
マルチホームネットワーク環境下での完全k分木型ピアツーピアマルチキャスト経路木探索解法の提案
電子情報通信学会技術研究報告. NS, ネットワークシステム
- ,
- ,
- 開催年月日
- 2004年1月23日 - 2004年1月23日
- 記述言語
- 日本語
- 会議種別
- 主催者
- 一般社団法人電子情報通信学会
本論文では,各ホストが複数のISPとの接続を行うマルチホームネットワーク環境下における,ピアツーピアマルチキャスト通信を対象とし,その経路水を完全k分水構造に固定して探索するヒューリスティック解法を提案する.本問題では,TV会議や遠隔講義などのリアルタイム通信に利用するため,任意の2ホスト間の遅延,および各ホストでの通信ホスト数を上限以下とし,全リンクのコストを最小にする経路本の探索が求められている.提案する解法では,コストを最小にする貪欲法で初期解を求め,次にアニーリング法を用いてその改善を行う.シミュレーションにより,類似問題に対する従来解法との精度比較を行う.
- リンク情報