The mobile agent rendezvous problem consists of k ≥ 2 mobile agents trying to rendezvous or meet in a minimum amount of time on an n node ring network. Tokens and markers have been used successfully to achieve rendezvous when the problem is symmetric, e.g., the network is an anonymous ring and the mobile agents are identical and run the same deterministic algorithm. In this paper, we explore how token failure affects the time required for mobile agent rendezvous under symmetric conditions with different types of knowledge. Our results suggest that knowledge of n is better than knowledge of k in terms of achieving rendezvous as quickly as possible in the faulty token setting. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Flocchini, P., Kranakis, E., Krizanc, D., Luccio, F. L., Santoro, N., & Sawchuk, C. (2004). Mobile agents rendezvous when tokens fail. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3104, 161–172. https://doi.org/10.1007/978-3-540-27796-5_15
Mendeley helps you to discover research relevant for your work.