FCFSスケジューリングを行うサーバを有する複数クラス待ち行列網モデルの近似解析
スポンサーリンク
概要
- 論文の詳細を見る
平均サービス時間の異なる複数クラスの処理要求に対してFCFS(First-Come-First-Served)スケジューリングを行うサーバを有する待ち行列網の近似解析手法を提案する. FCFSスケジューリングは計算機システムにおいて等優先度の処理要求間でしばしば用いられるが, 待ち行列網モデルでこれを厳密に取り扱うことは困難であった. また, 実用的でかつ精度の十分な近似手法も現在のところ提案されていない. 本手法では, このサーバをクラス数に等しいpseudoサーバと呼ぶサーバ群に置き換えることにより, 待ち行列網モデルを積形解をもつ形に変換する. 解析に当たり, 処理要求が置換えの対象となるサーバに到着した時点における各クラスの処理要求の平均滞在数が, 近似モデルのその時点における各pseudoサーバの平均滞在数に等しいことを仮定した. この仮定は, モデルがCPUバウンド, I/Oバウンドのときには厳密に成立するため, 近似誤差は負荷がバランスしている領域で問題となる. 精度検証の結果, 誤差の生じやすい負荷がバランスしている領域でも, 近似誤差はたかだか10%程度であった.
- 一般社団法人情報処理学会の論文
- 1984-05-15
著者
関連論文
- 移送処理を考慮した負荷分散の最適化(コンピュータシステム)
- 4H-3 メインフレーム内蔵ディスクシステム : 性能評価2
- 4H-2 メインフレーム内蔵ディスクシステム : 性能評価
- 4H-1 メインフレーム内蔵ディスクシステム : システム概要
- 割込み許可点を有する待ち行列モデルとディスク装置の中断制御方式への適用
- ディスクアレイシステムにおけるSSTF方式の適用および評価
- バス・スヌープ方式のディスクシステムへの適用と性能評価
- ディスクシステムにおけるキャッシュメモリ高可用化制御方式
- バッファ付き磁気テープ装置における性能解析方式とその適用例
- RAID3ディスクアレイにおける高信頼データ転送パス管理方式とその評価
- 記憶階層システムにおけるプリロードセット学習 : 制御方式とキャッシュ付きディスクサブシステムへの適用
- ディスクI/O処理における中断制御の解析モデル
- 連続転送方式に基づくカートリッジ型MTの先続み/まとめ書きスケジューリング・アルゴリズムとその性能解析
- 高速フィルタリングプロセッサ実験システムの開発(1) : 全体構想
- バッファ付き入出力サブシステムにおける負荷均衡制御のための漸近近似手法
- バッファ付き入出力サブシステムにおける漸近近似型負荷均衡制御の実験評価
- 複数連鎖型待ち行列網モデルにおけるイグザクト・アグリゲイションの解析
- FCFSスケジューリングを行うサーバを有する複数クラス待ち行列網モデルの近似解析
- 順次アクセス入力処理におけるディスク・キャッシュ装置の効果解析
- サービス関数による応答時間制御方式の下での計算機システム性能のボトルネック解析
- 資源割当て優先度のある多重プログラミング・システムのボトルネック解析
- 仮想メモリ・システムの二次記憶管理の最適化
- 仮想メモリ・システムのワーキングセット最適化に関する考察と実験
- 仮想メモリ・システムの二次記憶管理方式の比較解析
- 多重プログラミング・システムにおけるフィードバック概念にもとづく-般資源管理方式
- クラスタ分析によるセグメント編成
- データ転送とメタデータアクセスの競合を考慮したストレージシステムの性能モデリング (コンピューティングシステム Vol.5 No.4)