Cooperating Mobile Agents and Stabilization

  • Authors:
  • Sukumar Ghosh

  • Affiliations:
  • -

  • Venue:
  • WSS '01 Proceedings of the 5th International Workshop on Self-Stabilizing Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the execution of distributed algorithms on a network of processes, the actions of the individual processes are scheduled by their local schedulers or demons. The schedulers communicate with their immediate neighbors using shared registers or message passing. This paper examines an alternative approach to the design of distributed algorithms, where mobile agents are allowed to traverse a network, extract state information, and make appropriate modification of the local states to steer the system towards a global goal. The primary emphasis of this paper is system stabilization. Both single-agent and multi-agent protocols are examined, and the advantages and disadvantages of agent-based stabilization are discussed.