Title: Applying BCMP multi-class queueing networks for the performance evaluation of hierarchical and modular software systems

Authors: Simonetta Balsamo; Gian-Luca Dei Rossi; Andrea Marin

Addresses: Dipartimento di Scienze Ambientali, Informatica e Statistica, Università Ca' Foscari Venezia, Via Torino 155, Venezia, Italy ' Dipartimento di Scienze Ambientali, Informatica e Statistica, Università Ca' Foscari Venezia, Via Torino 155, Venezia, Italy ' Dipartimento di Scienze Ambientali, Informatica e Statistica, Università Ca' Foscari Venezia, Via Torino 155, Venezia, Italy

Abstract: Queueing networks with multiple classes of customers play a fundamental role for evaluating the performance of both software and hardware architectures. The main strength of product-form models, in particular of BCMP queueing networks, is that they combine a flexible formalism with efficient analysis techniques and solution algorithms. In this paper we provide an algorithm that starting from a high-level description of a system, and from the definition of its components in terms of interacting sub-systems, computes a multiple-class and multiple-chain BCMP queueing network. We believe that the strength of this approach is twofold. First, the modeller deals with simplified models, which are defined in a modular and hierarchical way. Hence, we can carry on sensitivity analysis that may easily include structural changes (and not only on the time parameters). Second, maintaining the product-form property allows one to derive the average system performance indices very efficiently. The paper also discusses the application of the algorithm for the performance evaluation of websites with modular architectures, such as those based on content management systems.

Keywords: performance evaluation; queueing networks; BCMP networks; software engineering; product-form solutions; multi-class queueing; hierarchical software; modular software; modelling; content management systems.

DOI: 10.1504/IJCAET.2015.068328

International Journal of Computer Aided Engineering and Technology, 2015 Vol.7 No.2, pp.145 - 157

Published online: 31 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article