Improved periodic data retrieval in asynchronous rings with a faulty host

DOI10.1016/J.TCS.2015.09.019MaRDI QIDQ896144zbMATH OpenOpenAlexFDO

Authors Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia

Publication date 11 December 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.09.019

zbMATH Keywords

distributed algorithmmobile agentgray holemalicious hostperiodic data retrievalred holeunreliable whiteboard

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Agent technology and artificial intelligence (68T42) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• Improved periodic data retrieval in asynchronous rings with a faulty host
• Periodic data retrieval problem in rings containing a malicious host (extended abstract)
• Searching for a black hole in arbitrary networks, optimal mobile agent protocols
• Identifying hostile nodes in networks using mobile agents
• Time optimal algorithms for black hole search in rings

Cites work

• scientific article; zbMATH DE number 2006651 (Why is no real title available?)
• Black Hole Search in Asynchronous Rings Using Tokens
• Black hole search in common interconnection networks
• Identifying hostile nodes in networks using mobile agents
• Mobile search for a black hole in an anonymous ring
• More efficient periodic traversal in anonymous undirected graphs
• Periodic data retrieval problem in rings containing a malicious host (extended abstract)
• Ping pong in dangerous graphs: optimal black hole search with pebbles
• Principles of Distributed Systems
• Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links
• Searching for a black hole in arbitrary networks: optimal mobile agents protocols
• Searching for black holes in subways
• Sense of direction in distributed computing
• Sense of direction: Definitions, properties, and classes
• Time optimal algorithms for black hole search in rings
• USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS

Cited in

(2)

• Improved periodic data retrieval in asynchronous rings with a faulty host
• Periodic data retrieval problem in rings containing a malicious host (extended abstract)

This page was built for publication: Improved periodic data retrieval in asynchronous rings with a faulty host

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