遅延制約のもとで安定性の高いオーバレイマルチキャスト木を構築する分散型プロトコルの提案

摘要

本稿ではインタラクティブアプリケーションにおける動画配信などの用途を想定したオーバレイマルチキャストプロトコルを提案する．そのようなプロトコルへの性能要求として，インタラクティブ性を実現するために最大遅延がある限度以下に制約できること，各ノードの動画中継負荷を抑えるためにノードのリンク数（次数）を制限可能であること，ならびにノード離脱による動画中断が生じにくいこと，などが挙げられる．提案プロトコルではこれらの実現を設計目標とし，単一のソースノードからの遅延制約，ならびに各ノードの次数制約を満たしながら，全ノードの受信安定度総和をなるべく高くするオーバレイマルチキャスト木を構築する．提案法式では，各ノードに対し，そのノードがどの程度の期間セッションに留まりデータ中継に貢献できるかを表す値（セッション滞留率）が与えられているとし，あるノードについてそのすべての上流ノードのセッション滞留率の積をノードの受信安定度と定義する．シミュレーションによる性能評価により提案プロトコルの有効性を確認した．