Neural network based optimal routing algorithm for communication networks

Neural Networks

Volumn 15, Issue 10, 2002, Pages 1289-1298

  Venkataram, Pallapa ^a   Ghosal, Sudip ^a   Vijay Kumar, B P ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Communication network; Hopfield neural network; Routing

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; OPTIMIZATION; TELECOMMUNICATION NETWORKS; TOPOLOGY;

ROUTING PROBLEMS;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; COMPUTER NETWORK; COST; ENERGY; MODEL; NERVE CELL NETWORK; PRIORITY JOURNAL; SIMULATION;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; NEURAL NETWORKS (COMPUTER);

EID: 0036887626     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-6080(02)00067-9     Document Type: Article

References (20)

1. Cantor D.G., Gerla M. Optimal routing in a packet-switched computer network. IEEE Transactions on Computers. C23:1974;1062-1069.
2. DeYong M.R., Findley R.I., Fields C. The design fabrication and test of a new VLSI hybrid analog - Digital neural processing element. IEEE Transactions on Neural Networks. 3:(3):1992;363-374.
3. Frank H., Chou W. Routing in computer networks. Networks. 1:1971;99-122.
4. Gallenger R. Minimum delay routing algorithm using distributed computation. IEEE Transactions on Communication. COM-25:1977;73-85.
5. Hopfield J.J., Tank D.W. Neural computation of decisions in optimization problems. Biological Cybernetics. 52:1985;1-25.
6. Johannet A., Personnaz L., Dreyfus G., Gasquel J., Weinfield M. Specification and implementation of a digital Hopfield type associative memory with on chip training. IEEE Transactions on Neural Networks. 3:(4):1994;529-539.
7. Marbach P., Mihatsch O., Tsitsiklis J.N. Call admission control and routing in integrated service networks using neuro-dynamic programming. IEEE Journal of Selected Areas of Communication. February:2000.
8. Massengil L.W., Mundie D.B. An analog neural hardware implementation using charge injection multipliers and neuron specific gain control. IEEE Transactions on Neural Networks. 3:(3):1992;354-362.
9. Mortara A., Vottoz E.A. A communication architecture tailored for analog VLSI ANN; intrinsic performance and limitation. IEEE Transactions on Neural Networks. 5:(3):1994;459-466.
10. Mustafa K., Ali M., Kamoun F. Neural networks for shortest path computation and routing in computer networks. IEEE Transactions on Neural Networks. 4:(6):1993;941-954.
11. Park Y.-K., Lee G. Applications of neural networks in high-speed communication networks. IEEE Communications Magazine. 33:(10):1995;68-74.
12. Pornavalai, C., Chakraborty, G., & Shiratori, N. (1995). A neural network approach to multicast routing in real-time communication networks. Proceedings of the 1995 International Conference on Network Protocols.
13. Rauch H.E., Winarske T. Neural networks for routing communication traffic. IEEE Control Systems Magazine. 1988;26-31.
14. Topkis D.M. A K-shortest algorithm for adaptive routing in communication networks. IEEE Transactions on Communication. 36:1988;855-859.
15. Wang J. A recurrent neural network for solving the shortest path problem. IEEE Transactions on Circuits and Systems-1: Fundamental Theory and Applications. 43:(6):1996.
16. Wang Z., Browning D.W. An optimal distributed routing algorithm. IEEE Transactions on Communication. 39:1991;1379-1387.
17. Wang C.J., Weisseler P.N. The use of artificial neural networks for optimal message routing. IEEE Network. March/April:1995;16-24.
18. Waurzynek J., Asannovic K., Morgan N. The design of a neuro microprocessor. IEEE Transactions on Neural Networks. 4:(3):1993;394-399.
19. Yaged B. Jr. Minimum cost routing for dynamic network models. Networks. 3:1973;193-224.
20. Yang H., Dillon T.S. Exponential stability and oscillation of Hopfield graded response neural network. IEEE Transactions on Neural Networks. 5:(5):1994;719-729.