Layered queueing network (LQN) models are effective for large systems but lack the capability to model some kinds of decision logic that may be important for system performance. This paper describes the use of a "complementary model" which focuses on the decision logic, and which provides the results of the logic in a form that the LQN can use. The complementary model is constructed from the same base information as the LQN but system elements away from the focal point are approximated in reduced detail, by aggregating them. The complementary model is thus made consistent with the LQN. The two models together form a "hybrid" multi-formalism model, which is solved by a fixed point iteration. The approach is described through an example which uses Stochastic Petri Nets for the complementary submodel.

-- DanielAmyot - 05 Jul 2010


  • Please feel free to discuss this article directly on this page. Constructive comments are welcomed! Please sign your TWiki name.

FormForVirtualLibrary edit

Title An Aggregation Approach to Constructing Hybrid Layered Queueing Models
Authors P. Wu and C.M. Woodside
Type Conference
Conference/Journal Title 7th Int. Workshop on Performability Modeling of Computer and Communication Systems (PMCCS7)
Month September
Year 2005
Keywords Hybrid Performance Models, Use Case Map (UCM), Layered Queueing Network (LQN), Generalized Stochastic Petri Net (GSPN), Fixed Point Iteration, Software Performance Engineering (SPE)
Topic attachments
I Attachment Action Size Date Who Comment
pmccs7.pdfpdf pmccs7.pdf manage 231 K 05 Jul 2010 - 16:07 DanielAmyot Pre-publication version
Topic revision: r1 - 05 Jul 2010, DanielAmyot
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback