積形解を持たない待ち行列網の近似解法の仮定に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
計算機の性能評価に用いられる待ち行列手法のうち、複数のジョブクラスを持つ待ち行列網については、Baskett、Chandy(著者の頭文字をとって、BCMPと呼ぶ)によって、スケジュール方式がFCFS(FirstCome First Served)、LCFS(Last Come First Served Preemptive)、PS(Processor Sharing)の場合に、積形解と呼ばれる簡明な解が存在することが示された。ところが、このうちFCFSスケジュールでは、そのノードでのジョブクラス毎のサービス率が異なる場合には、積形解を持たないという制約がある。報告者は既に、このクラス毎にサービス率の異なるFCFSスケジュールについて、ひとつの近似解法(K-近似)を提案した。本報告では、K-近似において導入した以下に述べる仮定Aについて、その妥当性を示すひとつの定理を証明する。
- 一般社団法人情報処理学会の論文
- 1994-09-20
著者
関連論文
- 計算機自動運転エキスパートシステムの提案
- 分散システムにおけるクラスタ型機能分割方式の開発
- 分散システムにおける端末無中断方式の提案
- HITAC M-880 マルチプロセッサ高性能化アーキテクチャ
- HITAC M-880 向けマルチプロセッサ性能評価技術
- FCFSノードを含む複数ジョブクラスの待ち行列網の近似解法に関する一考察
- 汎用OSにおけるマルチプロセスサポート方式のメモリ継承機能
- 汎用OSにおけるマルチプロセスサポート方式の提案
- 密結合マルチプロセッサにおけるソフトウェアリソース競合モデルに関するー考察
- 逐次アクセス資源の応答時間への影響の待ち行列網による解析に関する一考察
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網によるモデル化と評価法
- 資源要求のある待ち行列網のモデル化と評価
- 資源要求のある待ち行列モデル : 2つの資源がある場合(待ち行列(1))
- 資源要求のある待ち行列網のモデル化の一提案
- 積形解を持たない待ち行列網の近似解法の仮定に関する一考察
- RISCサーバにおける高可用化方式の提案
- 積形解を持たない待ち行列網の近似解法に関する一考察
- 解析手法とシミュレーションを組み合わせたHybrid形式による計算機性能評価シミュレータ
- セントラル・サーバ・モデルにおけるパラメトリック・アナリシスの厳密性のための一条件
- 大規模TSSにおけるデマンド・スワッピング方式の解析
- 仮想メモリにおけるプログラム再構成の解析と最適化