6.7. 参考文献：Quantitative System Performance

待ち行列ネットワークへの助走

「6.6. まとめ」の続きです。

6.7. 参考文献

　単一クラス・モデルはもともと確率論の環境で調査された。Jackson [1963]は指数分布待ち行列のネットワークを記述し、それらの解が分離可能であることを示した。GordonとNewell [1967]はクローズド・ネットワークについて同様の結果を得、状態確率が「積形式」として知られる単純な解を持つことを示した。
　Buzen [1973]はクローズド・モデル用の最初の効率的な評価アルゴリズムを紹介した。ReiserとLavenberg [1980]はここで記述した厳密平均値解析アルゴリズムを開発した。分離可能待ち行列ネットワークにおけるA_k(N)=Q_k(N-1)という事実はSevcikとMitrani [1981]によって、そして独立にLavenbergとReiser [1980]によって確立された。近似ＭＶＡアルゴリズムはBard [1979]とSchweitzer [1979]による業績に基づいている。ChandyとNeuse [1982]と他の人々は続いて関係する近似を開発した。
　セクション6.3.1と6.3.2と6.3.3のケーススタディはそれぞれ、Scherr [1967]、LipskyとChurch [1977]、Levy [1979]によって実行された。Scherrの研究論文は図６．２の引用元であり、Levyの論文は図６．５の引用元である。
　DenningとBuzen [1978]は我々が示したものより詳細に均一性の仮定を検討している。

  • [Bard 1979]
    • Yonathan Bard,　「複数クラス待ち行列ネットワーク解析への若干の拡張」　In M. Arato, A. Butrimenko, and E. Gelenbe (eds.),Performance of Computer Systems. NOrth-Holland, 1979.
  • [Buzen 1973]
    • Jeffry P. Buzen.　「指数分布サーバを持つクローズド待ち行列ネットワークのための計算アルゴリズム」　CACM 16,9 (September 1973),527-531.
  • [ChandyとNeuse 1982]
  • [DenningとBuzen 1978]
    • Peter J. DenningとJeffry P. Buzen.　「待ち行列ネットワーク・モデルの操作的解析」　Computing Surveys 10,3 (September 1978), 225-261.
  • [GordonとNewell 1967]
    • W.J. GordonとG.F. Newell.　「指数分布サーバを持つクローズド待ち行列ネットワーク」　Operations research 15 (1967), 244-265.
  • [Jackson 1963]
    • J.R. Jackson.　「ジョブショップ的待ち行列システム」　management Science 10(1963), 131-142.
  • [LavenbergとReiser 1980]
    • S.S LavenbergとM. Reiser.　「複数タイプの客を持つクローズド待ち行列ネットワークについての到着時の定常状態確率」 Journal of Applied Probability (December 1980).
  • [Levy 1979]
    • Allan I. Levy. 「待ち行列ネットワーク・モデルを持つキャパシティ計画：IMSケーススタディ」　Proc. CMG X International Conference (1979), 227-232.
  • [LipskyとChurch 1977]
    • L. LipskyとJ.D. Church.　「コンピュータ・システムのための待ち行列ネットワーク・モデルの応用」　Computing Surveys 9,3 (September 1977), 205-222. Copyright (C)1977 by the Association for Computing Machinery.
  • [ReiserとLavenberg 1980]
    • M. ReiserとS.S. Lavenberg.　「クローズド複数段待ち行列ネットワークの平均値解析」　JACM 27,2 (April 1980),313-322.
  • [Scherr 1967]
    • Allan L. Scherr.　「時分割コンピュータ・システムの解析」　Research Monograph No. 36, MIT Press, 1967. Copyright (c) 1967 by the Massachusetts Institute of Technology.
  • [Schweitzer 1979]
    • P. Schweitzer.　「待ち行列の複数クラス・クローズド・ネットワークの近似解析」 Proc. International Conference on Stochastic Control and Optimization (1979).
  • [SevcikとMitrani 1981]
    • K.C. SevcikとI. Mitrani.　「入力時と出力時における待ち行列ネットワーク状態の分布」　JACM 28,2 (April 1981), 358-371.

「6.8. 演習」に続きます。