パケットの最短距離ルーティングに対する最適なネットワーク構造(<特集>「脳・認知科学」及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークの構造はネットワーク上で効率の良い通信を行なうために重要な役割を果たす.ネットワーク上で最適な通信を行うネットワーク構造を調べるために,我々はパケットの送受信の効率を評価するコスト関数を導入し,このコスト関数が最適となるようにネットワーク上のリンクの張り替えを行い,パケットの送受信が最適なネットワーク構造を決定する.本研究では,パケットが目的地に近いノードにのみ向かって進む単純なパケット流のルーティング制御モデルを採用し,得られたネットワークのマクロな特徴を調べた.結果として,Erdos-Renyiのランダムグラフや現実のインターネットとは違った構造のネットワークが得られた.
- 2004-01-19
著者
-
堀口 剛
東北大学大学院情報科学研究科
-
山口 智明
東北大院情報科学
-
Horiguchi Tsuyoshi
Faculty Of Agriculture Kagoshima University
-
山口 智明
東北大学大学院情報科学研究科
関連論文
- 視床系の振動現象に対する3層ニューラルネットワークモデルにおけるアセチルコリンの効果
- 29pWB-10 視床系の振動現象に対する多層ニューラルネットワークモデル(神経回路・情報統計力学)(領域11)
- アセチルコリンによる神経調節を考慮した視床系のニューラルネットワークモデル(「脳・認知科学」及び一般)
- 21aTQ-4 3 層ニューラルネットワークモデルによる視床系の振動現象
- 28pWJ-2 視床系における振動現象のニューラルネットワークモデル
- Hodgkin-Huxleyニューロンを用いたワーキングメモリの数理モデルと神経調節の効果
- 31a-YH-5 外場と1軸性ポテンシャルをもつ1次元カイラルXYモデルの有限温度の性質
- 外場と一軸性ポテンシャルをもつ一次元カイラルXYモデルの基底状態
- 圧縮画像の分子場近似を用いた復元に関する研究(情報数学)
- J-70 圧縮画像の分子場近似を用いた修復に関する研究(符号化1-2,J.グラフィクス・画像)
- Observation of Stark-Induced Electric Dipole Transition in Atomic Samarium with Optical Double Resonance
- クロックニューロンを用いたボルツマンマシン(多体問題としての情報処理-統計力学と情報科学の接点-,研究会報告)
- 25a-H-12 クロックニューロンによるボルツマン・マシンIII
- 30p-YJ-14 クロックニューロンによるボルツマン・マシンII
- 6p-YD-6 クロックニューロンによるポルツマン・マシン
- 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)
- 21pTQ-10 強化学習を用いたニューラルネットワークによるパケット流の制御
- 23aTQ-1 S=1/2 量子スピン系におけるスピン変数に対する duality 変換
- 31aWE-2 2 本足梯子上の 4 体相互作用を持つ反強磁性的ハイゼンベルグ模型の対称性
- 18aRC-11 競合する4体の相互作用を持つ2本足梯子上のハイゼンベルグ模型
- 25aTE-9 2層三角格子上の競合する相互作用を持つIsing的Heisenberg模型の相転移II
- 24pZ-11 2本足梯子上の4体相互作用をもつS=1/2ハイゼンベルグ模型の基底状態磁化過程
- 26pT-13 2本足梯子上の競合する相互作用をもつハイゼンベルグ模型の基底状態での磁化過程
- 29a-XE-3 競合する周期的相互作用を持つ1次元量子ハイゼンベルグモデルの磁化過程
- 27p-B-4 3つのパラメタを持つS=1/2スピン4量体鎖の磁化過程
- 30a-YN-10 S=1/2スピン4量体鎖の磁化過程
- 8a-YL-8 超薄膜三角格子上のXY模型の相転移
- 2a-YW-5 正方格子における四方向交通流のシミュレーション
- 5p-YD-1 二車線正方格子上の交通流の障害物による影響
- 多値拡散符号系列を用いたCDMA復調器による多値情報系列のBayes推定(「脳・認知科学」及び一般)
- 21pTQ-11 CDMA 復調問題の多値情報系列と多値拡散符号系列への拡張
- Microbial Ecology in Tea Soils : II. Soil Protease Activity
- Microbial Ecology in Tea Soils : I. Soil Properties and Microbial Populations
- 28a-PS-17 イジング反強磁性三角格子における1次相転移
- パケットの最短距離ルーティングに対する最適なネットワーク構造(「脳・認知科学」及び一般)
- 22aWE-11 スケールフリーネットワーク上のイジングモデルの相転移
- 28pWJ-1 カオス的スパイクを生成するニューロンモデルを用いた 2 層ニューラルネットワークの同期現象
- 視覚の選択的注意に対するニューラルネットワークモデル : Hodgkin-Huxley方程式とFitzHugh-Nagumo方程式の比較
- 12a-H-7 次近接相互作用を持つS=1イジング模型の臨界現象のクラスター変分法とによるCAM評価
- 21pTQ-9 線形応答理論と平均場近似を用いた多値ボルツマンマシン
- 17aRH-3 移動方向を確率的に選択する2次元3方向移動体の交通流モデル
- 28pYF-5 3本足梯子模型における循環的4スピン相互作用の効果
- 28pYD-2 渋滞の情報を利用する2次元道路網上の交通流モデル
- 24pTE-13 異方的相互作用と4スピン相互作用をもつ梯子模型の相図
- 22pWD-4 2次元3方向移動体の交通流モデルにおける相転移2
- 25aZ-4 2層三角格子上の競合する相互作用を持つIsing的Heisenberg模型の相転移
- 24pZB-12 2次元3方向移動体の交通流モデルにおける相転移
- 24pZ-13 異方的量子スピン梯子模型における4スピン相互作用の効果
- 2次元ネットワーク上の交通流モデル : セルオートマトンモデルに対する数値シミュレーション(多体問題としての情報処理-統計力学と情報科学の接点-,研究会報告)
- 26pT-10 二種類の量子スピンをもつ梯子鎖の基底状態
- 25pQ-5 2層三角格子上の異方的Heisenberg模型のカイラリティ相転移
- 28p-XE-13 2層三角格子上の異方的Heisenberg模型の相転移(II)
- 28p-XE-8 有限サイズ密度行列繰り込み群による非普遍的な臨界現象を示すイジング模型の解析
- 29a-D-10 反強磁性三角格子イジング模型の擬有限温度における相転移
- 異方的19頂点模型の相転移現象(基研研究会「統計物理の展望」,研究会報告)
- 28a-B-12 異方的19頂点模型の相転移現象
- 27a-G-3 正方格子上の確率的4方向交通流シミュレーション
- 25a-B-6 2層三角格子上のHeisenberg模型の相転移
- 2a-YN-15 二層頂点模型に対する密度行列繰り込み群
- 2a-YN-14 4層三角格子上のXY模型の相転移
- 31p-PSA-29 長距離相互作用を持つイジングモデルを用いた文字画像の特徴抽出
- 8a-PS-73 ボンドノイズを含んだ画像の復元問題
- 8a-YL-7 2次元三角格子上のスピン3/2イジングモデルのモンテカルロシミュレーション
- 7a-YJ-6 フラストレーションを含む19頂点模型に対する密度行列繰り込み群
- 31a-YH-4 2層三角格子上のXY模型の相転移
- 21pTQ-12 ガウス混合モデルを用いた画像圧縮と復元
- 28pWJ-3 自己連想記憶と相互連想記憶を実現する海馬体のニューラルネットワークモデル
- 28aWJ-9 Ising モデルを用いたパケット流の制御に関する研究 II
- 28aWJ-3 弾性ネットワークモデルを用いた平均場近似による画像圧縮と復元
- 海馬体3層モデルによる自己連想記憶と相互連想記憶
- H. Nishimori, Statistical Physics of Spin Glasses and Information Processing; An Introduction, Oxford Univ. Press, Oxford, 2001, xii+243p., 23.5×15.5cm, International Series of Monographs on Physics 111, [大学院向・専門書]
- 29p-PSA-35 非普遍的相転移のスピン依存性
- Studies on rice seed protease V. Protease inhibitor in rice seed
- PROTEIN METABOLISM IN RICE SEEDLING : I. Effect of the Inhibitors of Protein Synthesis on the Degradation of Seed Protein during Germination
- 11-32 Phytoremediation of Cr(VI) in the Wheat Rhizosphere
- Responses of secondary metabolism in plants to nutrient deficiency
- 位相をライン場及び領域場としてもつ結合マルコフ確率場モデル(情報論的学習理論論文小特集)
- MECHANISM OF MANGANESE TOXICITY AND TOLERANCE OF PLANTS : II. Deposition of Oxidized Manganese in Plant Tissues