コンピュータシステムのスケジューリングと処理効率 : 数理と非数理の狭間の一局面
スポンサーリンク
概要
- 論文の詳細を見る
Empirical studies suggest that scheduling policies for CPU processing and job loading affect the processing capacity of computer systems. These policies use the characteristics of how each job requests hardware resources. This review presents, firstly, the process of how the author has been studying the above scheduling problem. The difficulty of the problem lies in the fact that the general model to which the practical engineers want to have solutions is analytically intractable. Secondly, this review presents some properties of scheduling on the basis of the theoretical results on restrictive but analytically tractable models that may give us a solid understanding of the effect of scheduling on the processing capacity of computer systems. These studies show that the simple CPU scheduling policy whereby I/O bound jobs have preemptive priority over CPU bound jobs is effective and shows sound behavior in all cases. On the other hand, the optimal job loading policy is complicated and its unsuccessful implementation may easily lead to serious performance degradation.
- 日本応用数理学会の論文
- 1992-03-16
著者
関連論文
- ユーザプログラムとカーネルの協調に基づくスレッドの設計と実現
- コンピュータシステムのスケジューリングと処理効率 : 数理と非数理の狭間の一局面
- 23. オペレーティング・システムのスケジュール法 (アルゴリズムの最近の動向)
- 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大きさ
- 分散システムやネットワークにおける性能劣化パラドックス : GRIDやInternet等の逆説的応答性悪化の可能性(分散処理)
- 端末の移動パターンを考慮した位置登録最適化(次世代移動通信ネットワークとその応用)
- 移動体通信ネットワークにおける位置登録(第4セッション)
- 「システムソフトウェアの新しい潮流」の編集にあたって
- 分散化された性能最適化目標におけるパラドックス
- 移動パターンを考慮した移動端末の位置登録最適化
- 開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標
- PCSネットワークにおける動的データベースの管理法に関する研究
- 4K-1 Load Balancing in Parallel Database Systems
- 移動体通信における端末の位置登録最適化
- PCSネットワークにおける動的データベースの管理法
- 開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標
- OLTPのための並列コンピュータシステムにおける機器並列度の応答性能に及ぼす効果
- 分散型コンピュータシステムにおける静的最適負荷分散方式のパラメータ解析について
- 開放型BCMP待ち行列網における最適ルーティングの解の唯一性
- 分散コンピュータシステムの静的負荷分散アルゴリズムの性能比較
- 階層型スターコンピュータネットワークにおける最適負荷分散
- Bus型コンピュータネットワークにおける複数ジョブクラスの負荷分散
- 有限呼源待ち行列の実現可能な応答性能(待ち行列理論とその周辺)
- テスト・プログラムによるシステム評価
- システム性能評価法特集号を出すにあたって