ヘテロジニアス遅延耐性ネットワークを用いた災害復旧クラウドソーシングに関する研究

点击翻译按钮获取中文摘要

本研究の目的は、ドローンやスマートフォンなど多種多様な門バイル端末で構成されるマルチホップ遅延耐性ネットワークにおいて、クラウドソース化された救援・復旧タスクを効率的にモバイルユーザに割り当てる分散型タスクルーティングを設計し、災害復旧クラウドソーシングの基盤技術を開発することである。2022年度は、これまでに開発したタスク割り当て問題の実装に取り組んだ。macOSに実装し、市販のPCで動作することを確認した。またタスクユーティリティという概念を導入し、タスクを完了したときの利得とコストを考慮しつつ、ワーカへのタスクの割り当てを行うタスク割り当て問題に取り組んだ。発生したタスクの期限を元に、経過時間とともに減少するユーティリティをモデル化した。システム全体のユーティリティを最大化する問題は計算困難な問題に帰着できることを示した。提案手法としては、最適解を近似するためにグリーディー法に基づいたアルゴリズムを提案した。タスクユーティリティによって、災害復旧クラウドソーシングなどにおいて、早急に処理すべきタスクを優先的に処理できることを明らかにした。また性能評価は、シミュレーションによって提案手法の有効性を示した。モビリティトレースとしては、ダートマス大学が中心となって運営しているCRAWDADプロジェクトで公開されているモバイル端末の実レースを用いた。研究成果は国内研究会で発表するとともに、論文誌に投稿した。