ケリーネットワークの積形式解の存在証明の試み(再挑戦)(3)

ケリーネットワークの積形式解の存在証明の試み(再挑戦)(2)」の続きです。

  • ・・・・P(S(+(j,s)))P(S(@(j,s)))だけが異なっています。さて、どうしたらよいでしょうか?

ちょっとズルいのですが、

  • P(S(+(j,s)))=P(S(@(j,s)))・・・・・・(9)

と仮定しようと私は考えました。というのは定義により状態S(+(j,s))と状態S(@(j,s))ステーションjにおける各クラス毎のジョブ数が同じで、他のステーションの状態はまったく同じであるので、もし「複数クラスを持つM/M/m待ち行列(5)」の最後に書いた

各クラス毎のジョブ数が同じでジョブの順序だけが異なる状態は・・・・皆、同じ定常状態確率を持つ

ということがもしこのネットワークの場合にも成り立つのであれば(9)が成り立ちます。式(9)が成り立つかどうかの保障はありません。式(9)を仮定した結果求められた解が(9)を満たすかどうかあとで確かめ、もし満たすのであればこれで正しい解(少なくとも正しい解の1つ)であると考えます。
そうすると式(8)は

  • P(S(+(j,s)))\frac{\min(k_j+1,m_j)\theta_{js}}{m_ju_{js}}
    • =P(S)\lambda_{js}+\Bigsum_{i=1}^N\Bigsum_{k=1}^QP(S(+(i,k)))\frac{\min(k_i+1,m_i)\theta_{ik}}{m_iu_{ik}}r_{ikjs}・・・・・・(10)

となり、式(1)

  • \theta_{js}=\lambda_{js}+\Bigsum_{i=1}^N\Bigsum_{k=1}^Q\theta_{ik}r_{ikjs}・・・・・・(1)

と比較すると

  • \theta_{js}{\rightar}P(S(+(j,s)))\frac{\min(k_j+1,m_j)\theta_{js}}{m_ju_{js}}
  • \lambda_{js}{\rightar}P(S)\lambda_{js}

と各項が対応するので式(2)

  • \theta_{js}=f_{js}(\Lambda,R)・・・・・・(2)

f_{js}()を用いて式(10)は

  • P(S(+(j,s)))\frac{\min(k_j+1,m_j)\theta_{js}}{m_ju_{js}}=f_{js}(P(S)\Lambda,R)・・・・・・(11)

と解けるはずです。さらに式(3)

  • f_{js}(a\Lambda,R)=af_{js}(\Lambda,R)・・・・・・(3)

を用いると式(11)は

  • P(S(+(j,s)))\frac{\min(k_j+1,m_j)\theta_{js}}{m_ju_{js}}=P(S)f_{js}(\Lambda,R)

となり、この右辺に式(2)を用いると

  • P(S(+(j,s)))\frac{\min(k_j+1,m_j)\theta_{js}}{m_ju_{js}}=P(S)\theta_{js}
  • P(S(+(j,s)))\frac{\min(k_j+1,m_j)}{m_ju_{js}}=P(S)
  • P(S(+(j,s)))=\frac{m_ju_{js}}{\min(k_j+1,m_j)}P(S)・・・・・・(12)

となります。ここから「複数クラスを持つM/M/m待ち行列(5)」と同様の考察を行えば

  • P(S)=p_0\prod_{j=1}^N\frac{m_j^{G_j}}{G_j!}\prod_{i=1}^k_ju_{jc(j,i)}・・・・・(13)
  • ただし

式(13)から各ステーションにおいて各クラス毎のジョブ数が同じでジョブの順序だけが異なる状態は皆、同じ定常状態確率を持つことが確かめられるので上記式(9)の仮定が矛盾ないことが確かめられます。よって式(13)が成り立つことが分かります。
これでケリーネットワークの積形式の存在を証明出来ました。


やったね!


ケリーネットワークの定常状態確率とジャクソンネットワークの定常状態確率(1)」に続きます。