Loading article…
待ち行列理論（数学的確率論の一分野）において、階層型待ち行列ネットワーク（またはランデブーネットワーク[1]）は、各サービスノードにおける各ジョブのサービス時間は、待ち行列ネットワークの応答時間によって与えられる（そして、それらのサービス時間は、さらにネストされたネットワークによって決定されることもある）待ち行列ネットワークモデルである。リソースはネストすることができ、ネスト構造のノードに沿ってキューが形成される。[ 2] [3]このように、ネスト構造は、待ち行列モデル内の「層」を定義する。[2]
階層化キューイングは、マスター/スレーブ、複製されたサービス、クライアント/サーバーコンポーネントが異なる分散システムの広範囲に応用されており、各ローカルノードを特定のキューで表し、これらのキューの評価を調整することができます。[2]
多数のジョブに対して、PEPAでは流動限界がパフォーマンス指標の良い近似値となることが示されています。 [4]
外部リンク
- チュートリアル ソフトウェア パフォーマンスの階層化モデリング入門 (著者: Murray Woodside、カールトン大学)
参考文献
- ^ Neilson, JE; Woodside, CM; Petriu, DC; Majumdar, S. (1995). 「クライアントサーバーシステムとランデブーネットワークにおけるソフトウェアのボトルネック」. IEEE Transactions on Software Engineering . 21 (9): 776. CiteSeerX 10.1.1.47.4391 . doi :10.1109/32.464543.
- ^ abc Franks, G.; Al-Omari, T.; Woodside, M.; Das, O.; Derisavi, S. (2009). 「階層化キューイングネットワークの強化されたモデリングとソリューション」. IEEE Transactions on Software Engineering . 35 (2): 148. doi :10.1109/TSE.2008.74. S2CID 15125984.
- ^ Tribastone, M.; Mayer, P.; Wirsing, M. (2010). 「階層化キューイング ネットワークを備えたサービス指向システムのパフォーマンス予測」(PDF) .形式手法、検証、および妥当性確認のアプリケーションの活用. LNCS . Vol. 6416. p. 51. doi :10.1007/978-3-642-16561-0_12. ISBN 978-3-642-16560-3。
- ^ Tribastone, M. (2013). 「階層化キューイングネットワークの流体モデル」(PDF) . IEEE Transactions on Software Engineering . 39 (6): 744–756. doi :10.1109/TSE.2012.66. S2CID 14754101. 2016-03-03 に オリジナル(PDF)からアーカイブ。2015-09-04に取得。