| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-08-04 13:45 サーバグループからの応答消失耐性を有するPrivate Coded Computation 方式の一考察 ○森下雄介・三木淳司・風間皐希・松嶋敏泰（早大）  IT2023-27 |
|
| 抄録 | （和） | 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 / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 149, IT2023-27, pp. 74-79, 2023年8月. | |
| 資料番号 | IT2023-27 | |
| 発行日 | 2023-07-27 (IT) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-27 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2023-08-03 - 2023-08-04 |
| 開催地（和） | 湘南工科大学 |
| 開催地（英） | Shonan Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-08-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | サーバグループからの応答消失耐性を有する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 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-08-04 13:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2023-27 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.149 |
| ページ範囲 | pp.74-79 |
| ページ数 | 6 |
| 発行日 | 2023-07-27 (IT) |
[研究会発表申込システムのトップページに戻る]