Identifying defective network components through restricted group testing

27/11/2022

Identifying defective network components through restricted group testing

Diptesh Ghosh

Journal Articles | OPSEARCH

  • facebook
  • linkedin
  • twitter
  • whatsapp

In this paper, we consider a network of switches in which some of the switches may malfunction. Our aim is to find out efficiently (a) if any of the switches in a network of switches are defective, and (b) if there are defective switches, to identify those switches. We find an optimal solution for the first problem and a heuristic solution to the second, and demonstrate the feasibility of our approach through computational experiments.

IIMA