DiffLQN: Differential Equation Analysis of Layered Queuing Networks

Abstract

Layered queuing networks are a popular technique in software performance engineering. In this paper we present DiffLQN, a tool for the analysis of networks using ordinary differential equations. It estimates average performance indices such as throughput, utilization, and response time of software and hardware devices. The complexity of computing the solution is independent of the concurrency levels in the model (i.e., thread multiplicities and processing units) and the estimates are theoretically guaranteed to be asymptotically correct for large enough concurrency levels. DiffLQN is designed having in mind compatibility with other tools that support state-of-the-art methods based on mean value analysis.