セントラル・サーバ・モデルにおけるパラメトリック・アナリシスの厳密性のための一条件
スポンサーリンク
概要
- 論文の詳細を見る
queueing networkの解析手法である parametric analysisが厳密解を与えるための, 一つの十分条件を導入した. その条件は, 対象を中央ノードと周辺ノードから成る closed central server modelとした場合, 各ジョブの周辺ノードに入る確率が, そのノードで受ける総サービス時間に比例するというものである. parametric analysisは対象とする queueing network model中のいくつかのノードを一つのノードに置き換えることで解析を容易化する手法であり, 一般には近似解となる. しかし対象が closed central server modelで本条件を満足すれば, ノードの置換えによるこの近似は入らず, 厳密性が保たれることが証明できる. 従来から, 対象の queueing network modelが local balanceをもてば parametric analysisは厳密解に一致することは知られているが, これは積形解をもつ場合に限られる. 本条件はこのlocal balanceによる条件を一般化したものであり, 積形解をもたない場合にも適用可能である. また応用上は, 対象とする closed central server modelが本条件をどの程度満足するかを確認することで, 近似度の判定基準とすることができる.
- 一般社団法人情報処理学会の論文
- 1983-03-15
著者
-
木下 俊之
(株)日立製作所 システム開発研究所
-
大町 一彦
日立製作所システム開発研究所
-
木下 俊之
(株)日立製作所システム開発研究所
-
木下 俊之
(株)日立製作所
-
大町 一彦
(株)日立製作所システム開発研究所
-
大町 一彦
日立 システム開研
関連論文
- 計算機自動運転エキスパートシステムの提案
- 分散システムにおけるクラスタ型機能分割方式の開発
- 分散システムにおける端末無中断方式の提案
- HITAC M-880 マルチプロセッサ高性能化アーキテクチャ
- HITAC M-880 向けマルチプロセッサ性能評価技術
- FCFSノードを含む複数ジョブクラスの待ち行列網の近似解法に関する一考察
- オフィス文書の標準化と文書データベースの研究動向 (マルチメディアデータベース)
- 汎用OSにおけるマルチプロセスサポート方式のメモリ継承機能
- 汎用OSにおけるマルチプロセスサポート方式の提案
- 密結合マルチプロセッサにおけるソフトウェアリソース競合モデルに関するー考察
- 逐次アクセス資源の応答時間への影響の待ち行列網による解析に関する一考察
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網によるモデル化と評価法
- 資源要求のある待ち行列網のモデル化と評価
- 資源要求のある待ち行列モデル : 2つの資源がある場合(待ち行列(1))
- 資源要求のある待ち行列網のモデル化の一提案
- 積形解を持たない待ち行列網の近似解法の仮定に関する一考察
- RISCサーバにおける高可用化方式の提案
- 積形解を持たない待ち行列網の近似解法に関する一考察
- 解析手法とシミュレーションを組み合わせたHybrid形式による計算機性能評価シミュレータ
- セントラル・サーバ・モデルにおけるパラメトリック・アナリシスの厳密性のための一条件
- 仮想メモリ・システムの二次記憶管理の最適化
- 大規模TSSにおけるデマンド・スワッピング方式の解析
- 仮想メモリにおけるプログラム再構成の解析と最適化