線形容量制約付きオーバレイネットワークにおける高速なマルチキャストのための木集合選択手法

水口 弘明 笹部 昌弘 滝根 哲哉

In 電子情報通信学会技術研究報告（情報ネットワーク研究会）, 2013

Abstract

データセンタ間通信など高信頼ノードから構成されたオーバレイネットワークにおいては，下位のIP ネットワークの情報を用いることで高速なオーバレイマルチキャストの実現が可能となる．本研究で，木と木の間のIPリンクの相互干渉を考慮に入れた上で複数の木を用いることで高速なマルチキャストの実現を目指す．まず想定する問題を線形容量制約付きマルチキャスト木集合問題として定式化する．さらに，この問題を解くための空間計算量を抑えたヒューリスティックアルゴリズムを提案し，数値評価を通して，ヒューリスティックアルゴリズムにより準最適解を得られることを示す．

Downloads

    Text Reference

    水口 弘明, 笹部 昌弘, 滝根 哲哉, 線形容量制約付きオーバレイネットワークにおける高速なマルチキャストのための木集合選択手法, 電子情報通信学会技術研究報告（情報ネットワーク研究会）, 112(393), pp.51-56, January 2013.

    BibTex Reference

    @article{mizuguchi13in,
    author = "水口, 弘明 and 笹部, 昌弘 and 滝根, 哲哉",
    title = "{線形容量制約付きオーバレイネットワークにおける高速なマルチキャストのための木集合選択手法}",
    year = "2013",
    month = "January",
    journal = "電子情報通信学会技術研究報告（情報ネットワーク研究会）",
    volume = "112",
    number = "393",
    pages = "51--56"
}