Concurrent Reading and Writing with Mobile Agents
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.
Unable to display preview. Download preview PDF.
- 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
- 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.Arora, A. and Gouda, M.: Distributed reset. IEEE Transactions on Computers 43(9) 1026–1038Google Scholar
- 5.Ghosh, S.: Agents, distributed algorithms, and stabilization. LNCS 1858 (2000) 242–251Google Scholar
- 6.Ghosh, S.: Cooperating mobile agents and stabilization. LNCS 2194 (2001) 1–18Google Scholar
- 11.Carriero, N. and Gelernter, D.: How to write parallel programs. A first course. The MIT Press, Cambridge, Massachusetts, (1990)Google Scholar
- 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