Optimal Network Structure for Packet Flow in Shortest-Path Routing Control Model
スポンサーリンク
概要
- 論文の詳細を見る
A network structure is responsible for efficient communication through a computer network. In order to obtain a network structure suitable for optimal packet communication on the network, we introduce a cost function for the efficiency of packet communication. By means of numerical simulations, we find an optimized network structure by reconnecting links in the network so as to minimize the defined cost function by using a shortest-path routing control model for packet flow. It turns out that the obtained optimized networks have the small-world property but a different structure from Erdos and Renyi's random graph [P. Erdos and A. Renyi, Publ. Math. (Debrecen) 6 (1959), 290] nor the real Internet. In addition, the distribution of links in the obtained network is not homogeneous and hence different from that obtained by Guimera et al., who have also investigated an optimal network structure for packet communication without packet routing processes.
- 理論物理学刊行会の論文
- 2005-04-30
著者
-
Horiguchi Tsuyoshi
Department Of Applied Science Faculty Of Engineering Tohoku University
-
Yamaguchi Chiaki
Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku Univ
-
Horiguchi Tsuyoshi
Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku Univ
関連論文
- Critical Properties of a Spin_3/2Ising Model on a Square Lattice
- Spin Models for Packet Routing Control in Computer Networks
- Complex Networks by Non-growing Model with Preferential Rewiring Process(Cross-disciplinary Physics and Related Areas of Science and Technology)
- Sequence Processing Neural Network with Q-States Monotonic Transfer Function
- Ordering of a Frustrated Spin S Ising Model as a Roughening Transition in SOS Model
- Numerical Simulations for Two-Dimensional Traffic-Flow Problem
- Calculation of the Electronic Density of States and the Electric Conductivity of Random Alloys in the Coherent potential Approximation
- Pseudo-Temperature Monte Carlo Simulation for Ground State of Antiferromagnetic Spin-S Ising Model on Triangular Lattice
- Spin-3/2 Ising Model and Ashkin-Teller Model
- Dynamical Neural Network Model of Hippocampus with Excitatory and Inhibitory Neurons (Cross-disciplinary Physics and Related Areas of Science and Technology)
- Noise Effect on Memory Recall in Dynamical Neural Network Model of Hippocampus
- Coherent-Anomaly Analysis with Cluster Variation Method for Two-Dimensional Ising Model with Nearest-Neighbor and Next-Nearest-Neighbor Interactions
- Low-Temperature Behavior of Antiferromagnetic Ising Model on Triangular Lattice
- Coherent-Anomaly Analysis with Cluster Variation Method for Spin-Pair Correlation Function of Ising Model on Square Lattice
- Coherent-Anomaly Method for the Wave-Number Dependence of the Susceptibility
- Low Temperature Properties of One-Dimensional Classical XY Model with Frustration
- Synchronous Phenomena of Neural Network Models Using Hindmarsh–Rose Equation
- Numerical Simulations for Traffic Flow in Two-Dimensional Network with Obstacles
- Unsupervised Image Segmentation Based on Bethe Approximation
- Generalization Ability of Hopfield Neural Network with Spin-S Ising Neurons : General Physics
- Low-Temperature Behaviors of Antiferromagnetic Ising Model of Infinite-Spin on Triangular Lattice
- Finite Temperature Properties of One-Dimensional Chiral XY-model
- Phase Diagrams of Spin-3/2 Ising Model on a Square Lattice in Terms of Corner Transfer Matrix Renormalization Group Method
- Low-Temperature Properties of Infinite-Spin Ising Model in One-Dimensional Lattice
- Tetradics Formulation of the Two-Time Green's Function Method and Its Application to the Heisenberg Ferromagnet
- Ising Model in Correlated Random Fields on Kagome Lattice
- Sequence Processing Neural Network with a Non-Monotonic Transfer Function : General Physics
- An Extension of Perron-Frobenius Theorem for Positive Symmetric Matrices
- Ising Model with Even-Bonds Plaquettes on the Square Lattice
- Ground State Properties of One-Dimensional Quantum Chiral XY -model
- Self-Organization in Four-Direction Traffic-Flow Model : Cross-Disciplinary Physics
- Temperature Dependence of the Spin-Pair Correlation Functions for the Heisenberg Antiferromagnet and the NMR Line Width of F^ in RbMnF_3 in the Paramagnetic Region
- Formulas for the Lattice Green's Functions for the Cubic Lattices in Terms of the Complete Elliptic Integral
- Phase Transition in a Four-Direction Traffic Flow Model on a Two-Dimensional Network
- Transition-Matrix Monte Carlo Method for Quantum Systems(General)
- Models of MT and MST areas using wake-sleep algorithm
- Da Costa-Nobre-Yokoi Model with Spin S
- On-Line Learning of Two-Layered Neural Network with Randomly Diluted Connections
- Ghatak-Sherrington Model with Spin S
- First Order Green Function Theory of Ferromagnetism
- Color Image Compression Algorithm Using Self-Organizing Feature Map
- Dynamical Properties of the Diluted Heisenberg and XY Magnets at Infinite Temperature. I : Spin Diffusion Constant
- Low-and High-Temperature Behaviors of Ferromagnetic Ising Model of Infinite-Spin
- Structure of Ground States of Antiferromagnetic Ising Model with General-Spin on Triangular Lattice
- Optimal Network Structure for Packet Flow in Shortest-Path Routing Control Model
- Universality Class for Spin Model With Generalized Ising Spin on One-Dimensional Lattice : Progress Letters
- Note on the Susceptibility of the Two-Dimensional Heisenberg Ferromagnet
- Probabilistic, Iterated and Quantum-Iterated Computational Methods in Gray-Level Image Restoration
- Lattice Green's Function for the Simple Cubic Lattice
- Optimal Network Structure for Packet Flow in Shortest-Path Routing Control Model
- Spin Models for Packet Routing Control in Computer Networks
- Fully Frustrated Ising Model on a Square Lattice