Application of Percolation Model for Network Analysis

  • Kiuchi, Yasuhiko (Department of Information & Computer Sciences, Faculty of Engineering Saitama University) ;
  • Tanaka, Masaru (Department of Information & Computer Sciences, Faculty of Engineering Saitama University) ;
  • Mishima, Taketoshi (Department of Information & Computer Sciences, Faculty of Engineering Saitama University)
  • 발행 : 2002.07.01

초록

In order to send the information certainly via the network against the packet lost caused by hardware troubles or limitation of packet transferring, we must construct reliable network infrastructure. However, it is difficult to construct comfortable network early if we construct rely on the prediction or the experience through a lot of troubles. In this paper, we propose the method to construct reliable network infrastructure based on the computer network simulation. This simulation is based on the percolation model. Percolation model is known as the model that represents connections. We gave some simulations for the various network topologies: the square lattice network, the cubic lattice network, and the full connection type network.

키워드