分散処理環境での負荷分散問題に対するオンラインスケジューリング手法の実験的考察
スポンサーリンク
概要
- 論文の詳細を見る
本稿ではn台の計算機からなるネットワーク上の分散環境において逐次発生する多数のジョブに対し計算機中の最大負荷を最小にするオンライン負荷分散スケージューリング問題について考察する.また, 分散環境のネットワークにおける2点間通信の全ての枝の中の最大負荷を最小にするルーティング問題についても考察する.従来, スケジューリング問題とルーティング問題は別々に扱われてきた.本稿では, スケジューリングとルーティングを同時に決定する手法を提案する.また, シミュレーション実験によりオンラインスケジューリング問題およびオンラインルーティング問題に対する従来手法および提案手法を実験的に性能を評価する.
- 社団法人電子情報通信学会の論文
- 1998-04-24
著者
-
大谷 純
富士通ビジネスシステム株式会社
-
吉田 典可
広島市立大学情報科学部情報工学科
-
上土井 陽子
広島市立大学 情報科学部 情報工学科
-
大谷 純
広島市立大学情報科学部
-
吉田 典可
広島市立大学情報科学部
-
吉田 典可
広島市立大学大学院 情報科学研究科
-
吉田 典可
広島市立大学大学院情報科学研究科情報工学専攻
関連論文
- マルチレートフィルタと帯域制限補間を用いたウェーブレット変換による楽音モーフィング
- マルチレートフィルタを用いたウェーブレット変換による感性情報処理 : 民族音楽と生理指標解析のための一手法
- 2H-10 データ駆動型ノイマンマシン(DDNM)の構築 : 各プログラムモジュールのクリティカルパスでの処理速度を目指して
- 2H-9 データ駆動型ノイマンマシン(DDNM)におけるスケジューリング : SPECint95ベンチマークテストの試み
- システムのインテリジェント化を支えるディジタル設計教育(新しい知能化へ向けたLSIシステム技術)
- ウェーヴレット変換を用いた心拍データの解析 : 音楽鑑賞によるリラクセーションを求めて
- ノイマン型コンピュータのデータ駆動型マシン技術を用いた高速化 : モジュールフェッチを前提とするループ・アンローリングのハードウエアによる実現
- ウェーヴレット変換のためのスケーラブルなデータ駆動型マシンの一構成法
- 完全なインターロックを行なうパイプラインCISC/RISCの設計教育 : マイクロコンピュータ設計教育環境City-1の2年目
- 完全なインターロックを行なうパイプラインCISC/RISCの設計教育 : マイクロコンピュータ設計教育環境City-1の2年目