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

DOI10.1142/S0129054108006327MaRDI QIDQ3606553zbMATH OpenFDO

Authors Stefan Dobrev, Wei Shi, N. 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)

Recommendations

• Tight bounds for black hole search with scattered agents in synchronous rings
• Black Hole Search in Asynchronous Rings Using Tokens
• Black hole search with finite automata scattered in a synchronous torus
• Mobile search for a black hole in an anonymous ring
• scientific article; zbMATH DE number 2006651

Cites work

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

Cited in

(9)

• Black hole search with finite automata scattered in a synchronous torus
• Black Hole Search in Asynchronous Rings Using Tokens
• Black hole search in dynamic cactus graph
• 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
• scientific article; zbMATH DE number 2006651 (Why is no real title available?)
• Searching for black holes in subways
• Time optimal algorithms for black hole search in rings

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3606553)