Mobile agents rendezvous when tokens fail

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3104, Issue , 2004, Pages 161-172

  Flocchini, Paola ^a   Kranakis, Evangelos ^b   Krizanc, Danny ^c   Luccio, Flaminia L ^d   Santoro, Nicola ^b   Sawchuk, Cindy ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b CARLETON UNIVERSITY   (Canada)

^c WESLEYAN UNIVERSITY   (United States)

^d UNIVERSITY OF TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS;

DETERMINISTIC ALGORITHMS; FAULTY TOKEN; NODE RING; RENDEZVOUS PROBLEMS;

MOBILE AGENTS;

EID: 35048840731     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27796-5_15     Document Type: Article

References (9)

1. S. Alpern and S. Gal. The Theory of Search Games and Rendezvous, Kluwer Academic Publishers, Norwell, Massachusetts, 2003.
2. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. Election and rendezvous in fully anonymous systems with sense of direction. In 10th Symposium on Structural Information and Communication Complexity (SIROCCO '03), 2003.
3. V. Baston and S. Gal. Rendezvous search when marks are left at the starting points. Naval Research Logistics, 38, pp. 469-494, 1991.
4. A. Dessmark, P. Fraigniaud, and A. Pelc. Deterministic rendezvous in graphs. In European Symposium on Algorithms (ESA '03), pp. 184-195, 2003.
5. S. Dobrev, P. Flocchini, G. Prencipe, and N. Santoro. Multiple agents rendezvous in a ring in spite of a black hole. In Symposium on Principles of Distributed Systems (OPODIS '03), LNCS, 2003.
6. E. Kranakis, D. Krizanc, N. Santoro, and C. Sawchuk. Mobile agent rendezvous problem in the ring. In International Conference on Distributed Computing Systems (ICDCS '03), pp. 592-599, 2003.
7. P. Flocchini, E. Kranakis, D. Krizanc, N. Santoro, and C. Sawchuk. Multiple mobile agent rendezvous in the ring. In Latin American Conference of Theoretical Informatics (LATIN '04), 2004.
8. C. Sawchuk. Mobile Agent Rendezvous in the Ring. Ph.D Thesis, Carleton University, January 2004.
9. X. Yu and M. Yung. Agent rendezvous: A dynamic symmetry-breaking problem. In International Colloquium on Automata, Languages, and Programming (ICALP '96), LNCS 1099, pp. 610-621, 1996.