Gathering of robots on meeting-points: feasibility and optimal resolution algorithms

S Cicerone, G Di Stefano, A Navarra - Distributed Computing, 2018 - Springer
The paper considers variants of the gathering problem of oblivious and asynchronous robots
moving in the plane. When n> 2 n> 2 robots are free to gather anywhere in the plane, the …

[HTML][HTML] Gathering of robots in a ring with mobile faults

S Das, R Focardi, FL Luccio, E Markou… - Theoretical Computer …, 2019 - Elsevier
This paper studies the well-known problem of gathering multiple mobile agents moving in a
graph, but unlike previous results, we consider the problem in the presence of an …

Black hole search in dynamic rings

GA Di Luna, P Flocchini, G Prencipe… - 2021 IEEE 41st …, 2021 - ieeexplore.ieee.org
In this paper, we start the investigation of distributed computing by mobile agents in
dangerous dynamic networks. The danger is posed by the presence in the network of a …

Black hole search in computer networks: State-of-the-art, challenges and future directions

M Peng, W Shi, JP Corriveau, R Pazzi… - Journal of Parallel and …, 2016 - Elsevier
As the size and use of networks continue to increase, network anomalies and faults are
commonplace. Consequently, effective detection of such network issues is crucial for the …

Black hole search in dynamic tori

A Bhattacharya, GF Italiano, PS Mandal - arXiv preprint arXiv:2402.04746, 2024 - arxiv.org
We investigate the black hole search problem by a set of mobile agents in a dynamic torus.
Black hole is defined to be a dangerous stationary node which has the capability to destroy …

Dangerous graphs

E Markou, W Shi - Distributed Computing by Mobile Entities: Current …, 2019 - Springer
Anomalies and faults are inevitable in computer networks, today more than ever before. This
is due to the large scale and dynamic nature of the networks used to process big data and to …

Locating a black hole in a dynamic ring

GA Di Luna, P Flocchini, G Prencipe… - Journal of Parallel and …, 2025 - Elsevier
In networked environments supporting mobile agents, a pressing problem is the presence of
network sites harmful for the agents. In this paper we consider the danger posed by a node …

Black Hole Search in Dynamic Rings: The Scattered Case

GA Di Luna, P Flocchini, G Prencipe… - … on Principles of …, 2023 - iris.uniroma1.it
In this paper we investigate the problem of searching for a black hole in a dynamic graph by
a set of scattered agents (ie, the agents start from arbitrary locations of the graph). The black …

Asynchronous Gathering in a Dangerous Ring

S Dobrev, P Flocchini, G Prencipe, N Santoro - Algorithms, 2023 - mdpi.com
Consider a set of k identical asynchronous mobile agents located in an anonymous ring of n
nodes. The classical Gather (or Rendezvous) problem requires all agents to meet at the …

Tight bounds for scattered black hole search in a ring

J Chalopin, S Das, A Labourel, E Markou - Structural Information and …, 2011 - Springer
We study the problem of locating a particularly dangerous node, the so-called black hole in
a synchronous anonymous ring network with mobile agents. A black hole destroys all mobile …