| 講演名 | 2000/7/26 CPSY2000-46 広域分散ネットワークにおける負荷分散アルゴリズム 田中 貴文, 藤田 聡, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 大規模な広域分散システムの効率的な運用を実現する際の重要な議題のひとつである動的負荷分散問題に注目する.負荷分散問題ではシステム上の負荷は動的に変化するため, 負荷に関する情報をどのようにして的確に把握するかが効率のよい負荷分散を実現するためのキーポイントとなる.本稿では, システム内に軽負荷のプロセッサが存在すれば, 必ずそれを見つけてタスクの転送を行なうことができるアルゴリズムを提案する.実験の結果から, 転送先のプロセッサが見つかるまでの問い合わせ回数は1.5回程度であり(プロセッサの台数は50), タスクの平均応答時間は理想的な場合の114.28%程度になることがわかった. |
| 抄録(英) | We consider a dynamic load balancing problem which is one of the importantsubjects for realizing widely distributed systems. In this problem, it is important to collect information on system load properly since it changes dynamically. We propose an algorithm which can find low loadprocessors if any, to whom overloaded processor will transfer some of its tasks. As a result of our experiments we show that the average number of probes until a suitable destination processor is found is about 1.5(the number of processors is 50) and the average response time of our algorithm is 114.28% of the response time in the optimal case. |
| キーワード(和) | 動的負荷分散問題 / 動的集合 |
| キーワード(英) | dynamic load balance / dynamic set |
| 資料番号 | CPSY2000-46 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2000/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | CPSY2000-46 広域分散ネットワークにおける負荷分散アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | CPSY2000-46 A Load Balancing Algorithm for Widely Distributed Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 動的負荷分散問題 / dynamic load balance |
| キーワード(2)（和/英） | 動的集合 / dynamic set |
| 第 1 著者 氏名（和/英） | 田中 貴文 / Takahumi TANAKA |
| 第 1 著者 所属（和/英） | 広島大学大学院工学研究科 Graduate School of Information Engineering, Hiroshima University |
| 第 2 著者 氏名（和/英） | 藤田 聡 / Satoshi FUJITA |
| 第 2 著者 所属（和/英） | 広島大学工学部 Electrical Engineering, Faculty of Engineering, Hiroshima University |
| 発表年月日 | 2000/7/26 |
| 資料番号 | CPSY2000-46 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 248 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |