Advertisement

Concurrent Reading and Writing with Mobile Agents

  • Sukumar Ghosh
  • Alina Bejan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2571)

Abstract

This paper presents a method using which a set of reading and writing agents concurrently read and update the global state of the network. In addition to the consistency of the snapshot and the reset states, our protocol preserves the atomicity of the reads and writes, despite the fact these operations are non-blocking. Potential applications include the design of multi-agent protocols for self-stabilization, self-healing and adaptation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Araragi, T., Attie, P., Keidar, I., Kogure, K., Luchanugo, V., Lynch, N., Mano, K.: On formal modeling agent computations. LNAI 1871 (2000) 48–62Google Scholar
  2. 2.
    Chandy, K. and Lamport, L.: Distributed snapshots: determining global states of distributed systems. ACM Transactions on Computer Systems 3 (1985) 63–75CrossRefGoogle Scholar
  3. 3.
    Mattern F.: Virtual time and global states of distributed systems. In Cosnard M. et al. (EdS) Proceedings of Parallel and Distributed Algorithms. Elsevier Science Publishers (1989) 215–226Google Scholar
  4. 4.
    Arora, A. and Gouda, M.: Distributed reset. IEEE Transactions on Computers 43(9) 1026–1038Google Scholar
  5. 5.
    Ghosh, S.: Agents, distributed algorithms, and stabilization. LNCS 1858 (2000) 242–251Google Scholar
  6. 6.
    Ghosh, S.: Cooperating mobile agents and stabilization. LNCS 2194 (2001) 1–18Google Scholar
  7. 7.
    Herlihy, M.: Wait-free synchronization. ACM Transactions on Programming Languages and Systems 11(1) (1991) 124–149CrossRefGoogle Scholar
  8. 8.
    Lamport, L.: Concurrent reading and writing. CACM 20(11) (1977) 806–811zbMATHMathSciNetGoogle Scholar
  9. 9.
    Lamport, L.: On interprocess communication. Part II: Algorithms. Distributed Computing 1(2) (1986) 86–101zbMATHCrossRefGoogle Scholar
  10. 10.
    Tel, G.: Distributed algorithms. Cambridge University Press, Cambridge (1994)CrossRefGoogle Scholar
  11. 11.
    Carriero, N. and Gelernter, D.: How to write parallel programs. A first course. The MIT Press, Cambridge, Massachusetts, (1990)Google Scholar
  12. 12.
    Bejan, A.: Agent-based approach for concurrent reading and writing on a network of processes. Master thesis, University of Iowa, May 2002.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Sukumar Ghosh
    • 1
  • Alina Bejan
    • 1
  1. 1.University of IowaIowa CityUSA

Personalised recommendations