WEKO3
アイテム
資源要求のある待ち行列網のモデル化の一提案
https://ipsj.ixsq.nii.ac.jp/records/128605
https://ipsj.ixsq.nii.ac.jp/records/12860531703f61-bc51-4151-9ab0-5bcc901d62ad
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001334889.pdf (178.9 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1995-09-20 | |||||
| タイトル | ||||||
| タイトル | 資源要求のある待ち行列網のモデル化の一提案 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | A Queueing Network Model with Resource Requirements | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| (株)日立製作所システム開発研究所 | ||||||
| 著者所属 | ||||||
| 東京工業大学 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Hitachi Systems Development Laboratory | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo Institute of Technology | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 計算機の性能評価手法のひとつに待ち行列網による解析的手法がある。これは対象とする計算機のCPUやI/O装置などの構成要素を、待ち行列網でモデル化し、装置のビジー率、滞留ジョブ数、応答時間などを解析するものである。一方、計算機の処理には、ファイルのデータ項目の更新のように、ひとつのジョブがそれをアクセスしている間は、他のジョブからのアクセスを禁止するケースが多く存在する。この様な対象をここでは共有資源、または単に資源と呼ぶ。この資源へのアクセスの競合は、計算機の性能に大きな影響を与える。しかし従来の待ち行列網では、この資源を厳密に扱うことが出来なかった。そこで本発表では待ち行列網に資源の概念を付加し、マルコフ連鎖にもとづく状態方程式を厳密に解くことにより、資源の計算機性能に及ぼす影響を解析した。待ち行列網としては、計算機の性能評価に広く用いられている閉のセントラルサーバモデル(Central Server Model:CSMと略す)を取り上げる。これは単一のCPUと複数のI/Oの装置から成り、CPUでの処理を中断されたジョブは次にI/Oの装置の何れかに入って処理を受け、その後さらにCPUでの処理を受けるという、計算機内部での基本的な動作をモデル化したものである。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第51回, 号 ソフトウェア, p. 3-4, 発行日 1995-09-20 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
