Research: On the use of a stochastic estimator learning algorithm to the ATM routing problem: a methodology

  • Authors:
  • Antonios F. Atlasis;Marios P. Saltouros;Athanasios V. Vasilakos

  • Affiliations:
  • National Technical University of Athens, Electrical and Computer Engineering Department, Heroon Polytechniou 9, Zographou, GR-157 73 Athens, Greece and Hellenic Air Force Academy, Engineering Depa ...;National Technical University of Athens, Electrical and Computer Engineering Department, Heroon Polytechniou 9, Zographou, GR-157 73 Athens, Greece and Hellenic Air Force Academy, Engineering Depa ...;Institute of Computer Science, Foundation for Research and Technology-HELLAS (FORTH), Science and Technology Park of Crete, Vassilika Vouton, P.O. Box 1385, GR 711 10 Heraklion, Crete, Greece

  • Venue:
  • Computer Communications
  • Year:
  • 1998

Quantified Score

Hi-index 0.24

Visualization

Abstract

This paper presents a dynamic solution to the Routing problem in (ATM) networks suitable for real-time applications. The proposed methodology employs a Stochastic Estimator Learning Algorithm (SELA) specially designed for the Routing problem. The feedback of the SELA Routing algorithm is computed from the utilisation of the links that comprise a route which is a possible solution to a specific Routing problem. The algorithm promotes the load balancing in light loading conditions, whereas as the load of the network increases it tends to behave as a shortest path algorithm trying to minimise the cell loss probability and the call dropping rate. Simulation results show the effectiveness of the proposed scheme in comparison with some of the most known Routing algorithms of the literature. Some interesting directions for future work are also discussed.