ユーザリソース配分による高効率なリアルタイムデータ配信方式

2007 Fiscal Year Annual Research Report

• Project/Area Number: 19800024
• Research Institution: Nara Institute of Science and Technology
• Principal Investigator: 中村 嘉隆 Nara Institute of Science and Technology, 情報科学研究科, 助教 (40452528)
• Keywords: ネットワーク / マルチキャスト / インセンティブ / リソース配分

Research Abstract

本研究ではデータ中継に対してモチベーションを与えることで,効率のよいデータ配信のためにこれらを考慮した高品質,すなわち安定性・性能の優れたマルチキャスト配信木を,各ユーザが自律的に構築するプロトコルを設計することを目的としている.
本年度は,与えられるインセンティブに対して,ユーザがどのように行動するかを検討し,それに応じてインセンティブ配分を改良する必要がある.どのような行動をとるユーザが存在した場合も,マルチキャスト配信木の品質を損なうことのないようなアルゴリズムの考案を行なった.具体的には,ユーザの提供するリソースに応じてインセンティブを配分し,ユーザがそれに基づいてマルチキャスト配信木での接続の変更・配信数の追加を行なうことで,マルチキャスト配信木を高品質なものに改善していくための基本アルゴリズムを設計し,このアルゴリズムをシミュレータに実装して,インセンティブ獲得に貪欲なユーザ群の下で,意図した通りの配信木が構築されていくかどうかの評価を行なった.この研究成果は今後国際会議に投稿予定である.