| 講演名 | 2001/9/7 重み付きネットワーク上の分散サーバの負荷均一化 林 幸雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 異なる辺の重みを持つネットワークに適した, 新しいラプラシアンによる拡散処理を考え, 負荷均一化問題への応用を試みる.情報幾何学の双対平坦構造から導かれるLaplace-Beltrami作用素の連続版と離散版(グラフのラプラシアン)をそれぞれ提案し, グリーンの公式や最大最小の原理, また拡散方程式における総負荷保存性や平衡解への残差の単調減少性などの理論的性質を示す.シミュレーション実験からは, ネットワーク構造や重みによる固有値の大きさに応じて, 負荷均一化への収束速度が向上することが確かめられた.これらの結果は, 帯域幅などについて上下方向(非対称性)や回線ごとに異なる伝達効率を持つ現実的な種々のネットワーク上の均衡化問題に広く適用可能と考えられる. |
| 抄録(英) | We consider the diffusion process associated with a new Laplacian suitable for a network with heterogeneously weighted edges, and apply it to a load balancing problem. We propose the continuous and discrete versions of the Laplace-Beltrami operator induced from a dually-flat structure of information geometric manifold. The properties of Green's formula, Max-Min principle, preservation of total load, and monotone decreasing of the residual norm are derived. By simulation results, it is shown that the convergence of load balancing becomes faster according to the eigenvalues of the Laplacian depended on the network structure and weight values. These results will be applicable to many balancing problems on real networks with asymmetric or different transmission rates or bandwidths. |
| キーワード(和) | リーマン幾何 / 拡散方程式 / 局所分散処理 / Webロボット |
| キーワード(英) | Riemannian Geometry / Diffusion Equation / Localized and Distributed Processing / Web Robot |
| 資料番号 | COMP2001-33 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2001/9/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 重み付きネットワーク上の分散サーバの負荷均一化 |
| サブタイトル（和） | |
| タイトル（英） | Load Balancing of Distributed Servers on a Heterogeneously Weighted Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リーマン幾何 / Riemannian Geometry |
| キーワード(2)（和/英） | 拡散方程式 / Diffusion Equation |
| キーワード(3)（和/英） | 局所分散処理 / Localized and Distributed Processing |
| キーワード(4)（和/英） | Webロボット / Web Robot |
| 第 1 著者 氏名（和/英） | 林 幸雄 / Yukio Hayashi |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学知識科学研究科 Japan Advanced Institute of Science and Technology, Hokuriku |
| 発表年月日 | 2001/9/7 |
| 資料番号 | COMP2001-33 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 307 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |