A neural network approach to the traffic control problem in reverse baseline networks

A neural network for the traffic control problem applied to reverse baseline networks has been proposed in this paper. This problem has been first represented by an energy function. A neural network is applied for maximizing the energy of the function under the constraints of the reverse baseline network. The number of iteration steps in our neural network is limited by a performed upper bound O(n), wheren is the size of ann ×n network. The throughputs of our neural network have been shown by the empirical results to be better than the conventional algorithm (modified Bipartite Matching Algorithm) when the packet densities rise higher than 50%.

[1]  H. C. Fu,et al.  Solving satisfiability problems with neural networks , 1990, IEEE TENCON'90: 1990 IEEE Region 10 Conference on Computer and Communication Systems. Conference Proceedings.

[2]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[3]  Dharma P. Agrawal,et al.  Graph Theoretical Analysis and Design of Multistage Interconnection Networks , 1983, IEEE Transactions on Computers.

[4]  Carsten Peterson,et al.  A New Method for Mapping Optimization Problems Onto Neural Networks , 1989, Int. J. Neural Syst..

[5]  Hsin-Chia Fu,et al.  A neural network algorithm for solving the traffic control problem in multistage interconnection networks , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[6]  Massimo A. Sivilotti,et al.  Real-time visual computations using analog CMOS processing arrays , 1987 .

[7]  Hsin-Chia Fu,et al.  A Neural Network for Solving Hamiltonian Cycle Problems , 1991 .

[8]  John C. Platt,et al.  Constrained Differential Optimization , 1987, NIPS.

[9]  Kumpati S. Narendra,et al.  Identification and control of dynamical systems using neural networks , 1990, IEEE Trans. Neural Networks.

[10]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[11]  Manoj Kumar,et al.  Packet switching in N log N multistage networks , 1991 .

[12]  Hsin-Chia Fu,et al.  An O(n) Parallel Algorithm for Solving the traffic control Problem on Crossbar Switch Networks , 1991, Parallel Process. Lett..

[13]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[14]  Hsin-Chia Fu,et al.  A Neural Network Implementation for the Traffic Control Problem on Crossbar Switch Networks , 1992, Int. J. Neural Syst..

[15]  Bernard Angéniol,et al.  Self-organizing feature maps and the travelling salesman problem , 1988, Neural Networks.

[16]  Mahesan Niranjan,et al.  A theoretical investigation into the performance of the Hopfield model , 1990, IEEE Trans. Neural Networks.

[17]  K. T. Sun,et al.  Floating-point array processors for microcomputers , 1988 .

[18]  H. C. Fu,et al.  A digital neural network for the traffic control problem on crossbar switch networks , 1992, TENCON'92 - Technology Enabling Tomorrow.

[19]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.