Spin Models for Packet Routing Control in Computer Networks
スポンサーリンク
概要
- 論文の詳細を見る
We investigate packet flow in computer networks within the framework of statistical physics by using numerical simulations. As mathematical models for packet routing, we present a spin model with lattice gas spins and the one with Ising spins. Then we propose dynamic programming for optimal routing control of packet flow by using the two spin models. This is a kind of goal-directed learning for taking into account of time-dependent environment for the packets. Next we investigate a congestion problem by using the model with lattice gas spins when the packets are not sent to nodes at which their buffers are already full up with packets. Since we have found serious congestion in the packet flow, we then propose reinforcement learning for avoiding the congestion and have performed simulations on several networks including small world networks, scale free networks and so on.
- 理論物理学刊行会の論文
- 2005-04-30
著者
-
堀口 剛
東北大学大学院情報科学研究科情報基礎科学専攻
-
Horiguchi Takayoshi
Deoartment Of Clinical Radiology Hiroshima International University
-
Horiguchi Tsuyoshi
Department Of Applied Science Faculty Of Engineering Tohoku University
関連論文
- 視床系の振動現象に対する3層ニューラルネットワークモデルにおけるアセチルコリンの効果
- 29pWB-10 視床系の振動現象に対する多層ニューラルネットワークモデル(神経回路・情報統計力学)(領域11)
- アセチルコリンによる神経調節を考慮した視床系のニューラルネットワークモデル(「脳・認知科学」及び一般)
- 圧縮画像の分子場近似を用いた復元に関する研究(情報数学)
- Critical Properties of a Spin_3/2Ising Model on a Square Lattice
- Observation of Stark-Induced Electric Dipole Transition in Atomic Samarium with Optical Double Resonance
- 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)
- 濃淡パターンの修復過程のダイナミックス : 経路積分表示の母関数を使った解析
- リンクの優先的再結合のみにより生じる複雑ネットワーク
- 14pTD-9 クラスター変分法を用いたボルツマンマシンの学習(情報統計力学, 領域 11)
- 14aTD-5 確率伝播法を用いた画像修復における統計力学的研究(情報統計力学, 領域 11)
- 14aTD-4 Multi-Scale Image Segmentation Based on Renormahzation Group by Using Bethe-Approximation
- 14aTD-3 パケット流に最適なネットワーク構造とスケールフリー性(情報統計力学, 領域 11)
- 14aTD-2 パケット流に対する最適なネットワークの渋滞発生による構造変化(情報統計力学, 領域 11)
- 14aTD-1 経路積分表示の母関数を用いた濃淡パターンの修復過程のダイナミソクス(情報統計力学, 領域 11)
- 12pTB-4 情報処理における平均場近似の有用性(主題 : 確率的情報処理の生み出す平均場理論の新展開, 領域 11)
- 29pWB-15 情報スピン系に対するクラスター変分法II(神経回路・情報統計力学)(領域11)
- 29pWB-14 Image Segmentation Based on Mean-Field Approximation for Gaussian Mixture Model
- 29pWB-13 CDMA復調問題の多値情報系列と多値拡散符号系列への拡張(神経回路・情報統計力学)(領域11)
- 29pWB-12 情報スピン系に対するクラスター変分法I(神経回路・情報統計力学)(領域11)
- 27pWD-4 多値の遺伝子情報をもつSRモデルにおける生命体の分類と相転移(生態系・経済・その他力学系)(領域11)
- 27aWM-4 Barabasi-Albert模型におけるハブの故障や攻撃に対するネットワークの接続性(確率過程・確率モデル)(領域11)
- 多値拡散符号系列を用いたCDMA復調器による多値情報系列のBayes推定(「脳・認知科学」及び一般)
- 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
- 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