2023 Fiscal Year Annual Research Report
ヘテロジニアス遅延耐性ネットワークを用いた災害復旧クラウドソーシングに関する研究
| Project/Area Number |
20K19786
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
酒井 和哉 東京都立大学, システムデザイン研究科, 准教授 (80730746)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | クラウドソーシング / モバイルソーシャルネットワーク / 分散アルゴリズム |
|---|
| Outline of Annual Research Achievements |
本研究の目的は、様々なモバイル端末で構成されるマルチホップ型の遅延耐性ネットワークにおいて、クラウドソース化された救援・復旧タスクを効率的にモバイルユーザに割り当てる分散型タスクルーティングを設計し、災害復旧クラウドソーシングの基盤技術を開発することである。2023年度は、これまでに開発したタスク割り当て問題の実装に取り組み、ラズベリーパイ４のスペックで提案手法が動作することを検証した。
またタスクユープライオリティーという概念を導入し、緊急に処理すべきタスクと通常のタスクを切り分け、緊急に処理すべきタスクを優先的に処理する手法を提案した。提案手法としては、最適解を近似するためにグリーディー法に基づいたアルゴリズムを提案するとともに、災害復旧クラウドソーシングなどにおいて、早急に処理すべきタスクを優先的に処理できることを明らかにした。また性能評価は、シミュレーションによって提案手法の有効性を示した。モビリティトレースとしては、ダートマス大学が中心となって運営しているCRAWDADプロジェクトで公開されているモバイル端末の実レースを用いた。研究成果はIEEE Transactions Network Science and Engineeringで誌上発表した。
|
Research Products
(10 results)
