• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Annual Research Report

高品質・省電力を目指した次世代ピアツーピア型動画配信システム基盤

Research Project

Project/Area Number 21500073
Research InstitutionNagoya Institute of Technology

Principal Investigator

松尾 啓志  名古屋工業大学, 大学院・工学研究科, 教授 (00219396)

Keywordsネットワークプロトコル / 動画配信 / 分散制約最適化 / 最小生成木
Research Abstract

従来アドホック的に行われてきた分散配送スケジューリング問題に対して、理論的な枠組みを構築することを目的とした。確率的分散制約最適化による資源割り当て手法を基本とし、動的問題に拡張することにより、理論に裏打ちされたピアツーピア型動画配信アルゴリズムを開発した。
まず、配信経路を、最小生成木として構築した後、次数制約付き最小生成木の最適化問題に定式化した。さらにこの定式化に基づき、厳密解放dd-mstを提案した。この解法は,各エージェントがメッセージ交換を伴う協調計算により,大域的に最適な厳密解を得る手法である.この解法は,関連研究で提案された電力網におけるフィーダツリー生成手法の基本的な枠組みを,分散DCMSTに一般化して適用するものといえる.
厳密解放では、最悪の場合、探索すべき最大の組み合わせはエージェント数に対して指数関数的に増加する欠点がある。そこで近似解法としてdd-mstの探索空間を削減する手法についても提案した。評価実験では,各エージェントの解探索において,ある程度の部分木を切り捨てて,組み合わせを削減する近似解法を用いて,探索空間を削減しつつ,ある程度の解の質を得ることができた.特に,部分木の辺の総コストと,次数の余剰数の最小値の両方に基づく優先探索を用いる手法の有効性が示された.

  • Research Products

    (3 results)

All 2011 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (1 results) Remarks (1 results)

  • [Journal Article] 分散制約最適化問題の階層化と分散センサ網における観測資源割当て問題への適用2011

    • Author(s)
      太田和宏、松井俊浩、松尾啓志
    • Journal Title

      人工知能学会論文誌

      Volume: 26,No.6 Pages: 657-669

    • DOI

      10.1527/tjsai.26.657

    • Peer Reviewed
  • [Presentation] 次数制約付き最小生成木を構成する分散協調探索手法の検討2011

    • Author(s)
      伊藤翼、松井俊浩、松尾啓志
    • Organizer
      合同エージェントワークショップ&シンポジウム(JAWS2011)
    • Place of Presentation
      熱海
    • Year and Date
      20111026-20111028
  • [Remarks]

    • URL

      http://www.matlab.nitech.ac.jp/

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi