| 講演名 | 2022-07-14 グループテストによるネットワーク診断 許 芳源(名大), 東 俊一(名大), 有泉 亮(名大), 浅井 徹(名大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークシステムにおいて，リンクの接続障害が現れることがある.そのような事象が生じた場合，アドミニストレータは障害のあるリンクをいち早く検出しなくてはならない.本稿では，少ない測定によって故障リンクを正確に検出する問題を検討する.特に，「故障リンクの数が少数である」というある種のスパース性に着目して，アナログ測定によるグループテストを提案し，診断の最小測定数と最適プローブを導出する. |
| 抄録(英) | In a network system, some connection failures may occur over the links. The administrator has to detect such links as soon as possible. This paper addresses the problem of detecting failure links in networks via a few measurements. By focusing on the fact that there are a few failure links, we propose the group testing with analog measurements and derive the minimum number of measurements and the optimal probes of the diagnosis. |
| キーワード(和) | ネットワーク診断 / グループテスト / スパース再構成 |
| キーワード(英) | Network diagnosis / group testing / sparse reconstruction |
| 資料番号 | RCC2022-29 |
| 発行日 | 2022-07-06 (RCC) |
| 研究会情報 | |
| 研究会 | NS / SR / RCS / SeMI / RCC |
|---|---|
| 開催期間 | 2022/7/13(から3日開催) |
| 開催地（和） | 金沢歌劇座 + オンライン開催 |
| 開催地（英） | The Kanazawa Theatre + Online |
| テーマ（和） | 無線分散ネットワーク，M2M(Machine-to-Machine)，D2D(Device-to-Device)，一般 |
| テーマ（英） | Distributed Wireless Network, M2M (Machine-to-Machine)，D2D (Device-to-Device)，IoT（Internet of Things）, etc |
| 委員長氏名（和） | 大石 哲矢(NTT) / 亀田 卓(広島大) / 樋口 健一(東京理科大) / 山本 高至(京大) / 東 俊一(名大) |
| 委員長氏名（英） | Tetsuya Oishi(NTT) / Suguru Kameda(Hiroshima Univ.) / Kenichi Higuchi(Tokyo Univ. of Science) / Koji Yamamoto(Kyoto Univ.) / Shunichi Azuma(Nagoya Univ.) |
| 副委員長氏名（和） | 三好 匠(芝浦工大) / 田久 修(信州大) / 石津 健太郎(NICT) / 矢野 一人(ATR) / 旦代 智哉(東芝) / 児島 史秀(NICT) / 牟田 修(九大) / 門田 和也(日立) / 大和田 泰伯(NICT) / 猿渡 俊介(阪大) / 小林 孝一(北大) / 石井 光治(香川大) |
| 副委員長氏名（英） | Takumi Miyoshi(Shibaura Insti of Tech.) / Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Osamu Muta(Kyushu Univ.) / Kazuya Monden(Hitachi) / Yasunori Owada(NICT) / Shunsuke Saruwatari(Osaka Univ.) / Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) |
| 幹事氏名（和） | 池邉 隆(NTT) / 山口 実靖(工学院大) / 成枝 秀介(三重大) / 稲森 真美子(東海大) / 李 斗煥(NTT) / 山本 哲矢(パナソニック) / 安達 宏一(電通大) / 中村 理(シャープ) / 勝間田 優樹(NTTドコモ) / 中山 悠(東京農工大) / 内山 彰(阪大) / 加川 敏規(電中研) / 岡野 訓尚(立命館大) |
| 幹事氏名（英） | Takashi Ikebe(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.) / Syusuke Narieda(Mie Univ.) / Mamiko Inamori(Tokai Univ.) / Doohwan Lee(NTT) / Tetsuya Yamamoto(Panasonic) / Koichi Adachi(Univ. of Electro-Comm) / Osamu Nakamura(Sharp) / Yuki Katsumata(NTT DOCOMO) / Yu Nakayama(Tokyo Univ. of Agri. and Tech.) / Akira Uchiyama(Osaka Univ.) / Toshinori Kagawa(CRIEPI) / Kunihisa Okano(Ritsumeikan Univ.) |
| 幹事補佐氏名（和） | 三原 孝太郎(NTT) / 大辻 太一(NEC) / 王 瀟岩(茨城大) / 田中 明美(MathWorks) / 須藤 克弥(電通大) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ) / 菅野 一生(KDDI総合研究所) / 張 裕淵(東工大) / 松田 裕貴(奈良先端大) / 田谷 昭仁(青学大) / 平井 健士(阪大) / 単 麟(NICT) / 足立 亮介(山口大) |
| 幹事補佐氏名（英） | Kotaro Mihara(NTT) / Taichi Ohtsuji(NEC) / WANG Xiaoyan(Ibaraki Univ.) / Akemi Tanaka(MathWorks) / Katsuya Suto(Univ. of Electro-Comm) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) / Issei Kanno(KDDI Research) / Yuyuan Chang(Tokyo Inst. of Tech) / Yuki Matsuda(NAIST) / Akihito Taya(Aoyama Gakuin Univ.) / Takeshi Hirai(Osaka Univ.) / SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Smart Radio / Technical Committee on Radio Communication Systems / Technical Committee on Sensor Network and Mobile Intelligence / Technical Committee on Reliable Communication and Control |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グループテストによるネットワーク診断 |
| サブタイトル（和） | 最小測定数と最適プローブ |
| タイトル（英） | Network Diagnosis with Group Testing |
| サブタイトル（和） | Minimum Number of Measurements and Optimal Probes |
| キーワード(1)（和/英） | ネットワーク診断 / Network diagnosis |
| キーワード(2)（和/英） | グループテスト / group testing |
| キーワード(3)（和/英） | スパース再構成 / sparse reconstruction |
| 第 1 著者 氏名（和/英） | 許 芳源 / Fangyuan Xu |
| 第 1 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 2 著者 氏名（和/英） | 東 俊一 / Shun-ichi Azuma |
| 第 2 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 3 著者 氏名（和/英） | 有泉 亮 / Ryo Ariizumi |
| 第 3 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 第 4 著者 氏名（和/英） | 浅井 徹 / Toru Asai |
| 第 4 著者 所属（和/英） | 名古屋大学(略称：名大) Nagoya University(略称：Nagoya Univ.) |
| 発表年月日 | 2022-07-14 |
| 資料番号 | RCC2022-29 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | RCC-104 |
| ページ範囲 | pp.54-56(RCC), |
| ページ数 | 3 |
| 発行日 | 2022-07-06 (RCC) |