講演名 2021-12-10
モバイルクラウドソーシングの協調タスク依頼における確率的エピデミック手法の解析
稲垣 景子(都立大), 福本 聡(都立大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) モバイルネットワークにおいて悪意のある攻撃者が存在する場合,ノード同士の接触は日和見的なので,確実に攻撃者を回避できるルートというものは確立されない.本研究では,そのようなネットワーク上でのモバイルクラウドソーシングにおける協調タスクについて扱う.制限付きのエピデミックルーティングを用いて攻撃者を回避しながら,協調タスクの割り当て効率を向上させるオンラインアルゴリズムのための,確率的エピデミック手法について解析する.遅延耐性ネットワークのエピデミック・ルーティングと同様に,チケット数と時間に制限を設けて,必要な数の協力者を招集できる確率を評価する.従来の多くのモデルで用いられてきたノード間の各接触時間間隔が独立同一な指数分布に従うという仮定を緩和し,独立非同一な指数分布を仮定することで攻撃者との接触による危殆化を考慮した解析を行い,時間内に成功する確率と危殆化される確率を共に計算する手法を示す.
抄録(英)
キーワード(和) 協調タスク / モバイルネットワーク / エピデミックルーティング / 位相型分布
キーワード(英)
資料番号 DC2021-56
発行日 2021-12-03 (DC)

研究会情報
研究会 DC
開催期間 2021/12/10(から1日開催)
開催地(和) 国民宿舎小豆島(ふるさと荘交流センター)
開催地(英)
テーマ(和) (第6回) Winter Workshop on Safety(安全性に関する冬のワークショップ) - (共催:日本信頼性学会)
テーマ(英)
委員長氏名(和) 高橋 寛(愛媛大)
委員長氏名(英) Hiroshi Takahashi(Ehime Univ.)
副委員長氏名(和) 土屋 達弘(阪大)
副委員長氏名(英) Tatsuhiro Tsuchiya(Osaka Univ.)
幹事氏名(和) 新井 雅之(日大) / 難波 一輝(千葉大)
幹事氏名(英) Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Technical Committee on Dependable Computing
本文の言語 JPN-ONLY
タイトル(和) モバイルクラウドソーシングの協調タスク依頼における確率的エピデミック手法の解析
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) 協調タスク
キーワード(2)(和/英) モバイルネットワーク
キーワード(3)(和/英) エピデミックルーティング
キーワード(4)(和/英) 位相型分布
第 1 著者 氏名(和/英) 稲垣 景子 / Keiko Inagaki
第 1 著者 所属(和/英) 東京都立大学(略称:都立大)
Tokyo Metropolitan University(略称:Tokyo Metropolitan Univ.)
第 2 著者 氏名(和/英) 福本 聡 / Satoshi Fukumoto
第 2 著者 所属(和/英) 東京都立大学(略称:都立大)
Tokyo Metropolitan University(略称:Tokyo Metropolitan Univ.)
発表年月日 2021-12-10
資料番号 DC2021-56
巻番号(vol) vol.121
号番号(no) DC-293
ページ範囲 pp.7-12(DC),
ページ数 6
発行日 2021-12-03 (DC)