第３２章 待ち行列ネットワーク（１）

ちょっと別の方向の探求を進めます。
「「クラス」というのはこういうことなのかな？」での疑問を追求するために、Googleで検索して見つけたhttp://www.cs.cityu.edu.hk/~flwang/cs3183/CS3183_Chapter32.pptを翻訳してみようと思いました。以下がその前半の訳です。

待ち行列ネットワーク

• 待ち行列ネットワーク＝ある待ち行列から出てきたジョブが別の待ち行列（場合によっては同じ待ち行列）に到着するようなモデル

開放型ネットワーク

• 開放型ネットワーク：　外部からの到着と、外部への出発がある。
  • 
• 図32.1　開放型ネットワークは外部からの到着と外部への出発を持つ。
• システム内のジョブ数は時間とともに変化する。
• スループット＝到着レート
• 目標：　システム内のジョブ数の分布を特徴付ける。

閉鎖型ネットワーク

• 閉鎖型ネットワーク：　外部からの到着と、外部への出発がない。
  • 
• 図32.2　閉鎖型ネットワークは外部からの到着と外部への出発を持たない。
• システム内のジョブ総数は一定である。
• 「OUT」は「IN」につながって戻る。
• スループットはOUT→INの道上のジョブの流量

混合型ネットワーク

• 混合型ネットワーク：　いくつかのタスクについては開放型でその他については閉鎖型である。
  • 
• 図32.3　混合型ネットワークはいくつかのクラスについては開放型でその他については閉鎖型である。
• ジョブの２つのクラス
• クラス＝ジョブのタイプ
• 単一クラスの全てのジョブは同じサービス要求と遷移確率を持つ。各々のクラス内では、ジョブは区別出来ない。

サービス・ネットワーク

• 各々の待ち行列は他の待ち行列と独立に解析出来る。
• 到着レート＝
• もしが番目のサーバのサービス・レートであるならば、番目のサーバの利用率は。番目の待ち行列に個のジョブがある確率＝
• 待ち行列の長さの結合確率

･･･

→積形式ネットワーク

「第３２章　待ち行列ネットワーク（２）」に続きます。