Bus型コンピュータネットワークにおける複数ジョブクラスの負荷分散
スポンサーリンク
概要
- 論文の詳細を見る
ワークステーション等のコンピュータ(以下ノードと呼ぶ)をbus型通信回線を通じて接続させた、分散型コンピュータシステムが考えられる。このシステムにおいて、各ジョブに対する応答時間の期待値を最小にする負荷分散法が重要となる。TantawiとTowsleyは、ネットワークの各ノードへのジョブの到着率、各ノードの処理能力などの諸パラメータが与えられ、また通信による遅延が発信元、着信先の違いによらないという仮定(この仮定はLANや衛星通信等の場合に成り立つ)の下で単一ジョブクラスの全体最適化方式の解を示した。KamedaとHazeyamaはTantawiらのモデルと同じ枠組において、複数ジョブクラスの場合の全体最適化方式の解を示した。さらに、各ジョブにとって各々の応答時間の期待値が最小になる個別最適化方式についての解を示した。本研究の主な目的は複数ジョブクラスの場合の全体最適化方式及び個別最適化方式での最適負荷分散問題を解決する最適アルゴリズムの提案である。また数値実験を行うことにより二つの最適化方式での応答時間、最適負荷などの振舞いを比較検討する。
- 一般社団法人情報処理学会の論文
- 1989-03-15
著者
関連論文
- ユーザプログラムとカーネルの協調に基づくスレッドの設計と実現
- コンピュータシステムのスケジューリングと処理効率 : 数理と非数理の狭間の一局面
- 23. オペレーティング・システムのスケジュール法 (アルゴリズムの最近の動向)
- 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大きさ
- 分散システムやネットワークにおける性能劣化パラドックス : GRIDやInternet等の逆説的応答性悪化の可能性(分散処理)
- 端末の移動パターンを考慮した位置登録最適化(次世代移動通信ネットワークとその応用)
- 移動体通信ネットワークにおける位置登録(第4セッション)
- 「システムソフトウェアの新しい潮流」の編集にあたって
- 分散化された性能最適化目標におけるパラドックス
- 移動パターンを考慮した移動端末の位置登録最適化
- 開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標
- PCSネットワークにおける動的データベースの管理法に関する研究
- 4K-1 Load Balancing in Parallel Database Systems
- 移動体通信における端末の位置登録最適化
- PCSネットワークにおける動的データベースの管理法
- 開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標
- OLTPのための並列コンピュータシステムにおける機器並列度の応答性能に及ぼす効果
- 分散型コンピュータシステムにおける静的最適負荷分散方式のパラメータ解析について
- 開放型BCMP待ち行列網における最適ルーティングの解の唯一性
- 分散コンピュータシステムの静的負荷分散アルゴリズムの性能比較
- 階層型スターコンピュータネットワークにおける最適負荷分散
- Bus型コンピュータネットワークにおける複数ジョブクラスの負荷分散
- 有限呼源待ち行列の実現可能な応答性能(待ち行列理論とその周辺)
- テスト・プログラムによるシステム評価
- システム性能評価法特集号を出すにあたって