USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS

DOI10.1142/S0129054108006327zbMath1171.68370MaRDI QIDQ3606553

Stefan Dobrev, Wei Shi, Nicola Santoro

Publication date: 26 February 2009

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

black holemobile agenttoken modelwhiteboard

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Related Items (6)

TIME OPTIMAL ALGORITHMS FOR BLACK HOLE SEARCH IN RINGS ⋮ Tight bounds for black hole search with scattered agents in synchronous rings ⋮ Improved periodic data retrieval in asynchronous rings with a faulty host ⋮ Exploring an unknown dangerous graph with a constant number of tokens ⋮ Searching for black holes in subways ⋮ Black Hole Search with Finite Automata Scattered in a Synchronous Torus

Cites Work

• Rendezvous and election of mobile agents: Impact of sense of direction
• Mobile search for a black hole in an anonymous ring
• Searching for a black hole in arbitrary networks: optimal mobile agents protocols
• Searching for a Black Hole in Synchronous Tree Networks
• Black hole search in common interconnection networks

This page was built for publication: USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS