A CAD System for Modeling and Simulation of Computer Networks Using Cellular Automata
Authors:
- Georgios Ch. SirakoulisGSGeorgios Ch. Sirakoulis
- Ioannis KarafyllidisIKIoannis Karafyllidis
- Adonios ThanailakisATAdonios Thanailakis
- 15 February 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)
- Vol. 38 (2) , 253-264
Abstract
The increasing complexity of computer networks calls for the development of new models for their simulation. Cellular automata (CAs) are a well-known and successful model for complex systems. This paper presents a system for modeling and simulation of computer networks based on CAs. More specifically, a 2D NaSch CA computer network model has been developed, and several networks were simulated. Algorithms for connectivity evaluation, system reliability evaluation, and shortest path computation in a computer network have also been implemented. Our system, called Net_CA system, was designed and developed as an interactive tool that offers automated modeling with the assistance of a dynamic and user-friendly graphical environment. The proposed system also produces automatically synthesizable very high speed integrated circuits hardware description language code leading to the parallel hardware implementation of the aformentioned CA algorithms. In terms of circuit design and layout, ease of mask generation, silicon area utilization, and maximization of achievable clock speed, CAs are perhaps the computational structures best suited for a fully parallel very large scale integrated realization. The simulation algorithms developed in the present paper offer high flexibility. Furthermore, connection reliability and other important parameters are inputs to the algorithms, rendering Net_CA a very reliable and fast simulator for wireless networks, ad hoc networks, and generally, for low connection reliability networks.Keywords
This publication has 28 references indexed in Scilit:
- Evolving Binary Classifiers Through Parallel Computation of Multiple Fitness CasesIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2005
- Cryptanalysis of a partially known cellular automata cryptosystemIEEE Transactions on Computers, 2004
- A new generalized cellular automata approach to optimization of fast packet switchingComputer Networks, 2004
- Error correcting capability of cellular automata based associative memoryIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2003
- Phase transition and 1/f noise in a computer network modelPhysica A: Statistical Mechanics and its Applications, 2003
- Sequential and parallel cellular automata-based scheduling algorithmsIEEE Transactions on Parallel and Distributed Systems, 2002
- Cellular-automata models applied to natural hazardsComputing in Science & Engineering, 2000
- Extracting Boolean rules from CA patternsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2000
- Reliability Evaluation of Engineering Systems1992
- A Comparison of Four Monte Carlo Methods for Estimating the Probability of s-t ConnectednessIEEE Transactions on Reliability, 1986