逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
スポンサーリンク
概要
- 論文の詳細を見る
更新をともなうファイルなどの逐次アクセス資源は, 計算機システムの性能に大きな影響を及ぼす.この逐次アクセス資源(以下, 資源と呼ぶ)のある計算機システムを性能解析する方法として, 通常の待ち行列網に資源と待ち行列を付加した網をマルコフ連鎖でモデル化し, その平衡方程式を数値的に解いて性能値を求める方法がある.しかしこの方法はジョブ数や資源数が増えるとモデルの状態数が膨大となり, 数値計算が困難になるという問題がある.そこで本論文では, この数値計算上の困難を回避するための近似モデルを提案する.近似の考え方は, 状態縮的法を応用し, ジョブが資源を要求/獲得しているパターンで網の状態を縮約することにより状態数を削減し, マルコフ連鎖の平衡方程式を数値的に解ける範囲を拡大する.また縮約した状態内の網の振舞いは積形解で近似することで計算を簡単化する.この近似モデルについて, 数値実験により状態数の削減効果と近似精度について, 従来の方法との比較で検証した.これによりマルコフ連鎖の状態数を2〜3桁削減でき, またジョブの平均応答時間などが実用の範囲内の精度を持つことを確認した.
- 一般社団法人情報処理学会の論文
- 2001-12-15
著者
関連論文
- 1-H-6 サービス位置が指定されるM/M/c待ち行列モデル : 図書館移動集密書庫配置への応用(待ち行列(2))
- タンデムネットワークにおける複数フローのエンドツーエンドバックログの漸近解析(EVA-1:システム評価)
- 計算機自動運転エキスパートシステムの提案
- B-7-58 メッセージ分割が発生する場合のパケット長列の自己相関関数解析(B-7.情報ネットワーク,一般セッション)
- B-11-22 データ長分布モデルと平均往復応答時間解析への応用(B-11. コミュニケーションクオリティ,一般セッション)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 無線ネットワークにおける再送パケット長保持性の影響について(アクセスネットワーク, ホームネットワーク, IPv6, インターネットの品質制御技術及び一般)
- B-11-19 累積型送達確認方式を用いた選択再送型ARQプロトコルの近似スループット解析(B-11. コミュニケーションクオリティ, 通信2)
- Bernoulliビット誤りリンクにおける信頼転送型ウィンドウプロトコルのパケット長列モデリング(モバイルサービス,サービス品質,一般)
- Bernoulliビット誤りリンクにおける信頼転送型ウインドウプロトコルのパケット長列モデリング(モバイルサービス,サービス品質,一般)
- Bernoulli無線通信システムにおけるTCP性能解析 : 送信フレーム長列モデリングアプローチ(新しいネットワークのモデル化と性能評価及び一般)
- 信頼転送型ウインドウプロトコルが実行されるBernoulli無線リンクにおける平均フレーム長解析(VR,ヒューマンファクタ,一般)
- 信頼転送型ウインドウプロトコルが実行されるBernoulli無線リンクにおける平均フレーム長解析(VR,ヒューマンファクタ,一般)
- 分散システムにおけるクラスタ型機能分割方式の開発
- 分散システムにおける端末無中断方式の提案
- 異常時における列車運行情報の提供と利用者の情報活用度を考慮にいれた経路選択推定モデル(鉄道のOR(2))
- シミュレーションと実測実験における電車への乗降時間の比較(輸送・交通(5))
- HITAC M-880 マルチプロセッサ高性能化アーキテクチャ
- HITAC M-880 向けマルチプロセッサ性能評価技術
- 新聞における情報発信地の比較分析(地域分析(1))
- FCFSノードを含む複数ジョブクラスの待ち行列網の近似解法に関する一考察
- ペア歩行を考慮した歩行モデルとシミュレーション(輸送・交通(1))
- 汎用OSにおけるマルチプロセスサポート方式のメモリ継承機能
- 汎用OSにおけるマルチプロセスサポート方式の提案
- 逐次アクセス資源の応答時間への影響の待ち行列網による解析に関する一考察
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網によるモデル化と評価法
- 資源要求のある待ち行列網のモデル化と評価
- 資源要求のある待ち行列モデル : 2つの資源がある場合(待ち行列(1))
- 資源要求のある待ち行列網のモデル化の一提案
- 積形解を持たない待ち行列網の近似解法の仮定に関する一考察
- RISCサーバにおける高可用化方式の提案
- 積形解を持たない待ち行列網の近似解法に関する一考察
- 解析手法とシミュレーションを組み合わせたHybrid形式による計算機性能評価シミュレータ
- セントラル・サーバ・モデルにおけるパラメトリック・アナリシスの厳密性のための一条件
- Conditional CASTA : Geometric Arrivals See Time Averages
- 並列待ち行列PH/PH,PH/2の定常分布の漸近性(待ち行列(1))
- 待ち行列研究の新しい潮流(3) : 相型分布と行列解析法
- Geometric Decay of the Steady-State Distribution in Two-Stage Tandem Queues
- やさしい待ち行列(補遺) : 待ち行列の本
- 無限バッファをもつ直列型待ち行列システムにおける分布の裾の指数性(待ち行列(2))
- 移動体通信基地局における呼損率の評価(待ち行列)
- Aggregation/Disaggregation法の超並列計算機への適用(待ち行列(2))
- Numerical Experiments for the Tail Probabilities in Two-stage Tandem Queueing Systems
- 無限バッファをもつ直列型待ち行列システムの近似解析(待ち行列)
- 地域産業構造の多様化について(来たるべき高度技術社会の展望)
- 2-B-6 多段階のサービス割り当てを行うコールセンターモデル(待ち行列(2))
- シーンチェンジのあるビデオデータの分析とモデル化(待ち行列(3))
- 「待ち行列」研究部会 経過報告(7)(ペーパーフェア)
- 「待ち行列」研究部会経過報告(6)(ペーパーフェア)
- 個人行動をベースにした歩行モデルと歩行流シミュレーション(シミュレーション)
- 移動通信網におけるDecomposition法による呼損率の近似精度に対するユーザー偏在の影響(待ち行列(1))
- 移動通信網における呼損率の近似精度に対するユーザー偏在の影響(新しいトラヒックモデルと性能評価及び一般)
- 携帯電話網における地域形状を考慮した基地局の配置方策について (新しいトラヒックモデルと性能評価、及び一般)
- 個人行動をベースにした歩行モデルと高密度シミュレーション(都市・交通)
- 電車内における人の立ち位置モデルとシミュレーション(都市計画)
- 双方向歩行者により構成される直線上のアドホック・ネットワークにおける通信可能継続時間の解析(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- 1-E-8 双方向歩行者により構成されるアドホック・ネットワークにおける通信可能継続時間の近似解析(情報・通信)
- 単調なマルコフ連鎖とネットワークモデルへの応用(待ち行列理論の動向)
- 大規模移動体通信網における通話完了率の評価法(待ち行列(1))
- 携帯電話網の性能評価
- 一方向歩行者により構成されるアドホック・ネットワークにおける通信可能・不能持続時間分布(待ち行列・予測)
- 似非(えせ)モデルの功罪(モデルを解剖する)
- 経済学・社会学・地理学分野のマルコフ・モデル
- PH/PH/c型待ち行列の公比行列Rの固有値について(2)(待ち行列(2))
- PH/PH/c型待ち行列の公比行列Rの固有値について(1)(待ち行列(2))
- ホートンの法則 (河川の自然法則) の通信網への適用性
- マルチンゲール変換を用いたアメリカンオプション価格の上限評価(金融(1))
- 循環Tree型かんばんシステムにおいてaggregation法による近似解析(待ち行列)
- B-7-83 誤り回復が実行されている Bernoulli 無線通信路における平均パケット長解析
- 待ち行列研究の新しい潮流(1) : 待ち行列研究の変遷
- シミュレーションによる移動体無線通信システムの基地局設置政策の検討(情報・通信)