1st International Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

Dynamic network reconfiguration in presence of multiple node and link failures using autonomous agents

  • @INPROCEEDINGS{10.1109/COLCOM.2005.1651234,
        author={Juan Ram\^{o}n Acosta and Dimiter R. Avresky},
        title={Dynamic network reconfiguration in presence of multiple node and link failures using autonomous agents},
        proceedings={1st International Conference on Collaborative Computing: Networking, Applications and Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2006},
        month={7},
        keywords={high-speed networks autonomous mobile agents dynamic reconfiguration fault tolerance adaptive routing arbitrary topologies},
        doi={10.1109/COLCOM.2005.1651234}
    }
    
  • Juan Ramón Acosta
    Dimiter R. Avresky
    Year: 2006
    Dynamic network reconfiguration in presence of multiple node and link failures using autonomous agents
    COLLABORATECOM
    IEEE
    DOI: 10.1109/COLCOM.2005.1651234
Juan Ramón Acosta1,*, Dimiter R. Avresky1,*
  • 1: Network Computing Lab, Northeastern University, Boston, MA
*Contact email: jracosta@ece.neu.edu, avresky@ece.neu.edu

Abstract

Currently, high-speed networks are indispensable commodities for all users and they have become an integral part of their lifestyles. For this reason, it is necessary for the network to be available most of the time and to achieve transparent network failure recovery. In this paper, it is proposed to use Agent NetReconf, an agent based dynamic network reconfiguration algorithm that is capable of tolerating multiple router and link failures in high-speed networks with arbitrary topology. Agent NetReconf updates the routing tables asynchronously and does not require any global knowledge of the network topology. Agent NetReconf uses mobile and autonomous agents to detect and recover the network from failures. Agent NetReconf highlights the benefits of using smart networking devices as a means of building an active network. The complexity of Agent NetReconf is analyzed and the termination, liveliness and safety are proved.