1st International ICST Workshop on Optical Burst/Packet Switching

Research Article

Traffic Engineering and Restoration in Optical Packet Switching Networks by means of Ant Colony Optimization

  • @INPROCEEDINGS{10.1109/BROADNETS.2006.4374329,
        author={Gustavo  Sousa Pavani and Helio Waldman},
        title={Traffic Engineering and Restoration in Optical Packet Switching Networks by means of Ant Colony Optimization},
        proceedings={1st International ICST Workshop on Optical Burst/Packet Switching},
        publisher={IEEE},
        proceedings_a={WOBS},
        year={2006},
        month={10},
        keywords={},
        doi={10.1109/BROADNETS.2006.4374329}
    }
    
  • Gustavo Sousa Pavani
    Helio Waldman
    Year: 2006
    Traffic Engineering and Restoration in Optical Packet Switching Networks by means of Ant Colony Optimization
    WOBS
    IEEE
    DOI: 10.1109/BROADNETS.2006.4374329
Gustavo Sousa Pavani1,*, Helio Waldman1,*
  • 1: Optical Networking Laboratory (OptiNet), School of Computer and Electrical Engineering, State University of Campinas (Unicamp), Brazil
*Contact email: pavani@decom.fee.unicamp.br, waldman@decom.fee.unicamp.br

Abstract

In this paper, we propose an ACO-based algorithm that can adaptively balance the network load to mitigate congestion, and hence reduce the overall loss of packets in an OPS network. In addition, the proposed algorithm is fault-tolerant, with the recovery from a failed link or node starting even before detection and localization of the failure event. Since both routing and restoration rely on pheromone levels laid by ant-like agents, any failure will be promptly perceived by some ants, which will then try to circumvent the affected part of the network, thus adapting the routing to the new topology.