Advertisement

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)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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