A neural network method for minimum delay routing in packet-switched networks

Authors:
G Feng;C Douligers
Affiliations:
Department of Electrical and Computer Engineering, University of Miami, P.O. Box 248294, Coral Gables, FL 33124-0640, USA;Department of Electrical and Computer Engineering, University of Miami, P.O. Box 248294, Coral Gables, FL 33124-0640, USA and Department of Informatics, University of Piraeus, Piraeus 18534, Greec ...
Venue:
Computer Communications
Year:
2001

Citing 6
Cited 0

Optimal Routing in a Packet-Switched Computer Network

IEEE Transactions on Computers
Applications of neural networks in high-speed communication networks

IEEE Communications Magazine
Call admission control and routing in integrated services networks using neuro-dynamic programming

IEEE Journal on Selected Areas in Communications
Adaptive allocation of resources and call admission control for wireless ATM using genetic algorithms

IEEE Journal on Selected Areas in Communications
The use of artificial neural networks for optimal message routing

IEEE Network: The Magazine of Global Internetworking
Routing in multihop packet switching networks: Gb/s challenge

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, a neural networks (NNs) based two-phase routing algorithm is proposed. The aim of the first phase is to find a set of alternative routes for each commodity, while the traffic of each commodity is optimally distributed on the alternative routes in the second phase. Our final goal is to route all messages so that the average time delay of a message is minimized. Since the Hopfield neural network (HNN) can only solve problems whose energy functions can be expressed as quadratic forms, the expression of the average time delay of a packet needs first to be simplified and then explicitly included into the energy function. Our algorithm is applied to two network models, both of which have been previously analyzed by other researchers using mathematical methods. Compared with previous results, the proposed algorithm considerably reduces the time delay a packet encounters. A large number of experiments also indicate that the proposed algorithm has very good stability. Our work provides a possible routing policy for future high-speed communication networks due to the fact that a hardware-implemented NN can achieve an extremely high response speed.