2016 Fiscal Year Research-status Report
Webを用いたリアルタイム協調作業のための適応型同期最適化アルゴリズムの実現
| Project/Area Number |
15K00422
|
|---|
| Research Institution | Nagoya Institute of Technology |
|---|
Principal Investigator |
新谷 虎松 名古屋工業大学, 工学(系)研究科(研究院), 教授 (00252312)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
大囿 忠親 名古屋工業大学, 工学(系)研究科(研究院), 准教授 (90324475)
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Keywords | Web同期アルゴリズム / 協調作業支援 / HTML5 Canvas |
|---|
| Outline of Annual Research Achievements |
本研究課題においてこれまでに実現した階層型描画アルゴリズムを利用したシステムを試作・評価した。本試作システムでは、本アルゴリズムの多様な状況における性能を評価するために、レイヤー内の描画オブジェクト数Lの増加による性能低下、および描画オブジェクトの更新頻度が事前に未知である点への対応を検討した。具体的には、急激な性能低下を引き起こすLの個数、および描画オブジェクトの更新頻度の分布を調整可能にした。
さらに、実行環境に対して適応的に同期内容および描画方法を最適化するためのアルゴリズムを実現した。具体的には、多様な実行環境における同期手法の最適化のためのモデルを明らかにし、そのモデルに基づく最適化アルゴリズムを設計した。描画内容と実行環境を考慮して適応的に最適な同期手順を導出するためには、Canvasの最適な階層構造、および実行環境に適した同期情報の表現形式を決定するためのパラメータをオンラインで高速に最適化するためのアルゴリズムを実現した。ここでは、実行環境における不確定性をリアルタイムにパラメータ化する課題を克服する必要があった。同期情報の抽出、同期情報の決定、同期情報の配信、および同期内容の描画の全行程にわたり全体的な最適化を行った。さらに、開発したアルゴリズムのライブラリ化、および同期用サーバを実装し、本手法の既存アプリケーションへの組み込みを可能にした。
関連する成果を、論文誌4編、国際会議4編で発表し、高い評価を得た。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
当初計画において予定していた同期アルゴリズムの改良に関して、予定通りに進んでいるため、現在までの進捗状況は、順調に進展していると判断する。
|
| Strategy for Future Research Activity |
リアルタイム協調作業用Webアプリケーションの実装に関連して、試作済みのWebアプリケーション（Web添削システム、Webプレゼンテーションシステム、Webアンケートシステムなど）への組み込み、および様々な実環境での運用により本提案手法の有効性を評価する。端末としては、PC、スマートフォン、およびタブレット端末を想定し、通信環境としては、Wi-Fiおよびセルラネットワークを想定した評価を実施する。特に低品質（狭帯域、高エラー率）のネットワークにおける性能を詳細に評価する。試作したシステムを公開し、仕様の妥当性および効果の検証を行う。
|
