A new generalized cellular automata approach to optimization of fast packet switching

Computer Networks

Volumn 45, Issue 4, 2004, Pages 399-419

  Shuai, Dianxun ^a,b   Zhao, Hongbin ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Cellular neural network; Computer networks; Fast packet switching; Generalized cellular automata

Indexed keywords

AUTOMATA THEORY; CELLULAR NEURAL NETWORKS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; OPTIMIZATION; PACKET SWITCHING;

EVOLUTIONARY DYNAMICS; FAST PACKET SWITCHING; GENERALIZED CELLULAR AUTOMATA; REAL-TIME PERFORMANCE;

COMPUTER NETWORKS;

EID: 2642536872     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.02.001     Document Type: Article

References (34)

1. Fantacci R., Forti M., Marini M., Pancani L. Cellular neural network approach to a class of communication problems. IEEE Trans. Circuits Syst. 46(12):1999;1457-1467.
2. Troudet T.P., Walters S.M. Neural network architecture for crossbar switch control. IEEE Trans. Circuits Syst. 38(1):1991;42-56.
3. Binh L.N., Chong H.C. A neural-network contention controller for packet switching networks. IEEE Trans. Neural Networks. 6(6):1995;1402-1410.
4. M.K. Mehmet-Ali, M. Youssefi, The performance analysis of an input access scheme in a high-speed packet switch, in: Proceedings of IEEE INFOCOM'91, pp. 454-461.
5. Cheng X., Hayes J.F., Mehmet-Ali M.K. Performance comparison of two input access methods for a multicast switch. IEEE Trans. Commun. 42(5):1994;2174- 2178.
6. Park Y.K., Lee G. NN based ATM cell scheduling with queue length-based priority scheme. IEEE J. Select. Areas Commun. 15(2):1997;261-270.
7. Del Re E., Fantacci R., Ronga L. A dynamic channel allocation technique based on Hopfield neural networks. IEEE Trans. Veh. Technol. 45(1):1996;26-32.
8. Forti M., Tesi A. New conditions for global stability of neural networks with application to linear and quadratic programming problems. IEEE Trans. Circuits Syst. I. 42(7):1995;354-366.
9. Lee B.W., Sheu B.J. Modified Hopfield neural networks for retrieving the optimal solution. IEEE Trans. Neural Networks. 2(1):1991;137-142.
10. Forti M., Manetti S., Marini M. Necessary and sufficient condition for absolute stability of neural networks. IEEE Trans. Circuits Syst. I. 41(7):1994;491-494.
11. Kennedy M.P., Chua L.O. Neural networks for nonlinear programming. IEEE Trans. Circuits Syst. 35(5):1988;554-562.
12. Chua L.O., Yang L. Cellular neural network: theory. IEEE Trans. Circuits Syst. 35(10):1988;1257-1272.
13. Chua L.O., Roska T. The CNN paradigm. IEEE Trans. Circuits Syst. I. 40(3):1993;147-156.
14. Chua L.O., Yang L. Cellular neural network: applications. IEEE Trans. Circuits Syst. 35(10):1988;1273-1290.
15. Venetianter P.L., Roska T. Image compression by cellular neural networks. IEEE Trans. Circuits Syst. I: Fundam. Theory Appl. 45(3):1998;205-215.
16. Special issue on cellular neural networks IEEE Trans. Circuits Syst. II. 40(3):1993;129-223.
17. Dogaru R., Crounse K.R., Chua L.O. Pyramidal cells: a novel class of adaptive coupling cells and their application for cellular neural networks. IEEE Trans. Circuits Syst. I: Fundam. Theory Appl. 45(10):1998;1077-1090.
18. Roska T., Chua L.O. The CNN universal machine: analogous array computer. IEEE Trans. Circuits Syst. I. 40(5):1993;163-173.
19. C. Rekeczky, A. Ushida, T. Roska, CNN based adaptive smoothing and some novel types of nonlinear operators for grey-scale image processing, in: Proceedings of 4th International Symposium on Nonlinear Theory and its Applications (NOLTA'95), Las Vegas, December 1995, pp. 683-688.
20. Venetianter P.L., Werblin F., Roska T., Chua L.O. Analog CNN algorithms for some image compression and restoration tasks. IEEE Trans. Circuits Syst. 42(5):1995;278-284.
21. F. Zou, S. Schwarz, J.A. Nossek, Cellular neural network design using a learning algorithm, in: Proceedings of First IEEE International Workshop Cellular Neural Networks Applications, Budapest, Hungary, 1990.
22. Seiler G., Schuler A.J., Nossek J.A. Design of robust cellular neural networks. IEEE Trans. Circuits Syst. 40(5):1993;358-364.
23. Szu H., Harrly R. Non-convex optimization by fast simulated annealing. Proc. IEEE. 75(11):1987.
24. Korst J.H.M., Aarts E.H.L. Combinatorial optimization on a Boltzmann machine. J. Parallel Distrib. Comput. 6:1989;331-357.
25. F. Araujo, B. Ribeiro, L. Rodrigues, A neural network for shortest path computation, Available from 〈 http://www.di.fc.ul.pt/biblioteca/tech- reports 〉, April 2000, pp. 1-13.
26. German S., Bienenstock E., Doursat R. Neural networks and bias/variance dilemma. Neural Comput. (4):1992;1-58.
27. Products & Services, Available from 〈 http://www.avaya.com/ac/ common/index.jhtml?location=M1H1005 〉.
28. Products: Cisco Switches, Available from 〈 http://www.cisco.com/en/ US/products/hw/switches/index.html 〉.
29. Cruz J.M., Chua L.O. A CNN chip for connected component detection. IEEE Trans. Circuits Syst. 38(7):1991;812-817.
30. J.M. Cruz, L.O. Chua, A core cell and I/O circuitry of an analog-input dual-output CNN universal chip, in: Proceedings of International Symposium on Nonlinear Theory and its Applications, vol. 2, 1955, pp. 661-666.
31. Darte A. Regular partitioning for synthesizing fixed-size systolic arrays. Integration. 12(3):1991;293-304.
32. J. Xue, A new formulation of the mapping conditions for the synthesis of linear systolic arrays, in: Proceedings of IEEE International Conference on Application Specific Array Processors, Italy, October 1993, pp. 297-308.
33. Xue J., Lengauer C. The synthesis of control signals for one-dimensional systolic arrays. Integration. 14(1):1992;1-32.
34. I.M. Bland, G.M. Megson, The systolic array genetic algorithm, an example of systolic arrays as a reconfigurable design methodology, in: Proceedings of IEEE Symposium on FPGAs for Custom Computing Machines, 1998, pp. 260-261.