Improved periodic data retrieval in asynchronous rings with a faulty host

DOI10.1016/J.TCS.2015.09.019zbMATH Open1333.68246OpenAlexW2178915531MaRDI QIDQ896144FDOQ896144

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

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

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)

Cites Work

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

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)