| 講演名 | 2017-12-15 災害復旧における協調タスク割当アルゴリズム 水原 涼太(首都大東京), 酒井 和哉(首都大東京), 福本 聡(首都大東京), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2011年に発生した東日本大震災や1995年の阪神淡路大震災のように，大災害が一度発生すると人々の生命や財産に多くの被害を与える．それに伴い，瓦礫の除去などの復興のための多くの仕事が発生する．これらの仕事の多くは危険かつ重労働であり，１つの仕事を１人の作業者に割り当てることは非現実的である．そこで，多くの仕事を効率良くこなすためのクラウドソーシングが用いられるようになった．そのタスク割り当て法は広く研究されているが，１つの仕事を複数人で同時に作業するものはまだ見当たらない．本研究ではこの点に着目し，１つの仕事を複数人で行う協調タスクを定義し，実際に災害復興の現場で使用することができるタスク割当法を提案する．また，ランダムグラフやモバイル端末の実トレースデータを用いたシミュレーションによって，提案アルゴリズムが実際に効率よく動作することを示す． |
| 抄録(英) | Once a major disaster occurs, such as the Great East Japan Earthquake that occurred in 2011 and the Great Hanshin Awaji Earthquake in 1995, it causes much damage to human life and property. And many reconstruction work (e.g., rubble removal, building, and more) will arise. Many of these tasks are dangerous and hard labor. So it is impractical to assign one task to one worker. Although crowdsourcing is used to efficiently accomplish many tasks, there is no existing assignment method for crowdsourcing that allows multiple people to work collaboratively. Therefore, we improved this point, defined collaborative tasks to perform one work by multiple people at the same time, and proposed a task assignment method that can be used actually at the site of disaster reconstruction. We also analyzed and verified that the proposed algorithm actually operates efficiently by simulation using random graphs and real trace data of mobile devices. |
| キーワード(和) | 災害復旧 / タスク割当 / クラウドソーシング / 日和見主義的ネットワーク |
| キーワード(英) | disaster recovery / task assignment / crowdsourcing / opportunistic networks |
| 資料番号 | DC2017-72 |
| 発行日 | 2017-12-08 (DC) |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2017/12/15(から1日開催) |
| 開催地（和） | 放送大学秋田学習センター |
| 開催地（英） | Akita Study Center, The Open University of Japan |
| テーマ（和） | （第２回）Winter Workshop on safety - 安全性に関する冬のワークショップ - |
| テーマ（英） | Winter Workshop on safety |
| 委員長氏名（和） | 井上 美智子(奈良先端大) |
| 委員長氏名（英） | Michiko Inoue(NAIST) |
| 副委員長氏名（和） | 福本 聡(首都大東京) |
| 副委員長氏名（英） | Satoshi Fukumoto(Tokyo Metropolitan Univ.) |
| 幹事氏名（和） | 吉村 正義(京都産大) / 金子 晴彦(東工大) |
| 幹事氏名（英） | Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) |
| 幹事補佐氏名（和） | 新井 雅之(日大) |
| 幹事補佐氏名（英） | Masayuki Arai(Nihon Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Dependable Computing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 災害復旧における協調タスク割当アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A Collaborative-Task Assignment Algorithm for Disaster Recovery |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 災害復旧 / disaster recovery |
| キーワード(2)（和/英） | タスク割当 / task assignment |
| キーワード(3)（和/英） | クラウドソーシング / crowdsourcing |
| キーワード(4)（和/英） | 日和見主義的ネットワーク / opportunistic networks |
| 第 1 著者 氏名（和/英） | 水原 涼太 / Ryouta Mizuhara |
| 第 1 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 2 著者 氏名（和/英） | 酒井 和哉 / Kazuya Sakai |
| 第 2 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 3 著者 氏名（和/英） | 福本 聡 / Satoshi Fukumoto |
| 第 3 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 発表年月日 | 2017-12-15 |
| 資料番号 | DC2017-72 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | DC-359 |
| ページ範囲 | pp.19-24(DC), |
| ページ数 | 6 |
| 発行日 | 2017-12-08 (DC) |