グループテストによるネットワークの診断: 最小測定数と最適プローブ: 最小測定数と最適プローブ

摘要

ネットワークシステムにおいて，リンクの接続障害が現れることがある．そのような事象が生じた場合，アドミニストレータは障害のあるリンクをいち早く検出しなくてはならない.本稿では，少ない測定によって故障リンクを正確に検出する問題を検討する．特に，「故障リンクの数が少数である」というある種のスパース性に着目して，アナログ測定によるグループテストを提案し，診断の最小測定数と最適プローブを導出する．