A CAD system for modeling and simulation of computer networks using cellular automata

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 38, Issue 2, 2008, Pages 253-264

  Mardiris, Vasilios ^a   Sirakoulis, Georgios Ch ^b   Mizas, Charilaos ^a   Karafyllidis, Ioannis ^b   Thanailakis, Adonios ^b  

^a TECHNOLOGICAL EDUCATIONAL INSTITUTE OF KAVALA   (Greece)

^b DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Cellular automata (CAs); Computer networks; Design automation; Hardware design languages; Modeling; Very large scale integration

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; CELLULAR AUTOMATA; COMPUTER NETWORKS; COMPUTER SIMULATION; VLSI CIRCUITS;

CONNECTIVITY; DESIGN AUTOMATION; HARDWARE DESIGN LANGUAGES; SHORTEST PATH COMPUTATION; SYSTEM RELIABILITY;

COMPUTER AIDED DESIGN;

EID: 40949122466     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.913907     Document Type: Article

References (34)

1. M. Weiser, "The computer for the twenty-first century," Sci. Amer. vol. 265, no. 3, pp. 94-104, Sep. 1991.
2. M. Gralewitz, A. Michel, E. Stipidis, and F. H. Ali, "Modelling and simulation of DSP using IP and ATM: Illustrative comparisons in COMNET III," Simul. Model. Practice Theory, vol. 12, pp. 383-395, 2004.
3. A.S. Tanenbaum, Computer Networks. Englewood Cliffs, NJ:PRentice-Hall, 1988.
4. V. Tsaoussidis and C. Zhang, "TCP-Real: Receiver-oriented congestion control," J. Comput. Netw., vol. 40, no. 4, pp. 477-497, Nov. 2002.
5. B. Welch, K. Jones, and J. Hobbs, Practical Programming in Tcl and Tk. Englewood Cliffs, NJ: Prentice-Hall, 2003.
6. J. von Neumann, Theory of Self-Reproducing Automata. Urbana, IL: Univ. Illinois Press, 1996.
7. R. P. Feynman, "Simulating physics with computers," Int. J. Theor. Phys., vol. 21, no. 6/7, pp. 467-488, Jun. 1982.
8. S. Wolfram, Theory and Applications of Cellular Automata. Singapore: World Scientific, 1986.
9. I. Karafyllidis, P. I. Hagouel, A. Thanailakis, and A. R. Neureuther, "An efficient photoresist development simulator based on cellular automata with experimental verification," IEEE Trans. Semicond. Manuf., vol. 13, no. 1, pp. 61-75, Feb. 2000.
10. B. D. Malamud and D. L. Turcotte, "Cellular-automata models applied to natural hazards," Comput. Sci. Eng., vol. 2, no. 3, pp. 42-51, May/Jun. 2000.
11. Y. Yang and S. A. Billings, "Extracting Boolean rules from CA patterns," IEEE Trans. Syst. Man, Cybern. B, Cybern., vol. 30, no. 4, pp. 573-580, Aug. 2000.
12. F. Seredynski and A. Y Zomaya, "Sequential and parallel cellular automata-based scheduling algorithms," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 10, pp. 1009-1023, Oct. 2002.
13. P. Maji, N. Ganguly, and P. Chaudhuri, "Error correcting capability of cellular automata based associative memory," IEEE Trans. Syst. Man, Cybern. A, Syst., Humans, vol. 33, no. 4, pp. 466-480, Jul. 2003.
14. F. Bao, "Cryptanalysis of a partially known cellular automata cryptosystem," IEEE Trans. Comput., vol. 53, no. 11, pp. 1493-1497, Nov. 2004.
15. S. Cagnoni, F. Bergenti, M. Mordonini, and G. Adomi, "Evolving binary classifiers through parallel computation of multiple fitness cases," IEEE Trans. Syst. Man, Cybern. B, Cybern., vol. 35, no. 3, pp. 548-555, Jun. 2005.
16. T. M. Cickovski, H. Chengbang, R. Chaturvedi, T. Glimm, H. G. E. Hentschel, M. S. Alber, J. A. Glazier, S. A. Newman, and J. A. Izaguirre, "A framework for three-dimensional simulation of morphogenesis," IEEE/ACM Trans. Comput. Biol. Bioinform., vol. 2, no. 4, pp. 273-288, Oct.-Dec. 2005.
17. Y. Zhao and S. A. Billings, "Neighborhood detection using mutual information for the identification of cellular automata," IEEE Trans. Syst. Man, Cybern. B, Cybern., vol. 36, no. 2, pp. 473-479, Apr. 2006.
18. P. P. Chaudhuri, D. R. Chaudhuri, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata: Theory and Applications. New York:IEEE Press, 1997.
19. S. Chattopadhyay, S. Adhikari, S. Sengupta, and M. Pal, "Highly regular, modular, and cascadable design of cellular automata-based pattern classifier," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 8, no. 6, pp. 724-735, Dec. 2000.
20. G. Ch. Sirakoulis, I. Karafyllidis, A. Thanailakis, and V. Mardiris, "A methodology for VLSI implementation of cellular automata algorithms using VHDL," Adv. Eng. Softw., vol. 32, no. 3, pp. 189-202, Dec. 2001.
21. G. Ch. Sirakoulis, I. Karafyllidis, and A. Thanailakis, "A CAD system for the construction and VLSI implementation of cellular automata algorithms using VHDL," Microprocessors Microsyst., vol. 27, no. 8, pp. 381-396, Sep. 2003.
22. G. Ch. Sirakoulis, "A TCAD system for VLSI implementation of the CVD process using VHDL," Integr., VLSI J., vol. 37, no. 1, pp. 63-81, Feb. 2004.
23. Z. Ren, Z. Deng, and Z. Sun, "Cellular automaton modeling of computer network," Comput. Phys. Commun., vol. 144, no. 3, pp. 243-251, Apr. 2002.
24. K. Nagel and M. Schreckenberg, "A cellular automaton model for freeway traffic," J. Phys. I, vol. 2, no. 12, pp. 2221-2229, Dec. 1992.
25. C. M. S. Rocco and J. A. Moreno, "Network reliability assessment using a cellular automata approach," Rel. Eng. Syst. Safety, vol. 78, no. 3, pp. 289-295, Dec. 2002.
26. B. Chopard and M. Droz, Cellular Automata Modeling of Physical Systems. Cambridge, U.K.: Cambridge Univ. Press, 1998.
27. T. Worsch, "Simulation of cellular automata," Future Generation Comput. Syst., vol. 16, no. 2/3, pp. 157-170, Dec. 1999.
28. T. Huisinga, R. Barlovic, W. Knospe, A. Schadschneider, and M. Schreckenberg, "A microscopic model for packet transport in the Internet," Phys. A: Stat. Mech. Appl., vol. 294, no. 1/2, pp. 249-256, May 2001.
29. S. Gábor and I. Csabai, "The analogies of highway and computer network traffic," Phys. A: Stat. Mech. Appl., vol. 307, no. 3/4, pp. 516-526, May 2002.
30. F. Liu, X. Shan, Y. Ren, and J. Zhang, "Phase transition and 1/f noise in a computer network model," Phys. A: Stat. Mech. Appl., vol. 328, no. 3/4, pp. 341-350, Oct. 2003.
31. D. Shuai and H. Zhao, "A new generalized cellular automata approach to optimization of fast packet switching," Comput. Netw., vol. 45, no. 4, pp. 399-419, Jul. 2004.
32. R. Billinton and R. N. Allan, Reliability Evaluation of Engineering Systems, Concepts and Techniques. New York: Plenum, 1992.
33. G. Fishman, "A comparison of four Monte Carlo methods for estimating the probability of s-t connectedness," IEEE Trans. Rel., vol. 35, no. 2, pp. 145-155, Jun. 1986.
34. The Network Simulator - ns-2.(2006). Inf. Sci. Inst., Univ. Southern Calif. [Online]. Available: http://www.isi.edu/nsnam/ns/