積形解を持たない待ち行列網の近似解法に関する一考察
Bibliographic Information
- Other Title
-
- An Approximate Approach on FCFS Queueing Network Model
Search this article
Description
計算機の性能評価に用いられる手法に、キューイングネットワークモデルに基づく待ち行列手法がある。このうち、複数のジョブクラスを持つ待ち行列網については、Baskett、Chandy(著者の頭文字をとって、BCMPと呼ぶ)によって、スケジュール方式がFCFS(First Come First Served)、LCFS(Last Come First Served Preemptive)、PS(Processor Sharing)の場合に、積形解と呼ばれる簡明な解が存在することが示された。ところが、このうちFCFSスケジュールで積形解を持つためには、そのノードでのジョブクラス毎のサービス率が同一でなければならない。本報告では、この条件を満たさない(従って、積形解を持たない)場合の近似解法について、いくつかの性質を考察する。計算機の性能評価を行なう際の待ち行列網モデルに、セントラルサーバモデル(Central Servea Model)がある。これは単一のCPUと複数のI/O装置から構成され、ジョブはCPU処理とI/O処理を推移するという、計算機内部の基本的な動作をモデル化したものである。これの網構造は、図1のようになる。本報告では、CPUノードでジョブクラス毎のサービス率が異なるFCFSスケジュールを行なう場合を考える。
Journal
-
- 全国大会講演論文集
-
全国大会講演論文集 第47回 (基礎理論及び基礎技術), 103-104, 1993-09-27
- Tweet
Details 詳細情報について
-
- CRID
- 1050292572152148224
-
- NII Article ID
- 110002884356
-
- NII Book ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00124193/
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB
- CiNii Articles