7.4.1.オープン・モデル解法(2):Quantitative System Performance

7.4.1.オープン・モデルの解法(1)」の続きです。(目次はこちら

  • システム応答時間
    • クラスc客についての応答時間R_c(\vec{\lambda})、はその全てのデバイスでの滞在時間の合計である。
      • R_c(\vec{\lambda})=\Bigsum_{k=1}^KR_{c,k}(\vec{\lambda})
  • システム内平均個数
    • システム内のクラスc客の平均個数はリトルの法則を用いて、あるいは全てのセンターでのクラスc待ち行列長を合計することによって、計算することが出来る。
      • Q_c(\vec{\lambda})=\lambda_cR_c(\vec{\lambda})=\Bigsum_{k=1}^KQ_{c,k}(\vec{\lambda})


これらの公式はアルゴリズム7.1としてまとめられた。

  • 処理キャパシティ
    • \max_k\left\{\Bigsum_{c=1}^C\lambda_cD_{c,k}\right\}<1
  • スループット
    • X_c(\vec{\lambda})=\lambda_c
  • 稼動率
      • U_{c,k}(\vec{\lambda})=\lambda_cD_{c,k}
  • 滞在時間
    • ディレイ・センターでは
      • R_{c,k}(\vec{\lambda})=D_{c,k}
    • キューイング・センターでは
      • R_{c,k}(\vec{\lambda})=\frac{D_{c,k}}{1-\Bigsum_{j=1}^CU_{j,k}(\vec{\lambda})}
  • 待ち行列
    • Q_{c,k}(\vec{\lambda})=\lambda_cR_{c,k}(\vec{\lambda})
      • ディレイ・センターでは
        • =U_{c,k}(\vec{\lambda})
      • キューイング・センターでは
        • =\frac{U_{c,k}(\vec{\lambda})}{1-\Bigsum_{j=1}^CU_{j,k}(\vec{\lambda})}
  • システム応答時間
    • R_c(\vec{\lambda})=\Bigsum_{k=1}^KR_{c,k}(\vec{\lambda})
  • システム内平均個数
    • Q_c(\vec{\lambda})=\lambda_cR_c(\vec{\lambda})=\Bigsum_{k=1}^KQ_{c,k}(\vec{\lambda})

アルゴリズム7.1 オープン・モデルの解法


オープン・モデルの例
 図7.2は2つの客クラスと2つのサービスセンターを持つ単純なオープン・モデルを示し、さまざまな性能尺度の計算を示している。(全ての時間の単位は秒。)


モデル入力

  • V_{A,CPU}=10V_{A,Disk}=9V_{B,CPU}=5V_{B,Disk}=4
  • S_{A,CPU}=1/10S_{A,Disk}=1/3S_{B,CPU}=2/5S_{B,Disk}=1
  • D_{A,CPU}=1D_{A,Disk}=3D_{B,CPU}=2D_{B,Disk}=4
  • \lambda_A=3/19ジョブ/秒、\lambda_B=2/19ジョブ/秒


モデル構造


選択されたモデル出力

  • X_{A,CPU}(\vec{\lambda})=\lambda_AV_{A,CPU}=\frac{3}{19}\times{10}=1.58ジョブ/秒
  • U_{A,CPU}(\vec{\lambda})=\lambda_AD_{A,CPU}=\frac{3}{19}\times{1}=0.158
  • R_{A,CPU}(\vec{\lambda})=\frac{D_{A,CPU}{1-\Bigsum_{j=A}^BU_{j,CPU}(\vec{\lambda})}=\frac{1}{12/19}=1.58
  • Q_{A,CPU}(\vec{\lambda})=\frac{U_{A,CPU}(\vec{\lambda})}{1-\Bigsum_{j=A}^BU_{j,CPU}(\vec{\lambda})}=\frac{3/19}{1-(\frac{3}{19}+\frac{4}{19})}=0.25ジョブ
  • R_A(\vec{\lambda})=R_{A,CPU}(\vec{\lambda})+R_{A,Disk}(\vec{\lambda})=\frac{19}{12}+\frac{57}{2}=30.08ジョブ
  • 図7.2 オープン・モデルの例

7.4.2.クローズド・モデルの解法」に続きます。