| 講演名 | 2023-08-04 サーバグループからの応答消失耐性を有するPrivate Coded Computation 方式の一考察 森下 雄介(早大), 三木 淳司(早大), 風間 皐希(早大), 松嶋 敏泰(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Coded Computation(CC) はユーザが複数のサーバを用いて分散計算を行い，行列積の計算を高速化するために用いられる．その際にストラグラと呼ばれる応答の遅いサーバが存在する場合があり，それらのサーバからの応答は消失と見なす．そのためCC においては応答の消失訂正が必要不可欠となる．Private Coded Computation(PCC)はCCの一種であり，ユーザはサーバにどの情報を欲しているのかを秘匿することを意味するプライバシー性を有する．PCCの代表例としてKimの手法があるが，Kimの手法ではサーバグループからの応答が消失してしまう場合に耐性がない．そこで本稿ではKimの手法を改良し，グループの応答消失に耐性のある手法を提案し，計算量，消失訂正能力，通信量，プライバシー性，セキュリティ性を評価する．さらに数値実験を行い，計算時間における提案の有効性を示す． |
| 抄録(英) | Coded Computation (CC) is used by a user to perform Distributed Computation using multiple servers to speed up the computation of matrix products. In this process, there may be slow response servers called stragglers, and responses from these servers are considered lost. Private Coded Computation (PCC) is a type of CC that has a privacy feature, meaning that a user does not tell the server what information he wants. However, Kim's method is not resistant to the case where the entire responses of grouped servers are lost. In this paper, we propose an improved version of Kim's method that is tolerant of group erasures, and evaluate its computational complexity, erasure correction capability, communication volume, privacy, and security. In addition, we show the effectiveness of the proposed method in terms of computation time. |
| キーワード(和) | 分散計算 / Coded Computation / Private Coded Computation / プライバシー性 |
| キーワード(英) | Distributed Computation / Coded Computation / Private Coded Computation / Privacy |
| 資料番号 | IT2023-27 |
| 発行日 | 2023-07-27 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2023/8/3(から2日開催) |
| 開催地（和） | 湘南工科大学 |
| 開催地（英） | Shonan Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, General |
| 委員長氏名（和） | 小嶋 徹也(東京高専) |
| 委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) |
| 副委員長氏名（和） | 野上 保之(岡山大) |
| 副委員長氏名（英） | Yasuyuki Nogami(Okayama Univ.) |
| 幹事氏名（和） | 細谷 剛(早大) / 眞田 亜紀子(長岡技科大) |
| 幹事氏名（英） | Gou Hosoya(Waseda Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) |
| 幹事補佐氏名（和） | 松田 哲直(埼玉大) |
| 幹事補佐氏名（英） | Tetsunao Matsuta(Saitamai Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | サーバグループからの応答消失耐性を有するPrivate Coded Computation 方式の一考察 |
| サブタイトル（和） | |
| タイトル（英） | A Note on Private Coded Computation Method with Tolerance against Erasure of Responses from Server Groups |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散計算 / Distributed Computation |
| キーワード(2)（和/英） | Coded Computation / Coded Computation |
| キーワード(3)（和/英） | Private Coded Computation / Private Coded Computation |
| キーワード(4)（和/英） | プライバシー性 / Privacy |
| 第 1 著者 氏名（和/英） | 森下 雄介 / Yusuke Morishita |
| 第 1 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 2 著者 氏名（和/英） | 三木 淳司 / Atsushi Miki |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 3 著者 氏名（和/英） | 風間 皐希 / Koki Kazama |
| 第 3 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 4 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu Matsushima |
| 第 4 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2023-08-04 |
| 資料番号 | IT2023-27 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | IT-149 |
| ページ範囲 | pp.74-79(IT), |
| ページ数 | 6 |
| 発行日 | 2023-07-27 (IT) |