Two-level iterative queuing modeling of software contention
- 26 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Being able to model contention for software resources (e.g., a critical section or database lock) is paramount to building performance models that capture all aspects of the delay encountered by a process as it executes. Several methods have been offered for dealing with software contention and with message blocking in client-server systems. This paper presents a general, straightforward, easy to understand and implement, approach to modeling software contention using queuing networks. The approach, called SQN-HQN, consists of a two-level iterative process. Two queuing networks are considered: one represents software resources (SQN) and the other hardware resources (HQN). Multiclass models are allowed and any solution technique exact or approximate - can be used at any of the levels. This technique falls in the general category of fixed-point approximate models and is similar in nature to other approaches. The main difference lies in its simplicity. The process converges very fast in the examples examined. The results were validated against global balance equation solutions and are very accurate.Keywords
This publication has 13 references indexed in Scilit:
- Performance of public-key-enabled Kerberos authentication in large networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The performance of public key-enabled kerberos authentication in mobile computing applicationsPublished by Association for Computing Machinery (ACM) ,2001
- Using analytic models predicting middleware performancePublished by Association for Computing Machinery (ACM) ,2000
- Performance evaluation of an enterprise JavaBean server implementationPublished by Association for Computing Machinery (ACM) ,2000
- Analytic model of Web servers in distributed environmentsPublished by Association for Computing Machinery (ACM) ,2000
- A multilayer client-server queueing network model with synchronous and asynchronous messagesIEEE Transactions on Software Engineering, 2000
- Performance of multi-level client-server systems with parallel service operationsPublished by Association for Computing Machinery (ACM) ,1998
- The Method of LayersIEEE Transactions on Software Engineering, 1995
- The aggregate server method for analyzing serialization delays in computer systemsACM Transactions on Computer Systems, 1983
- Analyzing queueing networks with simultaneous resource possessionCommunications of the ACM, 1982