3B-5
設備配置モデルによる不均質な相互結合網構築の検討
○當山孝義（日本工大）
低速な通信路よりなる相互結合網の一部分を高速通信部に置き換え
ることによる，低速な通信路と高速な通信路を組み合わせた不均質
な相互結合網の構築について検討する．低速な相互結合網をネット
ワークで，高速通信部を指定サイズの部分木で表現すると，ネット
ワーク上に指定サイズの部分木（設備）を配置する設備配置モデル
で表現される．この不均質な相互結合網の性能は部分木のサイズと
位置に依るので，部分木をどのように配置するかが問題になる．
ネットワークの二点間の距離の総和（全対距離和）が最小になる設
備を求める手法について検討する．