| 講演名 | 2000/11/15 分散処理環境でのオンラインルーティング・スケジューリング手法の実験的考察 田中 美喜, 大谷 純, 齊藤 忠志, 上土井 陽子, 吉田 典可, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 分散環境で重要な負荷分散問題には, 分割した部分問題の処理をマシンに割り当てるスケジューリング問題と, 割り当てられた部分問題間での通信経路を決定するルーティング問題がある.従来, スケジューリング問題とルーティング問題は個別に扱われてきた.本稿では, オンライン処理を前提に通信と処理の両方の負荷の最小化を目的とするオンラインルーティング・スケジューリング問題を解く手法を提案する.提案した手法の性能を従来手法と比較するため, シミュレーション実験を行う.本稿で提案する手法が従来の手法に比べ実験的に優れていることを示す. |
| 抄録(英) | Both the scheduling problem and the routing problem are important load-balancing problems in distributed systems.In generally, the scheduling probrem and the routing problem are dealt with separately so far.In this paper, we propose algorithms to solve the on-line routing-scheduling probrem which aims to minimize the load of both communication and processing based on an on-line scheme.We show experimental comparison of proposed algorithms with previous methods.In our experimental results, proposed algorithms outperform the previous method, in which the scheduling problem and the routing problem were treated separately. |
| キーワード(和) | 負荷分散 / オンライン / ルーティング / スケジューリング |
| キーワード(英) | load-balancing / on-line / routing / scheduling |
| 資料番号 | IN2000-145,CQ2000-69 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2000/11/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Quality (CQ) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散処理環境でのオンラインルーティング・スケジューリング手法の実験的考察 |
| サブタイトル（和） | |
| タイトル（英） | Experimental Evaluation of On-line Routing-Scheduling Algorithms in Distributed Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 負荷分散 / load-balancing |
| キーワード(2)（和/英） | オンライン / on-line |
| キーワード(3)（和/英） | ルーティング / routing |
| キーワード(4)（和/英） | スケジューリング / scheduling |
| 第 1 著者 氏名（和/英） | 田中 美喜 / Miki Tanaka |
| 第 1 著者 所属（和/英） | 広島市立大学大学院 情報科学研究科 Graduate School of Information Sciences, Hiroshima City University |
| 第 2 著者 氏名（和/英） | 大谷 純 / Jun Ohtani |
| 第 2 著者 所属（和/英） | 富士通ビジネスシステム株式会社 Fujitsu Business Systems Ltd. |
| 第 3 著者 氏名（和/英） | 齊藤 忠志 / Tadashi Saitoh |
| 第 3 著者 所属（和/英） | 株式会社 松下ソフトリサーチ Matsushita Soft-Research, Inc |
| 第 4 著者 氏名（和/英） | 上土井 陽子 / Yoko Kamidoi |
| 第 4 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 5 著者 氏名（和/英） | 吉田 典可 / Noriyoshi Yoshida |
| 第 5 著者 所属（和/英） | 広島市立大学 情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 発表年月日 | 2000/11/15 |
| 資料番号 | IN2000-145,CQ2000-69 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 458 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |