2024-03-29T13:35:16Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000173052020-10-27T05:02:56Z00934:00989:01014:01015
逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法An Approximate Method by Queuing Network Modeling for Performance Evaluation of Computer Systems with Exclusively - used Resourcesjpnオリジナル論文http://id.nii.ac.jp/1001/00017305/Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=17305&item_no=1&attribute_id=1&file_no=1Copyright (c) 2001 by the Information Processing Society of Japan株式会社日立製作所システム開発研究所東京工業大学大学院情報理工学研究科木下, 俊之高橋, 幸雄更新をともなうファイルなどの逐次アクセス資源は,計算機システムの性能に大きな影響を及ぼす.この逐次アクセス資源(以下,資源と呼ぶ)のある計算機システムを性能解析する方法として,通常の待ち行列網に資源と資源待ち行列を付加した網をマルコフ連鎖でモデル化し,その平衡方程式を数値的に解いて性能値を求める方法がある.しかしこの方法はジョブ数や資源数が増えるとモデルの状態数が膨大となり,数値計算が困難になるという問題がある.そこで本論文では,この数値計算上の困難を回避するための近似モデルを提案する.近似の考え方は,状態縮約法を応用し,ジョブが資源を要求/獲得しているパターンで網の状態を縮約することにより状態数を削減し,マルコフ連鎖の平衡方程式を数値的に解ける範囲を拡大する.また縮約した状態内の網の振舞いは積形解で近似することで計算を簡単化する.この近似モデルについて,数値実験により状態数の削減効果と近似精度について,従来の方法との比較で検証した.これによりマルコフ連鎖の状態数を2 ?3 桁削減でき,またジョブの平均応答時間などが実用の範囲内の精度を持つことを確認した.In computer systems,job conflicts occur at accessing an exclusively-used resource A typical example is conflicts at accessing a group of updatable files.When a job uses a part of these files,other jobs are not allowed to access any of them.These conflicts affect the performance of the system significantly.In our previous work,we introduced a queuing network model to analyze the influence of the conlficts on the performance of the computer systems.It can provide most of performance measures requested,but the analysis requires a large computational burden even for models of medium size since the stationary distribution has to be calculated for a Markov chain with a large number of states.In this paper,we propose an approximate method of the model which reduces the number of states of the model and our computation efforts.The policy and the algorithm of the approximate method are described and its accuracy is analyzed by numerical experiments.AA11464803情報処理学会論文誌数理モデル化と応用(TOM)42SIG14(TOM5)1132001-12-151882-77802009-06-30