負荷分散や耐障害性の観点から地理的に離れたデータセンタを連携して利用する動きが進んでいる．それに伴い，データセンタ間ではシステムの更新やバックアップのためのトラヒックが発生するが，これらは同一のファイルを多地点に送信することからオーバレイマルチキャストの利用が期待できる．本発表では，複数のオーバレイマルチキャストツリーを用いることで高いスループットの実現を目指す．この問題は，スループット最大化を目的とするマルチキャスト木集合問題として定式化できる．ただし NP 困難な問題となるため，ヒューリスティックアルゴリズムを提案する．シミュレーション評価を通して，(1) 最適解を計算可能な小規模なネットワークにおいて提案手法が最適解と同等のスループットを実現できること，(2) 複数のマルチキャストツリーを用いることによるスループットの向上度合いを示す．
水口 弘明, 笹部 昌弘, 滝根 哲哉, 高スループット実現のためのオーバレイマルチキャストツリー集合の構築手法, 日本学術振興会産学協力研究委員会インターネット技術第 163 委員会meet32, November 2012.
@article{mizuguchi12itrc,
author = "水口, 弘明 and 笹部, 昌弘 and 滝根, 哲哉",
title = "{高スループット実現のためのオーバレイマルチキャストツリー集合の構築手法}",
year = "2012",
month = "November",
journal = "日本学術振興会産学協力研究委員会インターネット技術第 163 委員会meet32"
}