完全二分木ATMネットワークにおける最適な仮想パスレイアウト

スポンサーリンク

概要

論文の詳細を見る
ATMネットワークにおいて, リンクの混雑度を制限したときのホップ数を最小化する仮想パスレイアウトを構成することは, ネットワークの効率化に関する基本的な問題である.対象となるネットワークがmesh of treesネットワーク, バタフライネットワーク, cube-connected-cyclesネットワーク, de Bruijnネットワーク, shuffle-exchangeネットワーク, あるいは完全二分木ネットワークなどである場合には, 漸近的に最適なホップ数を持つ仮想パスレイアウトの構成法が知られている.小文では, 完全二分木ネットワークに対して, ホップ数の厳密な最小値を与える仮想パスレイアウトを構成する方法を示す.また, 完全k分木ネットワークへの一般化についても言及する.
社団法人電子情報通信学会の論文
2000-11-02

著者

関連論文

もっと見る

スポンサーリンク