Searching for a black hole in interconnected networks using mobile agents and tokens


We study the impact of topological structure on the complexity of the Black hole search (Bhs) problem using mobile agents that communicate via tokens. First, we show that the token model can support the same cost as in the whiteboard model, despite the fact that communication between mobile agents is considerably more restricted (and complex) in a token… (More)
DOI: 10.1016/j.jpdc.2013.08.009


8 Figures and Tables