Brief Announcement: Mobile Agent Rendezvous on Edge Evolving Rings

  • Tomoko Izumi
  • Yukiko Yamauchi
  • Sayaka Kamei
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7596)


The rendezvous problem of mobile agents is to make agents, which are initially distributed in a network, meet at a non-predefined location. The challenging issue is to design rendezvous algorithms which work in anonymous systems. Previous works such as [2,4,5] characterized its solvability with the symmetricity and periodicity of network topology and initial locations of agents. However, most existing works (except [3]) assume “static” networks, where its topology does not change during the execution.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ferreira, A.: Building a reference combinatorial model for dynamic networks: Initial results in evolving graphs, INRIA, RR-5041 (2003)Google Scholar
  2. 2.
    Flocchini, P., Kranakis, E., Krizanc, D., Santoro, N., Sawchuk, C.: Multiple Mobile Agent Rendezvous in a Ring. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol. 2976, pp. 599–608. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Flocchini, P., Mans, B., Santoro, N.: Exploration of Periodically Varying Graphs. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol. 5878, pp. 534–543. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    Fraigniaud, P., Pelc, A.: Deterministic Rendezvous in Trees with Little Memory. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol. 5218, pp. 242–256. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Kranakis, E., Krizanc, D., Santoro, N., Sawchuk, C.: Mobile agent rendezvous in a ring. In: Proc of ICDCS, pp. 592–599 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Tomoko Izumi
    • 1
  • Yukiko Yamauchi
    • 2
  • Sayaka Kamei
    • 3
  1. 1.Ritsumeikan UniversityJapan
  2. 2.Kyushu UniversityJapan
  3. 3.Hiroshima UniversityJapan

Personalised recommendations